MathLabs

第1题

设 dd 是不等于 22、55、1313 的任意正整数。证明可以在集合 {2,5,13,d}\{2, 5, 13, d\} 中找到两个不同的元素 aa 和 bb,使得 ab−1ab - 1 不是完全平方数。
第 3/6 步:处理 d≡2(mod4)d\equiv2\pmod4 的情形
2d−1≡3(mod4)2d-1\equiv3\pmod4
详细分析

若 d≡2(mod4)d\equiv2\pmod4,则 2d≡0(mod4)2d\equiv0\pmod4,从而 2d−1≡3(mod4)2d-1\equiv3\pmod4,而 33 永远不是模 44 的二次剩余。因此 2d−12d-1 不是完全平方数,可取 (a,b)=(2,d)(a,b)=(2,d)。