[問題]數論題3

[問題]數論題3

t2012004 於 星期日 十月 16, 2005 6:38 am


證明
(1)16|(),n是奇數
(2)641|(+1)
(3)8|b(b-1)(b-3))b+6),bN

t2012004
初學者
初學者
 
文章: 10
註冊時間: 2005-10-11

lcflcflcf 於 星期日 十月 16, 2005 1:42 pm


(1)
n^4+4n^2+11為偶數
4n^2必為偶數
即n^4+11為偶數
即n^4為奇奇

(2)
25000=1(mod 641)
10^5=2^2(mod 641)
2^6*10=-1(mod 641)
2^30*10^5=-1(mod 641)
2^32+1=0(mod 641)

(3)
若b為奇數
(b-1),(b-3)為兩個連續偶數
即其中必有一個為4的倍數
所以8|(b-1)(b-3)
8|b(b-1)(b-3)(b+6)

若b為偶數
b,(b+6)是偶數
其中必有一個為4的倍數
所以8|b(b+6)
8|b(b-1)(b-3)(b+6)
人人為我 我為人人
~就讓一切隨風~

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

galaxylee 於 星期日 十月 16, 2005 3:02 pm


(1) lcflcflcf應該是會錯意了!
n=1時,成立
n=2k+1時,k=1,2,3....
(2k+1)^4+4(2k+1)^2+11
=16k^4+32k^3+28k^2+24k+16是16的倍數
所以,對任意奇數皆成立

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




數論