Aufgabenblatt 5 (Schnellübung)
|
|
- Paulina Kramer
- vor 7 Jahren
- Abrufe
Transkript
1 Frühlingssemester 0, Aufgabenblatt (Schnellübung) Aufgabenblatt (Schnellübung) 30 Punkte Aufgabe (Kettenbrüche) a) Bestimme [b 0, b,..., b ] = [,... ], die Kettenbruchentwicklung von r = 3/9. b) Bestimme eine möglichst gute Näherung p/q für r = 3/9 mit 00 > p, q N. c) Bestimme eine möglichst gute Näherung p/q für r = 3/9 mit 000 > p, q N. 9 a) Zuerst bestimmen wir ggt(3, 9) mit dem Euklidschen Algorithmus. Diese Rechnung benutzen wir nun, um = = = = = = in einen Kettenbruch zu entwickeln: 3 9 = = + = = = Jedes korrekte eingerahmte b k ergibt P. b) Wir machen eine Tabelle: k 0 b k 3 p k 0 4 q k Der gesuchte Näherungsbruch ist somit [, 3, ] = 4 = p q (P) (aber [, 3] = 4 3 = p q nur P) c) Wir machen wieder eine Tabelle: k b k 3 3 p k q k Der gesuchte Näherungsbruch ist also [, 3,, 3, ] = = p4 q 4 (P) ([, 3,, 3] = 9 = p 3 q 3 nur P) Aufgabe (Dezimaldarstellung) a) Bestimme die Länge der Vorperiode in der Dezimaldarstellung von x = 9/3.
2 Frühlingssemester 0, Aufgabenblatt (Schnellübung) b) Bestimme die Länge der Periode der Dezimaldarstellung von x = 9/3. Hinweis: 0 3 = = = 0 3 ((((((0 ) ) ) ) ) ). (Also fortlaufend quadrieren und modulo rechnen.) c) Wie lautet die 099. Nachkommastelle in der Dezimaldarstellung von x = 9/3? 7 Wir verwenden den Satz auf Seite 3. In unserem Fall ist p = 9 und q = 3. Dass ggt(9, 3) = gilt, wissen wir schon aus Aufgabe. a) a) Wir schreiben q als Produkt q q, wobei q teilerfremd zu 0 sein soll. Es gilt 3 = 63, d.h. q = und q = 63. Gesucht ist nun die kleinste 0er Potenz, die ein Vielfaches von ist. Da 0 =, haben wir r =. Unser Bruch hat also eine Vorperiode der Länge. (P) b) Die Länge der Periode ist nach dem Satz die kleinste natürliche Zahl n, so dass gilt q 0 n. Wegen q 0 n k Z mit k q = 0 n k Z mit 0 n = k q + ist die kleinste natürliche Zahl n gesucht, so dass 0 n mod q. Das heisst, wir müssen die Ordnung von 0 in Z 63 bestimmen. Da 63 eine Primzahl ist, gilt φ(63) = Z 63 = 6. Ausserdem muss die Ordnung von 0 in Z 63 die Zahl φ(63) = 6 = 3 teilen. Die Teiler von 6 sind T(6) = {,, 3, 6}. Da 0 00 mod 63 / mod 63, müssen wir nur überprüfen, ob 0 3 mod 63 gilt. (P) Dazu verwenden wir den Hinweis. Es gilt (jede richtig gerechnete Zeile /P): 0 3 = 000 mod 63, mod 63, = 36 mod 63, mod 63, mod 63, mod 63, mod 63, und schliesslich / mod 63. Also ist n = 6 (Periodenlänge maximal). (/P) c) Falls wir ein k > n + r haben, gilt Da 099 = , gilt somit Und da ist b 099 = b 3 =. (P) b k n = b k. b 099 = b n = b ,
3 Frühlingssemester 0, Aufgabenblatt (Schnellübung) Aufgabe 3 (ganzzahlige en) a) Bestimme alle ganzzahligen en (x, y, z) Z 3 der Gleichung 0x + 0y + 0z = 00. Gib die en in der Form x p + m k + n k mit ganzzahliger partikulärer x p = (x p, y p, z p ), mit ganzzahligen, vorwärts abgestuften Vektoren k und k des Kerns (und mit Parametern m, n Z). 3 b) Ein Franken kann auf 0 verschiedene Arten in 0, 0, und 0 Rappenstücke gewechselt werden. Bestimme die entsprechenden 0 Parameterpaare (m, n) in der der Aufgabe 3 a). c) Weshalb ist k = (,, 0), k = (0,, ) keine zulässige vorwärts abgestufte Basis des Kernes in 3 a) für die Darstellung aller ganzzahliger en? 9 a) Wegen ggt(0, 0, 0) = 0 und 0 00 haben wir unendlich viele en. Wir können die Gleichung vereinfachen: x + y + z = 0 Eine ganzzahlige Partikulärlösung x p = (0, 0, 0), können wir direkt ablesen. Die ganzzahligen, vorwärts abgestuften Vektoren k und k können wir bestimmen, indem wir zwei Vektoren der Form finden, welche die homogene Gleichung k = (ggt(, ),?,?) = (,?,?) k = (0,?,?) (P) x + y + z = 0 () erfüllen. Wir bestimmen zuerst die drei en von (), wo eine der Koordinaten = 0 ist. Diese können direkt abgelesen werden: l x = (0,, ) l y = (, 0, ) l z = (,, 0) Somit haben wir k schon gefunden, nämlich k = l x = (0,, ). Um k zu bestimmen, schreiben wir = ggt(, ) als Linearkombination von und, also (P) = ggt(, ) =. Somit haben wir k = (, 0, ) (,, 0) = (,, ). Die ganzzahlige smenge der Gleichung ist also (P) L = {(0, 0, 0) + m (,, ) + n (0,, ) m, n Z}. b) Wir bezeichnen mit x, y, z die Anzahl der 0-, 0- bzw. 0-Rappenstücke. Ein Franken kann auf die folgenden 0 Arten in 0-, 0- und 0-Rappenstücke gewechselt werden : x y z x y z
4 Frühlingssemester 0, Aufgabenblatt (Schnellübung) Nun müssen wir jedem Tripel (x, y, z) ein Parameterpaar (m, n) zuordnen, so dass die Gleichung (0, 0, 0) + m (,, ) + n (0,, ) = (x, y, z) erfüllt ist. Das heisst, wir müssen das Gleichungssystem 0 + m = x m + n = y () m n = z (3) lösen. Aus der ersten Gleichung folgt m = x 0. Wenn wir die Gleichungen () und (3) addieren, erhalten wir m + 3n = y + z. Auflösen dieser Gleichung nach n liefert Somit haben wir folgende Zuordnung: n = y + z m. 3 x y z m n (/P pro korrekte Zuordnung) Bei anderer Wahl von x p etc. sind (m, n) natürlich verschieden. (Teilpunkte, wenn a) nur z.t. richtig) c) Für die erste Komponente von k muss x =ggt(0, 0)/ggT(0, 0, 0) = gelten (siehe Skript S.37) (P) Mit der Wahl k = (,, 0) und k = (0,, ) können nur en (x, y, z) mit nur einer Parität von x dargestellt werden. Wenn wir wie in Teil a) x p = (0, 0, 0) wählen, können wir z.b. dem Tripel (x, y, z) = (,, ) kein Zahlenpaar (m, n) mit m, n Z zuordnen, denn m = 0 Z. Aufgabe 4 (Näherungslösungen) In der vollständigen Liste auf S.4 im Skript entspricht das Zahlenpaar (x, z ) = (, 7) mit x z = + der Näherungslösung a +(a+) = 3 +4 = = c für ein rechtwinklig gleichschenkliges Dreieck mit ganzzahligen Seitenlängen, da z = a + b = a + = 7. In diesem Dreieck ist die Kathete b = a + = 4 um 33.3% länger als die Kathete a = 3. a) Welchen Kathetenlängen a und b = a + enspricht das nächste Zahlenpaar (x 4, z 4 ) in dieser Liste, das ein solches näherungsweise gleichschenklig rechtwinkliges Dreieck mit ganzzahligen Seitenlängen liefert? Um wieviel % ist b länger als a? b) Gib ganzzahlige Katheten eines rechtwinkligen Dreiecks (mit lauter ganzzahligen Seiten), die sich um weniger als % unterscheiden. 3 4
5 Frühlingssemester 0, Aufgabenblatt (Schnellübung) a) Aus der vollständigen Liste auf S.4 im Skript entnehmen wir x 4 = x 3 + z 3 = + 7 = 9 z 4 = x 3 + z 3 = + 7 = 4 (Achtung: Druckfehler im Skript bei Rekursionsformel z n+ =... ). Weiter wissen wir, dass z 4 = a + b = a + = 4 und somit entspricht das Zahlenpaar (9, 4) den Kathetenlängen a = 4 = 0 b = a + =. b ist um länger als a. Da die Kathetenlänge a 00% entspricht, ist b um (P) 00 0 = % (P) länger als b. b) Nach Skript S.4 entspricht jedes zweite Zahlenpaar der vollständigen Liste einer Näherungslösung a + (a + ) = c für ein rechtwinklig gleichschenkliges Dreieck mit ganzzahligen Seitenlängen. Wir berechnen zuerst die nächsten beiden Zahlenpaare, nämlich (x, z ) und (x 6, z ). Es gilt (x, z ) = (x 4 + z 4, x 4 + z 4 ) = (9 + 4, 9 + 4) = (70, 99) und (x 6, z 6 ) = (x + z, x + z ) = ( , ) = (69, 39). Wegen z 6 = a + = 39, b = a + und c = x 6 sind die Seitenlängen also (P) (P) a = 39 = 9, b = 0, c = 69. b ist um % < % länger als a. Also haben wir die gesuchten ganzzahligen Katheten gefunden, 9 nämlich a = 9, b = 0. (P)
Musterlö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
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
MehrUE Zahlentheorie. Markus Fulmek
UE Zahlentheorie (Modul: Elementare Algebra (EAL)) Markus Fulmek Sommersemester 2015 Aufgabe 1: Betrachte folgende Partition der Menge r9s t1, 2, 3, 4, 5, 6, 7, 8, 9u Ă N: r9s t1, 4, 7u 9Y t2, 5, 8u 9Y
Mehr11. Übung zur Vorlesung. Zahlentheorie. im Wintersemester 2015/16
11. Übung zur Vorlesung Aufgabe 41. Zeige, dass das Polynom (X 2 13)(X 2 17)(X 2 13 17) Z[X] modulo jeder natürlichen Zahl n N eine Nullstelle hat, aber keine Nullstelle in Z besitzt. Aufgabe 42. Sei p
MehrTag der Mathematik 2018
Mathematische Hürden Aufgaben mit Mathematische Hürden H1 Aufgabe H1 Ein normales Buch wird zufällig aufgeschlagen. Das Produkt der beiden sichtbaren Seitenzahlen ist 156. Welche Seitenzahlen sind es?
Mehr10. Übung zur Linearen Algebra I -
. Übung zur Linearen Algebra I - en Kommentare an Hannes.Klarner@FU-Berlin.de FU Berlin. WS 29-. Aufgabe 37 i Für welche α R besitzt das lineare Gleichungssystem 4 αx + αx 2 = 4x + α + 2x 2 = α genau eine,
MehrSerie 1 Musterlösung
Serie 1 Musterlösung Lineare Algebra www.adams-science.org Klasse: 1Ea, 1Eb, 1Sb Datum: HS 17 1. Kollinear RIMDII Bestimme ob die Vektoren kollinear sind, indem du die erste Komponente eliminierst. u =
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.
MehrAufgabe 4: Analytische Geometrie (WTR)
Abitur Mathematik: Nordrhein-Westfalen 2013 Aufgabe 4 a) (1) SEITENLÄNGEN BERECHNEN Die Seitenlängen sind die Abstände der Eckpunkte voneinander:, 31 30 1 12 10 2 14 16 2 1 4 4 9 3, 31 32 1 12 11 1 14
MehrLänge eines Vektors und Abstand von zwei Punkten 2. 4 = 6. Skalarprodukt und Winkel zwischen Vektoren
Länge eines Vektors und Abstand von zwei Punkten Aufgabe Bestimme die Länge des Vektors x. Die Länge beträgt: x ( ) =. Skalarprodukt und Winkel zwischen Vektoren Aufgabe Es sind die Eckpunkte A(; ), B(
MehrÜbungsblatt Analytische Geometrie - Geraden und Ebenen - 6C /07
Übungsblatt Analytische Geometrie - Geraden und Ebenen - 6C - 6/7. Gegenseitige Lage von Geraden Gesucht ist die gegenseitige Lage der Geraden g durch die beiden Punkte A( ) und B( 5 9 ) und der Geraden
MehrMusterlösung Lineare Algebra und Geometrie Herbstsemester 2015, Aufgabenblatt 6
Musterlösung Lineare Algebra und Geometrie Herbstsemester 015, Aufgabenblatt 6 Aufgabenblatt 6 40 Punkte Aufgabe 1 (Bandornamente) Ordne die sechs Bandornamente rechts den sieben Klassen zu. Zu jeder Klasse
MehrH. Stichtenoth WS 2005/06
H. Stichtenoth WS 25/6 Lösungsvorschlag für das. Übungsblatt Aufgabe : Der gesuchte Unterraum U ist die lineare Hülle von v und v 2 (siehe Def. 5. und Bsp. 5.5b), d. h. U : Spanv,v 2 } v R : v λ v + λ
Mehr9 Lineare Gleichungssysteme
9 Lineare Gleichungssysteme Eine der häufigsten mathematischen Aufgaben ist die Lösung linearer Gleichungssysteme In diesem Abschnitt beschäftigen wir uns zunächst mit Lösbarkeitsbedingungen und mit der
MehrLineare Funktionen. Das rechtwinklige (kartesische) Koordinatensystem. Funktionen
Das rechtwinklige (kartesische) Koordinatensystem Funktionen Funktion: Eine Funktion ist eine eindeutige Zuordnung. Jedem x D wird genau eine reelle Zahl zugeordnet. Schreibweise: Funktion: f: x f (x)
MehrPrimzahlen. Herbert Koch Mathematisches Institut Universität Bonn Die Primfaktorzerlegung. a = st
Primzahlen Herbert Koch Mathematisches Institut Universität Bonn 12.08.2010 1 Die Primfaktorzerlegung Wir kennen die natürlichen Zahlen N = 1, 2,..., die ganzen Zahlen Z, die rationalen Zahlen (Brüche
MehrLösung zur Klausur zu Krypographie Sommersemester 2005
Lösung zur Klausur zu Krypographie Sommersemester 2005 1. Bestimmen Sie die zwei letzten Ziffern der Dezimaldarstellung von 12 34 Es gilt: 12 34 = 12 32+2 = 12 32 12 2 = 12 (25) 12 2 = ((((12 2 ) 2 ) 2
MehrÜbungen zu Zahlentheorie, SS 2017
Übungen zu Zahlentheorie, SS 017 Christoph Baxa 1) Finde alle positiven Teiler von a) 1799 b) 997. ) Zeige (a b) (a n b n ) für alle a, b Z und alle n N. 3) Zeige: Wenn m n dann (a m b m ) (a n b n ) (mit
MehrHTW MST Mathematik 1. Vektorrechnung. Zu Aufgabe 1. Zu Aufgabe Lösungen zu Übungsblatt 5. Lösung: Lösung: = 39
Vektorrechnung Zu Aufgabe 1 Berechnen Sie den Flächeninhalt des Dreiecks, das durch die Vektoren 1 a =, b =, 3 1 c = 6 1 aufgespannt wird! Zu Aufgabe Berechnen Sie das Volumen des durch folgende 3 Vektoren
Mehr1 Geometrie - Lösungen von linearen Gleichungen
Übungsmaterial Geometrie - Lösungen von linearen Gleichungen Lineare Gleichungen sind von der Form y = f(x) = 3x + oder y = g(x) = x + 3. Zwei oder mehr Gleichungen bilden ein Gleichungssystem. Ein Gleichungssystem
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
MehrAufgabe 1 (a) Bestimmen Sie die Schnittgerade der beiden Ebenen gegeben durch 3x y 2z 5 = 0 und x y 4z 3 = 0.
Mathematik I für Naturwissenschaften Dr. Christine Zehrt 22.11.18 Übung 10 (für Pharma/Geo/Bio) Uni Basel Besprechung der Lösungen: 26. November 2018 in den Übungsstunden Aufgabe 1 (a) Bestimmen Sie die
MehrElementare Zahlentheorie
1 Elementare Zahlentheorie Die Mathematik ist die Königin der Wissenschaften, die Zahlentheorie ist die Königin der Mathematik (C. F. Gauss) Dieses Kapitel handelt von den Eigenschaften der ganzen Zahlen
MehrRechnen mit Vektoren. 1. Vektoren im Koordinatensystem Freie Vektoren in der Ebene
Rechnen mit 1. im Koordinatensystem 1.1. Freie in der Ebene 1) Definition Ein Vektor... Zwei sind gleich, wenn... 2) Das ebene Koordinatensystem Wir legen den Koordinatenursprung fest, ferner zwei zueinander
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
MehrD-MAVT Lineare Algebra I HS 2017 Prof. Dr. N. Hungerbühler. Lösungen Serie 14: Ferienserie
D-MAVT Lineare Algebra I HS 7 Prof. Dr. N. Hungerbühler Lösungen Serie 4: Ferienserie . Finden Sie ein Erzeugendensystem des Lösungsraums L R 5 des Systems x + x x 3 + 3x 4 x 5 = 3x x + 4x 3 x 4 + 5x 5
MehrFit in Mathe. Januar Klassenstufe 12 Ebenen
Thema Musterlösungen Ebenen Das Foto zeigt einen Eimerkettenbagger im Braunkohletagebau. Beim Schürfen bewegt sich der Bagger in Richtung des Vektors u und die Eimerkette wird in Richtung des Vektors v
MehrBayern Aufgabe 1. Abitur Mathematik: Musterlösung. V = 1 G h, wobei G die Fläche des quadratischen Bodens und h die Höhe V = = 384 [VE]
Abitur Mathematik: Bayern 2 Aufgabe a). SCHRITT: KOORDINATEN DES PUNKTS B ANGEBEN 2 2 OB = OA + AB = OA + DC = ( ) + ( 2) = ( 2) B(2 2 ) 2. SCHRITT: VOLUMEN BERECHNEN V = G h, wobei G die Fläche des quadratischen
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
MehrSchritt 1: Koordinaten in die allgemeine Funktionsgleichung einsetzen
Aufgabe 1a) Schritt 1: S in die Scheitelpunktform einsetzen 0,5 2 Schritt 2: Koordinaten von P einsetzen und a berechnen 2,25 1,5 0,5 2 0,25 Schritt 3: Funktionsterm aufstellen 0,25 0,5 2 als Scheitelpunktform,
MehrBeispiellösungen zu Blatt 77
µathematischer κorrespondenz- zirkel Mathematisches Institut Georg-August-Universität Göttingen Aufgabe 1 Beispiellösungen zu Blatt 77 Die Zahl 9 ist sowohl als Summe der drei aufeinanderfolgenden Quadratzahlen,
MehrHast du auch wirklich versucht, die Aufgaben einmal selbständig zu lösen? Wenn nicht, tue es, bevor du dir die Lösungen anschaust!
Chr.Nelius: Zahlentheorie (SoSe 2016) 1 14. Aufgabenblatt ZAHLENTHEORIE (für Master G und HRG) Lösungen Hast du auch wirklich versucht, die Aufgaben einmal selbständig zu lösen? Wenn nicht, tue es, bevor
MehrSFZ FN Sj. 12/13. Python 4 Grundlagen. W.Seyboldt. Python, SFZ FN, Sj 12/13
SFZ FN Sj. 12/13 Python 4 Grundlagen 1 Python, SFZ FN, Sj 12/13 Python Methoden: def teilt(t, n): ''' Kommentar. ''' Berechnungen return var Statt der Variable var bei Return kann auch eine Methode oder
MehrTipp: Ab jetzt Taschenrechner oder Scilab einsetzen!
- Übungsblatt 02 Lösungsvorschläge Aufgabe 1 Beweisen Sie, dass 3 eine irrationale Zahl ist, also nicht durch einen Bruch dargestellt werden kann. Annahme: 3 ist eine rationale Zahl 3= m. Der Bruch soll
MehrZahlen. Vorlesung Mathematische Strukturen. Sommersemester Zahlen. Zahlen
Vorlesung Mathematische Strukturen Sommersemester 2016 Prof. Barbara König Übungsleitung: Christine Mika & Dennis Nolte Division mit Rest Seien a, b Z zwei ganze mit a 0. Dann gibt es eindeutig bestimmte
MehrPrüfungsteil 2, Aufgabe 5 Analytische Geometrie
Abitur Mathematik Nordrhein-Westfalen 1GK Abitur Mathematik: Prüfungsteil, Aufgabe 5 Analytische Geometrie Nordrhein-Westfalen 1 GK Aufgabe a (1) 1. SCHRITT: DIE VEKTOREN, UND BERECHNEN 1 3 5 3 5 1. SCHRITT:
Mehr(M1) x N : m(x,1) = x. (M2) x, y N : m(x, y ) = s(m(x, y), x)
Aufgabe 1 3 Punkte) Erinnerung: Die Addition s und die Multilikation m auf N sind die eindeutigen Funktionen s bzw. m: N N N, für die gilt S1) x N : sx,1) x S) x, y N : sx, y ) sx, y) M1) x N : mx,1) x
Mehrggt mit Euklid Satz: Um ggt(k, l) mit dem Euklidischen Algorithmus zu berechnen, braucht man höchstens log Φ k < 3 2 log 2 k rekursive Aufrufe.
ggt mit Euklid Satz: Um ggt(k, l) mit dem Euklidischen Algorithmus zu berechnen, braucht man höchstens log Φ k < 3 2 log 2 k rekursive Aufrufe. Das heißt, um den ggt von zwei 1000-Bit-Zahlen zu ermitteln,
MehrKantonale Prüfungen Mathematik I Prüfung für den Übertritt aus der 9. Klasse
Kantonale Prüfungen 202 für die Zulassung zum gymnasialen Unterricht im 9. Schuljahr Mathematik I Serie H9 Gymnasien des Kantons Bern Mathematik I Prüfung für den Übertritt aus der 9. Klasse Bitte beachten:
MehrKlausur zur Linearen Algebra I HS 2012, Universität Mannheim, Dr. Ralf Kurbel, Dr. Harald Baum
Klausur zur Linearen Algebra I HS 01, 1.1.01 Universität Mannheim, Dr. Ralf Kurbel, Dr. Harald Baum Name: Sitzplatznummer: Die Bearbeitungszeit für diese Klausur beträgt 90 Minuten. Die Klausur umfaßt
Mehrnumerische Berechnungen von Wurzeln
numerische Berechnungen von Wurzeln. a) Berechne x = 7 mit dem Newtonverfahren und dem Startwert x = 4. Mache die Probe nach jedem Iterationsschritt. b) h sei eine kleine Zahl, d.h. h. Wir suchen einen
MehrGanze und rationale Zahlen:
Ganze und rationale Zahlen: 1.1 Beantworte die Fragen. Welche Temperatur wird angezeigt? -2 C 2 C -0,2 C - C Um wieviel müsste es wärmer werden, damit es 10 C hat? 2 C 7 C 12 C 18 C Die Temperatur steigt
MehrZahlentheorie Aus der vorlesung von Lorenz Halbeisen Frühjahressemester 2014
Zahlentheorie Aus der vorlesung von Lorenz Halbeisen Frühjahressemester 204 unai Csaba 3. Juni 204 ieses okument ist auf http://edunai.ch/?section=mitschriften&subsection=zahlentheorie verfügbar. ieses
MehrMusterlösung zur Probeklausur zur Angewandten Diskreten Mathematik
UNIVERSITÄT ULM Institut für Zahlentheorie und Wahrscheinlicheitstheorie Musterlösung zur Probelausur zur Angewandten Disreten Mathemati Prof Dr Helmut Maier, Hans- Peter Rec Gesamtpuntzahl: 130 Punte,
MehrReelle Zahlen (R)
Reelle Zahlen (R) Bisher sind bekannt: Natürliche Zahlen (N): N {,,,,,6... } Ganze Zahlen (Z): Z {...,,,0,,,... } Man erkennt: Rationale Zahlen (Q):.) Zwischen den natürlichen Zahlen befinden sich große
MehrGanzzahlige Division mit Rest
Modulare Arithmetik Slide 1 Ganzzahlige Division mit Rest Für a,b Æ mit a b gibt es stets eine Zerlegung von a der Form a = q b+r mit 0 r b 1. Hierbei gilt q = a b (salopp formuliert: b passt q-mal in
MehrWie lautet die Gleichung der Geraden, durch die beiden Punkte A(4/1) und B(-5/8)?
Übungsbeispiel / 2 Gerade durch 2 Punkte Wie lautet die Gleichung der Geraden, durch die beiden Punkte A(4/) und B(-5/8)? Maturavorbereitung 8. Klasse ACDCA 999 Vektorrechnung Übungsbeispiel 2 / 2 Gerade
MehrMathematik LK 12 M1, 3. KA LA I / Analytische Geometrie Lösung
Mathematik LK M,. KA LA I / Analytische Geometrie Lösung 6..7 Aufgabe : Rechnen mit Vektoren Berechne... und vereinfache das Ergebnis so weit wie möglich. Falls der Term keinen gültigen Ausdruck darstellt,
MehrDer Algorithmus von Schoof
Der Algorithmus von Schoof Simone Deppert Technische Universität Kaiserslautern Sommersemester 2011 29. Juli 2011 Simone Deppert Der Algorithmus von Schoof 29. Juli 2011 1 / 29 Inhaltsverzeichnis 1 Der
Mehr7.1 Matrizen und Vektore
7.1 Matrizen und Vektore Lineare Gleichungssysteme bestehen aus einer Gruppe von Gleichungen, in denen alle Variablen nur in der 1. Potenz vorkommen. Beispiel Seite 340 oben: 6 x 2 = -1 + 3x 2 = 4 mit
MehrMusterlösung zur Probeklausur zur Angewandten Diskreten Mathematik
UNIVERSITÄT ULM Institut für Zahlentheorie und Wahrscheinlichkeitstheorie Musterlösung zur Probeklausur zur Angewandten Diskreten Mathematik Prof. Dr. Helmut Maier, Hans- Peter Reck Gesamtpunktzahl: 100
MehrAlgorithmen für Kettenbrüche Ac
Algorithmen für Kettenbrüche Ac 2013-2016 Eine reelle Zahl x der Form 0 z + z 1 1 1 + 1 z2 +... + z n heißt endlicher regulärer Kettenbruch (KB). Kurzschreibweise: x = [ z 0 ; z 1, z 2,..., z n ] z 0 ist
MehrAlgorithmen für Kettenbrüche Ac
Algorithmen für Kettenbrüche Ac 2013-2018 Eine reelle Zahl x der Form 0 z + z 1 1 1 + 1 z2 +... + z n heißt endlicher regulärer Kettenbruch (KB). Kurzschreibweise: x = [ z 0 ; z 1, z 2,..., z n ] z 0 ist
MehrMathematik für Studierende der Biologie und des Lehramtes Chemie
Einführung I Mathematik für Studierende der Biologie und des Lehramtes Chemie Dominik Schillo Universität des Saarlandes 007 (Stand: 007, 4:9 Uhr) Wie viel Kilogramm Salzsäure der Konzentration % muss
MehrKlausur zur Mathematik für Maschinentechniker
SS 04. 09. 004 Klausur zur Mathematik für Maschinentechniker Apl. Prof. Dr. G. Herbort Aufgabe. Es sei f die folgende Funktion f(x) = 4x 4x 9x 6 x (i) Was ist der Definitionsbereich von f? Woistf differenzierbar,
MehrMATHEMATIK LÖSUNGEN Es werden nur ganze Punkte vergeben!
KANTONALE PRÜFUNG 2016 für den Übertritt in eine Maturitätsschule auf Beginn des 10. Schuljahres GYMNASIEN DES KANTONS BERN MATHEMATIK LÖSUNGEN Es werden nur ganze Punkte vergeben! Die Aufgabenserie umfasst
MehrZahlentheoretische Variationen zum Satz des Pythagoras
Zahlentheoretische zum Satz des nstitut für Mathematik Humboldt-Universität zu Berlin 17. Januar 2017 Aus Die Pythagoreer von Bartel L. van der Waerden Satz. Ein rechtwinkliges Dreieck mit den Katheten
MehrQuadrate und Wurzelziehen modulo p
Quadrate und Wurzelziehen modulo p Sei im Folgenden p eine Primzahl größer als. Wir möchten im Körper Z p Quadratwurzeln ziehen. Die Quadrierabbildung Q :Z p Z p ist aber nicht surjektiv, daher gibt es
MehrProf. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc. Über die Darstellung von rationalen Zahlen als Dezimalbrüche.
1 Prof. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc Über die Darstellung von rationalen Zahlen als Dezimalbrüche. Anmerkung: Die Beschränkung auf die Dezimaldarstellung ist unnötig.
MehrH. Gruber, R. Neumann. Erfolg im Mathe-Abi. Übungsbuch für den Pflichtteil Baden-Württemberg mit Tipps und Lösungen
H. Gruber, R. Neumann Erfolg im Mathe-Abi Übungsbuch für den Pflichtteil Baden-Württemberg mit Tipps und Lösungen Inhaltsverzeichnis Inhaltsverzeichnis Themen des Pflichtteils... Analysis Von der Gleichung
Mehr11. Übung zur Vorlesung Zahlentheorie. im Wintersemester 2016/17. Untersuche mit dem Lucas-Lehmer-Test, ob die Zahl n = prim ist.
11. Übung zur Vorlesung Aufgabe 41. Untersuche mit dem Lucas-Lehmer-Test, ob die Zahl n = 2 11 1 prim ist. Aufgabe 42. Beweise das folgende Kriterium von Proth mit dem Pocklington-Test: Sei n > 1 gegeben.
MehrÄquivalenzrelation. Tischler-Problem. Euklidischer Algorithmus. Erweiterter euklidischer Algorithmus. Lineare diophantische Gleichung
Äquivalenzrelation Tischler-Problem Euklidischer Algorithmus Erweiterter euklidischer Algorithmus Lineare diophantische Gleichung Rechnen mit Resten Restklassen Teilbarkeit in Z Beispiel einer Kongruenzgleichung
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt 4 5. Semester ARBEITSBLATT 4. Normalvektordarstellung einer Gerade
ARBEITSBLATT 4 Normalvektordarstellung einer Gerade Noch eine Darstellung einer Gerade gibt es. Die Idee dahinter ist Folgende: Eine Gerade ist auch festgelegt, indem ich einen Punkt der Gerade und den
MehrLineare Gleichungssysteme
Lineare Gleichungssysteme Lineare Gleichungssysteme Das System a x + a x +... + a n x n = b a x + a x +... + a n x n = b. +. +... +. =. a m x + a m x +... + a mn x n = b m heißt lineares Gleichungssystem
MehrInstitut für Analysis und Scientific Computing E. Weinmüller WS 2015
Institut für Analysis und Scientific Computing TU Wien E. Weinmüller WS 5 L I N E A R E A L G E B R A F Ü R T P H, U E (3.64). Haupttest (FR,..5) (mit Lösung ) Ein einfacher Taschenrechner ist erlaubt.
MehrDie Tripel von Pythagoras
Die Tripel von Pythagoras 11.018 Talea, Fin, Osama, Benno, Niklas Rechtwinklige Dreiecke mit ganzzahligen Seitenlängen Wir schauen uns ein Dreieck mit den Seitenlängen 3, 4 und 5 an. Wie man über die Umkehrung
MehrKandidatennummer / Name... Gruppennummer... Aufgabe Total Note
Mathematik Lösungen Zweiter Teil mit Taschenrechner Kandidatennummer / Name... Gruppennummer... Vorname... Aufgabe 1 2 3 4 5 6 Total Note Punkte total Punkte erreicht 6 6 5 5 5 4 31 Die Prüfung dauert
MehrPrüfungsteil B, Aufgabengruppe 2: Geometrie
Bundesabitur Mathematik: Bayern 01 Aufgabe 1 a) 1. SCHRITT: VEKTOR CH BESTIMMEN CH = ( 8 108 ) ( 10) = ( 0 ). 3. SCHRITT: LÄNGE DES VEKTORS BERECHNEN CH = ( ) + 3 =. 3. SCHRITT: BERECHNUNG DES FLÄCHENINHALTS
MehrKandidatennummer / Name... Gruppennummer... Aufgabe Total Note
Mathematik Lösungen Zweiter Teil mit Taschenrechner Kandidatennummer / Name... Gruppennummer... Vorname... Aufgabe 1 2 3 4 5 6 Total Note Punkte total Punkte erreicht 4 5 6 6 4 5 30 Die Prüfung dauert
MehrInstitut für Analysis und Scientific Computing E. Weinmüller WS 2016
Institut für Analysis und Scientific Computing TU Wien E. Weinmüller WS 6 L I N E A R E A L G E B R A F Ü R T P H, U E (3.64). Haupttest (FR, 8..6) (mit Lösung ) Ein einfacher Taschenrechner ist erlaubt.
MehrFibonacci-Zahlen und goldener Schnitt
Fibonacci-Zahlen und goldener Schnitt Suche eine Darstellung der Form F n = x n für reelle Zahl x > 0. Aus der definierenden Gleichung folgt sofort x 2 = x + 1. Dann liefert die p-q-formel: x 1,2 = 1 2
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker I Wintersemester 3/ Aufgabenblatt 6. Januar Präsenzaufgaben
MehrJ Quadratwurzeln Reelle Zahlen
J Quadratwurzeln Reelle Zahlen J Quadratwurzeln Reelle Zahlen 1 Quadratwurzeln Ein Quadrat habe einen Flächeninhalt von 64 cm. Will man wissen, wie lang die Seiten des Quadrates sind, so muss man herausfinden,
MehrMerksatz Begriff der Funktion
Der Begriff Funktion Um uns klar zu machen, was eine Funktion (lateinisch functio) ist, betrachten wir uns die Gegenüberstellung nachfolgender Situationen. Die Temperatur eines Gewässers wird in verschiedenen
MehrLineare Gleichungssysteme mit 2 Variablen
Lineare Gleichungssysteme mit 2 Variablen Lineare Gleichungssysteme mit 2 Variablen Einzelne lineare Gleichungen mit zwei Variablen Bis jetzt haben wir nur lineare Gleichungen mit einer Unbekannten (x)
MehrVERTIEFUNGSKURS MATHEMATIK
VERTIEFUNGSKURS MATHEMATIK KLAUSUR 1, 8.12.2015 (1) Verwandle die folgenden Zahlen in Keilschrift bzw. in unsere Schreibweise: a) 14 b) 30 c) 100 d) 1 2 e) 1 1 3 (2) a) Begründe, warum für kleine x die
MehrBitte tragen Sie zuerst in Druckschrift Ihren Namen und Ihre Matrikelnummer ein.
Klausur zur Vorlesung Zahlentheorie 21. Juli 2010 12 Uhr 15 14 Uhr 00 Ruhr-Universität Bochum PD. Dr. Claus Mokler Bitte tragen Sie zuerst in Druckschrift Ihren Namen und Ihre Matrikelnummer ein. Name,
Mehrn ϕ n
1 3. Teiler und teilerfremde Zahlen Euler (1707-1783, Gymnasium und Universität in Basel, Professor für Physik und Mathematik in Petersburg und Berlin) war nicht nur einer der produktivsten Mathematiker
MehrLösung - Serie 25. D-MAVT/D-MATL Analysis II FS 2017 Dr. Andreas Steiger
D-MAVT/D-MATL Analysis II FS 2017 Dr. Andreas Steiger Lösung - Serie 25 1. Wie lautet die charakteristische Gleichung der Differentialgleichung y + 2y + y = 0? (a) λ 3 + 2λ + 1 = 0 (b) λ 3 + 2λ = 0 (c)
Mehr2. Mathematikschulaufgabe
1.0 Lineare Funktionen: 1.1 Die Gerade g 1 hat die Steigung m 1 = - 0,5 und verläuft durch den Punkt P 1 (-1/-1,5). Bestimme die Gleichung der Geraden g 1. 1.2 Die Gerade g 2 steht auf der Geraden g 1
MehrDie Ecken werden immer gegen den Uhrzeigersinn beschriftet, sonst falscher Umlaufsinn!
Berechnungen in Dreiecken Allgemeines zu Dreiecken Innenwinkelsatz α + β + γ = 180 Besondere Dreiecke Gleichschenkliges Dreieck Die Ecken werden immer gegen den Uhrzeigersinn beschriftet, sonst falscher
MehrDie Kanten der Grundfläche mit je 7 cm sind die Katheten a und b des rechtwinkligen Dreiecks, die Hypotenuse c ist die gesuchte Bodendiagonale c.
Aufgabe 1 Schritt 1: Ansatz und Skizze Bei einem Würfel, bei dem ja alle Kantenlängen gleich sind, kannst du mit einer Raumdiagonale, einer senkrechten Kante und einer Decken oder Bodendiagonalen ein rechtwinkliges
Mehr3. Übungsblatt zur Lineare Algebra I für Physiker
Fachbereich Mathematik Prof. Dr. Mirjam Dür Dipl. Math. Stefan Bundfuss. Übungsblatt zur Lineare Algebra I für Physiker WS 5/6 6. Dezember 5 Gruppenübung Aufgabe G (Basis und Erzeugendensystem) Betrachte
MehrZahlentheorie. Stefan Takacs Linz, am 2. Juni 2004
Zahlentheorie Anna Rieger 0355556 Stefan Takacs 0356104 Daniela Weberndorfer 0355362 Linz, am 2. Juni 2004 Zusammenfassung Die vorliegende Arbeit über die grundlegenden Sätze der Zahlentheorie beschäftigt
MehrÜbungsblatt 7. Hausübungen
Übungsblatt 7 Hausübungen Die Hausübungen müssen bis Mittwoch, den 06.1.17, um 18:00 Uhr in den Briefkasten Algebra mit Ihrer Übungsgruppennummer im Mathematischen Institut, Raum 301 abgegeben werden.
MehrKapitel 15 Lineare Gleichungssysteme
Kapitel 15 Lineare Gleichungssysteme Kapitel 15 Lineare Gleichungssysteme Mathematischer Vorkurs TU Dortmund Seite 1 / 27 Kapitel 15 Lineare Gleichungssysteme Definition 15.1 (Lineares Gleichungssystem
MehrLineare Algebra und analytische Geometrie I Lösungsvorschlag zum 9. Tutoriumsblatt
Mathematisches Institut der Universität München Wintersemester 4/5 Daniel Rost Lukas-Fabian Moser Lineare Algebra und analytische Geometrie I Lösungsvorschlag zum 9. Tutoriumsblatt Aufgabe T-. a) Diese
MehrÜbungen zu Zahlentheorie, SS 2008
Übungen zu Zahlentheorie, SS 2008 Christoph Baxa 1) Finde alle positiven Teiler von a) 1799 b) 997. 2) Zeige (a b) (a n b n )für alle a, b Z und alle n N. 3) Zeige: Wenn m n dann (a m b m ) (a n b n )
Mehr[5], [0] v 4 = + λ 3
Aufgabe 9. Basen von Untervektorräumen. Bestimmen Sie Basen von den folgenden Untervektorräumen U K des K :. K = R und U R = span,,,,,.. K = C und U C = span + i, 6, i. i i + 0. K = Z/7Z und U Z/7Z = span
MehrAbstände und Zwischenwinkel
Abstände und Zwischenwinkel Die folgenden Grundaufgaben wurden von Oliver Riesen, KS Zug, erstellt und von Stefan Gubser, KS Zug, überarbeitet. Aufgabe 1: Bestimme den Abstand der beiden Punkte P( 3 /
MehrÜber das Rechteck weißt du, dass der Umfang 32 cm beträgt. Die Formel für den Umfang eines Rechtecks lautet 2 2.
Aufgabe 1 Schritt 1: Skizze und Ansatz Über das Rechteck weißt du, dass der Umfang 32 cm beträgt. Die Formel für den Umfang eines Rechtecks lautet 2 2. Da du außerdem das Verhältnis der Seitenlängen kennst,
MehrPrüfungsteil B, Aufgabengruppe 1, Geometrie. Bayern Aufgabe 1. a b. Bundesabitur Mathematik: Musterlösung. Abitur Mathematik Bayern 2014
Abitur Mathematik Bayern Prüfungsteil B; Aufgabengruppe : Bundesabitur Mathematik: Prüfungsteil B, Aufgabengruppe, Bayern Aufgabe a) SCHRITT: BERECHNUNG DER VEKTOREN AB UND AC Den Flächeninhalt eines Dreiecks
MehrMathe GK, Henß. Kreis in der Ebene
in der Ebene Einen in der Ebene kann man vektoriell einfach beschreiben, denn er ist dadurch festgelegt, dass seine Punkte zum ittelpunkt denselben Abstand r haben. Statt müsste genauer linie gesagt werden.
MehrThurgau~~ Mathematik. Zweiter Teil - mit Taschenrechner. 5 6 Total. Thurgauische Kantonsschulen Aufnahmeprüfung FMS I HMS 2.
Mathematik Zweiter Teil - mit Taschenrechner Die Prüfung dauert 45 Minuten. Die Benützung des Taschenrechners ist gestattet. Alle Aufgaben sind auf den Aufgabenblättern zu lösen. Die Rückseite kann auch
MehrExplizite Formeln für rekursiv definierte Folgen
Schweizer Mathematik-Olympiade Explizite Formeln für rekursiv definierte Folgen Aktualisiert: 6 Juni 014 In diesem Skript wird erklärt, wie man explizite Formeln für rekursiv definierte Folgen findet Als
MehrSerie 8: Fakultativer Online-Test
Prof Norbert Hungerbühler Lineare Algebra I Serie 8: Fakultativer Online-Test ETH Zürich - D-MAVT HS 215 1 Diese Serie besteht nur aus Multiple-Choice-Aufgaben und wird nicht vorbesprochen Die Nachbesprechung
MehrProf. Steinwart Höhere Mathematik I/II Musterlösung A =
Prof. Steinwart Höhere Mathematik I/II Musterlösung 7..7 Aufgabe ( Punkte) (a) Bestimmen Sie die Eigenwerte und Eigenräume der Matrix A mit 3 3 A = 3 Ist die Matrix A diagonalisierbar? (b) Die Matrix A
Mehr