Re: [代數] 一題數論
※ 引述《bajifox (嘖)》之銘言：
: 印象中好像有在板上看過
: 可是爬了半天沒看到
: show that
: (p-1)!≡p-1 mod (1+2+...+p-1)
: 謝謝
p is a prime
Lemma.(p-2)! ≡ 1(mod p) ==> (p-2)! -1 ≡0(mod p)
and p-1 ≡ 0 (mod (p-1)/2)
hence, [(p-2)!-1][p-1] ≡ 0(mod p(p-1)/2)
(p-1)! ≡ p-1 (mod 1+2+...+p-1)
Q.E.D
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.162.58.220
推
01/30 09:46, , 1F
01/30 09:46, 1F
推
01/30 21:04, , 2F
01/30 21:04, 2F
討論串 (同標題文章)