Bei A erst mal ein paar testen . Dann siehst du es gilt für 0, 1, 2, (bei 3 nicht)
aber danach scheint's immer. Also versuchst du Induktionsbeweis mit Anfang bei n=4
Induktionsanfang: Für n=4 ist es wahr
Sei nun n∈N mit n≥4 und 2n ≥ n2 .
==> 2n+1 = 2 * 2n ≥ 2n2 = n2 + n2
und wegen n≥4 gilt n2 ≥ 2n+1 (#)
also n2 + n2 ≥ n2 + 2n+1 = (n+1)2 .
Falls man für # noch einen Nachweis braucht :
n2 ≥ 2n+1
<=> n2 -2n-1 ≥ 0
<=> n2 -2n + 1 ≥ 2
<=> (n-1)2 ≥ 2
und das ist für n≥4 gewiss erfüllt.