Die Abbildung g : IN0 → Z sei rekursiv definiert durch
g(0) = 3 und g(n + 1) = g(n) + 4n − 3 fur alle n ≥ 0.
Entscheiden Sie, welche der folgenden Aussagen wahr ist/sind und welche falsch. Beweisen
Sie dazu die Aussage oder geben Sie ein Gegenbeispiel an.
(a) g(n) = n ^2− 4n + 3 fur alle n ∈ IN0.
(b) g(n) = 2n^2 − 5n + 3 fur alle n ∈ IN0.
Kann mir jemand bei der Aufgabe erklären, wie ich vorgehen soll?
Danke.