Hey ihr Lieben,

ich fange demnächst ein Studium in Elektrotechnik an und möchte mich bestmöglich darauf vorbereiten. Im Vorfeld habe ich mich schon ein wenig mit dem Stoff beschäftigt und festgestellt, dass mich auch viele mathematische Beweise erwarten werden.

Leider bin ich in Mathe nicht besonders gut – trotzdem möchte ich mich der Herausforderung stellen und mein Bestes geben.

Aktuell beschäftige ich mich mit dem Beweis durch vollständige Induktion und bin dabei auf eine Aufgabe gestoßen, die mir große Schwierigkeiten bereitet. Beim Induktionsschritt komme ich nicht weiter.

Mir ist klar, dass exponentielle Funktionen deutlich schneller wachsen als quadratische, sodass der Zusatzterm 2n + 1 im Vergleich zu 2 \cdot 2^n keinen großen Unterschied mehr macht. Aber wie genau kann ich diesen Gedanken in den Beweis einbauen?

Liebe Grüße ☺️