Aufgabe:
Sei f : N0 → N0 eine Abbildung mit der Eigenschaft
f (0) = 1 und f (n + 1) = 2f (n) + 1
fur alle n ∈ N0 = {0, 1, 2, 3, ...}.
Berechnen Sie f (1), f (2), die Urbildmenge f^-1 [2,3,7]
Problem/Ansatz:
Wie berechne ich f(1) und den rest ?
ist das richtig:
f(1) = f(1+1) = 2f(1)+1 ?