![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初等数论
有关初等数论的笔记
''Undefined''
这个作者很懒,什么都没留下…
展开
-
素数的性质
素数的性质素数是无限的4n+3型的素数是无限的4n+1型的数乘以4n+1型的数结果还是4n+1型的数(dirichlet)给定两个整数a,b,如果a,b是互素的,即(a,b)=1,则存在无穷多个an+b型的素数。(Bertrand)n大于3是,在n和2n之间至少有1个素数。性质6...原创 2021-10-03 12:25:25 · 521 阅读 · 0 评论 -
算数基本定理
预备知识如果素数p整除两个整数A和B的乘积AB,则p必然会整除A或B。推广:如果素数p整除n个整数A1到An,则p必然会整除A1或A2或…或An。算数基本定理如果不考虑排列次序的话,每个大于一的自然数都只能有一种方式分解为几个素数的乘积。(存在性)每个大于1的自然数都可以分解为几个(包括1个)个素数的的乘积。(唯一性)这种分解,再不考虑次序的意义下是唯一的。例如:10=25,44=2211.应用:快速判断两个素数乘积是否相等例如:3129==41*19?根据算数基本定理,是不相等的。原创 2021-10-02 23:32:59 · 586 阅读 · 0 评论