数论基础
文章平均质量分 96
数论基础
cqust_qilin02811
初级开发者:Python-QT,Android应用端
想学db的菜狗
展开
-
数论学习-初等数论基础总览
文章目录初等数论基础(二)建议先看一、数论只会gcd1.1 gcd(a,b) = (a,a+b) 的证明(a,b) = (b,a%b)的证明辗转相除法代码:辗转相除法时间复杂度1.2 exgcd1.2.1 裴蜀定理1.2.2 ax+by = gcd(a,b)的求解二、欧拉相关2.1 欧拉函数2.2 欧拉定理相关2.2.1 欧拉定理2.2.1 扩展欧拉定理2.2.2 光速幂初等数论基础(二)建议先看初等数论基础(一)~一、数论只会gcd1.1 gcd(a,b) = (a,a+b) 的证明(a,原创 2022-02-08 23:41:20 · 2720 阅读 · 0 评论 -
数论学习笔记-初等数论基础(最先阅读)
初等数论笔记文章目录初等数论笔记前言一、什么是整除?二、唯一分解定理1.定义2.正确性证明三、约数前言这篇博客主要内容包括:整除概念,唯一分解定理,约数个数,约数和,筛质数,分解质因数一、什么是整除?如果n%d==0,那么n是d的倍数,d是n的约数,即d能整除n,即为d∣n如果n \% d==0,那么n是d的倍数,d是n的约数,即d能整除n,即为d|n如果n%d==0,那么n是d的倍数,d是n的约数,即d能整除n,即为d∣n下面给出整除的一些性质a∣b,b∣c=>a∣c原创 2022-01-20 12:36:01 · 1076 阅读 · 2 评论