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.