In this post, we will explore Euler's Four Square Theorem along with its practical application in C++.
What is the Euler's Four Square Identity?
According to Euler's Four Square Identity, each positive whole number can be expressed as the combination of four square numbers, often known as Euler's Identity for Quadratic Forms. This proposition was demonstrated by the Swiss mathematician Leonhard Euler in the 18th century.
There exist whole numbers w, x, y, and z in Euler's Identity of Four Squares such that
The expression "num" represents the sum of the squares of four variables, denoted as w, x, y, and z, where "num" is constrained to be a positive integer.
Iterating through every potential set of four integers (denoted as w, x, y, and z) and verifying if the sum of their squares equals the given integer 'num' is a common approach in addressing Euler's Four Square Identity. This technique showcases the application of mathematical principles in crafting effective algorithms. When working with C++, this method is realized through the utilization of nested loops and conditional statements for its implementation.
Additionally, Euler's Four Square Identity, a fundamental concept, plays a crucial role in cryptographic systems like RSA (Rivest-Shamir-Adleman) encryption. This identity offers a valuable perspective on the composition of numbers as sums of squares, ensuring the robust security of RSA encryption even when faced with the challenge of factoring large integers.
Example:
Let's consider an example to demonstrate Euler's Identity for the Sum of Four Squares using C++.
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
vector<vector<int>> EulerFourSquareIdentity(int num)
{
vector<vector<int>> Combinations;
for(int j = 0; j * j <= num; j++)
{
for(int k = j; k * k <= num; k++)
{
for(int l = k; l * l <= num; l++)
{
for(int m = l; m * m <= num; m++)
{
if(j * j + k * k + l * l + m * m == num)
{
Combinations.push_back({j, k, l, m});
}
}
}
}
}
return Combinations;
}
void PrintEulerFourSquareIdentity(const vector<vector<int>>& Combinations)
{
for(const auto& x : Combinations)
{
cout << "The four squares of given number are : ";
for(int q = 0; q < 4; q++)
{
cout << x[q] << "^2";
if(q < 3) cout << " + ";
}
cout << endl;
}
}
int main()
{
int n;
cout << "Enter a Positive Number: ";
cin >> n;
cout << "The Combinations of " << n << " as the sum of four squares:\n";
vector<vector<int>> squares = EulerFourSquareIdentity(n);
PrintEulerFourSquareIdentity(squares);
return 0;
}
Output:
Enter a Positive Number: 545
The Combinations of 545 as the sum of four squares:
The four squares of given number are : 0^2 + 0^2 + 4^2 + 23^2
The four squares of given number are : 0^2 + 0^2 + 16^2 + 17^2
The four squares of given number are : 0^2 + 1^2 + 12^2 + 20^2
The four squares of given number are : 0^2 + 2^2 + 10^2 + 21^2
The four squares of given number are : 0^2 + 5^2 + 6^2 + 22^2
The four squares of given number are : 0^2 + 5^2 + 14^2 + 18^2
The four squares of given number are : 0^2 + 8^2 + 9^2 + 20^2
The four squares of given number are : 0^2 + 8^2 + 15^2 + 16^2
The four squares of given number are : 0^2 + 10^2 + 11^2 + 18^2
The four squares of given number are : 1^2 + 12^2 + 12^2 + 16^2
The four squares of given number are : 2^2 + 6^2 + 8^2 + 21^2
The four squares of given number are : 2^2 + 6^2 + 12^2 + 19^2
The four squares of given number are : 3^2 + 4^2 + 6^2 + 22^2
The four squares of given number are : 3^2 + 4^2 + 14^2 + 18^2
The four squares of given number are : 3^2 + 6^2 + 10^2 + 20^2
The four squares of given number are : 3^2 + 12^2 + 14^2 + 14^2
The four squares of given number are : 4^2 + 6^2 + 13^2 + 18^2
The four squares of given number are : 6^2 + 8^2 + 11^2 + 18^2
The four squares of given number are : 6^2 + 12^2 + 13^2 + 14^2
The four squares of given number are : 8^2 + 9^2 + 12^2 + 16^2
Explanation:
In this illustration, we will explore Euler's Four Square Theorem, which establishes that any positive whole number can be expressed as the total of four integer squares. The EulerFourSquareIdentity function systematically examines various combinations of four numbers (j, k, l, and m) until the sum of their squares matches the provided "num" input. These combinations are stored in a vector of vectors. The PrintEulerFourSquareIdentity function showcases each set of four identified squares by cycling through the vector of vectors and arranging the output appropriately. Following user input of a number in the main function, the representations of a positive integer as the sum of four squares are displayed using the aforementioned functions.
Conclusion:
In summary, Euler's Four Square Identity serves as proof of the strong correlation between practical computing and mathematical principles. Delving into this concept through C++ programming will enhance our comprehension of the theorem, shedding light on its algorithmic consequences and practical uses. As Euler's contributions continue to resonate over time, the enduring significance of Euler's Four Square Identity persists in the realms of mathematics and computer science.
