Ich glaube ich habe nun die Lösung;
Man zerteile o.B.d.A die einzelnen Gllieder der Folge x(k) in 10*r(k)+s(k), wobei r(k) die Zehner Stelle darstellt und s(k) die Einerstelle. r(k) ist periodisch mit der Periode 2,4,8,6 während s(k) sich alle 2 Schritte um 1 erhöht s(3)=0 s(5)=1 s(7)=2 usw. Dies hat zur Folge, dass die 4 stets mit einer geraden Zahl kombiniert wird und die 6 mit einer ungeraden zahl, wobei zwar r(k) alle vier Schritte konstant bleibt, z(k) jedoch setig steigt. Dadurch werden alle Kombinationen der Reihe nach (ungerade+6) und (gerade+4) durchgepaart, sodass sichergesetllt ist, dass 4^n auffindbar ist.
Doch wie könnte ich es formal korrekt aufschreiben. Kann da einer paar Tipps geben?
