Division mit Rest Ulrike Haitzmann Franz Niedertscheider Franz

Division mit Rest Ulrike Haitzmann Franz Niedertscheider Franz Pauer Fortbildungsveranstaltung am 5. Juni 2009 Innsbruck 1

Inhalt n Division mit Rest als mehrfache Subtraktion n Anwendung: Zifferndarstellung von natürlichen Zahlen n Das Verfahren zur Division mit Rest für Zahlen in Zifferndarstellung n Anwendung: optimales Kürzen von Brüchen 2

Division mit Rest als mehrfache Subtraktion È Aufgabe: § Ein Stoß von Papierblättern soll an alle Teilnehmer/innen so verteilt werden, dass - möglichst viele Blätter verteilt werden und - jede/r Teilnehmer/in gleich viele Blätter bekommt. § Wieviele Blätter bekommt jede/r Teilnehmer/in? Wieviele Blätter bleiben übrig? È Reflexion: § Wie wurde die Aufgabe gelöst? § Können wir solche Aufgaben immer lösen? § Durch wie viele Zahlen wird die Lösung beschrieben? § Sind diese eindeutig bestimmt? 3

Division mit Rest als mehrfache Subtraktion n Die Zahlen 0, 1, 2, 3, … sind natürliche Zahlen. n Wir können sie auf verschiedene Weisen anschreiben, zum Beispiel: zwölf (deutsch), dodici (italienisch), IIIIII (Steinzeit), XII (römisch), 12 (Dezimalziffern), 1100 (Binärziffern), … n “Die Anzahl der Blätter in diesem Stoß Papier” ist eine eindeutig bestimmte natürliche Zahl ! 4

Division mit Rest als mehrfache Subtraktion n Satz über die Division mit Rest: Zu zwei natürlichen Zahlen a und b gibt es eindeutig bestimmte natürliche Zahlen m und r so, dass a = m x b + r und r < b ist. Die Zahl r heißt dann Rest von a nach Division durch b und die Zahl m heißt (ganzzahliger) Quotient von a und b. n Verfahren zur Berechnung der Zahlen m und r (“Divisionsalgorithmus”): - Wenn a kleiner als b ist, ist m=0 und r=a. - Wenn a größer oder gleich b ist, subtrahiere b von a so lange, bis die Differenz kleiner als b ist. Diese Zahl ist dann der Rest und die Anzahl der Subtraktionen ist der Quotient. 5

Division mit Rest als mehrfache Subtraktion §Dividiere die Anzahl der roten Kugeln mit Rest durch 3! Ich nehme immer 3 Kugeln weg! Das mache ich 5 mal, dann bleiben 2 übrig! 6

Division mit Rest als mehrfache Subtraktion § Aufgabe: § Dividieren Sie die Anzahl der Kreuze auf dem ausgeteilten Blatt mit Rest durch zehn. Also: Berechnen Sie Zahlen m und r so, dass die Anzahl der Kreuze gleich 10 x m + r ist und r < 10 ist! § Dividieren Sie dann dieselbe Zahl mit Rest durch 2! Also: Berechnen Sie Zahlen m und r so, dass die Anzahl der Kreuze gleich 2 x m + r ist und r < 2 ist! § Reflexion: § Was müssen wir können, um diese Aufgabe zu lösen? § Subtrahieren und entscheiden, ob eine Zahl größer als eine andere ist. 7

Division mit Rest als mehrfache Subtraktion Wir dividieren 17 mit Rest durch 3: 17 - 3= 14 14 - 3=11 11 - 3= 8 8 - 3= 5 5 - 3= 2 1 Subtraktion 2 Subtraktionen 3 Subtraktionen 4 Subtraktionen 5 Subtraktionen 2<3 also: 17 = 5 x 3 + 2 8

Division mit Rest als mehrfache Subtraktion §Dividiere 192 mit Rest durch 63 ! 192 - 63= 129 - 63= 66 66 - 63 = 3 3 < 63 also: 1 2 3 192 = 3 x 63 + 3 9

Division mit Rest als mehrfache Subtraktion §Aufgabe (für Römer/innen): Dividiere L mit Rest durch XVI ! L – XVI = XXXIV – XVI = XVIII, XVIII – XVI = II n II < XVI; also: L = III x XVI + II 10

Division mit Rest als mehrfache Subtraktion § Aufgabe: Dividiere 321 mit Rest durch 123! 321 - 123 198 - 123 75 75 < 123 also: 321 = 2 x 123 + 75 11

Division mit Rest als mehrfache Subtraktion §Dividiere 456 mit Rest durch 78! 456 - 78 378 66 < 78, 378 - 78 300 - 78 222 - 78 144 - 78 66 5 Subtraktionen also: 456 = 5 x 78 + 66 12

