modulo Gleichungen < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
Hallo,
Ich habe gerade folgende Überlegung, mir fällt nicht mehr ein, wie ich auf eine Lösung komme:
Ich will eine Zahl finden, die Folgendes erfüllt:
y = 9 (mod10)
y = 5 (mod 6)
Es geht mir natürlich nicht um die Lösung, die ist z. B. 29.
Auch kann ich sämtliche andere Lösungen angeben:
da das kgV von 6 und 10 gleich 30 ist, kann ich mir überlegen, dass alle Zahlen (30x + 1) * 29, x natürliche Zahl, ebenfalls Lösungen sind.
Wie komme ich jedoch jenseits des Ausprobierens auf die 29?
Vielen Dank, falls mir jemand helfen kann.
|
|
|
|
Hallo,
das ist eine klassische Anwendung des chin. Restsatzes:
https://de.wikipedia.org/wiki/Chinesischer_Restsatz
|
|
|
|