[代數] 數論問題~

[singlovesong (~"~)]

若p為一質數 a為一正整數且與p互質:

                                 證明a^(p-1) mod p  = 1



想不出來.....

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.109.16.164
推 APM99       :費馬小定理
→ singlovesong:原來是個定理=  =  謝謝!
推 jacky7987   :歸納法
推 amozartea   :隨便找一本課本....
→ singlovesong:樓上 演算法課本裡面找不到
→ Sfly        :                  未必
→ singlovesong:CLRS 我是找不到