Was bedeutet f(y)=f(y/2^n)?
In der Klausur war die Aufgabe gestellt, dass mit Hilfe der vollständigen Induktion zeigen sollen, dass f(y)=f(y/2^n) gilt.
als Hilfe hatten wir f(x)=f(x/2).
lief natürlich nicht gut bei mir, daher wäre es super wenn mir jemand das erklären könnte 🫶🏽
2 Antworten
![](https://images.gutefrage.net/media/default/user/15_nmmslarge.png?v=1551279448000)
Das ist sicher nicht die ganze Aufgabe. Sie ist ohne weitere Annahmen (z.B. f ist linear) nicht lösbar. Von daher gibt es auch nichts zu erklären.
![](https://images.gutefrage.net/media/default/user/9_nmmslarge.png?v=1551279448000)
Nope da steht nur : “sei nun f:R->R eine Funktion mit f(x)=f(x/2) für alle x Element R. Zeigen Sie mithilfe vollständiger Induktion, dass für alle n Element N: f(y)=(y/2^n)
![](https://images.gutefrage.net/media/user/eterneladam/1673990853932_nmmslarge__0_0_3023_3024_b3ab443b0f60481e81ea92643ef07370.jpg?v=1673990854000)
Man kann diese Funktionalgleichung wiederholt anwenden, Schritt 2 wäre f(x/2)=f(x/4), das ergibt eine Gleichungskette. Mit Induktion kann man das sauber formulieren
![](https://images.gutefrage.net/media/user/eterneladam/1673990853932_nmmslarge__0_0_3023_3024_b3ab443b0f60481e81ea92643ef07370.jpg?v=1673990854000)
![](https://images.gutefrage.net/media/default/user/9_nmmslarge.png?v=1551279448000)
I know und wenn dann n+1 hinzukommt? Wie gesagt ist bei f(x) ja kein n enthalten für das man es einsetzen kann
und f(y) dürfen wir ja so nicht benutzen
![](https://images.gutefrage.net/media/user/eterneladam/1673990853932_nmmslarge__0_0_3023_3024_b3ab443b0f60481e81ea92643ef07370.jpg?v=1673990854000)
Induktionsanfang f(y)=f(y/2) ist gegeben
Induktionsschritt f(y)=f(y/2^(n+1))
Benutze dazu f(y)=f(y/2^n) und das was gegeben ist
Wie fängt man allerdings an ? Vollständige Induktion fängt mit n=1 ein. Ich soll f(y/2^n) beweisen, kann aber bei f(x/2) nicht mal ein n einsetzen? Muss ich eine Nahhafte Null einsetzen oder sowas?