iq testing series 1
luogu_gza
·
·
学习·文化课
一
设 n 为正整数,求 \gcd\bigl(n^2+1,(n+1)^2+1\bigr) 的所有可能值,并说明每个值在什么条件下取得。
::::info[solution]
记 d 为这个 \gcd,有 d\mid\bigl((n+1)^2+1-(n^2+1)\bigr)=2n+1,因此 d\mid4(n^2+1)-(2n+1)(2n-1)=5。
如果 d=5,那么 5\mid 2n+1,从而 n\equiv2\pmod5,容易验证这是 d=5 的充要条件。
| 因此 n \equiv 2 \pmod 5 时 d=5,其他情形下 d=1。 |
二
求所有使 n^2+3n+9 为完全平方数的正整数 n。
::::info[solution]
令 n^2+3n+9=m^2,有 4m^2-(2n+3)^2=27 即 (2m-2n-3)(2m+2n+3)=27,记前者为 a,后者为 b,则 (a,b)=(1,27)\text{或}(3,9),用它们解出 n,m 后检验可得有唯一解 n=5。
::::
三
求所有满足 x\le y 且 \frac1x+\frac1y=\frac1{12} 的正整数对 (x,y)。
::::info[solution]
有 xy=12x+12y 即 (x-12)(y-12)=144,可计算得到只八组解 (13,156),(14,84),(15,60),(16,48),
(18,36),(20,30),(21,28),(24,24)。
::::
四
证明 x^2+y^2=3z^2 没有正整数解。
::::info[solution]
若有解,取一组 x+y+z 最小的解 (x_0,y_0,z_0),分析原式两侧 \bmod 3 可得 (x_0^2 \bmod 3,y_0^2 \bmod 3,z_0^2 \bmod 3)=(0,0,0)\text{或}(0,0,1)。
容易证明 (x_0^2 \bmod 3,y_0^2 \bmod 3,z_0^2 \bmod 3)=(0,0,1) 不可能,因为 v_3(x_0^2+y_0^2)\ge 2 而 v_3(3z_0^2)=1。
若 (x_0^2 \bmod 3,y_0^2 \bmod 3,z_0^2 \bmod 3)=(0,0,0),则 (x_0/3,y_0/3,z_0/3) 也是一组合法的解,与 (x_0,y_0,z_0) 是 x+y+z 最小的解相悖。
五
证明:对任意正整数 n,都存在一个至多有 n 位的正整数 M,使得 n\mid M,且 M 的十进制表示中每一位都是 0 或 1。
::::info[solution]
定义 A_k=\underbrace{11\cdots1}_{k\text{ 位}},考虑 A_0 \sim A_n,由抽屉原理这 n+1 个数必定有两个 \bmod n 同余,因此存在 0 \leq i<j \leq n 使得 A_i \equiv A_j \pmod n,取 M=A_j-A_i 即可满足题意。
::::