primfaktor zerlegung, exponent, algebra

Neue Frage »

luna Auf diesen Beitrag antworten »
primfaktor zerlegung, exponent, algebra
Hallo!!!
Helft mir bitte bei dieser aufgabe. verwirrt

Seien 1 < a, b e(lement) N. Dann sind a und b teilerfremd genau dann, wenn in der Primfaktorzerlegung von a und b keine Primzahl beidesmal mit positivem Exponenten auftaucht.

Dies soll bewiesen werden.
carsten Auf diesen Beitrag antworten »

Die Rueckrichtung sollte klar sein (a und b haben keinen gemeinsamen Primfaktor => teilerfremd)

Fuer die Hinrichtung geht es direkt oder indirekt.
Indirekt: a,b seien teilerfremd, Annahme: sie haben einen gemeinsamen Primfaktor (d.h. eine Primzahl taucht bei beiden Prifaktorzerlegungen auf). Dies zum Widerspruch fuehren.

Gruesse Carsten

bitte nicht in mehreren Forumteilen das gleiche posten

Edit: bei einer Primfaktorzerlegung sind die Exponenten der jeweiligen Primzahlen immer positiv.
Neue Frage »
Antworten »



Verwandte Themen

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