Division mit Rest/Z/Fakt/Beweis/Aufgabe/Lösung
Zur Existenz. Bei ist eine Lösung. Es sei positiv. Da positiv ist, gibt es ein Vielfaches . Daher gibt es auch eine Zahl mit und . Es sei . Dann ist
und daher ist wie gewünscht. Bei negativ kann man schreiben nach dem Resultat für positive Zahlen. Daraus ergibt sich
Im zweiten Fall erfüllen
und
die Bedingungen.