数论
文章平均质量分 84
城主_全栈开发
机器人工程本科在读,兴趣领域是全栈,同时是正在网安/数通领域探索的菜鸟,希望我的文章能够帮助到你!
展开
-
密码学简单数论(3):算术基本定理证明、等价关系、同余和乘法逆元
参考资料:1.https://www.bilibili.com/video/BV1x3411s7Sy/?spm_id_from=333.788&vd_source=e66dd25b0246f28e772d75f11c80f03c 存在性(任何非零整数n可以表示出如下乘积形式:n=±p1e1…prer)证明:n=1:n是0个素数的乘积,存在性成立.n>1:假设所有小于n的正整数都可以表示成素数的乘积。对于n,分两种情况:若n本身是素数,明显成立.若n是合数,存在整数1原创 2023-02-20 11:25:10 · 316 阅读 · 0 评论 -
密码学简单数论笔记(2):最大公约数、扩展欧几里得算法和最小公倍数
参考资料:2.余红兵:《数学奥林匹克小丛书(第二版)高中卷10————数论》原创 2023-02-13 17:39:32 · 373 阅读 · 0 评论 -
密码学简单数论笔记(1):素数和模运算
参考资料:2.余红兵:《数学奥林匹克小丛书(第二版)高中卷10————数论》原创 2023-02-12 22:27:44 · 406 阅读 · 0 评论