Find All Natural Numbers N Such That N 2 2 N: Mathematics Sign Up Log in
Find All Natural Numbers N Such That N 2 2 N: Mathematics Sign Up Log in
Using induction proof, find all the natural numbers n such that n2 < 2
n
.
I know that n does not work for 2, 3 , and 4 but it does work for 0 and 1 as well as any number greater than
or equal to 5, I am just not sure how to show this in a proof.
Share
Follow
Anon123
asked
1●1 ●2 Sep 29 '14 at 0:50
Mark Fantini
edited
5,427 ● 4 ● 22 ● 40 Sep 29 '14 at 0:54
Induction says that your statement holds for all n greater than or equal to some N . Can N be less than 5 based on your
observations?
– Cameron Williams
Sep 29 '14 at 0:55
If N = 0 or 1 , what mathematical induction would say is that for all n ≥ N , your statement (n2 < 2
n
) is true. Is this
the case?
– Cameron Williams
Sep 29 '14 at 1:07
Add a comment
1 Answer order by
votes
Hint
2
You're on the right track. You can show by exhaustion that n = 0 and n = 1 are solutions, but
n ∈ {2, 3, 4} are not.
Note:
2 2
(i + 1) = i + 2i + 1
2 i
(i + 1) < 2 + 2i + 1
2 i+1 i
(i + 1) < 2 − (2 − 2i + 1)
So it remains to show that 2i ≥ 2i + 1 so long as i ≥ 5 . This can also be proven with induction.
Try doing it as an exercise.
Share
Follow
Fengyang Wang
answered
1,644 ● 1 ● 13 ● 22 Sep 29 '14 at 1:15
Your Answer
Body
Add picture
Log in
OR
Name
By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy
meta
chat
tour
help
blog
privacy policy
legal
contact us
cookie settings
full site
2021 Stack Exchange, Inc. user contributions under cc by-sa