Processing Math: Done
To print higher-resolution math symbols, click the
Hi-Res Fonts for Printing button on the jsMath control panel.

jsMath
發新話題
打印

2006 MPSI 入學考試 第8題

2006 MPSI 入學考試 第8題

朋友問的,想不出來,附上英文版題目及翻譯,請各位大神一起幫忙想想看
但我不知道為什麼打latex語法都沒辦法顯示,只好附圖片檔

附件

1589429649749.jpg (183.19 KB)

2020-5-17 22:48

英文版題目

1589429649749.jpg

97551919_575547099753627_5533353302562963456_n.png (31.86 KB)

2020-5-17 22:48

中文版題目

97551919_575547099753627_5533353302562963456_n.png

TOP

回復 1# JingLai 的帖子

我只會證明第1題
顯然a^n-1≡0 (mod a^n-1),則
a^n≡1 (mod a^n-1)
a^(nk)≡1^k≡1 (mod a^n-1)
(a^k)^n≡1 (mod a^n-1)
b^n≡1 (mod a^n-1)
b^n-1≡0 (mod a^n-1)
即(b^n-1)皆為(a^n-1)之倍數
故u_n皆為正整數

TOP

回復 1# JingLai 的帖子

之前做過,我覺得我的做法不太好

2. 歸謬法、計算 limnaun+1bun=0

(1) aun+1bun=(an+11)(an1)(b1)an+1+(1a)bn+1+ab

觀察分子,易論證 n 夠大時,分子為負,故 aun+1bun=0

(2) 承 (1) 的通分式,分子拆開,可得 limnaun+1bun=0

(3) 設 un 皆為正整數,當 n 夠大時,
由 (1) 及(3)的假設可得 aun+1bun 為非 0 整數,故aun+1bun1
與 (2) 中結論矛盾,故存在正整數 n 使得 un 不為正整數

3. 基本上就是要仿照2的構造一個輔助式,印象不難做

4. 如果一直構造下去的話,會得到除了 1. 以外,都能找到正整數 n,使得 un 不是正整數
但...那個構造,我沒找到簡潔的式子可以一直構造下,也就是沒完成證明

[ 本帖最後由 tsusy 於 2020-5-19 22:29 編輯 ]
網頁方程式編輯 imatheq

TOP

回復 1# JingLai 的帖子

3.
注意
a2(aun+2bun+1)b(aun+1bun)=(1a)(1a2)bn+2(an+21)(an+11)(an1)+a2(b1)an+2+ab(an+21)(an+11)b(an+11)(an1)(b1)an+1+ab

ba3 時,上式極限為 0;當 ba2n 夠大時,上式為負
剩下的論證同第 2 小題
網頁方程式編輯 imatheq

TOP

發新話題