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 n2 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!
 👍
 👎
 👁
 ℹ️
 🚩
Answer this Question
Related Questions

Mathematics
Can anyone check my answers please True or false 927 is divisible by 3 and 9 true 13,012 is divisible by 9 false 7,434 is divisible by 6 true 2,064 is divisible by 2,4,and8 true 96,240 is divisible by 2,3,5, and 10 true Am I right?
 asked by Valerie

math
PLEASE HELP THIS IS DUE TODAY!!! Which number is divisible by 2, 9, and 10 A. 45 B. 60 C. 90 D. 150 Which of the following numbers is divisible by 2, 3, 5, 6, 9, and 10? A. 420 B. 540 C. 250 D. 510 45 is divisible by which of the following numbers? A. 1,
 asked by connexus user

math
can somebody help me to check my answer Identify if the first number is divisible by the second number, and if so, the reason why. Is 216 divisible by 3? A. No B. Yes, because the sum of 2 + 1 + 6 = 9, which is divisible by 3. C. Yes, because the last
 asked by angy

Algebra
There are three consecutive integers the square of the largest one equals the sum of the squares of the two other.Find the integers
 asked by Tom

math (statistics)
the set of integers between 1 and 50 divisible by 8
 asked by Anonymous

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, then P(a)  P(b) is divisible
 asked by helpmepls123

Math
2. The sum of the reciprocals of two consecutive positive integers is 17/72. Write an equation that can be used to find the two integers. What are the integers? Steve helped me yesterday and gave me the hint 8+9=17. Then I thought about it and saw 8*9=72,
 asked by Olivia N J

Math
The sum of three consecutive integers is negative 147.find the three integers
 asked by Cath

Math
If the sum of the five consecutive integers is 80, what is the value of sum of the least of these integers and the median of these integers? Can you explain it?
 asked by Anonymous

Homework  Math
The sum of two consecutive even integers is 122. What are the integers?
 asked by Ashleigh Cunningham

Mathematics
Set of all positive integers less than 50 divisible by 5
 asked by Denise

Math
The sum of four consecutive even integers is the same as the least of the integers. Find the integers. I'm not sure how to solve it and put it in an equation!
 asked by Ally

math
which expression represent the product of 2 consecutive odd integers where n is an odd integer? 1)n(n+1) 2)n(n+2) 3)n(n+3) 4)2n+1
 asked by derek

Math
The sum of four consecutive even integers is the same as the least of the integers. Find the integers. Help please!
 asked by Ally

algerbra 1
Two times the least of three consecutive odd integers exceeds three times the greatest of 15. What are the integers? I need an equation to solve and I have tried but without success can anyone help me?
 asked by Lawyer

Math
Find three consecutive odd integers such that the square of the first increased by product of the other two is 224.
 asked by LP

Algebra 2
The sum of the reciprocals of two consecutive even integers is 9/40. this can be represented by the equation shown. (1/x)+(1/x+2)=9/40 Use the rational equation to determine the integers. Please help!! I have no idea what to do:(
 asked by Jenn

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 as 1,2,3,4 or 0,1,2,3. 0 x
 asked by Jenny

math
show that the sum of four consecutive whole numbers is divisible by 2
 asked by kendra

Elementary algebra
If the sum of three consecutive even integers is 192, what is the first of the three even integers?
 asked by Tamara
Still need help?
You can ask a new question or browse existing questions.