zahlentheorie mit ggT, diophantischer gleichung etc.

Neue Frage »

juli123 Auf diesen Beitrag antworten »
zahlentheorie mit ggT, diophantischer gleichung etc.
hallo.. ich scheitere leider ann folgenden aufgaben.. ansich kann ich manche davon ja noch verstehen, aber ich hab keine ahnung wie man sowas beweisen soll.. kann mir jemand helfen?

Beweisen Sie die folgenden Aussagen für a; b; c; x; y; ai 2 Z mit i = 1; ... ; n (n € N) und nicht alle ai = 0 sowie c ungleich 0 :
(a) ax + by = 1 --> x,y teilerfremd,
(b) ggT (a; b) = ax + by ---> ggT (x; y) = 1,
(c) ggT(c * a1;... ; c * an) = /c/ *ggT (a1; ... ; an)
(d) ggT ( a1/c ; ...; an/c ) = 1/ /c/* ggT (a1; ... ; an), falls c teilt ai für alle i = 1;...; n.

/../ soll betrag heißen und / normaler bruchstrich
galoisseinbruder Auf diesen Beitrag antworten »

Woran hängts, was sind die eigenen Ideen?

Ist die def. vom ggT klar. Kennst Du Formeln dafür ?

Auch auf der tastatur gibts dieses Zeichen: | , dann brauchts auch keine komischen Querstriche als Ersatz.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »