SOLUTION: Show that any integer N = 7 modulo 8 cannot be expressed as the sum of the squares of three integers.

SOLUTION: Show that any integer N = 7 modulo 8 cannot be expressed as the sum of the squares of three integers.

Algebra.Com

Question 366789: Show that any integer N = 7 modulo 8 cannot be expressed as the sum of the squares of three integers.
Answer by Sphinx pinastri(17) (Show Source): You can put this solution on YOUR website!
Let's make a table of n^2 modulo 8 .
0^2 modulo 8 = 0
1^2 modulo 8 = 1
2^2 modulo 8 = 4
3^2 modulo 8 = 1
4^2 modulo 8 = 0
5^2 modulo 8 = 1
6^2 modulo 8 = 4
7^2 modulo 8 = 1
Exhaustive search shows that one cannot find 3 numbers whose sum
is 7 modulo 8.

RELATED QUESTIONS
Show that any positive integer N = 7 modulo 8 can never be expressed as the sum of the... (answered by Sphinx pinastri)

Integers that can be expressed as the sum of three squares in three different... (answered by MathLover1)

For each positive integer n, the set of integers (0,1...,n-1) is known as the residue... (answered by ikleyn)

Show that there is only one set of different positive integers, x,y,z that 1=... (answered by Edwin McCravy)

The number 3 can be expressed as a sum of one or more positive integers in four ways,... (answered by Edwin McCravy)

Discrete Mathematics, proof techniques. Any positive integer can be written as the sum (answered by Alan3354)

Show that 1 greater than the sum of the squares of any three consecutive integers is... (answered by richard1234)

What is the smallest positive integer that can be expressed as the sum of nine... (answered by Fombitz)

Write the sum of three consecutive integers as an expression and simplify. Let n be the... (answered by Alan3354)