作者volition (热心的大叔)
看板teaching
标题Re: [请益] 国中数学
时间Tue Sep 14 21:32:23 2010
设x=10^4
观察数列：
a_1=10001=x+1=73*137 为合成数
a_2=100010001=x^2+x+1=3*(略) 为合成数
a_3=1000100010001=x^3+x^2+x+1=(x+1)*(x^2+1) 为合成数
a_4=10001000100010001=x^4+x^3+x^2+x+1
x^5-1 10^20-1 10^5-1 10^5+1 10^10+1
=─── =────=(────)*(───)*(────) 为合成数
x-1 9999 3*3 11 101
pf：
首项a_1=10001=73*137 为合成数
设奇数项为a_2n-1 = x^(2n-1)+.....+x+1 (n大於1)
x^2n -1 (x^2 -1)*[x^(2n-1) +x^(2n-3) +....+1]
= ──── = ───────────────────
x-1 x-1
= (x+1)*[x^(2n-2) +x^(2n-4) +....+1] 为合成数
设偶数项为a_2n = x^2n +.....+x+1 (n大於等於1)
x^(2n+1) -1 [10^(2n+1)]^4 -1
= ────── = ─────────
x-1 9999
[10^(2n+1) -1]*[10^(2n+1) +1]*[10^(4n+2) +1]
= ──────────────────────
3*3*11*101
10^(2n+1) -1 10^(2n+1) +1 10^(4n+2) +1
= ─────── * ─────── * ───────
3*3 11 101
易证11整除10^(2n+1) +1 ，易证101整除10^(4n+2) +1 ，故偶数项为合成数
故得证此数列的所有数都是合成数
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.64.69.53
※ 编辑: volition 来自: 61.64.69.53 (09/14 21:35)
1F：推 laclac:数论...大大辛苦了 09/15 08:44
2F：推 Griffey168:谢谢！ 09/15 12:27