Division mit Rest als mehrfache Subtraktion Wir können diese Rechnung (Dividiere 456 mit Rest durch 78!) auch abkürzen (müssen dazu aber multiplizieren können): Schätzung: voraussichtlich können wir 78 fünf mal von 456 subtrahieren. Berechne 5 x 78 = 390 < 456 und 456 – 390 = 66. Weil 66 < 78 ist, war unsere Hypothese richtig und wir sind fertig. Hätten wir geschätzt, dass wir 78 sechs mal von 456 subtrahieren können: 6 x 78 = 468 > 456, also müssen wir unsere Hypothese nach unten verändern. Hätten wir geschätzt, dass wir 78 vier mal von 456 subtrahieren können: 4 x 78 = 312, 456 – 312 = 144 > 78, also müssen wir unsere Hypothese nach oben verändern. 13

Zifferndarstellung von natürlichen Zahlen Die Zifferndarstellung einer Zahl ist eine „Zusatzinformation“ über diese Zahl. Die Zahl gibt es, auch wenn ihre Zifferndarstellung nicht bekannt ist. 14

Zifferndarstellung von natürlichen Zahlen Vorteile der Zifferndarstellung: - Zahlen miteinander vergleichen - Werkzeug, mit dem das Rechnen schneller ablaufen kann (Verfeinern des Grundverfahrens) 15

Zifferndarstellung von natürlichen Zahlen n Was bedeutet 2009, was bedeutet 384? 2009 = 2 x 1000 + 0 x 10 + 9 384 = 3 x 100 + 8 x 10 + 4 Dabei ist 10 = zehn, 100 = zehn mal zehn und 1000 = zehn mal zehn. n Diese Art, Zahlen anzuschreiben, nennt man Darstellung der Zahlen durch Dezimalziffern. Nach Wahl je eines Symbols (einer Ziffer) für die Zahlen von Null bis Neun ( bei uns 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ) kann man alle Zahlen durch Nebeneinanderschreiben von Ziffern darstellen. n Ist das wirklich so? Könnte es nicht eine natürliche Zahl geben, die nicht durch Dezimalziffern dargestellt werden kann? 16

Zifferndarstellung von natürlichen Zahlen n Wie berechnet man die Dezimalziffern von a? n Wir dividieren a mit Rest durch 10 (z. B. indem wir mit den Münzen so viele “Zehnerstapel” wie möglich bilden): a = m x 10 + z , z < 10. n Wenn m nicht 0 ist, dividieren wir m durch 10 (z. B. indem wir mit den Zehnerstapeln so viele “Hunderterstapel” wie möglich bilden): m = n x 10 + y, y < 10 dann ist auch a = n x 10 + y x 10 + z n Wenn n nicht 0 ist, dividieren wir n durch 10 (z. B. indem wir mit den Hunderterstapeln so viele “Tausenderstapel” wie möglich bilden): n = p x 10 + x, x < 10 n Wir nehmen jetzt an, dass p=0 ist. Dann ist a = m x 10 + z = n x 10 + y x 10 + z = x x 10 + y x 10 + z. n Also: Die Darstellung von a durch Dezimalziffern ist xyz. 17

Zifferndarstellung von natürlichen Zahlen n In einem Prozessor wäre es zu kompliziert, 10 verschiedene Symbole für Ziffern darzustellen. Daher verwendet man statt der Darstellung durch Dezimalziffern die Darstellung durch Binärziffern. n Wir wählen das Symbol 0 für Null und 1 für Eins. n Was bedeutet dann 1011, was bedeutet 10101? 18

Zifferndarstellung von natürlichen Zahlen n 1011 = 1 x zwei + 0 x zwei + 1 also: 11 19

Zifferndarstellung von natürlichen Zahlen n 10101 = 1 x zwei + 0 x zwei + 1 x zwei + 0 x zwei + 1 also: einundzwanzig 20

Zifferndarstellung von natürlichen Zahlen Beispiel für Darstellung im „ 3 er-System“: 1021 = 1 x drei + 0 x drei + 2 x drei + 1 Also: vierunddreißig 21

Zifferndarstellung von natürlichen Zahlen n Aufgabe: Berechnen Sie die Dezimalziffern der Anzahl der Kreuze auf den ausgeteilten Blättern. n Aufgabe: Berechnen Sie die Binärziffern der Anzahl der Kreuze auf den ausgeteilten Blättern. 22

