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!

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. 👍 0
  2. 👎 0
  3. 👁 1,034

Respond to this Question

First Name

Your Response

Similar Questions

  1. math

    Find two consecutive positive integers whose product is 132.

  2. math

    What two positive consecutive integers have a product of 72?

  3. arithmetic

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

  4. 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

  1. math

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

  2. Algebra

    The product of the smallest and largest of three consecutive even integers is three times the middle integer. Find the integers

  3. discrete math

    Find how many positive integers with exactly four decimal digits, that is, positive integers between 1000 and 9999 inclusive, have the following properties: (a) are divisible by 5 and by 7. (b) have distinct digits. (c) are not

  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

  1. 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.

  2. Alg 1

    The product of two consecutive integers, n and n+1, is 42. What is the positive integer that satisfies the situation? Is it 6 x 7?

  3. algebra

    Five times the smallest of three consecutive odd integers is ten more than twice the longest. Find the integers. The sum of three integers is one hundred twenty three more than the first number. The second number is two more than

  4. smallest of 3 integers

    The sum of the reciprocals of three consecutive positive integers is equal to 47 divided by the product of the integers. What is the smallest of the three integers?

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