MathLabs

第1問

22、55、1313 のいずれとも異なる正の整数 dd を任意にとる。集合 {2,5,13,d}\{2, 5, 13, d\} の中から相異なる元 aa、bb を選んで、ab−1ab - 1 が平方数にならないようにできることを示せ。
ステップ 2/6: 平方数は法 44 で 00 か 11
13d−1≡d−1(mod4)13d-1\equiv d-1\pmod4
詳しい解説

13≡1(mod4)13\equiv1\pmod4 より 13d−1≡d−1(mod4)13d-1\equiv d-1\pmod4 となる。平方数は法 44 で 00 か 11 しか取らないので、13d−113d-1 が平方数になり得るのは d≡1d\equiv1 または 2(mod4)2\pmod4 の場合のみである。したがって d≡0d\equiv0 または 3(mod4)3\pmod4 のとき 13d−113d-1 は平方数でなく、(a,b)=(13,d)(a,b)=(13,d) が取れる。