看板 [ Math ]
討論串[中學] 因倍數和質數
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [中學] 因倍數和質數
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者RC (Let It Go)時間13年前 (2012/07/06 21:08), 編輯資訊
0
0
1
內容預覽:
(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. -
#2
Re: [中學] 因倍數和質數
推噓5(5推 0噓 2→)留言7則，0人參與, 最新作者Honor1984 (希望願望成真)時間13年前 (2012/07/06 06:17), 編輯資訊
0
0
0
內容預覽:
用二項式定理定理展開後. p-1. ΣC(p,k)n^k. k=1. C(p,k) = p * (p-1) * .... (p-k+1)/[1 * 2 * ... k] , k = 1 ~ (p-1). 因為p是質數 (假定你承認C(p,k)為整數的話). 計算C(p,k)時p絕對不可能是1~k的倍
#1
[中學] 因倍數和質數
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者obelisk0114 (追風箏的孩子)時間13年前 (2012/07/06 03:29), 編輯資訊
0
0
0
內容預覽:
p為質數,n為任意的自然數. 試證明(1 + n)^p - n^p - 1 必可被p整除. 我用二項式定理打開n次以後就不知道怎麼使用質數條件. 請各位開釋. --. 肝不好 ▁▁ ● ◤ 肝若好. 人生是黑白的 ▏ ◤ 考卷是空白的. ▏ ◤ 、 ﹐. ● ●b 囧 ▎ ●> ● ◤ ▌ ﹍﹍ ０
首頁
上一頁
1
下一頁
尾頁