Worksheet: Unterschied zwischen den Versionen

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche
(Motivation)
(Motivation)
Zeile 15: Zeile 15:
 
Aber zurück zum Ausgangsproblem mit den Süßigkeiten...
 
Aber zurück zum Ausgangsproblem mit den Süßigkeiten...
 
}}
 
}}
 +
 +
 +
=== Erarbeitung anhand eines Beispiels ===
 +
Warum funktioniert der Chinesische Restsatz? Übernehme das Beispiel aus den Videos und mache dir ergänzende Notizen dazu.
 +
{{PHHDLückeMitText|<math>x \ \equiv\ 2 \ mod\ 4</math><br />
 +
<math>x \ \equiv\ 3 \ mod\ 7</math><br /><br /><br /><br /><br /><br /><br /><br />}}
 +
 +
== Verallgemeinerung auf zwei Moduln ==
 +
 +
{{PHHDLückeMitText|Es seien <math>m_1</math> und <math>m_2</math> teilerfremd und das folgende Kongruenzsystem, das es zu lösen gilt:
 +
* <math>x\equiv a_1</math> mod <math>m_1</math>
 +
* <math>x\equiv a_2</math> mod <math>m_2</math>
 +
Man bestimmt Zahlen <math>x_1</math> und <math>x_2</math> folgendermaßen:
 +
*<br />
 +
*<br />
 +
Dann ist eine Lösung <math>\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ </math>, denn
 +
* <br />
 +
* <br />
 +
Weitere Lösungen ergeben sich durch<br /><br /><br />}}
  
 
== Fragen ==
 
== Fragen ==

Version vom 19. Juni 2013, 15:44 Uhr

Druckversion

Motivation

Als Motivation gelte einmal folgendes Beispiel: Ich habe x Bonbons. Wenn ich diese Bonbons an 4 Personen verteile, bleiben 2 Bonbons übrig. Wenn ich sie an 7 Personen verteile, bleiben 3 Bonbons übrig. Wie viele Bonbons habe ich?
Das kann man ja evtl. noch durch Ausprobieren lösen. Wie sieht es aber mit folgendem Problem aus...

Eine alte Frau geht über den Marktplatz. Ein Pferd tritt auf ihre Tasche und zerbricht die gekauften Eier. Der Besitzer des Pferdes möchte den Schaden ersetzen und fragt die alte Frau, wie viele Eier in ihrer Tasche waren. Sie weiß die exakte Zahl nicht mehr, aber sie erinnert sich, dass genau ein Ei übrig bleibt, wenn sie beim Auspacken die Eier immer zu zweit aus der Tasche nimmt. Das Gleiche geschieht, wenn sie die Eier immer zu dritt, zu viert, zu fünft und zu sechst aus der Tasche nimmt. Nur wenn sie die Eier zu siebt aus der Tasche nimmt, bleibt kein Ei übrig. Was ist die kleinste Zahl an Eiern, welche die alte Frau in ihrer Tasche haben kann?

Aber zurück zum Ausgangsproblem mit den Süßigkeiten...


Erarbeitung anhand eines Beispiels

Warum funktioniert der Chinesische Restsatz? Übernehme das Beispiel aus den Videos und mache dir ergänzende Notizen dazu.

x \ \equiv\ 2 \ mod\ 4
x \ \equiv\ 3 \ mod\ 7







Verallgemeinerung auf zwei Moduln

Es seien m_1 und m_2 teilerfremd und das folgende Kongruenzsystem, das es zu lösen gilt:

  • x\equiv a_1 mod m_1
  • x\equiv a_2 mod m_2

Man bestimmt Zahlen x_1 und x_2 folgendermaßen:



Dann ist eine Lösung \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ , denn



Weitere Lösungen ergeben sich durch


Fragen

Hast du noch Fragen? Notiere sie dir hier, damit du sie in deiner Lerngruppe, in der Übungsstunde oder in der nächsten Plenumssitzung klären kannst!