SOLUTION: Show that if n is odd integer, then n^3-n is a multiple of 24.

Algebra.Com
Question 1070276: Show that if n is odd integer, then n^3-n is a multiple of 24.
Found 2 solutions by ikleyn, Edwin McCravy:
Answer by ikleyn(52781)   (Show Source): You can put this solution on YOUR website!
.
 =  =  = .


You have a product of three consecutive integers. 


One of them is a multiple of 3.


If n is odd, then both (n-1) and (n+1) are even, i.e. are multiples of 2.


Moreover, one of these two is a multiple of 4.


Therefore, the entire product is a multiple of 2*3*4 = 24.


QED.

Proved and solved.



Answer by Edwin McCravy(20055)   (Show Source): You can put this solution on YOUR website!
She assumed that

"If n is odd, then both (n-1) and (n+1) are even, i.e. are multiples
of 2."

I agree with that without proof.  However when she says:

"Moreover, one of these two is a multiple of 4."

although that is true, I think it must be proved before she can use it
legitimately.

I do an induction proof:



Since n is odd, let n = 2m+1 where m is any integer




Then we have to prove that:

then 8m^3+12m^2+4m}}} is a multiple of 24 for any integer m

If m=1

4(1)(1+1)(2*1+1) = 4(2)(2+1) = 4(2)(3) = 24

and 24 is a multiple of 24.


Assume that m=k is such that  = 24 times some integer,

Now we consider   .  When we expand that
out we get 



The first parenthetical expression is what we assumed was a multiple of 24 
and the second parenthetical expression is a multiple if 24 and the sum
of two multiples of 24 is a multiple of 24.

Thus the theorem is proved by induction.

Edwin

RELATED QUESTIONS

Show by contraposition that if n is an integer n³+5 is odd then n is... (answered by math_helper)
show that n^2 -1 is divisible by 8, if n is an odd positive... (answered by mathmate)
(a) Let p be a prime number greater than 3. What are the possible remainders of p upon... (answered by jim_thompson5910)
Find the only value of N which satisfies ALL of the following conditions. Please show me... (answered by Edwin McCravy)
if n+4 represent an odd integer the next larger odd integer is represented by a) n+2... (answered by Alan3354)
show that if n is an integer greater than 3,... (answered by venugopalramana)
if 'n' is odd, then prove that (x + 1) is a factor of x^n +... (answered by rothauserc)
Help with a proof, please. Here is the example and solution: Q: Show that if n is an... (answered by richard1234)
If n+3 represents an odd integer, the next consecutive odd integer is represented by... (answered by nerdybill)