math induction

prove the product of 4 consecutive integers is always divisible by 24 using the principles of math induction. Could anyone help me on this one? Thanks in advance!


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!

  1. 👍
  2. 👎
  3. 👁

Respond to this Question

First Name

Your Response

Similar Questions

  1. math

    The product of two consecutive odd integers is 35. Find the integers

  2. math

    What two positive consecutive integers have a product of 72?

  3. Maths help asap please.

    The product of two consecutive positive integers is added to the larger of the two integers. Prove that the result is always a square number. Thank you for your help.

  4. Mathmatics

    Prove algebraically that the difference between the square of any two consecutive integers is equal to the sum of these two integers. First number = n Second number = n+1 Square the second number: (?????)^2 Difference between the

  1. mathematics

    Let P(x) be a nonconstant polynomial, where all the coefficients are nonnegative integers. Prove that there exist infinitely many positive integers n such that P(n) is composite. Remember that if a and b are distinct integers,

  2. Math

    If the product of 4 consecutive integers is equal to one of the integers, what is the largest possible value of one of the integers? The answer is 3, but I do not understand how it is 3. I tried writing out 4 consecutive #'s such

  3. Pre Calc 12

    Four consecutive integers have a product of 360 Find the integers by writing a plynomial equation that represents the integers and then solving algebraically.

  4. arithmetic

    Prove that the product of three consecutive even numbers is divisible by 48

  1. math

    Find two consecutive positive integers whose product is 132.

  2. Algebra

    Need a formula; the product of two consecutive integers is 41 more than their sum. Find the integers.

  3. Math

    1. if the largest of three consecutive even integers is multiplied by 5, the product is 6 less than three times the sum of the first two integer. fin the integers.

  4. math

    A number is chosen from the first 24 positive integers. Find the probability that: a) the number is divisible by 3 given that it is divisible by 4 b) the number is divisible by 6 given that it is divisible by 3 Just need help with

You can view more similar questions or ask a new question.