Hohe zahlen Modulo schriftlich rechnen geht das?
Beispiel: 261824 Modulo 8
oder 828732 Modulo 12
6 Antworten
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
Ja, das geht sogar ziemlich einfach.
Erstmal ist 1000 modulo 8 = 0, da 8 * 125 = 1000 ist. Damit sind nur die letzten drei Stellen wichtig. 800 ist offenbar durch 8 teilbar, genauso wie 24, also ist 261824 modulo 8 = 0.
Modulo 12 ist etwas schwieriger. 100 modulo 12 ist 4, 1000 modulo 12 ist 4, .. also ist 828732 modulo 12 = (8 * 4 + 2 * 4 + 8 * 4 + 7 * 4 + 32) modulo 12 = 132 modulo 12 = 0.
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
Naja, wie gesagt - man kann das bei den letzten drei Ziffern schneller sehen als rechnen.
![](https://images.gutefrage.net/media/user/Nichtsnutz12/1679858957302_nmmslarge__6_6_254_254_498946706f4172173816c1ef727fb41d.png?v=1679858957000)
ok. ( du meinst bei den letzten 2 Ziffern weil du hast bei den letzten 2 es gesehen) ok danke ich rechne jetzt Übungsaufgaben damit ich das blitzschnell kann mit deinem trick
![](https://images.gutefrage.net/media/user/Nichtsnutz12/1679858957302_nmmslarge__6_6_254_254_498946706f4172173816c1ef727fb41d.png?v=1679858957000)
Fehler, 3 * 4 + 3 * 2 = ist 20 und nicht 32
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
![](https://images.gutefrage.net/media/user/Nichtsnutz12/1679858957302_nmmslarge__6_6_254_254_498946706f4172173816c1ef727fb41d.png?v=1679858957000)
AHSOOOOOOOOOO JETZT HAB ICH DAS VERSTANDEN OMG bin ich dumm, AHSOOOOOOO ok danke JAJA meine Fehler, mein Fehler gewesen 🤦🏻♂️🤦🏻♂️🤦🏻♂️🤦🏻♂️🤦🏻♂️🤦🏻♂️🤦🏻♂️🤦🏻♂️🤦🏻♂️🤦🏻♂️🤦🏻♂️🤦🏻♂️🤦🏻♂️🤦🏻♂️🤚🏻🤚🏻🤚🏻🤚🏻🤚🏻🤚🏻🤚🏻🤚🏻🤚🏻
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
![](https://images.gutefrage.net/media/user/Nichtsnutz12/1679858957302_nmmslarge__6_6_254_254_498946706f4172173816c1ef727fb41d.png?v=1679858957000)
Noch ne letzte Frage, 123456 Modulo 7,
1000 modulo 7 ist = 6
100 modulo 7 ist = 2
wie würdest du jetzt diese Form anfangen also
(1* 6 + 2*... usw)?
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
10 mod 7 = 3
100 mod 6 = 3 * 3 mod 7 = 2
1000 mod 7 = 2 * 3 mod 7 = 6
10000 mod 7 = 6 * 3 mod 7 = 4
10^5 mod 7 = 4 * 3 mod 7 = 5
Damit
123456 mod 7
= 1 * 10^5 + 2 * 10^4 + 3 * 1000 + 4 * 100 + 5 * 10 + 6 mod 7
= 1 * 5 + 2 * 4 + 3 * 6 + 4 * 2 + 5 * 3 + 6 mod 7
= 60 mod 7
= 4
![](https://images.gutefrage.net/media/default/user/5_nmmslarge.png?v=1438863662000)
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
Also, allgemein geht das so. Zu berechnen n modulo m, n,m\in N. Dann berechne
r(k) = 10^k modulo m
Es gilt r(k) < m.
r(1) kann man recht einfach berechnen. Dann berechne rekursiv r(k+1) = 10 * r(k) modulo m.
(Hinweis: Es gibt höchstens m verschiedene Reste, d.h. r ist zyklisch. Wenn r(k0) = 0 ist, ist r(k) = 0 für alle k>=k0.)
Die Darstellung der Zahl n im Zehnersystem ist n = \sum_{i=0}^N n_i * 10^i mit einem N>=0, n_i\in{0...9}, n_N!=0, und n_i = 0 für i>N.
Dann ist modulo m
n = \sum n_i * 10^I = \sum n_i * r(i)
Und das kann man auch wieder recht effizient berechnen, da die Zahlen nie gross werden.
![](https://images.gutefrage.net/media/user/Nichtsnutz12/1679858957302_nmmslarge__6_6_254_254_498946706f4172173816c1ef727fb41d.png?v=1679858957000)
wowowow du scheinst schlau zu sein wie machst du das ich muss das auch lernen universell für alle zahlen
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
Naja, das ist nicht so richtig schwierig, aber ein paar Grundlagen fehlen dir dazu.
Cool fand ich, wie man bei einer großen Zahl die Teilbarkeit durch 11 feststellen kann: Man bildet die Quersumme der Ziffern an den ungeraden Positionen und zieht davon die Quersumme der Ziffern an den geraden Positionen ab, z.B.
8953779934
Quersumme an ungeraden Positionen: 8+5+7+9+3 = 32
Quersumme an geraden Positionen: 9+3+7+9+4 = 32
Differenz: 32 - 32 = 0
Da dieser Wert Null ist, ist die Ausgangszahl durch 11 teilbar. Wäre da irgendwas anderes 'rausgekommen, wäre sie eben nicht durch 11 teilbar gewesen.
![](https://images.gutefrage.net/media/user/Nichtsnutz12/1679858957302_nmmslarge__6_6_254_254_498946706f4172173816c1ef727fb41d.png?v=1679858957000)
echt=??? wow cool kann man das bei jedem Beispiel anwenden?
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
Bei jeder ganzen Zahl, ja. Die Methode kennen nicht so viele! ;-)
![](https://images.gutefrage.net/media/user/Nichtsnutz12/1679858957302_nmmslarge__6_6_254_254_498946706f4172173816c1ef727fb41d.png?v=1679858957000)
![](https://images.gutefrage.net/media/user/Nichtsnutz12/1679858957302_nmmslarge__6_6_254_254_498946706f4172173816c1ef727fb41d.png?v=1679858957000)
moment mal aber wenn 0 rauskommt heißt das ja bloß das sie durch 11 teilbar ist, wie wäre es wenn man be oder selben zahl überprüfen will ob sie durch 12,13, 8, 7 , 6 teilbar ist?
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
Dann siehe oben in meiner Antwort. Da steht, wie man "modulo 12" rechnet.
![](https://images.gutefrage.net/media/user/mihisu/1507493208281_nmmslarge__27_27_495_495_365edc29f3a8f4bb31cf67220050d253.png?v=1507493210000)
Naja, man könnte eine schriftliche Division (mit Rest) durchführen.
https://de.wikipedia.org/wiki/Schriftliche_Division
Bei 261824 modulo 8 beispielsweise...
261824 : 8 = 32628 Rest: 0
-24
---
21
-16
---
58
-56
---
22
-16
---
64
-64
---
0
Wegen Rest 0 ist also 261824 mod 8 = 0.
Bei 828732 modulo 12 beispielsweise...
828732 : 12 = 69061 Rest: 0
-72
---
108
-108
----
07
- 0
---
73
-72
---
12
-12
---
0
Wegen Rest 0 ist also 828732 mod 12 = 0.
Bei 61952 modulo 11 beispielsweise...
61956 : 11 = 5632 Rest: 4
-55
---
69
-66
---
35
-33
---
26
-22
---
4
Wegen Rest 4 ist also 61956 mod 11 = 4.
![](https://images.gutefrage.net/media/default/user/5_nmmslarge.png?v=1438863662000)
Schau dir mal Restklassen an, am besten bei YouTube
![](https://images.gutefrage.net/media/user/Schachpapa/1456653634658_nmmslarge__116_32_432_432_d36a6a6d62721271685e85017f4dbcb0.jpg?v=1456653637000)
Du kannst nachdenken und es so wie ShimaG machen. Bei Zweierpotenzen und Fünferpotenzen kann man sich auf die letzten Stellen beschränken (2 Stellen bei 2² und 5², 3 Stellen bei 2³ und 5³ usw.)
Oder machst ganz stumpf eine schriftliche Division, von der dich nur das letzte Ergebnis interessiert:
828732 : 12 = 69061 Rest 0
72
108
108
7
0
73
72
12
12
0
![](https://images.gutefrage.net/media/user/Halbrecht/1525443667546_nmmslarge__243_35_423_423_0f63963408c8ccb1dad80c34585c3099.jpg?v=1525443670000)
die einfachste methode ist normales dezimales teilen
828732 / 12 = 69061 ...........Rest 0
828734 / 12 = 69061,so und so .........nun
828734 - ( 69061 * 12 ) = 2 .........also modulo 2
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
Das ist nicht die einfachste Methode. Das ist so ziemlich die aufwändigste.
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
Das geht recht fix.
Beispiel 8:
10 modulo 8 = 2
100 modulo 8 = 10 * 10 modulo 8 = 2 * 2 modulo 8 = 4
1000 modulo 8 = 10 * 100 modulo 8 = 2 * 4 modulo 8 =0
Damit sind alle höheren Potenzen von 10 = 0 modulo 8. Dass die letzten drei Stellen durch 8 teilbar sind, sieht man schnell und ohne Rechnen.
Beispiel 12:
10 modulo 12 = 10
100 modulo 12 = (8 * 12 + 4) modulo 12 = 4
1000 modulo 12 = 10 * 100 modulo 12 = 10 * 4 modulo 12 = 4
Damit sind auch alle höheren Potenzen von 10 = 4 modulo 12. Rest der Rechnung siehe oben.
Damit kann ich ganz einfach die Reste auch sehr großer Zahlen bei Division durch 8 bzw. 12 berechnen, auch ohne Taschenrechner.
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
Ja, bei 133 ist das was umfänglicher, aber dennoch immer recht fix. Vor allem kann man das von mir vorgeschlagene Verfahren ziemlich einfach auf einem Rechner implementieren - es werden keine Rechenperationen großer Zahlen benötigt.
und warum hast du am ende bloß +32 also die letzten 2 Ziffern soll man zusammen nehmen?