SOLUTION: Prove that one and only one out of n,n+4,n+8,n+12 and n+16 is divisible by 5,where n is any pasitive integer
Algebra.Com
Question 1085899: Prove that one and only one out of n,n+4,n+8,n+12 and n+16 is divisible by 5,where n is any pasitive integer
Answer by math_helper(2461) (Show Source): You can put this solution on YOUR website!
Without loss of generality, assume n mod 5 = 0 (i.e. assume it is 'n' that 5 divides evenly. It will be clear why this doesn't change anything):
Then
n mod 5 = 0
(n+4) mod 5 = 4
(n+8) mod 5 = 3
(n+12) mod 5 = 2
(n+16) mod 5 = 1
if we continued along larger values of n
(n+20) mod 5 = 0
(n+24) mod 5 = 4
(n+28) mod 5 = 3
(n+32) mod 5 = 2
(n+36) mod 5 = 1
and continuing toward smaller values of n
(n-4) mod 5 = 1
(n-8) mod 5 = 2
(n-12) mod 5 = 3
(n-16) mod 5 = 4
(n-20) mod 5 = 0
Now, if it were any other value 5 divided evenly (say n+12 mod 5 = 0) then just let m = n+12 and now the problem hasn't changed: m mod 5 = 0 and m replaces n in our table.
Another, simpler way to look at is is that given n, n+4, n+8, n+12, and n+16, each will give one of the remainders 0,1,2,3,4 when divided by 5.
RELATED QUESTIONS
Show that one and only one out of n, n+2 and n+4 is divisible by 3, where n is any... (answered by ewatrrr)
Show that one and only one out of n, n+2 and n+4 is divisible by 3, where n is any... (answered by richard1234)
Show that one and only one out of n, n+2, n+4 is divisible by 3, where n is any positive... (answered by ewatrrr)
show that only one out of n, n+2 or n+4 is divisible by 3 where n is positive... (answered by Edwin McCravy)
Prove that n^8 − n^4 is divisible by 5 for any natural... (answered by robertb,ikleyn)
Prove that {{{ 2^n + 5^n }}} is divisible by 7, where n is any odd, positive... (answered by Alan3354)
Show that only one of the numbers n, n+2, n+4 is divisible by... (answered by solver91311)
Prove that {{{ n^3 + 5n }}} is divisible by 6, where n is any positive... (answered by ikleyn)
Prove that n^5 − n is divisible by 5 for any natural... (answered by richard1234)