Sunday

April 20, 2014

April 20, 2014

Posted by **zomg** on Thursday, September 14, 2006 at 6:20pm.

Sure

For induction we want to prove some statement P for all the integers. We need:

P(1) to be true (or some base case)

If P(k) => P(k+1) If the statement's truth for some integer k implies the truth for the next integer, then P is true for all the integers.

Look at the first four integers 1,2,3,4. The product 1*2*3*4 is true for the base case n=1,n+1=2,n+2=3 and n+1=4

Suppose now the statement is true for all integers less than or equal to k, so k*(k+1)(k+2)(k+3) is divisible by 24. We want to show that this implies the statement is true for (k+1)(k+2)(k+3)(k+4)

We should observe that with four consecutive numbers 4 will divide one of them say n, and two will divide n-2 or n+2. Three will divide at least one of four consecutive numbers.

You should be able to see that k and k+4 have the same remainder when divided by 4 or 2. This means 8 will divide 4 consecutive numbers. If three does not divide k then it divides one of the next three numbers. If three divides k then it divides k+3. In any case, 8=4*2 and 3 will divide (k+1)(k+2)(k+3)(k+4)

You might be able to simplify my reasoning a little. I didn't proof it closely, so make sure I covered all cases.

thank u very much!

**Related Questions**

Math - Use mathematical induction to prove that 2^(3n) - 3^n is divisible by 5 ...

Calculus - Use mathematical induction to prove that the statement holds for all ...

AP Calc - Use mathematical induction to prove that the statement holds for all ...

Math - Use mathematical induction to prove that 5^(n) - 1 is divisible by four ...

Math - Mathematical Induction - 3. Prove by induction that∑_(r=1)^n▒...

Math - Prove by induction that 9^(n+2)- 4n is divisible by 5 for n greater than ...

Mathematical induction. I'm stuck. So far I have.. - For all integers n ≥ ...

math : induction - The reversal of a string w, denoted w^R, is the string "...

MATHS - prove by mathematical induction that 7^n+4^n+1 is divisible by 6

Discrete Math - Use mathematical induction to prove the truth of each of the ...