Back
to top
Proof by induction question
Watch
Announcements
Page 1 of 1
Go to first unread
Skip to page:
Hi guys!
I desperately need help on this proofs question. I really am not understanding the process to prove this question.
For n>=2, prove n^2>=2n for all n natural numbers.
I've proven true so far for n=2 and am in the process of proving true for n=k and n=k+1 which has therefore led me to:
k^2+2k+1 = 2k + 2k + 1.
After this, I'm not sure where to go. I've asked everyone around me but everyone seems to be in the dark too. Please help! Sorry if this is not looking aesthetically pleasing.
Thanks.
I desperately need help on this proofs question. I really am not understanding the process to prove this question.
For n>=2, prove n^2>=2n for all n natural numbers.
I've proven true so far for n=2 and am in the process of proving true for n=k and n=k+1 which has therefore led me to:
k^2+2k+1 = 2k + 2k + 1.
After this, I'm not sure where to go. I've asked everyone around me but everyone seems to be in the dark too. Please help! Sorry if this is not looking aesthetically pleasing.
Thanks.
0
reply
Report
#2
(Original post by Oakenari)
Hi guys!
I desperately need help on this proofs question. I really am not understanding the process to prove this question.
For n>=2, prove n^2>=2n for all n natural numbers.
I've proven true so far for n=2 and am in the process of proving true for n=k and n=k+1 which has therefore led me to:
k^2+2k+1 = 2k + 2k + 1.
After this, I'm not sure where to go. I've asked everyone around me but everyone seems to be in the dark too. Please help! Sorry if this is not looking aesthetically pleasing.
Thanks.
Hi guys!
I desperately need help on this proofs question. I really am not understanding the process to prove this question.
For n>=2, prove n^2>=2n for all n natural numbers.
I've proven true so far for n=2 and am in the process of proving true for n=k and n=k+1 which has therefore led me to:
k^2+2k+1 = 2k + 2k + 1.
After this, I'm not sure where to go. I've asked everyone around me but everyone seems to be in the dark too. Please help! Sorry if this is not looking aesthetically pleasing.
Thanks.
0
reply
Report
#3
(Original post by Oakenari)
Hi guys!
I desperately need help on this proofs question. I really am not understanding the process to prove this question.
For n>=2, prove n^2>=2n for all n natural numbers.
I've proven true so far for n=2 and am in the process of proving true for n=k and n=k+1 which has therefore led me to:
k^2+2k+1 = 2k + 2k + 1.
After this, I'm not sure where to go. I've asked everyone around me but everyone seems to be in the dark too. Please help! Sorry if this is not looking aesthetically pleasing.
Thanks.
Hi guys!
I desperately need help on this proofs question. I really am not understanding the process to prove this question.
For n>=2, prove n^2>=2n for all n natural numbers.
I've proven true so far for n=2 and am in the process of proving true for n=k and n=k+1 which has therefore led me to:
k^2+2k+1 = 2k + 2k + 1.
After this, I'm not sure where to go. I've asked everyone around me but everyone seems to be in the dark too. Please help! Sorry if this is not looking aesthetically pleasing.
Thanks.
0
reply
Report
#4
we want to show that
( k + 1 )2 ≥ 2( k + 1 )
k2 + 2k + 1 ≥ 2k + 2
now refer to the assumption step... we can say that k2 ≥ 2k,
so the problem changes to showing that
2k + 1 ≥ 2
( k + 1 )2 ≥ 2( k + 1 )
k2 + 2k + 1 ≥ 2k + 2
now refer to the assumption step... we can say that k2 ≥ 2k,
so the problem changes to showing that
2k + 1 ≥ 2
1
reply
(Original post by Shozab_N15)
this doesn't even look like a proper question
this doesn't even look like a proper question
0
reply
Report
#6
0
reply
(Original post by DFranklin)
That doesn't say you need to use induction; it's a *lot* easier to prove this directly...
That doesn't say you need to use induction; it's a *lot* easier to prove this directly...
0
reply
Report
#8
(Original post by Oakenari)
They asked us to prove this by induction but do tell the more direct method please?
They asked us to prove this by induction but do tell the more direct method please?
", multiply both sides by n.
0
reply
0
reply
Report
#10
(Original post by Oakenari)
If that counts as uni level proof... I'll take it. That makes much more sense!
If that counts as uni level proof... I'll take it. That makes much more sense!
0
reply
(Original post by RDKGames)
If it's induction, note that
and just state the (obvious) lower bound for this.
If it's induction, note that
and just state the (obvious) lower bound for this.
0
reply
Report
#13
(Original post by Oakenari)
Right, but my question is how did you get there?
Right, but my question is how did you get there?
(I wouldn't even have posted my solution if I didn't think this had already been resolved).
0
reply
(Original post by DFranklin)
Were you not happy with the solution posted by the bear? (https://www.thestudentroom.co.uk/sho...54&postcount=4)
(I wouldn't even have posted my solution if I didn't think this had already been resolved).
Were you not happy with the solution posted by the bear? (https://www.thestudentroom.co.uk/sho...54&postcount=4)
(I wouldn't even have posted my solution if I didn't think this had already been resolved).
0
reply
Report
#15
(Original post by Oakenari)
I beg your pardon. I clearly wasn't looking through the forum properly. @the bear ... thank you for the solution. That clarifies things a lot more. And to the rest of you, sorry for taking up your time with this question. Just started uni so am a little bit stressed with the online education and so on.
I beg your pardon. I clearly wasn't looking through the forum properly. @the bear ... thank you for the solution. That clarifies things a lot more. And to the rest of you, sorry for taking up your time with this question. Just started uni so am a little bit stressed with the online education and so on.
Something I'd say about the stress (that I wish *everyone* starting maths at Uni would read and appreciate): no-one expects you to be getting everything right at this point. At this point coursework is for both you and your examiners to get an idea of where you're starting from - it's not going to make any difference to your final degree.
1
reply
X
Page 1 of 1
Go to first unread
Skip to page:
Quick Reply
Today on TSR
-
Ofqual consultationTeachers to use 'mini-exams' and other work to decide grades
- Is it too late to do well in my A-levels?
- What Harry Potter house are you in?
- 2021 wellbeing blog launch
- Student tips on lockdown mental health