(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

n^{2}<=2^{n}

n is a natural number

For what values of n is the statement true and prove by induction.

2. Relevant equations

3. The attempt at a solution

I tried 1 and it worked, I tried 2 and it worked, just for fun I tried 3 and it didn't work, so I assumed the opposite and went to town but could never get the (k+1) portion to make any sense, so after hours and hours, I tried n=4 and it worked, then n=5 works, etc. Why doesn't n=3 work and all the others do? And how do you phrase this in proof language?

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Can anyone explain an interesting induction result I got

**Physics Forums | Science Articles, Homework Help, Discussion**