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
- Check if four segments form a rectangle
- Queries to find whether a number has exactly four distinct factors or not
- Number of digits in the nth number made of given four digits
- Find four factors of N with maximum product and sum equal to N | Set-2
- Find four factors of N with maximum product and sum equal to N
- Maximize the product of four factors of a Number
- Find four factors of N with maximum product and sum equal to N | Set 3
- Maximum possible time that can be formed from four digits
- Find the number of ways to divide number into four parts such that a = c and b = d
- Minimum sum obtained from groups of four elements from the given array
- Find the prime P using given four integers
- Number of ways N can be divided into four parts to construct a rectangle
- Swapping four variables without temporary variable
- Count square and non-square numbers before n
- Smallest N digit number whose sum of square of digits is a Perfect Square
- Find smallest perfect square number A such that N + A is also a perfect square number
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. 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.