Für kleine Werte von n gilt es erst mal nicht,
wenn du etwa für n=2 n=3 etc. testest.
bei 10 wäre es
2^11 > 1000 das stimmt
also etwas zurück
2^10 > 900 stimmt auch
2^9 > 800 stimmt nicht.
Also stimmt es für n=9 und größer.
Kannst du leicht mit vollst. Induktion
beginnend mit n=9 beweisen.