根据费马小定理,2^(p-1)≡1(mod p)。
所以,2^(p-2)≡2^(-1)(mod p)。
也就是2在模p下的逆元。
同理,3^(p-2)是3的逆元。
6^(p-2)是6的逆元。
那么题目就变成了证明:
2^(-1)+3^(-1)+6^(-1)-1≡0(mod p)。
这太简单了。
陈拙甚至想笑。
1/2+1/3+1/6=3/6+2/6+1/6=6/6=1
1-1=0
The content is not finished, continue reading on the next page