Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Teilbarkeitsregel 7 : 1-3-2-Regel Beweis

Teilbarkeitsregel 7 : 1-3-2-Regel Beweis

Universität / Fachhochschule

Algebraische Zahlentheorie

Tags: Teilbarkeit, Teilbarkeitsregeln

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Lauch

Lauch aktiv_icon

15:02 Uhr, 12.01.2025

Antworten
Ich habe folgende Aufgabe und weiß gar nicht wo ich überhaupt anfangen soll.:

1-3-2-Regel: 7 teilt genau dann die Zahl mit den Ziffern cba, wenn 1 ⋅ a+3b+2c
durch 7 teilbar ist.
Beispiel: 154 ist durch 7 teilbar, weil 14+35+21=21 durch 7 teilbar ist.

Bei Zahlen mit mehr als 3 Stellen teilt man die Zahl von hinten in Dreierblöcke, wendet auf jeden die 1-3-2-Regel an (bei geraden Dreierblöcken negativ!) und addiert.
Beispiel: Wir prüfen, ob die Zahl 94261285699 durch 7 teilbar ist:
19+39+26-15-38-22+11+36+221439
=9+27+12-5-24-4+1+18+4-4-27=7.

Somit ist 94261285699 durch 7 teilbar.
Begründen Sie, warum diese Regel funktioniert.

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
HAL9000

HAL9000

15:31 Uhr, 12.01.2025

Antworten
Bist du mit der Modulorechnung vertraut? Ist nicht zwingend nötig, aber damit lässt sich die Argumentation leichter darstellen.

103 mod 7,
1002 mod 7
1000-1 mod 7

Antwort
michaL

michaL aktiv_icon

18:27 Uhr, 12.01.2025

Antworten
Hallo,

sicher hattet ihr schon andere Teilbarkeitsregeln, oder?
(Beliebt ist etwa die Dreierteilbarkeitsregel.)
Der Nachweis, dass sie so funktioniert, wie sie funktioniert, klappt bei 7 ANALOG zur 3.

Sprich: Beantworte doch bitte die Frage, welche Teilbarkeitsregeln ihr schon gemacht habt.

Mfg Michael
Antwort
calc007

calc007

19:28 Uhr, 12.01.2025

Antworten
Hallo
Sicherlich wirst du doch erst mal mit der Regel für (bis) drei-stellige Zahlen anfangen.
Dann gibt's doch viele Möglichkeiten:

1.)
brutal force, ist an der Stelle garnicht so brutal, sondern ein simpler 1000-Zeiler...

2.)
Na ja, ich vermute, obiger Vorschlag unter 1.) ist dir und uns zu wenig wissenschaftlich vorzeigbar verkopft.
Dann schlage ich vollständige Induktion vor.
Für die sieben Zahlen-Beispiele
000
001
002
003
004
005
006
ist die Regel sicherlich schnell bestätigt.

Dann:
Was passiert, wenn die letzte Stelle einer dreistelligen Zahl um 7 erhöht wird, aber noch keinen Übertrag erwirkt?
Was passiert, wenn die letzte Stelle einer dreistelligen Zahl um 7 erhöht wird, und damit einen Übertrag auf die mittlere Stelle bewirkt?
Was passiert, wenn die mittlere Stelle einer dreistelligen Zahl um 7 erhöht wird, aber noch keinen Übertrag erwirkt?
Was passiert, wenn die mittlere Stelle einer dreistelligen Zahl um 7 erhöht wird, und damit einen Übertrag auf die vordere Stelle bewirkt?
Was passiert, wenn die vorderste Stelle um 7 erhöht wird?

(evtl. musst/willst du ja noch vervollständigen: was passiert, wenn du die letzte Stelle um 7 erhöhst, und damit einen durchschlagenden Übertrag bis auf die vorderste Stelle bewirkst...)

Frage beantwortet
Lauch

Lauch aktiv_icon

21:34 Uhr, 12.01.2025

Antworten
DANKE für die Hilfe und den Denkanstoß. Habs jetzt lösen können!