大于3小于4的整数bleem_正整数的性质 C5

点击上方“蓝字”，发现更多精彩。

质数与合数

19. 有多少个正整数除 152,余数为 8?

解: 一个正整数除 152,余数为 8,则这个数一定是

152-8=144 的约数.

问题转化为:求 144 的约数中,大于 8 的约数个数.

152-8=144=24×3²,

共有 (4+1)×(2+1)=15 个约数.

其中 6 个约数

1、2、3、4、6、8

不大于 8.

所以符合题意的数共有 15-8=7 个.

20. 由正整数组成的有序数组 (a,b,c) 中,满足 abc=10⁶ 的有多少组?

解: 由 abc=10⁶ 可设

其中 α_i、β_i (i=1,2,3) 为非负整数,

并且 α₁+α₂+α₃=6,

β₁+β₂+β₃=6.

注意到 α₁+α₂+α₃=6

的非负整数解 (α₁,α₂,α₃) 共有

8×7/2=28 组.

所以,满足条件的 (a,b,c) 共有

28²=784 组.

21. 设 a₁, a₂,…, a₁₀ 为正整数,a₁210 中.将 a_k 的不等于自身的最大约数记为 b_k.

已知:b₁>b₂>…>b₁₀,

证明:a₁₀>500.

解: 令 b_k=a_k/c_k,ck 是 a_k 最小素因数.

因为 b₉>b₁₀,

得 b₉>1,b₉≥c₉.

由此,a₁₀>a₉≥c₉².

由不等式 a_ii+1,

b_i>b_i+1,

得 c_ii₊₁.

故 c₁≥2,c₂≥3,c₃≥5,…,c₉≥23.

这推出 a₁₀>c₉²≥529>500.

22. 求所有的正整数 m、n,使得 m²+1 是一个质数,且10(m²+1)=n²+1.

解: 由已知条件知:

9(m²+1)=(n-m)(n+m),

注意到 m²+1是一个质数,故 m²+1 不是 3 的倍数,所以

n-m=1,

n+m=9(m²+1); 

n-m=3,

n+m=3(m²+1); 

n-m=9,

n+m=m²+1; 

n-m=m²+1,

n+m=9.

(1) 若n-m=1,

n+m=9(m²+1)

将两式相减,分别可得

9m²+8=2m,不可能.

(2) 若 n-m=3,

n+m=3(m²+1)

将两式相减,分别可得

3m²=2m,不可能.

(3) 若 n-m=9,

n+m=m²+1,

将两式相减,分别可得

m²-8=2m,

故 m=4.

(4) 若 n-m=m²+1,

n+m=9

将两式相减,分别可得

m²-8=-2m,

故 m=2.

当 m=2 或者 m=4 时,

m²+1 分别是 5 和 17 均为素数,

此时对应的 n 分别为 7 和 13.

所以,满足条件的 (m,n)=(2,7) 或者 (4,13).

23. 设 m 是一个小于 2006 的四位数,已知存在正整数 n,使得 m-n 为质数,且 mn 是一个完全平方数,

求满足条件的所有四位数 m.

解: 由题设条件知:

m-n=p,p 是质数,

则 m=n+p,

设 mn=n(n+p)=x²,其中x是正整数,

那么 4n²+4pn=4x²,

即 (2n+p)²-p²=(2x)²,

于是 (2n-2x+p)(2n+2x+p)=p²

注意到 p 为质数,所以

2n-2x+p=1, 

2n+2x+p=p²

把两式相加得

n=[(p-1)/2]2,

进而 m=[(p+1)/2]2,

结合 1000≤m<2006,

可得 64≤p+1≤89,

于是,质数 p 只能是

67、71、73、79 或 83.

从而,满足条件的 m 为

1156、1296、1369、1600、1764.

完

三连一下，一起过冬天~