Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Modulare Arithmetik und Teilbarkeitsregeln

Modulare Arithmetik und Teilbarkeitsregeln

Universität / Fachhochschule

Sonstiges

Tags: modulo, Modulo Arithmetik, Teilbarkeit, Teilbarkeitsregeln

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
ZemZem

ZemZem aktiv_icon

19:09 Uhr, 09.11.2018

Antworten
Folgende Problematik:
Zeigen Sie, dass die Zahl
a=a0+ a1· 10+ a2· 102+ a3· 103+ ··· + ak· 10k (mit 0 ≤ ai <10 für 0 ≤ ik,kN)
genau dann durch 11 teilbar ist, wenn ihre alternierende Quersumme
qalt(a) =a0a1+a2a3+ ··· + (−1)^k· ak
durch 11 teilbar ist.
Tipp: Zeigen Sie zunächst 10imod11= (−1)^i mod11
Bemerkung: Die Teilbarkeitsregel für die Zahl 11 hat einige originelle Konsequenzen. So ist z. B. eine “spiegelsymmetrische” Zahl wie 82633628 stets durch 11 teilbar.

Wie man den Tipp zeigt habe ich schon erledigt. Mir fällt es nur etwas schwer qalt(a) mit a in Beziehung zu setzen...
Ich dachte mir dass man (-1)k und 10k irgendwie aus qalt(a) bzw a ausklammert und zeigt dass die Teilbarkeit des ausdrucks nur von der summe a0+a2...ak abhängt, bin mir jedoch nicht sicher ob man das einfach so machen kann und wie man es überhaupt dann richtig notiert.
Wäre echt dankbar für jede Hilfe!


Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

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

ledum aktiv_icon

19:59 Uhr, 09.11.2018

Antworten
Hallo
welche Reste bleiben denn in a wenn du jeden Summanden durch 11 teilst, was du ja beim dividieren im Prinzip tust bzw kannst.
wenn du a110 durch 11 Teilst bleibt der Rest -1a1 usw.
Gruß ledum
ZemZem

ZemZem aktiv_icon

12:37 Uhr, 10.11.2018

Antworten
Vielen Dank für deine Antwort!
Kann ich dann die Lösung somit begründen, indem ich sage dass die Teilbarkeit durch 11 dementsprechend alleine von von der summe a0+a1+... + ak abhängt?
Antwort
ledum

ledum aktiv_icon

21:47 Uhr, 10.11.2018

Antworten
Hallo
du musst schon mit den Resten argumentieren, also ak10k lässt den Rest (-1)^k*ak
deshalb ist die Summe der Reste und damit der Rest der Zahl q_(alt)(a) wenn der Rest durch 11 tb ist ist die Zahl durch 11 tb.
Gruß ledum
Frage beantwortet
ZemZem

ZemZem aktiv_icon

16:07 Uhr, 11.11.2018

Antworten
Alles klar habs verstanden :-) danke nochmals