![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初等数论
XQQ524148626
这个作者很懒,什么都没留下…
展开
-
01_01整除的概念.带余数除法
<br />定义: 设a,b是任意两个整数,其中b!=0,如果存在一个整数q使得等式<br /> a=bq (1) <br />成立,我们就说b整除a或a被b整除,记作b|a,此时我们把b叫作a的因数,把a叫作b的倍数.<br /> 如果(1)里的整数q不存在,我们就说b不能整除a或a不被b整除,记作b/|原创 2010-11-05 22:06:00 · 1063 阅读 · 0 评论 -
01_02最大公因数与辗转相除法
<br />定义 设a1,a2,...,an是n(n>=2)个整数,若整数d是它们之中每一个的因数,那么d就叫作a1,a2,...an的一个公因数.<br /> <br /> 整数a1,a2,...,an的公因数中最大的一个叫作最大公因数,记作(a1,a2,...,an),若(a1,a2,...,an)=1,我们说a1,a2,...,an互质或互素,<br /> 若a1,a2,...,an中每两个整数互质,我们就说它们两两互质<br /> <br />定理1原创 2010-11-05 22:53:00 · 1602 阅读 · 0 评论 -
定义:整除、素数与合数、公约数和最大公约数、互素(既约)、公倍数和最小公倍数以及同余
原创 2012-01-07 10:39:10 · 910 阅读 · 0 评论 -
RSA的基本原理
原创 2012-01-07 11:12:31 · 480 阅读 · 0 评论