14. Übungsblatt

Werbung
Institut für Angewandte und Numerische Mathematik
Dr. Daniel Weiß • Dipl.-Math. oec. Marcel Mikl • Dipl.-Biol. Michael Kreim
mündliche Aufgabe M25 (Modulo Rechnung)
2 Punkte
Seien a, b und c 6= 0 ganze Zahlen, sowie m ∈ N \ {0}. Zeigen Sie die Äquivalenz
ca ≡ (cb) mod m ⇔ a ≡ b mod
Mathematik I für die Fachrichtung
Informationswirtschaft
Übungsblatt 14
m
.
ggT(c, m)
mündliche Aufgabe M26 (Modulo Rechnung)
Begründen Sie, sind die Zahlen 542 und 464 kongruent modulo 7?
Wintersemester 2013/2014
Hausübung H28
(Lineare Codes)
7+1+2 Punkte
Aktuelle Bücher sind meist mit einer dreizehnstelligen Zahl, der ISBN-13, gekennzeichnet,
z1 z2 z3 − z4 − z5 z6 z7 − z8 z9 z10 z11 z12 − z13 ,
2 Punkte
Gruppenübung T29
(Modulo Rechnung)
0
0
Seien a, a , b, b und c ganze Zahlen, sowie m ∈ N \ {0}, wobei a ≡ a0 mod m und
b ≡ b0 mod m. Zeigen Sie die Gültigkeit der nachfolgenden Rechenregeln:
(a) (a ± b) ≡ (a0 ± b0 ) mod m,
zum Beispiel
(b) ca ≡ (ca0 ) mod m,
978 − 3 − 540 − 72533 − 6.
(c) (ab) ≡ (a0 b0 ) mod m.
Die ersten drei Ziffern bilden das Präfix. Die folgende Gruppennummer kennzeichnet
den Sprachbereich, so steht die Gruppennummer 3 für den deutschen Sprachraum. Die
anschließenden Zahlen stehen für den Verlag und den Titel. Das letzte Element der
ISBN bildet die Prüfziffer. Sie dient dazu, typische Eingabe- und Lesefehler zu erkennen.
Berechnet wird die Prüfziffer durch:
z13 = 10− z1 +z3 +z5 +z7 +z9 +z11 +3(z2 +z4 +z6 +z8 +z10 +z12 ) mod 10 mod 10.
Gruppenübung T30
(Euklidischer Algorithmus)
(a) Berechnen Sie den ggT von 378 und 2754.
(b) Bestimmen Sie eine Lösung der linearen diophantischen Gleichung
4165x + 228y = 1.
(a) Zeigen Sie, dass Fehler in genau einer Ziffer sowie die Vertauschung von benachbarten Ziffern, außer wenn der der Abstand zwischen den Ziffern 5 beträgt, anhand der
Prüfziffer erkannt werden können.
(b) Rechnen Sie nach, dass die Prüfziffer der ISBN des Buches “Mathematik für das
erste Semester” von Mike Scherfner und Torsten Volland richtig ist.
(c) Sie wollen ein Buch mit der ISBN 978-3-8274-2?08-5 bestellen. Leider können Sie
eine Ziffern nicht erkennen. Berechnen Sie die fehlende Ziffer.
Hausübung H29
(Euklidischer Algorithmus)
6+4 Punkte
(a) Bestimmen Sie, wenn möglich, eine Lösung der linearen diophantischen Gleichungen
(i) 1332x + 197y = 5,
(ii) 1680x + 12y = 38.
(b) Berechnen Sie mithilfe des Euklidischen Algorithmus,
das inverse Element zu 9 in Z157 .
Werfen Sie Ihre Lösungen bis zum Montag, den 10. Februar 2014, 11:00 Uhr in
den mit ”‘Mathematik I für die Fachrichtung Informationswirtschaft”’ gekennzeichneten
grünen Abgabekasten im 1. OG des C-Teils des Allianz-Gebäudes ein oder geben Sie
Ihre Lösungen direkt vor der Übung ab. Schreiben Sie bitte auf jedes Ihrer Blätter Ihren
Namen, Ihre Matrikelnummer und Ihre Tutoriumsnummer.
Webseite: http://www.math.kit.edu/ianm3/lehre/math1infowirt2013w/.
Beachten Sie: Eine Aufgabe gilt nur dann als gelöst, wenn der Lösungsweg vollständig
mit angegeben ist.
Herunterladen