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

希望有神人帮忙,在下不胜感激
2025-03-24 18:01:57
推荐回答(1个)
回答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 )区间的全部素数。