Proof

來源: 亂彈 2014-10-17 14:37:27 [] [博客] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (222 bytes)
回答: 小學生數學題 62魁北克人2014-10-17 11:31:51
p|n^3-1=(n-1)(n^2+n+1), since p is prime and n < p, we have p | n^2+n+1. On the other hand, n | p - 1.

So there are integers k and x such that p-1=kn and n^2+n+1=p x= knx + x. Take (mod n), x=1

所有跟帖: 

好,這個簡潔 -魁北克人- 給 魁北克人 發送悄悄話 (9 bytes) () 10/18/2014 postreply 07:24:34

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”