• Support PF! Buy your school textbooks, materials and every day products Here!

Proof: Natural Number

  • Thread starter iwonde
  • Start date
  • #1
31
0

Homework Statement


Show that for any natural number K, there is an n large enough so that (2^n) > K.


Homework Equations





The Attempt at a Solution


K is a natural number -> the smallest possible K would be 0 (lower bound?) and the smallest 2^n is 1 when n = 0, and the upper bound for both sides are infinite. So if I set n=0 and K =0 I get 2^n > K. I'm not sure if this is the right approach.
 

Answers and Replies

  • #2
Take some number K, find the possible n's that satisfy 2^n>K. Ie. solve for n.
 

Related Threads for: Proof: Natural Number

  • Last Post
Replies
2
Views
5K
Replies
4
Views
2K
Replies
4
Views
2K
Replies
3
Views
293
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
10
Views
4K
Replies
9
Views
939
Top