※ 引述《ssadd502227 (我想考試)》之銘言：
: 請問 34mod89的反元素為?
推文題到 加法及乘法反元都是-34
其實只要 mod p, p 是4k+1型的質數都有加乘反元相同的情況
mod 5下 2+3=0, 2*3=6=1
mod 13下 5+8=0, 5*8=40=1
mod 17下 4+13=0, 4*13=52=1
通解為 [(p-1)/2]!
也就是 x^2=-1 mod p的解
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.217.109.217
討論串 (同標題文章)