![]() |
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)
|
|---|
[疑問]費馬小定理的公式
費馬小定理:若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) |
數學系男生:
同樣身為男生, 我們都在推導公式, 別人都在推倒女生......... |
| 所有的時間均為GMT +8。 現在的時間是11:56 PM. |
vBulletin Version 3.0.1
powered_by_vbulletin 2026。