[數論]數論競賽題5

[數論]數論競賽題5

宇智波鼬 於 星期三 十月 05, 2005 9:30 pm


令a,b,c為整數,並且滿足a+b+c=0。假設。請問:
(a)有沒有可能d = 2?
(b)有沒有可能d是個質數? (大於1的整數,如果只有1及本身的因數,稱它為質數。)
  追求神乎其技,至高無上的數學境界!~  

宇智波鼬

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

galaxylee 於 星期三 十月 05, 2005 10:26 pm


因為a+b+c=0,所以a,b,c 中只可能是2個奇數1個偶數,或0個奇數3個偶數
因為整數的奇數次方之奇偶性和該整數一樣,又a+b+c=0,0是偶數
d=a^1999+b^1999+c^1999,所以d的奇偶性和a+b+c相同,d為偶數是2的倍數
將整數分割成3k,3k+1,3k+2
若x=3k,即x≡0(mod 3),則x^1999≡0^1999≡0(mod 3)
若x=3k+1,即x≡1(mod 3),則x^1999≡1^1999≡1(mod 3)
若x=3k+2,即x≡-1(mod 3),則x^1999≡(-1)^1999≡(-1)(mod 3)
所以d=a^1999+b^1999+c^1999≡a+b+c≡0(mod 3)
因此d為3的倍數,因為2,3為質數,所以d為6的倍數
所以d不可能是2,也不可能是質數

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




數論