Citat:
Ursprungligen postat av
synshadows
Tal med bas 10 är delbara med 3 om siffersumman är delbar med 3.
Vad gäller för andra talbaser?
Enligt facit funkar det för alla talbaser 1,4,7,10 osv, dvs kongruenta tal, alltså tal som ger resten 1 om vi delar med 3.
Kan man laborera lite mer kring detta? Varför är det så? Varför funkar det för basen 10 ens?
Att talbasen 3n+1 funkar ramlar ut från de vanliga reglerna för moduloräkning.
https://en.wikipedia.org/wiki/Modular_arithmetic#Properties.
Dvs det man ska visa är alltså att om
x = a₀ + a₁b + a₂b² + a₃b³ + ...
(med ändligt antal termer)
och basen
b = 3n + 1
(n godtyckligt heltal) så är
x ≡ 0 mod 3
om "siffersumman" uppfyller
a₀ + a₁ + a₂ + a₃ + ... ≡ 0 mod 3.
Plats för egna försök.