0 Daumen
837 Aufrufe

Aufgabe:

Formel für Ergebnisse finden?
. Wir  sollen eine formel für eine bestimmte rekursion angeben. Wir dürfen den Beweis aus der Vorlesung benutzen, der aber leider sehr lang ist. Zudem dürfen wir die formel erraten und danach per induktion beweisen, was ich einfacher finde.

Doch leider finde ich zu folgenden sachen keine formel:

0 wird in der Formel eingesetzt zu 1

1 zu 4

2 zu 14

3 zu 46 und

4 zu 146

Kann man das irgendwie leicht lösen?



Avatar von

wobei es natürlich unendlich viele Formeln für diese Folge gibt

Hast du eine Rekursionsformel oder eine explizite Formel, mit der du diese Werte berechnet hast?

1 Antwort

+1 Daumen

Da wäre mal

\(q(k) \, :=  \, 2 \cdot 3^{k} - 2^{k}\)

zu sehen..

Avatar von 21 k

an = 3*an-1 + 2n-1

Sehr gut, danke. Habe noch mehrere Aufgaben. Wie bist du da drauf gekommen?

Man hat euch gesagt, ihr "dürft raten". Ausprobieren (inkl. dessen Steigerung "_ecucated_ guessing") halte ich durchaus für eine etablierte Methode des Erkenntnisgewinns. Du hat ergänzt, es solle auch "leicht" sein. Ich meine, wenn es leicht ist, muss man nicht raten. In diesem speziellen Fall kann man die Widersprüchlichkeit allerdings überwinden, mit google A027649.

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community