Den Induktionsanfang solltest du für n=4 machen:
24≥42.
Für den Induktionsschluss musst du einen Hilfssatz beweisen:
2n≥2n+1
Wenn das bewiesen ist, wird diese Ungleichung zur Induktionsvoraussetzung addiert: 2n+2n≥n2+2n+1
oder 2·2n≥(n+1)2
oder 2n+1≥(n+1)2.