瀏覽單個文章
rolfy
Regular Member
 

加入日期: May 2003
文章: 57
引用:
作者nbrenhu
費馬小定理:若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 ????

煩請知道的解答一下,或舉出一個可讓此公式成立的參數,感激不盡!


≡ 是指餘數相同
mod 一般來說叫同餘

比方說 7 ≡ 10 ≡ 1 (mod3)
7, 10 都是除 3 餘 1

不過 a 可以任取(整數)
p 一定是要質數 (p for prime)
 
舊 2005-12-01, 06:48 PM #2
回應時引用此文章
rolfy離線中