- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 欧拉定理推导
前言：仅个人小记。欧拉公式将会应用在RSA公钥密钥中，这里只给出关于欧拉定理的推导。欧拉公式核心公式：aφ(m)%m≡1,其中a⊥m,φ(⋅)是欧拉函数{a}^{\varphi(m)} \%m\equiv1,其中a\perp m, \varphi(\cdot)是欧拉函数aφ(m)%m≡1,其中a⊥m,φ(⋅)是欧拉函数公式图片展示如下， 前提知识(1) 欧拉函数 φ(m)\varphi...
2019-07-14 08:51:34
1791
4
原创 质数是数的钥匙
前言：仅个人小记。基于“质数是数的钥匙”这个概念来辅助理解一些数论中的定理。概念描述质数是数的钥匙：任何一个质数看做一把独立的钥匙（质数是数字世界的基，可类比为线性代数中的基向量这个概念）。任何一个数都可以进行质因式分解，进而得到该数字的钥匙组合。(比如 15 = 3 * 5，即15这个数是根植于一把质数3钥匙和一把质数5钥匙；168 = 2 * 2 * 2 * 3 * 7，即168这个...
2019-07-13 21:17:32
224
原创 a与c互质且b与c互质，则必然ab与c互质
前言：仅个人小记。质数是数的指纹，对一个数质因数分解就是在探求这个数的指纹。a与c互质记为a⊥ca\perp ca⊥c。证明: 若a⊥ca\perp ca⊥c,b⊥cb\perp cb⊥c，则必有ab⊥cab\perp cab⊥c因为a⊥ca\perp ca⊥c,b⊥cb \perp cb⊥c,所以gcd(a,c)=1,gcd(b,c)=1,此时证明ab⊥cab\perp cab⊥c，即要证...
2019-07-13 17:09:48
3187
6
原创 欧几里得算法(求解最大公约数的优质方法)以及原理拓展
前言：仅个人小记。结论交代欧几里得算法(Eculidean Algorithm)指明：a,b最大公约数(Greatest Common Divisor)，就等于b,a%b的最大公约数，公式如下gcd(a,b)=gcd(b,a%b)gcd(a,b) = gcd(b,a \% b)gcd(a,b)=gcd(b,a%b)但实际上，不仅仅是最大公约数，普通的公约数(Common Divisor)也...
2019-07-13 16:17:12
16468
1
郝斌老师-sql-server-2005数据库大纲.doc
2019-09-16
进程模拟程序
2016-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人