Asked by Anonymous
Can you please check my answers?
1.Find Pk + 1 if Pk=2^K-1/k!
answer: 2^k+1/(k+1)!
2.Find Pk + 1 if Pk = 7 + 13 + 19 + ...+[6(k - 1)+1] + (6k + 1)
answer: 7+13+9...(6k-1+1)+6k+1 +(6k+2)
3.What is the first step when writing a proof using mathematical induction?
answer: Find the sum of the integers
4.Which of the following shows the correct first step to prove the following by mathematical induction?
3 + 11 + 19 + 27 + … + (8n - 5) = n(4n - 1)
answer: 3+11+19+27+ + (8k-5)+8(k+1)-5 = (k+1)(4(k+1)-1)
1.Find Pk + 1 if Pk=2^K-1/k!
answer: 2^k+1/(k+1)!
2.Find Pk + 1 if Pk = 7 + 13 + 19 + ...+[6(k - 1)+1] + (6k + 1)
answer: 7+13+9...(6k-1+1)+6k+1 +(6k+2)
3.What is the first step when writing a proof using mathematical induction?
answer: Find the sum of the integers
4.Which of the following shows the correct first step to prove the following by mathematical induction?
3 + 11 + 19 + 27 + … + (8n - 5) = n(4n - 1)
answer: 3+11+19+27+ + (8k-5)+8(k+1)-5 = (k+1)(4(k+1)-1)
Answers
Answered by
Steve
#1 If you meant
Pk=2^(k-1)/k!
then Pk+1 = 2^k/(k+1)!
#2 If
Pk = 7 + 13 + 19 + ...+[6(k - 1)+1] + (6k + 1)
Pk+1 = 7+13+...+(6k+1)+(6(k+1)+1)
= 7+13+...+(6k+1)+(6k+7)
#3 The first step is to show that P(1) is true
#4 You assume that
3 + 11 + 19 + 27 + … + (8n - 5) = n(4n - 1)
Then the next step is to add the same term to both sides:
3 + 11 + 19 + 27 + … + (8n-5) + (8(n+1)-5) = n(4n-1)+(8(n+1)-5)
Then you have to show that
n(4n-1)+(8(n+1)-5) = (n+1)(4(n+1)-1)
Pk=2^(k-1)/k!
then Pk+1 = 2^k/(k+1)!
#2 If
Pk = 7 + 13 + 19 + ...+[6(k - 1)+1] + (6k + 1)
Pk+1 = 7+13+...+(6k+1)+(6(k+1)+1)
= 7+13+...+(6k+1)+(6k+7)
#3 The first step is to show that P(1) is true
#4 You assume that
3 + 11 + 19 + 27 + … + (8n - 5) = n(4n - 1)
Then the next step is to add the same term to both sides:
3 + 11 + 19 + 27 + … + (8n-5) + (8(n+1)-5) = n(4n-1)+(8(n+1)-5)
Then you have to show that
n(4n-1)+(8(n+1)-5) = (n+1)(4(n+1)-1)
Answered by
Reiny
I think this link nicely fits with your problem, carefully study the 3 steps I used to do an induction problem. The problem is the same as your #4
http://www.jiskha.com/display.cgi?id=1481512314
#1. I don't like your notation, did you mean
P(k+1) and P(k) ?
or P<sub>k+1</sub> and P<sub>k</sub>
if P<sub>k</sub> = 2^K - 1/k!
then P<sub>k+1</sub> = 2^(k+1) - 1/(k+1)!
I just replaced the k with k+1
I disagree with the answer you gave.
Why did the subtraction change to addition?
http://www.jiskha.com/display.cgi?id=1481512314
#1. I don't like your notation, did you mean
P(k+1) and P(k) ?
or P<sub>k+1</sub> and P<sub>k</sub>
if P<sub>k</sub> = 2^K - 1/k!
then P<sub>k+1</sub> = 2^(k+1) - 1/(k+1)!
I just replaced the k with k+1
I disagree with the answer you gave.
Why did the subtraction change to addition?
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.