Sums of Two Squares Visualized

2022/12/13 by Banerjee, Ishan, Sarkar, Amites
#01A45 #11A99 #FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.2212.06859

Abstract

We provide a geometric interpretation of Brillhart's celebrated algorithm for expressing a prime p≡ 1\pmod 4 as the sum of two squares.

Related

• A Quixotic Proof of Fermat's Two Squares Theorem for Prime Numbers
• Yet another Proof of an old Hat
• Continuants and some decompositions into squares
• Representing Integers as the Sum of Two Squares in the Ring \Z_n
• A sum of squares not divisible by a prime