發新話題
打印

整數論,證 :1+1/2+1/3+1/4+......+1/n不是正整數

整數論,證 :1+1/2+1/3+1/4+......+1/n不是正整數

題目:n>1,n為正整數 試證 :1+1/2+1/3+1/4+......+1/n不是正整數


證明的概念是
若S為整數,則任一整數A, A*S的乘積必為整數
若S不為整數,則存在某些整數B, 使得B*S的乘積不是整數


解法如下(找到我們要的數字B)

令S=1+1/2+1/3+1/4+......+1/n
因 n>1 分兩種情形來看

甲. n=2^m (恰為2 的m次方)

令T=1*3*5*7*...*(2t+1) 為所有比 n 小的奇數乘積
B=T * 2^(m-1)---------------------------------這就是所要找的數字 B

S=1+1/2+1/3+1/4+...+1/n
..=1+1/2+1/3+1/4+...+1/2^m
B*S
=B*(1+1/2+1/3+1/4+......+1/(n-1)) +B*1/2^m
= 整數 + T/2
故S不為整數

乙.
2^m< n <2^(m+1) --------------------------------(*)


T=1*3*5*7*...*(2t+1) 為所有比 n 小的奇數乘積
B=T * 2^(m-1)---------------------------------這就是所要找的數字 B

S=1+1/2+1/3+1/4+...+1/2^m+...+1/n
B*S
=B*(1+1/2+1/3+1/4+...+1/2^m+...+1/n)
=B*(1+1/2+1/3+1/4+......+1/n) +B*/2^m
=整數 + T/2

TOP

另一個類似的作法:

http://www.math.ncu.edu.tw/resource/teach/chen/files91/TEST91.PDF

第 58 頁,第四章【數論】的第一題。

多喝水。

TOP

發新話題