MathLabs

第3题

求所有能写成 n=a2+b2n=a^2+b^2 的正整数 nn,其中 a,ba,b 是互素正整数,且每个满足 p<=sqrt(n)p <= sqrt(n) 的素数都整除 abab。
第 4/4 步:检验剩余情形
(a,b)=(1,1),(2,1),(3,2);n=2,5,13(a,b)=(1,1),(2,1),(3,2); n=2,5,13
详细分析

若 a>ba>b,则 a=b+1a=b+1 且 b=1b=1 或 22,所以 (a,b)=(2,1)(a,b)=(2,1) 或 (3,2)(3,2),从而 n=5n=5 或 1313。相应需要的素数分别为 22 以及 2,32,3,它们都整除 abab。再加上 (1,1)(1,1),完整答案为 n=2,5,13n=2,5,13。