MathLabs

第4問

The 正の整数 a a およびb b はを満たす 15a+16b15a+16b および16a−15b16a-15b はboth 平方s の正の整数. Whではleast possible value のsmaller のthese two 平方s?
ステップ 2/4: 用いる residues modulo 1313
ざっくり言うと

用いる residues modulo 1313

m≡n≡0(mod13)m\equiv n\equiv0\pmod{13}
詳しい解説

翻訳:Modulo 1313, first identity は2m2+3n2≡02m^2+3n^2\equiv0 翻訳:, so if n≢0 n\not\equiv0 翻訳: then m2/n2≡5(mod13) m^2/n^2\equiv5\pmod{13} 翻訳:. Since 55 はa quadratic nonresidue modulo 1313, we 必要があるhave n≡0 n\equiv0, およびthen m≡0 m\equiv0.