Zahlentheorie

Aufrufe: 48     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: 239

 

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: 27.82K
 

Kommentar schreiben