1k Aufrufe Beweise durch vollständige Induktion. Für alle n∈ℕ gilt: a) 7 ist ein Teiler von 2 3n +13 b) 3 ist ein Teiler von 13 n +2 c) 5 ist ein Teiler von 7 n -2 n wie geht man hier vor? Ich habe schon viele Fragen zur Inuktion gestellt, aber kann mir das jemand nochmal für die a) erklären? Und die b) und c) mache ich dann?? Und woher weiß ich welche Zahlen ich für n einsetzen muss? Also den Induktionsanfang oder wie der auch heißt... Gefragt 13 Mai 2014 von 7, 1 k 1 Antwort Hi Emre:-) wie ich schon sagte, probiere für den Induktionsanfang (die Induktionsverankerung) eine kleine Zahl, z. B. 0 oder 1. Wir erhalten für n = 0: 2 3*0 + 13 = 1 + 13 = 14 | davon ist 7 offensichtlich ein Teiler:-) Annahme: Die Behauptung gilt für n. Schritt: Dann soll sie auch für n + 1 gelten: 7 ist ein Teiler von 2 3*(n+1) + 13 2 3 *(n+1) + 13 = 2 3n + 3 + 13 = 2 3n * 2 3 + 13 = 8 * 2 3n + 13 = 7 * 2 3n + 2 3n + 13 Das Fettgedruckte und Unterstrichene gilt laut Induktionsannahme. Und dass 7 * 2 3n durch 7 teilbar ist, scheint trivial:-D Alles klaro?
Beispiel: Die Zahl 3 teilt die Zahl 12, denn es gilt 4·3 = 12. Die Zahl 12 ist also durch 3 teilbar. Gleichermaen teilt 3 die Zahlen 15, -12, 3 und auch 0. Jede Zahl ist durch 1 teilbar. Jede Zahl ist durch sich selbst teilbar. Die 0 ist durch jede Zahl teilbar, auch durch 0. Auer der 0 ist keine Zahl durch 0 teilbar. Ist eine Zahl durch d teilbar, dann auch durch - d. Definition: Die Teiler 1, -1, a und - a sind die trivialen Teiler von a. Die nichttrivialen positiven Teiler von a werden auch Faktoren von a genannt. Beispiel: Die Zahl 20 hat die Faktoren 2, 4, 5 und 10. Die Zahl 7 hat keine Faktoren, sondern nur die trivialen Teiler ±1 und ±7. Primzahlen Definition: Eine Zahl a, a > 1 heit Primzahl, wenn sie nur triviale Teiler, d. h. keine Faktoren hat. Anderenfalls heit sie zusammengesetzt. Die 1 spielt eine Sonderrolle und ist weder Primzahl noch zusammengesetzt. Die ersten Primzahlen sind 2, 3, 5, 7, 11, 13, 17, 19, 23, 29,... Grter gemeinsamer Teiler Definition: Seien a, b.
Teiler von 13 Antwort: Teilermenge von 13 = {1, 13} Rechnung: 13 ist durch 1 teilbar, 13: 1 = 13, Teiler 1 und 13 13 ist nicht durch 2 teilbar 13 ist nicht durch 3 teilbar 13 ist nicht durch 4 teilbar 13 ist nicht durch 5 teilbar 13 ist nicht durch 6 teilbar (da nicht durch 2 und 3 teilbar) 13 ist nicht durch 7 teilbar daher gibt es keine weiteren Teiler Teilermenge von 13 = {1, 13}
Eine Zahl d ist ein gemeinsamer Teiler von a und b, wenn d | a und d | b. Die 1 ist stets gemeinsamer Teiler von beliebigen ganzen Zahlen. In ist der grte gemeinsame Teiler von zwei Zahlen bis auf das Vorzeichen eindeutig bestimmt. Eigentlich kann man deshalb nicht von dem grten gemeinsamen Teiler sprechen, denn mit g ist auch stets - g grter gemeinsamer Teiler. Eindeutigkeit wird erreicht, indem der nichtnegative grte gemeinsame Teiler als der grte gemeinsame Teiler angesehen wird. Definition: Die Funktion ggt: × 0 ist definiert durch ggt( a, b) = g, wobei g grter nichtnegativer gemeinsamer Teiler von a und b ist. Beispiel: Es gilt ggt(12, 30) = 6 ggt(24, 8) = 8 ggt(14, 25) = 1 ggt(17, 32) = 1 Allgemein gilt fr alle a: ggt(0, a) = | a | Insbesondere gilt ggt(0, 0) = 0 Definition: Zwei Zahlen a, b werden als teilerfremd bezeichnet, wenn ggt( a, b) = 1 ist. Der grte gemeinsame Teiler von zwei nichtnegativen ganzen Zahlen lsst sich effizient mit dem euklidischen Algorithmus berechnen.