Division mit Rest von Zahlen in Zifferndarstellung n Wenn wir Zahlen in Zifferndarstellung gegeben haben, können wir diese Zusatzinformation für ein schnelleres Verfahren zur Division mit Rest verwenden. n Idee (am Beispiel der Division mit Rest von 747 durch 33): n Aus 74 = 2 x 33 + 8 ( 2 Subtraktionen) folgt 74 x 10 = ( 2 x 33 + 8 ) x 10 = ( 2 x 10 ) x 33 + 8 x 10 n 740 = 20 x 33 + 80 747 = 20 x 33 + 87 (Die Zifferndarstellung erspart uns 18 Subtraktionen!) n Aus 87 = 2 x 33 + 21 (2 Subtraktionen) folgt 747 = 20 x 33 + 21 = 22 x 33 + 21 n Dank der Zifferndarstellung mussten wir statt 22 nur 4 Subtraktionen ausführen! 23

Division mit Rest von Zahlen in Zifferndarstellung n Was muss man für dieses schnellere Verfahren für die Division mit Rest können bzw. wissen ? 1. Die Division mit Rest für zwei Zahlen, deren Quotient kleiner als 10 ist (bzw. “einziffrig” ist). 2. Für beliebige zwei Zahlen a und b überprüfen können, ob a <= b und b < 10 x a ist. 3. Die Multiplikation mit zehn, hundert, tausend, … erfolgt durch “Anhängen” von 0, 000, …. 4. Für beliebige drei natürliche Zahlen a, b, c ist (a+b)xc = axc + bxc (zum Beispiel: ( 2 x 33 + 8 ) x 10 = ( 2 x 10 ) x 33 + 8 x 10) 24

Division mit Rest von Zahlen in Zifferndarstellung n Die Zifferndarstellung bringt keine Vereinfachung, wenn der Quotient kleiner als 10 ist. In diesem Fall wird die Division mit Rest wie im ersten Abschnitt durch mehrfache (höchstens 9 -fache) Subtraktion oder durch “Versuch und Irrtum” durchgeführt. Dieser Fall (“der Quotient ist einziffrig”) muss zuerst gut eingeübt werden (und nicht der Fall, dass der Divisor einziffrig ist !! ) n Der allgemeine Fall wird mit Hilfe der Zifferndarstellung auf mehrere Divisionen mit Rest mit einziffrigen Quotienten zurückgeführt. 25

Division mit Rest von Zahlen in Zifferndarstellung n Beispiel: Dividiere 2009 mit Rest durch 13! n 2009 = 2000 + 9 = 20 x 100 + 9 20 = 1 x 13 + 7 ( 1 Subtraktion ) n 2000 = 100 x 13 + 700 2009 = 100 x 13 + 709 (Die Zifferndarstellung erspart uns 99 Subtraktionen!) 709 > 13 n 709 = 700 + 9 = 70 x 10 + 9 70 = 5 x 13 + 5 ( 5 Subtraktionen ) n 700 = 50 x 13 + 50 709 = 50 x 13 + 59 (Die Zifferndarstellung erspart uns 45 Subtraktionen!) 59 > 13 n 59 = 4 x 13 + 7 7 < 13 ! ( 4 Subtraktionen ) n 2009 = 100 x 13 + 50 x 13 + 4 x 13 + 7 = 154 x 13 + 7 n Anstatt 154 Sutraktionen mussten wir nur 10 ausführen! 26

Division mit Rest von Zahlen in Zifferndarstellung n Kurzschreibweise: n Ganz kurze n n 20|0 9 = ( 1 5 4 ) x 13 + 7 - 13 0 0 7 0|9 -650 5 9| -52 7 Schreibweise: 2 0|09 = ( 1 5 4 ) x 13 + 7 70 59 7 27

Division mit Rest von Zahlen in Zifferndarstellung Bei der schriftlichen Division gibt es viele Möglichkeiten, Spuren des Rechenweges auf dem Papier zu hinterlassen. Dieses Beispiel stammt von Gisela aus Holland. 28

Division mit Rest von Zahlen in Zifferndarstellung n Aufgabe: Die Zahlen 111001 (siebenundfünfzig) und 1001 (neun) sind durch Binärziffern dargestellt. Dividieren Sie 111001 mit Rest durch 1001, ohne in Dezimalziffern umzurechnen! n 1110|0 1 = (1 1 0 ) x 1001 + 11 -1001 101 0|1 -10 1 11 (siebenundfünfzig ist sechs mal neun plus drei) 29

