(Number theory) Sum of three squares solution proof

Click For Summary

Homework Help Overview

The discussion revolves around finding all integer solutions to the equation x² + y² + z² = 51, with a focus on the application of the concept "without loss of generality." The subject area is number theory, specifically dealing with sums of squares.

Discussion Character

  • Exploratory, Assumption checking, Conceptual clarification

Approaches and Questions Raised

  • Participants explore modular arithmetic to analyze the possible values of x, y, and z based on their residues modulo 4. There are attempts to formalize the proof and clarify the use of "without loss of generality." Some participants also propose additional solutions and question the completeness of the logic presented.

Discussion Status

The discussion is ongoing, with participants providing informal proofs and additional solutions. There is a recognition of the need for more formal reasoning and clarification on specific assumptions, such as the ordering of variables. No explicit consensus has been reached yet.

Contextual Notes

Participants are considering the implications of modular constraints and the assumption that x, y, z can be ordered without loss of generality. There is also mention of the need for a more structured approach to the proof.

Xizel
Messages
4
Reaction score
0

Homework Statement



Find all integer solutions to x2 + y2 + z2 = 51. Use "without loss of generality."

Homework Equations



The Attempt at a Solution



My informal proof attempt:

Let x, y, z be some integers such that x, y, z = (0 or 1 or 2 or 3) mod 4
Then x2, y2, y2 = (0 or 1) mod 4
So x2 + y2 + z2 = [ (0 or 1) + (0 or 1) + (0 or 1) ] mod 4
Since 51 = 3 (mod 4) = x2 + y2 + z2, then x, y, z = (1 or 3) mod 4

It is obvious that the solution is the permutations of ##\pm1, \pm1, \pm7##.

It's my first proof course and I'm a little shaky. Is my logic correct? I feel like I took a leap from "Since 51..." to the solution, is there a more formal way to write that? I'm also not sure how to use wlog here. Thanks.
 
Physics news on Phys.org
Xizel said:
It is obvious that the solution is the permutations of ##\pm1, \pm1, \pm7##.
I have a additional solution.
 
fresh_42 said:
I have a additional solution.

If my logic is correct, then x, y, z can take on values of 1, 3, 5, 7. I gave it some thought and I'm not seeing it :nb)
 
##2\cdot 25 + 1##
The remark "use w.l.o.g." probably refers to the assumption ##x \geq y \geq z \geq 0## which you could make.
 

Similar threads

Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
18
Views
2K
Replies
7
Views
4K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K