Question

Beweisen Sie die Teilbarkeitsregel durch 5 im 6 -er System.

liebe grüße und danke

Answer 1

$$ 6 \equiv 1 \mod (5) $$

Für eine Zahl im 6er System gilt also:

$$ \sum_{i=0}^n a_i 6^i \equiv\sum_{i=0}^n a_i 1^i = \sum_{i=0}^n a_i \mod (5) $$

Das heißt $$ 5 \mid \sum_{i=0}^n a_i 6^i \iff 5\mid \sum_{i=0}^n a_i $$

Also eine Quersummenregel, vergleiche z.B. mit der Teilbarkeit durch 9 im Dezimalsystem.

Comments

Vielen Dank erst mal. Ist es auch richtig?

---

Teste selbst:

$$ 5_6 =5_{10},\\ 14_6=10_{10}, \\23_6=15_{10}, \\32_6=20_{10}, \\41_6=25_{10},\\ 50_6 = 30_{10}\\55_6=35_{10}$$

Sind die ersten Zahlen mit einer durch 5 teilbaren Quersumme. (Links 6er System, rechts Dezimalsystem)

$$ 3_6 =3_{10},\\ 25_6=17_{10}, \\40_6=24_{10} $$

Haben keine Quersumme die durch 5 teilbar ist, sind selbst auch nicht durch 5 teilbar.

---

super, danke dir, werde es testen