Optimales Kürzen von Brüchen n Eine Bruchzahl ist eindeutig durch ihren Zähler und ihren Nenner bestimmt. n Umgekehrt gibt es für jede Bruchzahl viele Möglichkeiten, ihren Zähler und ihren Nenner zu wählen. Zum Beispiel ist 4/6 = 10/15 = 14/21 = …. n Zum Rechnen mit Bruchzahlen ist es am einfachsten, wenn Zähler und Nenner möglichst klein sind. n Wenn a, b, c positive natürliche Zahlen sind, nennt man den Übergang von der Darstellung der Bruchzahl (a. c)/(b. c) zur Darstellung a/b durch c kürzen. Wenn wir zum Beispiel 2/3 statt 14/21 schreiben, dann haben wir durch 7 gekürzt. 30

Optimales Kürzen von Brüchen n Wenn a und b natürliche Zahlen sind, dann ist die Zahl c: =a x b ein Vielfaches von a und a ein Teiler von c. Beispiel: 7 ist ein Teiler von 28 ( = 4 x 7), 28 ist ein Vielfaches von 7. n Ein gemeinsamer Teiler zweier Zahlen ist eine Zahl, die beide teilt. Der größte gemeinsame Teiler (kurz: gg. T) zweier Zahlen ist die größte Zahl, die beide teilt. n Man kann eine Bruchzahl nur durch gemeinsame Teiler von Zähler und Nenner kürzen. Bestmöglich (optimal) kürzt man durch den größten gemeinsamen Teiler von Zähler und Nenner. n Wie können wir diesen schnell und einfach bestimmen? Wie kürzt man z. B. 391/437 ? 31

Optimales Kürzen von Brüchen n Wichtige Beobachtung: Jeder gemeinsame Teiler von zwei Zahlen teilt auch deren Summe und deren Differenz. n Denn: c x a + c x b = c x (a+b) und c x a - c x b = c x (a-b) n Also ist der größte gemeinsame Teiler von zwei Zahlen x, y auch der größte gemeinsame Teiler von x-y und y. Kurz: n gg. T(a, b) = gg. T(a-b, b) n Anstatt gg. T(a, b) können wir daher gg. T(a-b, b) berechnen, weil diese zwei Zahlen gleich sind. 32

Optimales Kürzen von Brüchen n Beispiel: gg. T(437, 391) = gg. T(391, 46) = gg. T(345, 46) = = gg. T(299, 46) = gg. T(253, 46) = gg. T(207, 46) = = gg. T(161, 46) = gg. T(115, 46) = gg. T(69, 46) = = gg. T(46, 23) = gg. T(23, 23) = 23 391 = 23 x 17 und 437 = 23 x 19 n Also: 391/437 = 17/19 n Im Beispiel haben wir mehrfach 46 von 391 subtrahiert, also 391 mit Rest durch 46 dividiert! 391 = 8 x 46 + 23 33

Optimales Kürzen von Brüchen n Wir können die Berechnung des gg. T zweier Zahlen also beschleunigen, indem wir die größere der zwei Zahlen anstatt durch die Differenz der größeren und der kleineren durch den Rest nach Division der größeren durch die kleinere ersetzen! n Beispiel: gg. T(437, 391) = gg. T(391, 46), gg. T(391, 46) = gg. T(46, 23), gg. T(46, 23) = gg. T(23, 0) = 23, denn: 437 = 1 x 391 + 46 denn: 391 = 8 x 46 + 23 denn: 46 = 2 x 23 + 0 n Dieses Verfahren zur Berechnung des gg. T ist mindestens 2300 Jahre alt und heißt Euklidischer Algorithmus (Euklid von Alexandria, ca. 300 v. Chr. ). 34

Optimales Kürzen von Brüchen n Aufgabe: Berechnen Sie im Kopf den gg. T von 91 und 52! n Aufgabe: Berechnen Sie den gg. T von 1763 und 2021! n Aufgabe: Kürzen Sie die Bruchzahl 1763/2021 bestmöglich! n Aufgabe: Warum ist für jede natürliche Zahl n der größte gemeinsame Teiler von 3 n+7 und 2 n+5 gleich 1? (Zum Beispiel n=20: gg. T(67, 45)=1 ). 35

Zusammenfassung n “Mit Rest dividieren” bedeutet “mehrfach subtrahieren”. n Um eine Zahl durch Dezimal- bzw. Binärziffern darzustellen, muss man mehrfach mit Rest durch zehn bzw. zwei dividieren. n Kennt man die Zifferndarstellung zweier Zahlen, kann man die Division mit Rest wesentlich schneller durchführen. n Um die Division mit Rest (für Zahlen in Zifferndarstellung) zu unterrichten, muss zuerst der Fall, dass der Quotient einziffrig ist, gut eingeübt werden. n Durch mehrfache Division mit Rest kann man den größten gemeinsamen Teiler von zwei Zahlen rasch berechnen und so Bruchzahlen optimal kürzen. 36

… und zum Schluss: Danke für Ihr Interesse! 37