Aufgabe:
Für jede positive ganze Zahl k sei ak der größte Teiler von k, der nicht durch 3 teilbar ist. Die Folge (sn) wird definiert durch
sn := a1 +a2 + ... + an.
Beweise: Die Zahl sn ist genau dann durch 3 teilbar, wenn die Anzahl der Einsen in der Darstellung von n im Dreiersystem durch 3 teilbar ist.
Problem/Ansatz:
Hat jemand einen Tipp wie man solche Aufgaben löst?
