Lagrange’s Four Square Theorem states that every natural number can be written as sum of squares of four non negative integers.
Similarly for any
The above identity may be derived from Euler’s four square identity: which says we can write a product of 2 numbers (which can be written as sum of 4 squares) as the sum of 4 squares.
74 = 0*0 + 0*0 + 5*5 + 7*7 74 = 0*0 + 1*1 + 3*3 + 8*8 74 = 0*0 + 3*3 + 4*4 + 7*7 74 = 1*1 + 1*1 + 6*6 + 6*6 74 = 2*2 + 3*3 + 5*5 + 6*6
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- How to check if given four points form a square
- Euler's Four Square Identity
- Find Four points such that they form a square whose sides are parallel to x and y axes
- Find the area of the shaded region formed by the intersection of four semicircles in a square
- Chinese Remainder Theorem | Set 1 (Introduction)
- Wilson's Theorem
- Zeckendorf's Theorem (Non-Neighbouring Fibonacci Representation)
- Compute nCr % p | Set 2 (Lucas Theorem)
- Chinese Remainder Theorem | Set 2 (Inverse Modulo based Implementation)
- Combinatorial Game Theory | Set 4 (Sprague - Grundy Theorem)
- Compute nCr % p | Set 3 (Using Fermat Little Theorem)
- Using Chinese Remainder Theorem to Combine Modular equations
- Corollaries of Binomial Theorem
- Fermat's little theorem
- Nicomachus’s Theorem (Sum of k-th group of odd positive numbers)
- Midy's theorem
- Extended Midy's theorem
- Fermat's Last Theorem
- Nicomachu's Theorem
- Rosser's Theorem
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.