回復 1# wind2xp 的帖子
計算證明 2. 來個不高明的數歸納法好了,如果有什麼其它高招,請不吝告訴在下
先分析 \( \{m\} \) 這個函數。注意 \( (n+\frac{1}{2})^{2}=n^{2}+n+\frac{1}{4}, (n-\frac{1}{2})^{2}=n^{2}-n+\frac{1}{4} \)。
若 \( n^{2}-n<m\leq n^{2}+n, m,\, n\in N \), 則 \( \{m\}=n.\) 注意 \(\dot{\cup}(n^{2}-n,n^{2}+n]=(0,\infty) \).
以數學歸納法證之:
\( n=1, f(1)=2=1+\{1\} \), 顯然成立。
設 \( m\leq k (k\geq1) \) 時成立,分成二情況
(情況一)若 \( k=n^{2}+n \), for some \( n\in N \).
由歸納法假設有 \( f(k)=(n^{2}+n)+n=n^{2}+2n \). 因此下個數 \( (n+1)^{2} \) 是完全平方數
故 \( f(k+1)=f(k)+2=(n^{2}+n+1)+(n+1)=k+1+\{k+1\} \).
(情況二)若 \( n^{2}-n<k<n^{2}+n, \Rightarrow n^{2}<f(k)<n^{2}+2n\Rightarrow \) 下一個數 \( n^{2}<f(k)+1<(n+1)^{2} \) 非完全平數
所以 \( f(k+1)=f(k)+1=k+\{k\}+1=(k+1)+\{k+1\} \)。
由數學歸納法得證
[ 本帖最後由 tsusy 於 2014-10-28 11:56 PM 編輯 ]