(Number theory) Sum of three squares solution proof

Click For Summary
The discussion revolves around finding integer solutions to the equation x² + y² + z² = 51 using a proof approach. The initial proof attempts to categorize x, y, and z based on their values modulo 4, concluding that they must be congruent to either 1 or 3 modulo 4. The proposed solution includes permutations of the integers ±1, ±1, and ±7. There is also a suggestion to use the assumption x ≥ y ≥ z ≥ 0 to simplify the proof, indicating a need for a more formal structure in the argument. Overall, the discussion highlights the challenges of formalizing proof techniques in number theory.
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.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

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