只需要几行干净利落的同余式。
∵pisprime,p>3
∴(2,p)=1,(3,p)=1,(6,p)=1
byfermat‘slittletheorem:
2^(p-1)≡1(modp)2^(p-2)·2≡1(modp)
......
陈拙写的很快。
钢笔在纸上划出沙沙的声音。
不到两分钟。
陈拙停笔了。
最后一行。
∴originalexpression≡1-1≡0(modp)
q.e.d.
陈拙把笔帽盖上,把卷子推给老赵。
“好了。”
老赵一直没说话,一直盯着陈拙的手。
从陈拙写下第一个同余符号“≡”开始,老赵的瞳孔就放大了。
他知道,这把稳了。
这孩子不仅会做,而且用的还是最标准,最优雅的数论语言。
他没有用笨办法去展开二项式,而是直接切中了问题的本质。
逆元。