Re: [中學] 因倍數和質數
※ 引述《obelisk0114 (追風箏的孩子)》之銘言：
: p為質數,n為任意的自然數
: 試證明(1 + n)^p - n^p - 1 必可被p整除
: 我用二項式定理打開n次以後就不知道怎麼使用質數條件
: 請各位開釋
(1 + n)^p - n^p - 1 (mod p)
=(1 + n) - n - 1
=0
Fermat's little theorem: a^p = a (mod p)
http://en.wikipedia.org/wiki/Fermat%27s_little_theorem
--
聰明的人喜歡猜心...
雖然每次都猜對了卻失去了自己的心
傻氣的人喜歡給心...
雖然每次都被笑了卻得到了別人的心
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.192.96.236
討論串 (同標題文章)