Question

跪求初等数论第三版(潘承洞,潘承彪)课后习题答案

希望有神人帮忙，
在下不胜感激

Answer 1

第一题：

第二题：

第三题：

扩展资料

这部分内容主要考察的是初等数论的知识点：

研究数的规律，特别是整数性质的数学分支。它是数论的一个最古老的分支。它以算术方法为主要研究方法，主要内容有整数的整除理论、同余理论、连分数理论和某些特殊不定方程。 换言之，初等数论就是用初等、朴素的方法去研究数论。另外还有解析数论（用解析的方法研究数论）、代数数论（用代数结构的方法研究数论）。

用程序方法求素数。“若一个自然数n，判断n/k是否整除，先判断其能否整除2，若不能再判断其能否整除3，依次向下判断，当k>(n/k)时，判断结束。”如果所有判断都不能整除，则自然数N为素数。

例如：k=1时，N=2m+1，解得N=3，5，7。求得了（3，32）区间的全部素数。

k=2时，N=2m+1=3m+1，解得N=7，13，19；N=2m+1=3m+2，解得N=5，11，17，23。如此，求得了（5，52 ）区间的全部素数。