Sum of two squares theorem - Wikipedia
https://en.wikipedia.org/wiki/Sum_of_two_squares_theoremThe prime decomposition of the number 2450 is given by 2450 = 2 · 5 · 7 . Of the primes occurring in this decomposition, 2, 5, and 7, only 7 is congruent to 3 modulo 4. Its exponent in the decomposition, 2, is even. Therefore, the theorem states that it is expressible as the sum of two squares. Indeed, 2450 = 7 + 49 . The prime decomposition of the number 3430 is 2 · 5 · 7 . This time, the exponent of 7 in the dec…
On numbers which are the sum of two squares
eulerarchive.maa.org › docs › translations2nnpwill be a sum of two squares. Let p= aa+bb; we will have 2p= 2aa+2bb. But 2aa+2bb= (a+b)2+(a b)2, from which we will have 2p= (a+b)2+(a b)2, and therefore also the sum of two squares. From this, moreover, we will have 2nnp= nn(a+ b)2 + nn(a b)2. III. If the even number 2pis a sum of two squares, then half of it, p, will also be a sum of two squares.