SOLUTION: show that n^2 -1 is divisible by 8, if n is an odd positive integer.

Question 1028881: show that n^2 -1 is divisible by 8, if n is an odd positive integer.
Answer by mathmate(429) (Show Source): You can put this solution on YOUR website!

Question:
Show that n^2 -1 is divisible by 8, if n is an odd positive integer.

Solution:
If n is odd and positive, we define
n=2k+1 where k is a non-negative integer.
from which we substitute, expand and factor:
n²-1
=(2k+1)²-1
=4k²+4k+1-1
=4k²+4k
=4k(k+1)

Since k is a non-negative integer, we have two possible cases:
1. k is odd, in which case (k+1) is even, and equal to 2q (q=non-negative integer)
=> n²-1=4k(2q)=8kq (where both k and q are non-negative integers)
therefore 8 divides n²-1
2. k is even, then k=2q (q=non-negative integer)
=> n²-1=4(2q)(k+1)=8q(k+1) (where both k and q are non-negative integers)
therefore 8 divides n²-1
Since in both cases, 8 divides n²-1, therefore it is proved that 8 divides n²-1 in for all positive values of n.

RELATED QUESTIONS
Prove that {{{ 2^n + 5^n }}} is divisible by 7, where n is any odd, positive... (answered by Alan3354)

If n is any positive odd integer greater than 1, the n(n^2 � 1) is always divisible by: (answered by richwmiller)

If n is an integer between 1 and 96 (inclusive), what is the probability that n(n+1)(n+2) (answered by ikleyn,mccravyedwin,math_tutor2020,greenestamps)

show that only one out of n, n+2 or n+4 is divisible by 3 where n is positive... (answered by Edwin McCravy)

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)

Use PMI to show that 3^n + 7^n - 2 is divisible by 8 for all positive integers... (answered by ikleyn)

If n+3 represents an odd integer, the next consecutive odd integer is represented by... (answered by nerdybill)