Trong hướng dẫn này, chúng ta sẽ tìm hiểu về định lý bốn bình phương của largrange.
Định lý bốn bình phương của lagranges tuyên bố rằng mọi số tự nhiên có thể được viết dưới dạng tổng bình phương của 4 số.
Đoạn mã sau đây tìm 4 số thỏa mãn điều kiện trên cho số n đã cho.
Ví dụ
Hãy xem mã.
#include <bits/stdc++.h>
using namespace std;
void printSquareCombinations(int n) {
for (int i = 0; i * i <= n; i++) {
for (int j = i; j * j <= n; j++) {
for (int k = j; k * k <= n; k++) {
for (int l = k; l * l <= n; l++) {
if (i * i + j * j + k * k + l * l == n) {
cout << n << " = " << i << "*" << i << " + " << j << "*" << j << " + " << k << "*" << k << " + "<< l << "*" << l << endl;
}
}
}
}
}
}
int main() {
int n = 25;
printSquareCombinations(n);
return 0;
} Đầu ra
Nếu bạn chạy đoạn mã trên, thì bạn sẽ nhận được kết quả sau.
25 = 0*0 + 0*0 + 0*0 + 5*5 25 = 0*0 + 0*0 + 3*3 + 4*4 25 = 1*1 + 2*2 + 2*2 + 4*4
Kết luận
Nếu bạn có bất kỳ câu hỏi nào trong hướng dẫn, hãy đề cập đến chúng trong phần bình luận.