B - Institut für Informatik - Christian-Albrechts-Universität zu Kiel
B - Institut für Informatik - Christian-Albrechts-Universität zu Kiel
B - Institut für Informatik - Christian-Albrechts-Universität zu Kiel
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Satz:<br />
Die N-stellige B-adische Darstellung ermöglicht<br />
es, jede ganze Zahl aus {0,1,...,B N -1} auf genau<br />
eine Weise dar<strong>zu</strong>stellen.<br />
Beweis:<br />
Jede Zahl kann dargestellt werden<br />
• auf mindestens eine Weise (vollständige Induktion nach N)<br />
• auf höchstens eine Weise (Abzählen der Kombination der Ziffern)<br />
8