随笔分类 -  数学

费马小定理及其证明
摘要：费马小定理 内容 如果存在一个质数 p，保证 gcd(a,p)=1，则有 ap−1≡1(modp) 也就是说，对于一个质数 p，除了这个质数的倍数之外的所有数 a 都满足 ap−1≡1(modp) 阅读全文
posted @ 2022-05-11 14:40 AIskeleton 阅读(151) 评论(0) 推荐(0) 编辑
欧几里得与拓展欧几里得算法学习笔记
摘要：欧几里得与拓展欧几里得 欧几里得算法 欧几里得算法是一种快速求出最大公约数的算法。 内容 对于任意的两个整数 a,b，其最大公约数 gcd(a,b)=gcd(b,amodb)。 证明 对于 b>a 的情况 ，显然成立。 因此只考虑 b<a 的情况。设 阅读全文
posted @ 2022-05-09 12:24 AIskeleton 阅读(22) 评论(0) 推荐(0) 编辑
乘法逆元学习笔记
摘要：乘法逆元和求法 基本的数论知识，有必要补一发。 开始之前 模运算：取余运算，比如 amodb 就是 a 除以 b 得到的余数。 性质：在加、减、乘、乘方的运算过程中，进行取余运算，不会对结果产生影响。 优先级：取余运算的优先级和乘法、除法的优先级相同，高于加减法的优先 阅读全文
posted @ 2022-04-30 22:24 AIskeleton 阅读(105) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示