看似复杂的指数运算,在数论的透镜下,还原成了最简单的小学分数加减法。
大道至简。
陈拙拨开笔帽。
他没有用草稿纸。
他直接在卷子的空白处,开始书写。
不需要画图,不需要假设空气阻力。
只需要几行干净利落的同余式。
∵p is prime,p>3
∴(2,p)=1,(3,p)=1,(6,p)=1
by fermat's little theorem:
2^(p-1)≡1(mod p)?2^(p-2)·2≡1(mod p)
......
陈拙写的很快。
钢笔在纸上划出沙沙的声音。
不到两分钟。
陈拙停笔了。
最后一行。
∴ inal expression≡1-1≡0(mod p)
q.e.d.
陈拙把笔帽盖上,把卷子推给老赵。
“好了。”
老赵一直没说话,一直盯着陈拙的手。
从陈拙写下第一个同余符号“≡”开始,老赵的瞳孔就放大了。
他知道,这把稳了。
这孩子不仅会做,而且用的还是最标准,最优雅的数论语言。
他没有用笨办法去展开二项式,而是直接切中了问题的本质。
逆元。
老赵拿起卷子。
看着那几行漂亮的算式。
那种逻辑的流畅感,那种数字的优美感,简直完美。
“好!”
老赵重重地拍了一下桌子,震得茶杯盖都跳了一下。
“好一个费马小定理!”
本网站为网友提供小说上传储存空间平台,为网友提供在线阅读交流、txt下载,平台上的所有文学作品均来源于网友的上传
用户上传的文学作品均由网站程序自动分割展现,无人工干预,本站自身不编辑或修改网友上传的内容(请上传有合法版权的作品)
如发现本站有侵犯权利人版权内容的,请向本站投诉,一经核实,本站将立即删除相关作品并对上传人ID账号作封号处理