- 博客(4)
- 收藏
- 关注
原创 数论知识整理
数论知识整理整除:计数原理加法原理乘法原理约数gcd与exgcd唯一分解定理、约数个数定理与约数和定理同余方程同余方程的性质:欧拉定理与欧拉函数各种定理的证明看了好多人的博客都不太全,励志做出最全的数论知识持续更新中…整除:定义 : 如果 aaa 是 ppp 的倍数 ,则 aaa 被 ppp 整除 ,记作 p∣ap\mid ap∣a性质 :若 b∣ab\mid ab∣a , c∣ac\...
2019-12-25 21:57:46 214
原创 欧拉函数与欧拉定理
欧拉函数φ(n)orϕ(n)\varphi(n) or \phi(n)φ(n)orϕ(n)表示小于n的正整数与n互质的数的个数.显然有:当n为质数时 φ(n)\varphi(n)φ(n)当n为奇数时 φ(2n)=φ(n)\varphi(2n) = \varphi(n)φ(2n)=φ(n)证明:∵\because∵欧拉函数为积性函数.∴φ(2n)=φ(2)∗φ(n)\therefor...
2019-12-25 22:07:25 141
原创 唯一分解定理,约数个数定理,约数和定理
算数基本定理(唯一分解定理)每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。$ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \...
2019-12-25 22:05:55 373
原创 gcd与exgcd
gcd辗转相除法求gcd证明gcd(a,b)==gcd(b,a%b)gcd(a, b) == gcd(b, a\%b)gcd(a,b)==gcd(b,a%b)证明:设: ddd为aaa与bbb的一个公约数, 则有d∣bd|bd∣b d∣ad|ad∣a设: a=k×b+ra = k \times b + ra=k×b+r 则有r=a%br = a \% br=a%br=a−kbr = a...
2019-12-25 22:01:42 138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人