初等数论试卷及答案.docxVIP

初等数论试卷及答案

考试时间：______分钟总分：______分姓名：______

一、

若\(a\)是\(7\)的倍数，\(b\)是\(5\)的倍数，则\(ab\)是\(35\)的倍数吗？请说明理由。

二、

求\(270\)和\(198\)的最大公约数与最小公倍数。

三、

解同余方程\(17x\equiv4\pmod{5}\)。

四、

已知\(a\)除以\(3\)余\(2\)，\(a\)除以\(5\)余\(3\)，\(a\)除以\(7\)余\(2\)。求满足条件的最小正整数\(a\)。

五、

判断\(6n+1\)和\(6n-1\)是否都是素数的可能性。请给出你的分析。

六、

计算\(1+3+5+\cdots+99\)的值。

七、

设\(n\)是正整数，且\(n^2\)的各位数字之和为\(n\)。求\(n\)。

八、

证明：对于任意正整数\(n\)，\(n^3+5n\)能被\(6\)整除。

试卷答案

一、

是。因为\(a=7k\)，\(b=5m\)（\(k,m\)为整数），所以\(ab=35km\)，\(ab\)能被\(35\)整除。

二、

最大公约数是\(18\)，最小公倍数是\(810\)。

解析：\(270=2\times3^3\times5\)，\(198=2\times3^2\times11\)。

最大公约数是\(2\times3^2=18\)。

最小公倍数是\(2\times3^3\times5\times11=810\)。

三、

\(x\equiv3\pmod{5}\)。

解析：\(17\equiv2\pmod{5}\)，方程变为\(2x\equiv4\pmod{5}\)。

两边同除以\(2\)，得\(x\equiv2\pmod{5}\)。

根据剩余类，\(2\)在模\(5\)下等于\(3\)，所以\(x\equiv3\pmod{5}\)。

四、

\(a\equiv2\pmod{15}\)或\(a\equiv17\pmod{35}\)或\(a\equiv47\pmod{105}\)等等。满足条件的最小正整数\(a\)是\(17\)。

解析：由\(a\equiv2\pmod{3}\)和\(a\equiv3\pmod{5}\)，得\(a\equiv2\pmod{15}\)（利用中国剩余定理或逐步凑模法）。

再由\(a\equiv2\pmod{15}\)和\(a\equiv2\pmod{7}\)，得\(a\equiv2\pmod{105}\)。

满足条件的最小正整数\(a\)是\(17\)（从\(2\)开始，每次加\(105\)）。

五、

不一定是。反例：\(n=4\)，则\(6n+1=25\)和\(6n-1=23\)，都是素数；但\(n=5\)，则\(6n+1=31\)是素数，\(6n-1=29\)是素数；但\(n=6\)，则\(6n+1=37\)是素数，\(6n-1=35\)不是素数。因此，\(6n+1\)和\(6n-1\)可能同时是素数，也可能只有一个或都不是素数。

六、

\(2500\)。

解析：这是一个首项为\(1\)，末项为\(99\)，公差为\(2\)的等差数列求和问题。

项数\(n=\frac{99-1}{2}+1=50\)。

和\(S=\frac{n(a_1+a_n)}{2}=\frac{50(1+99)}{2}=2500\)。

七、

\(1\)。

解析：尝试\(n=1\)，\(n^2=1\)，各位数字之和为\(1\)，满足条件。

尝试\(n=2\)，\(n^2=4\)，各位数字之和为\(4\)，不满足。

尝试\(n=3\)，\(n^2=9\)，各位数字之和为\(9\)，不满足。

尝试\(n=4\)，\(n^2=16\)，各位数字之和为\(7\)，不满足。

尝试\(n=5\)，\(n^2=25\)，各位数字之和为\(7\)，不满足。

尝试\(n=6\)，\(n^2=36\)，各位数字之和为\(9\)，不满足。

尝试\(n=7\)，\(n^2=49\)，各位数字之和为\(13\)，不满足。

尝试\(n=8\)，