MathLabs

第1题

设 dd 是不等于 22、55、1313 的任意正整数。证明可以在集合 {2,5,13,d}\{2, 5, 13, d\} 中找到两个不同的元素 aa 和 bb,使得 ab−1ab - 1 不是完全平方数。
第 3/6 步:qq 与 rr 都必须是偶数
q2=2(5k2−5k+2),r2=2(13k2−13k+6)q^2=2(5k^2-5k+2),\quad r^2=2(13k^2-13k+6)
详细分析

将 d=2k2−2k+1d=2k^2-2k+1 代入 q2=5d−1q^2=5d-1 与 r2=13d−1r^2=13d-1 可知两式均为偶数,故 q,rq,r 均为偶数,记 q=2nq=2n,r=2mr=2m。