Proving the Existence of a Large n for (2^n) > K

  • Thread starter Thread starter iwonde
  • Start date Start date
  • Tags Tags
    Natural Proof
iwonde
Messages
30
Reaction score
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.
 
Physics news on Phys.org
Take some number K, find the possible n's that satisfy 2^n>K. Ie. solve for n.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top