Wenn du es gegen unendlich laufen lässt, zeigst du nur,dass es für sehr große n gilt.
"Ich dachte erst an Induktion aber es interessiert ja anscheinend nicht ob es für alle gilt."
Warum nicht?
Es soll für alle n∈ℕ gelten.
Also könnte Induktion hier funktionieren.