❶ 跪求初等数论第三版(潘承洞,潘承彪)课后习题答案
第一题:
这部分内容主要考察的是初等数论的知识点:
研究数的规律,特别是整数性质的数学分支。它是数论的一个最古老的分支。它以算术方法为主要研究方法,主要内容有整数的整除理论、同余理论、连分数理论和某些特殊不定方程。 换言之,初等数论就是用初等、朴素的方法去研究数论。另外还有解析数论(用解析的方法研究数论)、代数数论(用代数结构的方法研究数论)。
用程序方法求素数。“若一个自然数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)区间的全部素数。
❷ 潘承洞《初等数论》第三版第一章习题一解答提示如何理解
反证法(在上述条件下存在n0使其不成立)
有最小原理设n0是使其不成立的最小数(比他小的都能使题目成立)
n0不等于k0 且 n0大于等于k0(题设) n0-1能使题设成立
有ii有n0-1可以退出n0成立与题设矛盾 故不存在这样的集合 即不成立
你自己将其表述成数学语言即可 可能有很多种方法