2.2 Turnübungen Wir rechnen paarweise das kgv und anschließend den ggt der drei kgv: ggt( kgv( 2,18),kgV( 2,12),kgV( 18,12)
|
|
- Mona Holzmann
- vor 7 Jahren
- Abrufe
Transkript
1 Hans Walser, [ a] Zwischen ggt und kgv 1 Motivation In der Schule lernte an den Satz, dass das Produkt zweier Zahlen gleich de Produkt ihres größten geeinsaen Teilers (ggt) it ihre kleinsten geeinsaen Vielfachen (kgv) ist: a 1 a 2 = ggt( a 1,a 2 ) kgv( a 1,a 2 ) Und dann ka der erhobene Zeigefinger: Gilt aber nicht für drei Zahlen. Mich hat das als Schüler irritiert. 2 Beispiel it drei Zahlen Rechnen wir al it a 1 = 2, a 2 = 18 und a 3 = ggt und kgv Für ggt und kgv erhalten wir: ggt( 2,18,12)= 2 kgv( 2,18,12)= 36 ggt( 2,18,12) kgv( 2,18,12)= 2 36 = 72 Andererseits ist: = 432 Nun haben wir: ggt( 2,18,12) kgv( 2,18,12)= 2 36 = = Auf der linken Seite des Ungleichheitszeichens fehlt ein Faktor 6. Was hat es dait auf sich? 2.2 Turnübungen Wir rechnen paarweise das kgv und anschließend den ggt der drei kgv: ggt( kgv( 2,18),kgV( 2,12),kgV( 18,12) )= ggt( 18,12, 36)= 6 Nun achen wir es ugekehrt: kgv( ggt( 2,18),ggT( 2,12),ggT( 18,12) )= kgv( 2,2,6)= 6 Wir koen bei beiden Verfahren auf die fehlende Zahl Prifaktorzerlegungen Wir arbeiten it der Prifaktorzerlegung: Es ist: a i = p i, j j
2 Hans Walser: Zwischen ggt und kgv 2/5 a 1 = 2 = 2 1 a 2 = 18 = a 3 = 12 = Wir tabellieren die Exponenten; falls eine Prizahl nicht als Prifaktor vorkot, schreiben wir den Exponenten null. 1 0 = Nach de in der Schule gelernten Verfahren ist: in 1,1,2 ggt( 2,18,12)= 2 ( ) in 0,2,1 3 ( ) = = 2 1 = 2 ax 1,1,2 kgv( 2,18,12)= 2 ( ) ax 0,2,1 3 ( ) = = 4 9 = 36 Bei drei Zahlen gibt es aber zwischen de Miniu und de Maxiu noch die Zahl in der Mitte. Die Statistiker nennen dies den Median. Nun rechnen wir dait: edian 1,1,2 2 ( ) edian 0,2,1 3 ( ) = = 2 3 = 6 Dies ist offensichtlich die fehlende Zahl dazwischen. Was soll dieses Bild? 3 Beispiel it vier Zahlen Wir arbeiten it a 1 = 702, a 2 = 168, a 3 = 36 und a 4 = kgv und ggt Es ist: ggt( 702,168, 36,105)= 3 kgv( 702,168, 36,105)= ggt( 702,168, 36,105) kgv( 702,168,36,105)= = Andererseits ist: = Wir haben einen fehlenden Faktor:
3 Hans Walser: Zwischen ggt und kgv 3/ = Turnübungen Bei vier Zahlen gibt es sechs ögliche Paare. Wir rechnen paarweise das kgv: kgv( 702,168)= kgv( 702, 36)= 1404 kgv( 702,105)= kgv( 168, 36)= 504 kgv( 168,105)= 840 kgv( 36,105)= 1260 Anschließend berechnen wir den ggt der sechs kgv: ggt( 19656,1404, 24570,504,840,1260)= 6 Nun gehen wir ugekehrt vor. Wir berechnen zuerst paarweise den ggt: ggt( 702,168)= 6 ggt( 702,36)= 18 ggt( 702,105)= 3 ggt( 168,36)= 12 ggt( 168,105)= 21 ggt( 36,105)= 3 Für das kgv der sechs ggt ergibt sich: kgv( 6,18, 3,12,21,3)= 252 Wir erhalten zwei verschiedene Zahlen. Das Produkt der beiden Zahlen ist aber gerade der fehlende Faktor. 4 Hintergrund 4.1 Prifaktorzerlegungen Wir gehen aus von n Zahlen a 1,, a n und nehen deren Prifaktorzerlegung. Dabei sei die Nuer der größten überhaupt vorkoenden Prizahl. a i = p i, j j Wir erhalten die Exponententablle : 1,1 1, = i, j = n,1 n, Nun ordnen wir die Spalten der Exponententabelle der Größe nach, die kleinen oben. Die Eleente der so geordneten Tabelle nennen wir k, j. Es ist also: Dait definieren wir: 1, j n, j, j { 1,,} b k = p k, j j, k 1,,n { }
4 Hans Walser: Zwischen ggt und kgv 4/5 Die erste Zahl, also b 1, enthält jeweils das Miniu der bei einer Prizahl vorkoenden Exponenten. Soit ist b 1 = ggt( a 1,, a n ). Entsprechend ist b n = kgv( a 1,, a n ). Auf Grund des Anordnens der Exponenten der Prifaktoren erhalten wir die Teilerkette b 1 b 2 b 3 b n. Da wir in den b k insgesat dieselben Prifaktoren haben wie in den a i, gilt: n b k i=k n = a i Dait ist das zahlentheoretische Proble einer Jugend gelöst. 4.2 Beispiel Zur Illustration nochals das Beispiel it den vier Zahlen: a 1 = 702 = Exponententabelle: Spalten der Größe nach geordnet: Das ergibt die Zahlen b i : i=1 a 2 = 168 = a 3 = 36 = a 4 = 105 = = = b 1 = = 3 = ggt( 702,168,36,105) b 2 = = 6 b 3 = = 252 b 4 = = = kgv( 702,168,36,105) Die Zahlen 6 und 252 erhielten wir oben auch bei den Turnübungen.
5 Hans Walser: Zwischen ggt und kgv 5/5 4.3 Miniax U von n Zahlen i, j unter ausschließlicher Verwendung der beiden Funktionen in (Miniu) und ax (Maxiu) zu Beispiel die drittkleinste zu finden, bestien wir zunächst von allen Teilengen it genau drei Zahlen (es gibt 3 n ( ) solcher Teilengen) je das Maxiu und anschließend das Miniu dieser Maxia. Nun ja, das ist ja wohl nicht die effizienteste Methode des Anordnens, aber lustig ist die Überlegung alleal. Allgeein gilt für die k-t-kleinste Zahl k, j : ( ) k, j = in ax i 0<i 1 <<i k n 1, j,, i k, j Daraus ergibt sich sofort: b k = ggt kgv ( a i1,,a ik ) 0<i 1 <<i k n Analog gilt unter Vertauschung der Operationen: n+1k, j = ax in i 0<i 1 <<i k n 1, j,, ( i k, j ) Und entsprechend: b n+1k = kgv ggt ( a i1,,a ik ) 0<i 1 <<i k n Nun verstehen wir auch die Ergebnisse der Turnübungen.
16. Das Quadratische Reziprozitätsgesetz
O Forster: Einführung in die Zahlentheorie 16 Das Quadratische Rezirozitätsgesetz 161 Das uadratische Rezirozitätsgesetz acht eine Aussage darüber, wie sich die Legendresybole ( und ( zueinander verhalten,
Mehr1. Übung zur Vorlesung,,Diskrete Strukturen (SS 01)
1 Übung zur Vorlesung,,Disrete Struturen (SS 01 Lösung zu Aufgabe Es ist zu zeigen: Für, n N 0 gilt Algebraischer Beweis ( ( n + n + + 1 0 Es sei n N 0 beliebig Wir beweisen die Behauptung durch Indution
Mehr1 Ordnung muß sein. 1.1 Angeordnete Körper. 1.2 Folgerungen aus den Anordnungsaxiomen. ( c) (b a) > 0. Somit a c b c > 0.
1 Ordnung uß sein 1.1 Angeordnete Körper Wir nehen einal an, daß es in eine Körper Eleente gibt, die wir positiv nennen. Welche Eigenschaften sollen diese haben? O1) Wenn x und y positiv sind, dann auch
MehrModul Lineare Gleichungen
Modul Lineare Gleichungen Stellen Sie sich vor, Sie haben einen Hund und eine Leine gekauft und vergessen, was wieviel gekostet hat. Sie wissen nur noch, daß Hund und Leine zusaen 0 gekostet haben. Also
MehrV gibt, dann gilt für jede andere Lösung y 0. V, daß =0, d.h. x 0. repräsentiert, wobei v j = a 11. a 1 n. a mn x1. a m1
Lineare Gleichungssystee Matrizen vs. Hooorphisen Man geht aus von einer linearen Abbildung :V W zwischen (endlichdiensionalen) K-Vektorräuen, gibt ein b W vor und fragt nach der Menge der Lösungen der
Mehrist über C diagonalisierbar.
Prüfungsaufgaben A 1. (10 Punkte) Kreuzen Sie direkt auf de Aufgabenblatt an, ob die Behauptungen WAHR oder FALSCH sind. Sie üssen Ihre Antworten nicht begründen! Für jede richtige Antwort gibt es 1 Punkt.
Mehr8. Quadratische Reste. Reziprozitätsgesetz
O Forster: Prizahlen 8 Quadratische Reste Rezirozitätsgesetz 81 Definition Sei eine natürliche Zahl 2 Eine ganze Zahl a heißt uadratischer Rest odulo (Abkürzung QR, falls die Kongruenz x 2 a od eine Lösung
MehrZahlentheorie I - Tipps & Lösungen. Aktualisiert: 15. Oktober 2016 vers Teilbarkeit
Schweizer Mathematik-Olympiade smo osm Zahlentheorie I - Tipps & Lösungen Aktualisiert: 15. Oktober 2016 vers. 1.2.0 1 Teilbarkeit Einstieg 1.1 Zeige, dass 900 ein Teiler von 10! ist. Tipp: Schreibe 900
MehrDie Maxwell-Boltzmann-Verteilung
Die Maxwell-Boltzann-Verteilung Sebastian Meiss 5. Oktober 8 Mit der Maxwell-Boltzann-Verteilung kann an Aussagen über die Energie- bzw. Geschwindigkeitsverteilung von Teilchen in eine Syste beschreiben.
Mehr( ) Zahlentheorie Grundlagen, Teilbarkeit und Teilen mit Rest. a v und a w a ( v w) < Legendre-Symbol Apr.05
Zahlentheorie Grundlagen, Teilbarkeit und Teilen it Rest Prof. Dr. Dörte Haftendorn, www.uni-lueneburg.de/athe-lehrat < Legendre-Sybol 35 < Leitkoeffizient 83 < Lie-Algebra 88 < Lieber Gott 3 < Lie-Gruppe
MehrLeitprogramm Bruchterme
Leitprogramm Jede Stunde werden die Lernziele mit Angaben der zu machenden festgelegt. Jede Gruppe arbeitet selbständig in ihrem eigenen Tempo, die einzelnen SuS unterstützen sich gegenseitig. Bei Problemen
Mehr( ) Zahlentheorie Grundlagen, Teilbarkeit und Teilen mit Rest. a v und a w a ( v w) < Legendre-Symbol Apr.05
Zahlentheorie Grundlagen, Teilarkeit und Teilen it Rest Prof. Dr. Dörte Haftendorn, www.uni-lueneurg.de/athe-lehrat < Legendre-Syol 35 < Leitkoeffizient 83 < Lie-Algera 88 < Lieer Gott 3 < Lie-Gruppe 98
MehrRechnen mit Brüchen PRÜFUNG 10. Ohne Formelsammlung! Name: Klasse: Datum: Punkte: Note: Klassenschnitt/ Maximalnote : Ausgabe: 15.
MATHEMATIK PRÜFUNGSVORBEREITUNG Rechnen mit Brüchen Name: Klasse: Datum: PRÜFUNG 0 : Note: Ausgabe:. September 0 Klassenschnitt/ Maximalnote : Selbsteinschätzung: / (freiwillig) Für alle Berechnungsaufgaben
MehrWiederholung: Transformationsformel für Dichten
Der folgende Aufschrieb enthält die fehlenden Beweise aus der Vorlesung. Wiederholung: ransforationsforel für Dichten Zur Herleitung der χ und t-verteilung verwenden wir ehrals die ransforationsforel.
MehrPhysik I Übung 12 - Lösungshinweise
Physik I Übung - Lösungshinweise Stefan Reutter WS 0/ Moritz Kütt Stand: 7. Februar 0 Franz Fujara Aufgabe Zielich Koplex Das Ganze a) Stelle eine Differentialgleichung für ein ungedäpftes Federpendel
MehrLösungen der Aufgaben
Lösungen der Aufgaben Aufgabe 1.3.1 Es gibt 42 mögliche Verschlüsselungen. Aufgabe 2.3.4 Ergebnisse sind 0, 4 und 4 1 = 4. Aufgabe 2.3.6 Da in Z 9 10 = 1 ist, erhalten wir x = c 0 + + c m = c 0 + + c m.
MehrWiederholung Diese Fragen sollten Sie ohne Skript beantworten können: Wo liegt der Unterschied zwischen dem 1. und 2. Binom? Wie nutzt man das 1./2. B
90 Wiederholung Diese Fragen sollten Sie ohne Skript beantworten können: Wo liegt der Unterschied zwischen dem 1. und 2. Binom? Wie nutzt man das 1./2. Binom zum Kopfrechnen? Für was kann man das 3. Binom
MehrZahlentheorie für den Landeswettbewerb für Anfängerinnen und Anfänger der Österreichischen Mathematik-Olympiade
Zahlentheorie für den Landeswettbewerb für Anfängerinnen und Anfänger der Österreichischen Mathematik-Olympiade Clemens Heuberger 22. September 2014 Inhaltsverzeichnis 1 Dezimaldarstellung 1 2 Teilbarkeit
Mehr4. ggt und kgv. Chr.Nelius: Zahlentheorie (SS 2007) 9
Chr.Nelius: Zahlentheorie (SS 2007) 9 4. ggt und kgv (4.1) DEF: Eine ganze Zahl g heißt größter gemeinsamer Teiler (ggt) zweier ganzer Zahlen a und b, wenn gilt: GGT 0 ) g 0 GGT 1 ) g a und g b GGT 2 )
Mehr5. bis 10. Klasse. Schnell-Merk-System. Mathematik. Kompaktwissen Testfragen SMS. Mit Lernquiz fürs Handy
5. bis 10. Klasse SMS Schnell-Merk-System Mathematik Kompaktwissen Testfragen Mit Lernquiz fürs Handy 2 Zahlen und Rechnen Rechnen mit natürlichen Zahlen Multiplikation ist die mehrfache Addition gleicher
Mehr(a+1) = a+12 12(b+6) 36. = 12b (a+4) 12(a-2) = 12a+48. 3a b a. kürzen mit 19 (=ggt) k)
Lösungen Mathematik Dossier Rechnen mit Varilen a) Erweitern mit Bruch (-) (-) 6 a+ b+6 a+ a- 6 (a+) 6 a+ (b+6) b+ (a+) (a-) a+ a-6 6 0 (a+) a+ (b+6) 6 b+ 6 (a+) (a-) a+ a- (-0) (-0) (-) (-) (-0) (-)(a+)
MehrRechnen mit rationalen Zahlen
Zu den rationalen Zahlen zählen alle positiven und negativen ganzen Zahlen (-2, -2,,,...), alle Dezimalzahlen (-,2; -,; 4,2; 8,; ) und alle Bruchzahlen ( 2, 4, 4 ), sowie Null. Vergleichen und Ordnen von
Mehr2 Inhalte, Prämaße, Maße
13 2 Inhalte, Präaße, Maße Ein Inhalt ist eine nicht-negative nuerische Funktion auf eine Mengenring it der Eigenschaft, dass der Inhalt einer Vereinigung zweier punktfreder Mengen gleich der Sue der Inhalte
MehrLösung 09 Klassische Theoretische Physik I WS 15/16. G(t t ) = Θ(t t )e α(t t ). (1)
Karlsruher Institut für Technologie Institut für theoretische Festkörperphysik www.tfp.kit.edu Lösung 09 Klassische Theoretische Physik I WS 5/6 Prof. Dr. G. Schön 0 Punkte Sebastian Zanker, Daniel Mendler
MehrAufgaben zur Wellenoptik
Aufgaben zur Wellenoptik C Mehrfachspalte Aufgabe C 1: Zeigeraddition bei Doppelspalt Die Abbildung zeigt einen Doppelspalt, an dessen Spalten zwei gleichphasig schwingende Wellen starten. Die zu den Schwingungen
Mehr2 Teilbarkeit in Z. (a) Aus a b folgt a b und a b und a b und a b. (b) Aus a b und b c folgt a c.
2 Teilbarkeit in Z Bis auf weiteres stehen kleine Buchstaben für ganze Zahlen. Teilbarkeit. Sei a 0. Eine Zahl b heißt durch a teilbar, wenn es ein q gibt mit b = qa. Wir sagen dann auch: a teilt b (ist
Mehr2. Verteilung der Primzahlen. Bertrands Postulat
O Forster: Prizahle 2 Verteilug der Prizahle Bertrads Postulat 21 Satz (Euklid Es gibt uedlich viele Prizahle Beweis Wir zeige, dass es zu jeder edliche Mege 1, 2,, vo Prizahle ier och eie weitere Prizahl
MehrDeterminanten - II. Falls n = 1, gibt es offenbar nur die identische Permutation, und für eine 1 1 Matrix A = (a) gilt det A = a.
Determinanten - II. Berechnung von Determinanten Wir erinnern, dass für A M(n n; K) gilt : det A = σ S n signσ a σ() a 2σ(2)...a nσ(n). Falls n =, gibt es offenbar nur die identische Permutation, und für
MehrKAPITEL 13. Polynome. 1. Primfaktorzerlegung in den ganzen Zahlen. ,, p r
KAPITEL 13 Polynome 1. Primfaktorzerlegung in den ganzen Zahlen DEFINITION 13.1 (Primzahl). Eine Zahl p ist genau dann eine Primzahl, wenn folgende beiden Bedingungen gelten: (1) Es gilt p > 1. (2) Für
Mehr1 Zahlentheorie. 1.1 Kongruenzen
3 Zahlentheorie. Kongruenzen Der letzte Abschnitt zeigte, daß es sinnvoll ist, mit großen Zahlen möglichst einfach rechnen zu können. Oft kommt es nicht darauf, an eine Zahl im Detail zu kennen, sondern
Mehr5.1 Determinanten der Ordnung 2 und 3. a 11 a 12 a 21 a 22. det(a) =a 11 a 22 a 12 a 21. a 11 a 21
5. Determinanten 5.1 Determinanten der Ordnung 2 und 3 Als Determinante der zweireihigen Matrix A = a 11 a 12 bezeichnet man die Zahl =a 11 a 22 a 12 a 21. Man verwendet auch die Bezeichnung = A = a 11
Mehr3 Matrizenrechnung. 3. November
3. November 008 4 3 Matrizenrechnung 3.1 Transponierter Vektor: Die Notation x R n bezieht sich per Definition 1 immer auf einen stehenden Vektor, x 1 x x =.. x n Der transponierte Vektor x T ist das zugehörige
MehrTrainingsaufgaben und Übungstexte. für Klasse 5 oder 6
Teilbarkeitsregeln Primfaktorzerlegung Trainingsaufgaben und Übungstexte für Klasse 5 oder 6 Dieser Text setzt Grundkenntnisse über Teiler und Vielfache voraus. Diese stehen im Text 10101. Datei Nr. 10102
Mehr3. Vorlesung. Arithmetische Theorien.
3. Vorlesung. Arithmetische Theorien. In dieser Vorlesung wollen wir uns mit dem Begriff des Rechnens befassen und zwar mit dem angewandten als auch dem formalen Rechnen. Wir wissen dass die griechischen
MehrDie Raketengleichung (eine Anwendungzum Impulssatz)
Die Raketengleichung (eine Anwendungzu Ipulssatz) Ipuls vor de Ausstoß: p Ipuls nach de Ausstoß: p R v R + Δ v R Ipulserhaltungssatz: p p Ipulse einsetzen ergibt: R v R + Δ + v R Für die Massenänderung
MehrDie Zahlen e und π sind irrational.
Die Zahlen e und π sind irrational. Eva Gressung 2. Feruar 27 Die Zahl e ist irrational Zu Beginn dieses Aschnitts definieren wir die Eulersche Zahl e und zeigen anschließend, dass e irrational ist. Definition.
MehrPolynomgleichungen. Gesetzmäßigkeiten
Polynomgleichungen Gesetzmäßigkeiten Werden zwei Terme durch ein Gleichheitszeichen miteinander verbunden, so entsteht eine Gleichung. Enthält die Gleichung die Variable x nur in der 1. Potenz, so spricht
Mehrmit ganzen Zahlen 1.4 Berechnen Sie: a b c d e
1 Rechnen mit ganzen Zahlen Führen Sie die nachfolgenden Berechnungen aus: 1.1 a. 873 112 1718 157 3461 + b. 1578 9553 7218 212 4139 + 1.3 Berechnen Sie: a. 34 89 b. 67 46 c. 61 93 d. 55 11 e. 78 38 1.2
MehrDiskrete Mathematik. Kryptographie und Graphentheorie
Diskrete Matheatik Kryptographie und Graphentheorie Jochen Hores & Jonas Bühler 14.06.006 Jochen Hores, Jonas Bühler Kryptographie & Graphentherorie 1 Inhaltsverzeichnis Inhaltsverzeichnis 1. Kryptographie
MehrAn welche Stichwörter von der letzten Vorlesung können Sie sich noch erinnern?
An welche Stichwörter von der letzten Vorlesung können Sie sich noch erinnern? Konstruktive Interferenz dsinθ = λ = 0, ± 1, ± 2... Destruktive Interferenz asinθ = λ = 0, ± 1, ± 2... Kohärent vs. inkohärent
MehrAnalysis einer Variablen Lösungen zur Klausur vom F. Merkl
Analysis einer Variablen Lösungen zur Klausur vo 8..7 F. Merkl. Gegeben sei eine Folge (f n ) n N von Funktionen f n : R R und eine weitere Funktion f : R R. (a) Definieren Sie, wann f n für n punktweise
MehrFaktorisierung von Polynomen f Z[X] mit der Gittermethode (Lenstra-Lenstra-Lovasz)
Faktorisierung von Polynoen f Z[X] it der Gitterethode (Lenstra-Lenstra-Lovasz) Factorize(f) input: quadratfreies Polyno f Z[X] output: Liste der Faktoren von f bestie eine Prizahl p it deg(f od p) = deg
MehrGrundlagen der Wahrscheinlichkeitstheorie und Statistik für Studierende der Informatik
INSTITUT FÜR STOCHASTIK WS 2007/08 UNIVERSITÄT KARLSRUHE Blatt 1 Dr. B. Klar Übungen zur Vorlesung Grundlagen der Wahrscheinlichkeitstheorie und Statistik für Studierende der Informatik Musterlösungen
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 8 Grundlagen der Mathematik Präsenzaufgaben (P13) Primfaktorzerlegungen Die Primfaktorzerlegungen lauten: a) 66 =
MehrKapitel 4. Streuen. (h K injektiv) k 1 k 2 K = h(k 1 ) h(k 2 )
Kapitel 4 Streuen Wir behandeln nun Ipleentationen ungeordneter Wörterbücher, in denen die Schlüssel ohne Beachtung ihrer Sortierreihenfolge gespeichert werden dürfen, verlangen aber, dass es sich bei
MehrMathematik. Subtraktion (Minuend Subtrahend = Differenz) Division (Dividend / Divisor = Quotient)
Inhalt: Mathematik 2.2003 2003 by Reto Da Forno Termumformungen - Operationsstufen Seite 1 - Gesetze Seite 1 - Addition + Subtraktion Seite 2 - Potenzen Seite 2 - Polynomdivision Seite 3 - Ausklammern
MehrLösungen zur 1. Auswahlklausur 2012/2013
Auswahlwettbewerb zur Internationalen Mathematik-Olympiade Lösungen zur 1. Auswahlklausur 01/013 Die Geschäftsstelle der Bundesweiten Mathematik-Wettbewerbe wird gefördert vom Bundesministerium für Bildung
MehrHashing. Überblick Aufgabe Realisierung
Überblick Aufgabe Realisierung Aufgabe Realisierung Anforderungen Wahl einer Hashfunktion it Verkettung der Überläufer Offene Universelles 2/33 Überblick Aufgabe Realisierung Aufgabe Dynaische Verwaltung
MehrElemente der Algebra und Zahlentheorie Musterlösung, Serie 3, Wintersemester vom 15. Januar 2006
Prof. E.-W. Zink Institut für Mathematik Humboldt-Universität zu Berlin Elemente der Algebra und Zahlentheorie Musterlösung, Serie 3, Wintersemester 2005-06 vom 15. Januar 2006 2te, korrigierte und erweiterte
MehrGruber I Neumann. Erfolg in VERA-8. Vergleichsarbeit Mathematik Klasse 8 Gymnasium
Gruber I Neumann Erfolg in VERA-8 Vergleichsarbeit Mathematik Klasse 8 Gymnasium . Zahlen Zahlen Tipps ab Seite, Lösungen ab Seite 0. Zahlen und Zahlenmengen Es gibt verschiedene Zahlenarten, z.b. ganze
MehrVektorraum. Ist =, so spricht man von einem reellen Vektorraum, ist =, so spricht man von einem komplexen
6. Vektorra Ein Vektorra oder linearer Ra ist eine algebraische Strktr die in fast allen Zweigen der Matheatik erwendet wird. Eingehend betrachtet werden Vektorräe in der Linearen Algebra. Die Eleente
MehrLösungen lineare Gleichungen IV. Ergebnisse: Aufgabe Lösen Sie die Gleichungen nach x auf. 20x 3 5x x. b) ( ) a) ( ) ( ) 5x 8 + 9x = 12.
R. Brinkmann http://brinkmann-du.de Seite..03 Lösungen lineare Gleichungen IV Ergebnisse: E E Lösen Sie die Gleichungen nach x auf. 0x 3 5x 7 3 x a) ( + ) = ( ) b) ( ) c) ( x 3)( x 3) = ( x )( x 8) + 6
Mehr10. Teilbarkeit in Ringen
70 Andreas Gathmann 10. Teilbarkeit in Ringen Ein wichtiges Konzept in Ringen, das ihr für den Fall des Ringes Z bereits aus der Schule kennt, ist das von Teilern also der Frage, wann und wie man ein Ringelement
MehrLösungsvorschläge für das 7. Übungsblatt Letzte Änderung am 27. Juni 2001
Grundlagen zu Datenstrukturen und Algorithen Schitt, Schöer SS 2001 http://www.pi-sb.pg.de/~sschitt/info5-ss01 U N S A R I V E R S A V I E I T A S N I S S Lösungsvorschläge für das 7. Übungsblatt Letzte
MehrINHALTSVERZEICHNIS. Mathematische Zeichen Formelzeichen Verwendung der Begriffe Masse und Gewicht. A. Grundbegriffe der Mengenlehre. 1.
INHALTSVERZEICHNIS 10 13 14 Mathematische Zeichen Formelzeichen Verwendung der Begriffe Masse und Gewicht A. Grundbegriffe der Mengenlehre 15 16 17 17 20 21 22 25 28 33 35 36 36 44 46 49 50 52 53 56 56
MehrLineare Gleichungssysteme
Christian Serpé Universität Münster 14. September 2011 Christian Serpé (Universität Münster) 14. September 2011 1 / 56 Gliederung 1 Motivation Beispiele Allgemeines Vorgehen 2 Der Vektorraum R n 3 Lineare
MehrKlasse 9: Lösungen. Der Term ist ein Quotient. Der Dividend ist eine Differenz mit dem Minuenden
. Beschreibe den Ter : unter Verwendung der atheatischen Fachbegriffe. Berechne den Terwert nachvollziehbar ohne Taschenrechner und erkläre dabei, was an unter Erweitern und Kürzen eines Bruches versteht.
Mehr31 Polynomringe Motivation Definition: Polynomringe
31 Polynomringe 31.1 Motivation Polynome spielen eine wichtige Rolle in vielen Berechnungen, einerseits weil oftmals funktionale Zusammenhänge durch Polynome beschrieben werden, andererseits weil Polynome
MehrPrimfaktorzerlegung von Zahlen
Primfaktorzerlegung von Zahlen Jede Zahl, die selbst keine Primzahl ist, lässt sich als Produkt mit lauter Primfaktoren schreiben! Dazu sollst du die Primzahlen zwischen 2 und 101 auswendig kennen : 2
MehrPraktikum. Anzeigetechnik. Gruppe: 2. - Wallerath - Kleinstück - Spenst - Optische Messtechnik. bei Prof. Dr. Schwedes
Praktiku Optische Messtechnik bei Prof. Dr. Schwedes Gruppe: Teilneher: - Küster - Wallerath - Kleinstück - Spenst - Praktiku Gruppe: Einleitung : In diese Praktiku sollen verschiedene Messgeräte kennen
MehrMathematisches Institut II Universität Karlsruhe Priv.-Doz. Dr. N. Grinberg
1 Mathematisches Institut II 06.07.004 Universität Karlsruhe Priv.-Doz. Dr. N. Grinberg SS 05 Schnupperkurs: Ausgewählte Methoden zur Aufgabenlösung Vorlesung 5: Elementare Zahlentheorie: Teilbarkeit Primfaktorzerlegung
MehrAnwesenheitsübung zur Vorlesung Algebra und Zahlentheorie
Anwesenheitsübung zur Vorlesung Algebra und Zahlentheorie WS 2014/2015 A Muñoz, A Schmitt Aufgabe 1 (7+8 Punkte) a) Bestimmen Sie die Primfaktorzerlegungen der Zahlen 15015 und 12600 und geben Sie damit
MehrChr.Nelius: Zahlentheorie (WS 2006/07) ggt und kgv
ChrNelius: Zahlentheorie (WS 2006/07) 8 3 ggt und kgv Wir erinnern uns hoffentlich an die folgenden Definitionen des ggt s und des kgv s zweier ganzer Zahlen (31) DEF: Eine ganze Zahl g heißt größter gemeinsamer
MehrÜbung zur Vorlesung Diskrete Strukturen I
Technische Universität München WS 2002/03 Institut für Informatik Aufgabenblatt 8 Prof. Dr. J. Csirik 2. Dezember 2002 Brandt & Stein Übung zur Vorlesung Diskrete Strukturen I Abgabetermin: Tutorübungen
MehrNichtkooperative Spiele
Technische Universität Dresden Skript: Nichtkooperative Spiele Verfasser Franziska Kühn Daten Prof. Andreas Fischer Soerseester 2015 Prootion Contents 1 Grundlagen 3 2 Zwei-Personen-Spiele 9 3 Kontinuierliche
Mehra = 70 (1 1,01) )
Matheatik I für Naturwissenschaften Dr. Christine Zehrt 20.09.8 Übung (für Phara/Geo/Bio) Uni Basel Besprechung der Lösungen: 24. Septeber 208 in den Übungsstunden Aufgabe Berechnen Sie die Zahl ( a =
MehrBruchrechnen in Kurzform
Teil 1 Bruchrechnen in Kurzform Für alle, die es benötigen, z. B. zur Prüfungsvorbereitung in 10 Zu diesen Beispielen gibt es einen Leistungstest in 1049. Ausführliche Texte zur Bruchrechnung findet man
MehrMultiplikationsmethode. Informatik I. goldener Schnitt. Der goldene Schnitt. Einführung. Rainer Schrader. 30. Mai Konstruktionsmethode
Multiplikationsethode Inforatik I Einführung Rainer Schrader Zentru für Angewandte Inforatik Köln 30. Mai 005 zu (): Irrationale Zahlen sind eine gute Wahl. Erinnerung: Φ = 1 + 5 = 1.6180339887... ˆΦ =
MehrÜbungen zum Seminar Grundlagen der Mathematik Blatt 10 Abgabe: Dienstag Aufgabe 1 (15 Punkte + 5 Bonuspunkte = 20 Punkte)
Universität Ulm Gerhard Baur Bianca Jaud Übungen zum Seminar Grundlagen der Mathematik Blatt 10 Abgabe: Dienstag 12.01.2016 Aufgabe 1 (15 Punkte + 5 Bonuspunkte = 20 Punkte) 1) Lesen Sie sich die Texte
Mehrkgv-berechnung Invertieren modulo m Simultane Kongruenzen Restklassenringe Modulare Arithmetik Euler sche Funktion Sätze von Fermat und Euler
Modulare Arithmetik Slide 5 kgv-berechnung Invertieren modulo m Simultane Kongruenzen Restklassenringe Modulare Arithmetik Euler sche Funktion Sätze von Fermat und Euler Modulare Arithmetik Slide 6 kgv-berechnung
MehrEinleitung. Wir schauen uns einige Probleme an, die wir im Laufe der Vorlesung genauer untersuchen werden.
Chr.Nelius: Zahlentheorie (SoSe 2018) 1 Einleitung Wir schauen uns einige Probleme an, die wir im Laufe der Vorlesung genauer untersuchen werden. (1) Zahlbereiche Unsere Zahlentheorie spielt sich im Bereich
Mehr6. Übungsblatt zu Mathematik für Informatiker I, WS 2003/04
6. Übungsblatt zu Mathematik für Informatiker I, WS 2003/04 JOACHIM VON ZUR GATHEN, OLAF MÜLLER, MICHAEL NÜSKEN Abgabe bis Freitag, 5. Dezember 2003, in den jeweils richtigen grünen oder roten Kasten auf
MehrT4p: Thermodynamik und Statistische Physik Prof. Dr. H. Ruhl Übungsblatt 1
T4p: Therodynaik und Statistische Physik Prof. Dr. H. Ruhl Übungsblatt Lösungsvorschlag. Noral-Verteilung Die Noral-Verteilung ist definiert als w() Ce ( ) /σ. a) Bestien Sie die Konstante C sodass w()
MehrWiederholungsblatt zur Gruppentheorie
Wiederholungsblatt zur Gruppentheorie von Christian Elsholtz, TU Clausthal, WS 1999/2000 Um Ihnen zu helfen, die Gruppentheorie zu wiederholen, stelle ich hier einige wichtige Beispiele und einige Lösungen
MehrDie Menge C der komplexen Zahlen wird im Kapitel Weitere Themen behandelt.
1 1 Funktionen 1.1 Grundlegende Zahlenmengen Georg Cantor (1845-1918) hat den Begriff der Menge eingeführt. Man versteht darunter die Zusammenfassung einzelner Dinge, welche Elemente genannt werden, zu
MehrWIEDERHOLUNG (BIS ZU BLATT 7)
Universität Bielefeld SS 2016 WIEDERHOLUNG (BIS ZU BLATT 7) JULIA SAUTER Wir wiederholen, welche Aufgabentypen bis zu diesem Zeitpunkt behandelt worden sind. Auf der nächsten Seite können Sie sich selber
Mehr( ) werden einerseits wie üblich mit einer festen Zahl moduliert,
Hans Walser, [20100612a] Binomialkoeffizienten modulo eine Zahl 1 Worum geht es? n Die Binomialkoeffizienten k ( ) werden einerseits wie üblich mit einer festen Zahl moduliert, andererseits aber auch mit
MehrEine Hilfe, wenn du mal nicht mehr weiterweisst...
Rechnen./. Klasse 0 Eine Hilfe, wenn du mal nicht mehr weiterweisst... Themen Seite Zeichenerklärungen Addition Subtraktion Multiplikation Division Durchschnitt Massstab Primzahlen Teilbarkeit von Zahlen
MehrMusterlösung Zahlentheorie Frühlingssemester 2015, Aufgabenblatt 1
Aufgabenblatt 1 40 Punte Aufgabe 1 (Teilermengen) Seien a = 128 und b = 129. a) Beschreiben Sie die Teilermengen T(a) und T(b) in aufzählender Form. 2 b) Seien p, q zwei verschiedene Primzahlen. (i) Wie
MehrSatz 16 (Multiplikationssatz)
Häufig verwendet man die Definition der bedingten Wahrscheinlichkeit in der Form Damit: Pr[A B] = Pr[B A] Pr[A] = Pr[A B] Pr[B]. (1) Satz 16 (Multiplikationssatz) Seien die Ereignisse A 1,..., A n gegeben.
MehrEinführung in die Bruchrechnung
- Seite 1 Einführung in die Bruchrechnung 1. Der Bruchbegriff Die Tafel unter drei Kindern aufteilen! Die Schokoladentafel wird zer"brochen" Jedes Kind erhält einen "Bruchteil". Wenn die Tafel aus 15 Stücken
MehrHans Walser. Die allgemeine Fibonacci-Folge
Hans Walser Die allgemeine Fibonacci-Folge Hans Walser: Die allgemeine Fibonacci-Folge ii Inhalt Die Rekursion... Heuristischer Hintergrund... 3 Formel von Binet... 4 Übersicht... 5 Sonderfälle...3 6 Beispiele...3
MehrKonrad-Zuse-Schule (2015) Torsten Schreiber
Konrad-Zuse-Schule (015) Torsten Schreiber 60 Wiederholung Diese Fragen sollten Sie ohne Skript beantworten können: Worin liegt der Unterschied zwischen Aussage und Aussageform? Was versteht man unter
MehrÜbungsaufgaben. Was für Buchstaben gilt, gilt leider nicht für Zahlen! 4, ,75638
Übungsaufgaben Luat enier Stidue an der elingshcen Cabridge Unvirestiät ist es eagl, in wlehcer Rienhnelfoge die Bcuhtsbaen in enie Wrot sethen, das enizg wcihitge dbaei ist, dsas der estre und Izete Bcuhtsbae
Mehra) 71,45 + 25,07 44,91 = d) 63,8 + 40,03 35,94 = c) 3,604 1,28 0,45 = f) 230,05 79,602 + 51,4 =
Name: 1) SUBTRAHIERE DIE KLEINERE ZAHL VON DER GRÖßEREN: a) 43,86 521,43 b) 15864,2 85,8 c) 0,8 0,643 2) RECHNE VORTEILHAFT! a) 1,45 + 25,0 44,1 d) 63,8 + 40,03 35,4 b) 0,85 + 1,0835 0,084 e),6 30,04 +
Mehra b c d a b c d e f P w = p G G = Pw 100 p = Pw 100 G = Pw 1000 p = Pw 1000
ggt (a, b) kgv (a, b) ggt (a, b, c) kgv (a, b, c) a b c d a b c d e f P w Pw Pw P w 0 Pw 0 Pw 0 E q A A E q E A ,,, 7,,, 7, 9,, 9,, 7,,, 7,, 9, 6, 67, 7, 7, 79, 8, 89, 97, 0, 0, 07... 0 0 7 + + 6 6 V ()
MehrZahlentheorie I. smo osm. Thomas Huber. Inhaltsverzeichnis. Aktualisiert: 1. August 2016 vers Teilbarkeit 2.
Schweizer Mathematik-Olympiade smo osm Zahlentheorie I Thomas Huber Aktualisiert: 1. August 2016 vers. 1.0.0 Inhaltsverzeichnis 1 Teilbarkeit 2 2 ggt und kgv 3 3 Abschätzungen 6 1 Teilbarkeit Im Folgenden
MehrZahlen und metrische Räume
Zahlen und metrische Räume Natürliche Zahlen : Die natürlichen Zahlen sind die grundlegendste Zahlenmenge, da man diese Menge für das einfache Zählen verwendet. N = {1, 2, 3, 4,...} bzw. N 0 = {0, 1, 2,
MehrKapitel 1 Die natürlichen und die ganze Zahlen
Kapitel 1 Die natürlichen und die ganze Zahlen Inhalt 1.1 1.1 Vollständige Induktion z.b. z.b. 1+ 1+ 2 + 3 +...... + n = n(n+1)/2 1.2 1.2 Die Die Peano-Axiome Ein Ein Axiomensystem für für die die natürlichen
MehrKryptographie. Vorlesung 7: Der AES Algorithmus. Babeş-Bolyai Universität, Department für Informatik, Cluj-Napoca
Kryptographie Vorlesung 7: Der AES Algorithmus Babeş-Bolyai Universität, Department für Informatik, Cluj-Napoca csacarea@cs.ubbcluj.ro 1/48 KONSTRUKTION ENDLICHER KÖRPER Wir beschreiben, wie man zu jeder
Mehr3 Systeme linearer Gleichungen
3 Systeme linearer Gleichungen Wir wenden uns nun dem Problem der Lösung linearer Gleichungssysteme zu. Beispiel 3.1: Wir betrachten etwa das folgende System linearer Gleichungen: y + 2z = 1 (1) x 2y +
MehrSeite 2. Seite 4. Seite 5. Seite 7. Lösungen Mathematik-Dossier Grundoperationen in Q. Teilbarkeit. Primfaktorzerlegung.
Seite kgv kleinstes gemeinsames Vielfaches Seite ggt grösster gemeinsamer Teiler Seite Teiler und Primfaktorzerlegung Seite Teilbarkeit Zahl Überprüfungsart / Notizen: Teilbar durch 9 0 Quersumme, letzte
MehrBruchrechnen. 2.1 Teilbarkeit von Zahlen. Die Primfaktorzerlegung ist die Zerlegung einer natürlichen Zahl in ein Produkt von Primzahlen.
ruchrechnen 2 2.1 Teilbarkeit von Zahlen Die Primfaktorzerlegung ist die Zerlegung einer natürlichen Zahl in ein Produkt von Primzahlen. Das kleinste gemeinsame Vielfache (kgv) mehrerer Zahlen ist die
Mehr1 Modulare Arithmetik
$Id: modul.tex,v 1.10 2012/04/12 12:24:19 hk Exp $ 1 Modulare Arithmetik 1.2 Euklidischer Algorithmus Am Ende der letzten Sitzung hatten wir den größten gemeinsamen Teiler zweier ganzer Zahlen a und b
MehrMLAN1 1 MATRIZEN 1 0 = A T =
MLAN1 1 MATRIZEN 1 1 Matrizen Eine m n Matrix ein rechteckiges Zahlenschema a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n a m1 a m2 a m3 amn mit m Zeilen und n Spalten bestehend aus m n Zahlen Die Matrixelemente
MehrÜbungen zu Physik 1 für Maschinenwesen
Physikdepartent E13 WS 011/1 Übungen zu Physik 1 für Maschinenwesen Prof. Dr. Peter Müller-Buschbau, Dr. Eva M. Herzig, Dr. Volker Körstgens, David Magerl, Markus Schindler, Moritz v. Sivers Vorlesung
MehrLernskript Potenzrechnung 2³ = 8
Lernskript Potenzrechnung 2³ = 8 Inhaltsverzeichnis Erklärungen...2 Potenz...2 Basis...3 Exponent...4 Hoch null...5 Punkt- vor Strichrechnung mit Potenzen...5 Potenzen mit gleicher Basis...6 Potenzen mit
Mehr7. Musterlösung zu Mathematik für Informatiker I, WS 2003/04
7. Musterlösung zu Mathematik für Informatiker I, WS 2003/04 KATHRIN TOFALL Aufgabe 7. (Symmetrischer EEA). (9 Punkte) Ziel dieser Aufgabe ist es zu zeigen, was man gewinnt, wenn man bei der Division mit
MehrPHYSIK Wurfbewegungen 1
PHYSIK Wurfbewegungen 1 Senkrechter Wurf nach unten Senkrechter Wurf nach oben Datei Nr. 9111 Auführliche Löungen und Drucköglichkeit nur auf CD Friedrich W. Buckel Augut Internatgynaiu Schloß Torgelow
MehrDeterminanten. Die Determinantenfunktion
Determinanten Wiederholung: Was ist eine Funktion? Um das folgende zu verstehen, muss der Begriff der "Funktion" kurz wiederholt werden: Eine Funktion ist eine eindeutige Zuordnungsvorschrift die jedem
Mehr