+1 Daumen
2,3k Aufrufe

Für n ∈ ℕ schreiben wir die Dezimaldarstellung von n in der Form

$$ n\quad =\quad { n }_{ r }{ n }_{ r-r }....{ n }_{ 1 }{ n }_{ 0 }\quad =\quad { n }_{ 0 }+{ n }_{ 1 }{ { 10 }^{ 1 }+ }{ n }_{ 2 }{ 10 }^{ 2 }+....+{ n }_{ r }{ 10 }^{ r } $$

mit Ziffern nj ∈ {0,1,...,8,9}. Beweise folgende Teilbarkeitsregeln:

a) n ≡ n0 + n1 + ... + nr (mod 3)

b) n ≡ n0 + n1 + ... + nr (mod 9)

c) n ≡ n0 - n1 + n2 -+ ... +(-1)r nr (mod 11)

Avatar von

2 Antworten

+1 Daumen
 
Beste Antwort

a) und b )

betrachte  n = no + n1*10 + n2*10^2 + ...  nr * 10^r

=  no + n1*(10 - 1  +1 ) + n2*(10^2 -1 +1  + ...  nr * (10^r-1 + 1 )

= no + n1*(10 - 1 ) + n1*1  + n2*(10^2 -1)  + n2*1  + ...  nr * (10^r-1)  + nr* 1

Die Klammern von der Form 10^k - 1 sind alle durch 9 und also

auch durch 3 teilbar , also ≡ 0  mod (3) und auch mod (9) .

Also bleibt mod (3) oder mod(9) nur noch das rote übrig

Das ist genau die Quersumme.

Für mod(11) bedenke  10^k -1 ist durch 11 teilbar, wenn

k gerade und   10^k +1 ist durch 11 teilbar, wenn k ungerade.

Also machst du den Ansatz

  no + n1*(10 +1  -1 ) + n2*(10^2 -1 +1  + ...  nr * (10^r  + (-1)^r  - (-1)^r   )

und dann wie oben.

Avatar von 289 k 🚀
Das find ich noch gut zu verstehen. Aber wie wäre es bei der Teilbarkeit durch 2? Also eine Zahl ist ja durch 2 teilbar, wenn die letzten beiden Ziffern durch 2 teilbar sind.Bei mod 3 und mod 9 zb betrachtet man ja die ganze Zahl.Aber bei mod 2 müsste man die Zahl aufteilen, damit man man die letzten beiden Ziffern alleine stehen hat.Wie soll das dann da funktionieren?

Bei 2 genügt sogar die letzte Ziffer. Wenn du etwa

256 hast, dann ist  250+6

Der erst Summand endet auf 0, ist also durch 10 und damit durch 2 teilbar,

also kommt es nur auf die letzte Ziffer an.
Bei Teilbarkeit durch 4 die letzten beiden.

Ja, ich meinte auch mod4. keine Ahnung, wieso ich zwei geschrieben habe. aber bei 4 macht die Formel, die bei 3 und 9 angewandt wird, ja keinen Sinn mehr. wie würde man das dann bei 4 ausdrücken? Ist das dann n-1?

bei 4, etwa   54648  kannst du zerlegen

54600  +  48

Die erste Zahl geht durch 100, also auch durch 4 und somit

Hängt das Ergebnis von 54648  nur von den letzten beiden Ziffern ab.

+1 Daumen

n0 ≡ n0 mod 9

10n1 ≡ n1 mod 9

100n2 ≡ n2 mod 9

1000n3 ≡ n3 mod 9

....       ....        ....

10rnr ≡ nr mod 9

Wenn man diese Zeilen addiert, steht links die Zahl, deren Teilbarkeit durch 9 geprüft wird und rechts (n0 + n1+n2+n3+....+nr) mod 9, also der Rest der Quersumme bei Teilen durch 9.

Avatar von 123 k 🚀

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Antworten
1 Antwort

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community