It is a well-known result that prime numbers congruent to 1 modulo 4 are representable as a sum of two squares. A recent article shows that the number of representations can imply the primality of square-free integers congruent to 1 modulo 4. However, the authors did not clarify the distinctness of the construction of representations in the proof of the main theorem. We provide a complementary proof to clarify this construction and also present an alternative proof based on Jacobi’s two square theorem.
References
[1]
Zagier, D. (1990) A One-Sentence Proof That Every Prime (mod 4) Is a Sum of Two Squares. TheAmericanMathematicalMonthly, 97, 144. https://doi.org/10.2307/2323918
[2]
Li, H.-L., Fang, S.-C. and Kuo, W. (2026) A Sufficient Condition for the Primality of the Sum of Two Squares. AdvancesinPureMathematics, 16, 412-415. https://doi.org/10.4236/apm.2026.166022
[3]
Agrawal, M., Kayal, N. and Saxena, N. (2004) Primes Is in P. AnnalsofMathematics, 160, 781-793. https://doi.org/10.4007/annals.2004.160.781
[4]
Miller, G.L. (1975) Riemann’s Hypothesis and Tests for Primality. Proceedings of 7th Annual ACM Symposium on Theory of Computing—STOC ‘75, Albuquerque, 5-7 May 1975, 234-239. https://doi.org/10.1145/800116.803773