摘要: 蒟蒻一枚: * 坐标:HN-CD/CS、SX-XA * QQ:978585375 欢迎留言*(下方留言板)*: 阅读全文
posted @ 2021-01-16 22:40 pycr 阅读(124) 评论(4) 推荐(2) 编辑
摘要: 中国剩余定理(CRT)的证明 前言 作为数论四大定理之一,中国剩余定理(又名孙子定理)的重要性不言而喻,到底还是自家的东西。 其主要用于求解一元线性同余方程组。 通俗来讲,就是我们从小听到大的问题:“有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?”明明一点也不通俗。用白话文来讲就 阅读全文
posted @ 2021-01-16 22:37 pycr 阅读(4200) 评论(0) 推荐(2) 编辑
摘要: 欧拉定理以及费马小定理的证明 前言 好久没有刷过数论的题了,感觉之前证明过的一些东西都有些忘记了,正好最近在重新学数论,就顺便记下一些定理及证明。 欧拉定理的证明 先写欧拉定理是因为费马小定理本身就是欧拉定理的一个特例,其证明过程本质上是一致的。 Description : \[ 若正整数\:a,n 阅读全文
posted @ 2021-01-16 21:43 pycr 阅读(1061) 评论(3) 推荐(1) 编辑