【第三題(45分)】
【設f:?→?是嚴格遞增函式,滿足f(1)=1且對任意正整數n,有f(f(n))=f(n)+n。求f(n)的表示式。】
江辰掃了一眼。
“函式方程題,經典題型。”
他幾乎沒思考,直接寫:
“解:先求前幾項。由f(1)=1,代入n=1得f(f(1))=f(1)+1,即f(1)=1+1=2,矛盾?因為f(1)=1,所以f(f(1))=f(1)=1,右邊f(1)+1=2,1=2矛盾?”
江辰愣住了。
“題目出錯了?”
他重新讀題:“f:?→?是嚴格遞增函式,滿足f(1)=1且對任意正整數n,有f(f(n))=f(n)+n。”
代入n=1:f(f(1))=f(1)+1 → f(1)=1+1=2,但f(1)=1,矛盾。
“這……”
江辰皺眉。
三秒後,他明白了。
“哦,f(1)=1,但f(f(1))=f(1)嗎?不,f(1)=1,所以f(f(1))=f(1)=1,右邊應該是1+1=2,確實矛盾。”
“除非……題目中的?是正整數,但可能包含0?或者f(1)=1是初始條件,但函式方程對n≥2成立?”
他繼續往下想。
“先假設題目沒錯,那麼矛盾說明我的推理有問題。f(f(n))=f(n)+n,當n=1時,f(f(1))=f(1)+1=2,所以f(f(1))=2。”
“而f(1)=1,所以f(1)=1,那麼f(f(1))=f(1)=1,但需要等於2,所以必須f(1)≠1?可題目明確說了f(1)=1。”
江辰感覺腦子有點亂。
“這題……有問題?”
他決定先跳過,看第四題。
【第四題(45分)】
【設p是奇素數,a?,a?,…,a_p是整數。證明:存在整數k(1≤k≤p)使得∑_{i=1}^p (a_{i+k} - a_i)2能被p2整除,這裡下標模p理解(即a_{p+1}=a_1等)。】
江辰看完,眼睛一亮。
“數論組合題,有點意思。”
“∑(a_{i+k}-a_i)2 = ∑a_{i+k}2 - 2∑a_{i+k}a_i + ∑a_i2 = 2∑a_i2 - 2∑a_{i+k}a_i,因為∑a_{i+k}2=∑a_i2。”
“所以要證存在k使2∑a_i2 - 2∑a_{i+k}a_i ≡ 0 d p2,即∑a_i2 ≡ ∑a_{i+k}a_i d p2/2?不對,模p2。”
“即證存在k使∑a_{i+k}a_i ≡ ∑a_i2 d p2。”
”。2i_a∑=0_S中其,2p d 0_S ≡ k_S使k在存證要,}k+i{_a i_a∑ = k_S記“
”。2p d 0 ≡ 0_S - k_S使k在存證於價等這“
”……法方式項多用者或?和之k_S的k有所慮考“
。轉速飛子腦辰江
。路思了有他,後秒十
”。)換變葉立傅散離(換變葉立傅用“
”。積卷圈迴,對不?數係的項k^x中)}1-{^x(A)x(A是k_S則,)式項多(i^x i_a∑=)x(A設“
”。式函關相自的}i_a{列序是}k+i{_a i_a∑ = k_S,上際實“
”……立不都2p d 0 ≡ 0_S - k_S有所麼那,立不都2p d 0_S ≡ k_S有所果如。2p d 0_S ≡ k_S使k在存證要“
”。數的間之1-2p到1是k_r中其,2p d k_r ≡ 0_S - k_S則,2p d 0_S ? k_S有都k有所對設假:法證反用“
”…… = )i_a-}k+i{_a(i_a i_∑ k_∑ = )0_S - k_S( p^}1=k{_∑慮考“
。算計速快上紙稿草在辰江
。式等鍵關了到找他,後鐘分兩
”。0 = 2i_a∑p - 2i_a∑p = )0_S - k_S( p^}1=k{_∑以所,2i_a∑p = k_S p^}1=k{_∑!了有“
”。盾矛,0為能可不2p模和的們它,除整2p被不都0_S - k_S個每果如但“
”。0_S - k_S除整2p使k在存以所“
”……2p模到升提後然,p d 2i_b∑ ≡ }k+i{_b i_b∑使k在存得可證論似類用,}i_b{列序的下p模慮考,p d i_a = i_b設:化謹嚴“
。定搞題四第,鐘分四
。05:9:間時眼了看辰江
。題三第剩還,完做題四第
。題三第看頭過回他
”。1=)1(f,增遞格嚴f,n+)n(f=))n(f(f程方式函“
”。了錯解理的我麼要,了錯目題麼要以所。盾矛,2=)1(f得1=n代“
。閃一靈然突,想了想辰江
”。在存能可)0(f麼那,0含包果如。0含包也時有但,數整正指常通?,?→?是f,等等“
”。c=)c(f以所,c=0+)0(f=)c(f=))0(f(f則,c=)0(f設“
”。0=c以所,數整是須必c。以可,1<0但,)1(f<)0(f則,1<c果如,1=)1(f,c=)0(f,增遞格嚴f由“
”。盾矛,1=)1(f但?2=)1(f以所,2=1+)1(f=))1(f(f:1=n代,1=)1(f,0=)0(f麼那“
”。盾矛是還“
。眉皺辰江
”。1=)1(f了說確明目題但?1是不)1(f……非除“
。路思個換定決他
”。盾矛,2=1+)1(f=))1(f(f求要程方但,1=)1(f=))1(f(f麼那,1=)1(f設假“
”?1=)0(f且,0括包集數然自是?者或?誤錯刷印有定一目題以所“
”。1=)0(f>)1(f,增遞格嚴由?多是)1(f麼那,1=)0(f設“
”。盾矛,1>)1(f但,1=)1(f以所,1=0+)0(f=)1(f=))0(f(f:0=n代“
”。行不也“
。衕衚死個像題這覺辰江
。25:9,間時眼了看他
”。盾矛的1=n略忽,立1=)1(f設假,解法方準標按先,了算“
”。)n(g2+n=)n(g+)n(g+n=))n(g+n(f → n+)n(f=))n(f(f為變程方則,n-)n(f=)n(g令“
”。洽自,)n(g2+n=n+)n(f=))n(f(f於等又))n(g+n(f但“
”。定一不?增遞且負非)n(g,增遞格嚴由“
”。1=n過跳。盾矛以所,2於等求要程方但,1=)1(f=))1(f(f則,1=)1(f設:項幾前求試嘗“
”。2+a=)a(f則,a=)2(f設,2+)2(f=))2(f(f:始開2=n從“
”。2≥a以所,a=)2(f<1=)1(f,增遞格嚴由“
”。2≥a>b且,3+b=)b(f則,b=)3(f“
”……導推續繼“
。式等串一出列上紙稿草在辰江
。案答了出猜他,後鐘分兩
”。式函數整是須必,對不?2/)5√+1(例比金黃是φ中其,ψ + nφ = )n(f“
”。證驗要需但,式形似類或?nφ?=)n(f是解典經,上際實“
。下一了證驗速快他
”。1+φ=2φ則,816。1≈2/)5√+1(=φ設“
”。立似近,n+)n(f=n+nφ=n2φ≈??nφ?φ?=))n(f(f則,?nφ?=)n(f果如“
”。列序yttaeB的典經是這,質論數要需立格嚴但“
:案答寫接直定決辰江








