MathLabs

第5問

aa と bb を正の整数とする。4ab−14ab-1 が (4a2−1)2(4a^2-1)^2 を割り切るならば a=ba=b であることを示せ。
ステップ 1/3: 悪い組を定義し、x < y のときの縮小性質を証明する
ざっくり言うと

4x4x を法とすると 4xy−14xy-1 と 4x2−14x^2-1 はどちらも −1-1 になるので、商 rr も −1(mod4x)-1 \pmod{4x} であり、x<yx < y のときは 4x2−14x^2-1 より小さい。

r=(4x2−1)24xy−1≡−1(mod4x)  ⟹  r=4xz−1 with 1≤z<xr = \frac{(4x^2-1)^2}{4xy-1} \equiv -1 \pmod{4x} \implies r = 4xz-1 \text{ with } 1 \le z < x
詳しい解説

正の整数の組 (x,y)(x,y) が 4xy−1∣(4x2−1)24xy-1 \mid (4x^2-1)^2 かつ x≠yx \ne y を満たすとき 悪い と呼ぶ。(x,y)(x,y) が悪く x<yx < y であるとし、r=(4x2−1)24xy−1r = \dfrac{(4x^2-1)^2}{4xy-1} とおく。r(4xy−1)=(4x2−1)2≡1(mod4x)r(4xy-1) = (4x^2-1)^2 \equiv 1 \pmod{4x} かつ 4xy−1≡−1(mod4x)4xy-1 \equiv -1 \pmod{4x} なので r≡−1(mod4x)r \equiv -1 \pmod{4x} となり、ある正の整数 zz に対して r=4xz−1r = 4xz-1 と書ける。x<yx < y より 4xz−1=(4x2−1)24xy−1<(4x2−1)24x2−1=4x2−14xz-1 = \dfrac{(4x^2-1)^2}{4xy-1} < \dfrac{(4x^2-1)^2}{4x^2-1} = 4x^2-1 となるので z<xz < x が従う。4xz−1=r4xz-1 = r が (4x2−1)2(4x^2-1)^2 を割り切り z<xz < x であるから、組 (x,z)(x,z) も悪い。