SOLUTION: 2. A student thinks that P(n) = n^3 - n is always a multiple of 6 for all natural numbers n. What do you think? Provide a mathematical argument to show that the student is correct

Algebra.Com
Question 57353This question is from textbook Applied College Algebra
: 2. A student thinks that P(n) = n^3 - n is always a multiple of 6 for all natural numbers n. What do you think? Provide a mathematical argument to show that the student is correct or a counter example to show that the student is wrong. This question is from textbook Applied College Algebra

Answer by venugopalramana(3286)   (Show Source): You can put this solution on YOUR website!
. A student thinks that P(n) = n^3 - n is always a multiple of 6 for all natural numbers n. What do you think? Provide a mathematical argument to show that the student is correct or a counter example to show that the student is wrong.
LET.... M = N^3-N=N(N^2-1)=N(N-1)(N+1)=(N-1)N(N+1)
THAT IS PRODUCT OF 3 CONSECUTIVE NUMBERS.THERE ARE 2 POSSIBILITIES
1...N IS EVEN..THEN 2 IS A FACTOR OF M.
2.OR N IS ODD..THEN N-1 IS EVEN AND HENCE 2 IS A FACTOR OF M
NOW AGAIN W.R.T DIVISION BY 3,THREE POSSIBILITIES ARISE..
1. N-1 IS DIVISIBLE BY 3 AND HENCE LEAVES A REMAINDER OF 0 ON DIVISION BY 3.
HENCE 3 IS A FACTOR OF M.
1. N-1 IS NOT DIVISIBLE BY 3 AND HENCE LEAVES A REMAINDER OF 1 SAY ON DIVISION BY 3.THEN N-1+2 = N+1 IS DIVISIBLE BY 3.HENCE 3 IS A FACTOR OF M.
1. N-1 IS NOT DIVISIBLE BY 3 AND HENCE LEAVES A REMAINDER OF 2 SAY ON DIVISION BY 3.THEN N-1+1=N IS DIVISIBLE BY 3.HENCE 3 IS A FACTOR OF M.
THUS IN ALL CASES 2 AND 3 ARE FACTORS OF M .SO 2*3=6 IS A FACTOR OF M
OR M IS A MULTIPLE OF 6.
IF YOU ARE CONVERSANT WITH MODULAR ARITHMATIC , THIS CAN BE PROVED MORE ELEGANTLY.
AT N=1,WE GET M=0...
AT N=2,WE GET M=6..ETC..

RELATED QUESTIONS

Will n! +2, n! +3,..., n! +n for n>=2 always be a sequence of n-1 composite numbers?... (answered by jim_thompson5910)
n(n+1)(n+2)is a multiple of 6. (answered by MathLover1)
from a homework handout it reads, for each natural numbers,n, let P(n)=the number of... (answered by solver91311)
Show that one out of n,n+3,n+6,n+9 is divisible by n when n is a natural number? (answered by solver91311)
Determine all natural numbers n such that for all positive divisors d of n, d+1 is also... (answered by Edwin McCravy)
Prove that 8^n - 3^n is divisiible by 5 for all natural numbers n. Do i use... (answered by sdmmadam@yahoo.com)
Prove by induction that for all n (n being positive natural numbers), a) (x^n) -... (answered by stanbon,richard1234)
Dear math teacher, I am having difficulties with the following problem: 4 times nC2 (answered by Theo)
Dear math teacher, Would you please explain why n cannot equal -4 and 5 as a solution (answered by solver91311)