Mathe Rekursion Induktion < Wettbewerbe < Schule < Mathe < Vorhilfe
|
Aufgabe | x(k+1)=x(k)+y(k) für k=1,2,... gegeben, wobei yk die letzte Ziffer der Dezimaldarstellung von xk bezeichnet. Man beweise, dass die Zahlenfolge x1,x2,x3 alle Potenzen von 4 enthält, dass also für jede positive ganze Zahl n ein Index k mit [mm] x(k)=4^n [/mm] existiert. |
Die zahlen nach den Buchstaben x,y sind im Index zu lesen.
die rekursive Zahlenfolge habe ich bereits herausgefunden:
1,2,4,8,16,22,24,28,36,42,44,48,56,62,64,68,
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 21:20 Di 17.11.2015 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|