[數論]數論題(1)

[數論]數論題(1)

宇智波鼬 於 星期四 九月 29, 2005 8:19 pm


試証:
設n為非負整數.

是133的倍數.
  追求神乎其技,至高無上的數學境界!~  

宇智波鼬

 
文章: 1108
註冊時間: 2005-06-05
來自: 秘密組織~曉

galaxylee 於 星期四 九月 29, 2005 8:54 pm


11^(n+2)+12^(2n+1)
=121*11^n + 12*(144)^n
=121*11^n + 12*(133+11)^n
=121*11^n + 12*[133^n+C(n,1)*133^(n-1)*11+......+C(n,n-1)*133*11^(n-1)+11^n]
=121*11^n+133k+12*11^n
=133k+(121+12)*11^n
=133k+133*11^n
是133的倍數

galaxylee
副教授
副教授
 
文章: 555
註冊時間: 2005-07-18

GFIF 於 星期六 十月 01, 2005 12:27 am


11^(n+2)+12^(2n+1)
=121*11^n+12*144^n
=(121*11^n+12*11^n)-(12*11^n-12*144^n)
=133*11^n+12*(144^n-11^n)
=133*11^n+12*133*M(M為整數)
∴11^(n+2)+12^(2n+1) ≡0(mod133)
故得證

GFIF
大 師
大 師
 
文章: 444
註冊時間: 2004-02-04
來自: 4D

宇智波鼬 於 星期六 十月 01, 2005 10:06 am


兩個人的答案都很不錯!
  追求神乎其技,至高無上的數學境界!~  

宇智波鼬

 
文章: 1108
註冊時間: 2005-06-05
來自: 秘密組織~曉

lcflcflcf 於 星期六 十月 01, 2005 10:22 am


=(133-12)*11^n+12*144^n
=133*11^n+12*144^n-12*11^n
=133*11^n+12(144^n-11^n)
=133*11^n+12(144-11)(144^(n-1)+144^(n-2)*11+144^(n-3)*11^2...+11^(n-1))
=133*11^n+12(133)(k)
=133(11^n+12k)
所以可被133整除
人人為我 我為人人
~就讓一切隨風~

lcflcflcf
教 授
教 授
 
文章: 887
註冊時間: 2004-10-30
來自: HK

qeypour 於 星期六 十月 01, 2005 10:22 am


11^(n+2)+12^(2n+1)
=(11^n)*121+(144^n)*12
=(11^n)*121+(11^n)*12
=(11^n)*133
=0(mod133)
得證

qeypour
大 師
大 師
 
文章: 431
註冊時間: 2005-07-23




數論