TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 58
Zur Navigation springen
Zur Suche springen
Man finde zwei ganze Zahlen x und y, welche die Gleichung erfüllen.
Dieses Beispiel ist als solved markiert. Ist dies falsch oder ungenau? Aktualisiere den Lösungsstatus (Details: Vorlage:Beispiel)
Angabe[Bearbeiten | Quelltext bearbeiten]
Lösungsvorschlag[Bearbeiten | Quelltext bearbeiten]
Durch kürzen erhält man folgende Gleichung:
Nun wird mit Hilfe des Euklidischen Algorithmus bestimmt:
Nun das Ganze wieder in die andere Richung:
Daraus ergibt sich nun folgende Gleichung:
Das Ergebnis ist: und