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)