Zahlentheorie

Aufrufe: 467     Aktiv: 02.06.2021 um 10:14
0
Hi ich bräuchte als Nebenrechnung Hilfe ob man folgende Aussage zeigen kann:

Gibt es zu zwei Teilerfremden Zahlen a,b in den Natürlichen Zahlen immer passende r,s in den Natürlichen Zahlen mit

r*a = s*b -1

Wäre mir eine große Hilfe.
Diese Frage melden
gefragt

Student, Punkte: 254

 
Kommentar schreiben
1 Antwort
0
Hallo, sollen \(r\) und \( s \) natürliche oder ganze Zahlen sein? Guck dir mal den erweiterten euklidischen Algorithmus an. Grüße Christian
Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 29.81K

 

Kommentar schreiben