Proof If 7|(a^2+b^2) then 7|a and 7|b

  • Thread starter lukaszh
  • Start date
  • Tags
    Proof
In summary, the conversation discusses how to prove that if 7 divides the sum of two squares, then it also divides each individual square. The conversation also mentions the periodicity of numbers in mod 7 and how it can be used in the proof.
  • #1
lukaszh
32
0
Hello,
how to prove
If 7|(a^2+b^2) then 7|a and 7|b.
(If seven divides a^2+b^2 then seven divides a and seven divides b)
Thanks.
 
Mathematics news on Phys.org
  • #2
Hello lukaszh! :smile:

(try using the X2 tag just above the Reply box :wink:)
lukaszh said:
Hello,
how to prove
If 7|(a^2+b^2) then 7|a and 7|b.
(If seven divides a^2+b^2 then seven divides a and seven divides b)
Thanks.

Hint: what are 12, 22, 32 etc (mod 7)? :wink:
 
  • #3
12=1 (mod7)
22=4 (mod7)
32=2 (mod7)
42=2 (mod7)
52=4 (mod7)
62=1 (mod7)
72=0 (mod7)
Is it periodic {1,4,2,2,4,1,0} ? Now I know :-) It's periodic, so if I add any of these congruences together there will be some remainder. Remainder is zero if and only if I add congruences in form
(7k)2=0 (mod7)
(7j)2=0 (mod7)
THANX :-)
 

FAQ: Proof If 7|(a^2+b^2) then 7|a and 7|b

What is the statement "7|(a^2+b^2)" saying?

The statement "7|(a^2+b^2)" means that 7 is a divisor of the sum of the squares of two numbers, a and b.

What does it mean for 7 to divide a number?

When 7 divides a number, it means that the number can be evenly divided by 7 without any remainder.

Why is it important to show that 7|a and 7|b?

It is important to show that 7|a and 7|b because it proves that 7 is a common divisor of both a and b, which supports the original statement that 7 is a divisor of the sum of their squares.

Can this statement be rewritten in a different form?

Yes, this statement can be rewritten as "If 7 does not divide a or 7 does not divide b, then 7 does not divide (a^2+b^2)." This is the contrapositive form of the original statement.

What is the proof for this statement?

The proof for this statement involves using the properties of divisibility and the fact that any number can be written as either 7k, 7k+1, 7k+2, 7k+3, 7k+4, 7k+5, or 7k+6 for some integer k. By substituting these values into the equation (a^2+b^2) and showing that they all result in a multiple of 7, the statement can be proven to be true.

Similar threads

Replies
3
Views
771
Replies
13
Views
2K
Replies
1
Views
929
Replies
6
Views
1K
Replies
4
Views
3K
Replies
2
Views
680
Replies
3
Views
1K
Back
Top