密码学基础知识-数论(从入门到放弃)

密码学基础知识-数论(从入门到放弃)数论知识 本文主要介绍整除 质数和合数 同余定理 模逆元素 欧几里得除法 欧拉函数 欧拉定理 费马小定理 中国剩余定理 孙子定理 文章目录 数论知识 简介 一 整除 二 质数和合数 三 同余定理 模逆元素 四 Euclid 欧几里得 除法 可以利用辗转相除法求最大公因子 六 欧拉

大家好,我是讯享网,很高兴认识大家。

数论知识

本文主要介绍整除、质数和合数、同余定理、模逆元素、欧几里得除法、欧拉函数、欧拉定理、费马小定理、中国剩余定理(孙子定理)。


讯享网


文章目录

  • 数论知识
  • 简介
  • 一、整除
  • 二、质数和合数
  • 三、同余定理
    • 模逆元素
  • 四、Euclid(欧几里得)除法
    • 可以利用辗转相除法求最大公因子
  • 六、欧拉(Euler)函数
    • 欧拉定理
  • 七、费马小定理
  • 八、中国剩余定理CRT
  • 总结
小讯
上一篇 2025-01-11 09:42
下一篇 2025-03-24 11:38

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/23409.html