Hallo
was du bei 1. gemacht hast verstehe ich nicht, du willst von n-1 auf n schließen, schließ aber von n auf n-1
die Induktion ist einfach , zu der Ind,Vors, also Formel für n-1 einfach das Glied 2n+1 was bei der Summe bis n dazu kommt addieren. dann sieht man deutlich , wo du die Vors, benutzt.
zu 2
wenn du die Summe durch 2 Teilst ist jeder Summand durch 2 teilbar, also bleibt mod 2 nur b_0 über,
jetzt stell dir die Zahl n als die Summe vor, teile durch 2, du weisst es bleibt b_0 also die letzte Ziffer der Daualentwicklung über, die schreibt man auf.
das verblieben n/2 (ohne den Rest b_o) kannst du in der Summe ansehen die fängt jetzt mit b1*2^0 an, ist also mod 2 b1. , also dieviedierst du wieder durch 2, der Rest ist b1, usw. der nächste Rest ist b2...
damit hast du ein verfahren durch immer wieder halbieren, die Dualzahl von hinten her aufzubauen, wenn du das noch nie gemacht hast, Machs mal mit 32 und 31.
Gruß lul