|
||
|
Basic Member
加入日期: Jul 2005
文章: 11
|
[疑問]費馬小定理的公式
費馬小定理:若p是質數,且整數a不為p的倍數,則a^p ≡ a(mod p)
對於費馬小定理的公式:a^p ≡ a(mod p) 有個兩個疑問: 1.≡此符號在數學上是指=(等於)嗎? 2.mod是指餘數嗎? 如果答案是"是",那麼當a=7,p=15,不就變成7^15 = 7 mod 15 ???? 煩請知道的解答一下,或舉出一個可讓此公式成立的參數,感激不盡! 此文章於 2005-12-01 05:34 PM 被 nbrenhu 編輯. |
|||||||
2005-12-01, 05:33 PM
#1
|
|
|
Regular Member
 加入日期: May 2003
文章: 57
|
引用:
≡ 是指餘數相同 mod 一般來說叫同餘 比方說 7 ≡ 10 ≡ 1 (mod3) 7, 10 都是除 3 餘 1 不過 a 可以任取(整數) p 一定是要質數 (p for prime) 此文章於 2005-12-01 06:52 PM 被 rolfy 編輯. |
|||
|
2005-12-01, 06:48 PM
#2
|
|
|
*停權中*
加入日期: Apr 2004 您的住址: 中華民國台灣台北
文章: 455
|
數學系男生：
同樣身為男生， 我們都在推導公式， 別人都在推倒女生......... |
|
2005-12-01, 10:57 PM
#3
|
|
