Yahoo Clever wird am 4. Mai 2021 (Eastern Time, Zeitzone US-Ostküste) eingestellt. Ab dem 20. April 2021 (Eastern Time) ist die Website von Yahoo Clever nur noch im reinen Lesemodus verfügbar. Andere Yahoo Produkte oder Dienste oder Ihr Yahoo Account sind von diesen Änderungen nicht betroffen. Auf dieser Hilfeseite finden Sie weitere Informationen zur Einstellung von Yahoo Clever und dazu, wie Sie Ihre Daten herunterladen.
Frage zum größten gemeinsamen Teiler?
Hallo,
ich muss die folgende Aufgabe lösen und habe leider noch keinen Ansatz gefunden:
Es sind a,b € N. Beweisen Sie eine hinreichende und notwendige Bedingung dafür, dass
(x,a) = b , x € N lösbar ist.
Finden Sie in diesem Fall alle Lösungen.
Hat jemand vielleicht einen Ansatz für mich oder einen Tipp, worauf ich schauen muss?
Vielen Dank allen Antwortern.
1 Antwort
- OlafLv 4vor 1 JahrzehntBeste Antwort
(x,a) = b ist g.d. lösbar, w. b|a also b ein Teiler von a ist.
Die Lösungen sind dann p*b, wobei (p,a/b) =1, also alle teilerfremden p zu a/b.