PCDVD數位科技討論區

PCDVD數位科技討論區 (https://www.pcdvd.com.tw/index.php)
-   疑難雜症區 (https://www.pcdvd.com.tw/forumdisplay.php?f=34)
-   -   [疑問]費馬小定理的公式 (https://www.pcdvd.com.tw/showthread.php?t=565968)

nbrenhu 2005-12-01 05:33 PM

[疑問]費馬小定理的公式
 
費馬小定理:若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 ????

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

rolfy 2005-12-01 06:48 PM

引用:
作者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 10:57 PM

數學系男生:
同樣身為男生,
我們都在推導公式,
別人都在推倒女生.........


所有的時間均為GMT +8。 現在的時間是11:56 PM.

vBulletin Version 3.0.1
powered_by_vbulletin 2026。