0 Daumen
1,6k Aufrufe

Aufgabe:

Äquivalenz beweisen


Problem/Ansatz:

Die Aufgabe ist etwas verwirrend, da man alle Aufgaben miteinander beweisen mussScreenshot 2021-04-30 161105.png

Text erkannt:

Übungsaufgabe 4.3 4.3 Sei pN+. p \in \mathbb{N}_{+} . Zeigen Sie die Äquivalenz der folgenden Aussagen:
(i) pP p \in \mathbb{P} ;
(ii) a,bZ : pab(pa)(pb); \forall a, b \in \mathbb{Z}: p \mid a b \Rightarrow(p \mid a) \vee(p \mid b) ;
(iii) p p hat genau zwei verschiedene positive Teiler.

Avatar von

Ist die Menge P irgendwie definiert?

Ich denke mal, dass das die Menge der Primzahlen sein soll, oder?

xxxxxxx fehlerhaft xxxxxx

Warum nicht?

Hier diskutieren inzwischen 3 Mitglieder - aber nicht der Fragesteller. Ich mache da nicht mehr mit.

Sorry, ich war kurz weg...Die Menge sind die Primzahlen deshalb IP und p ist eine Primzahl, deshalb sind die Assagen schon stimmig, da Primzahlen durch 2 Werte Teilbar ist.

Den Beweis dafür kann ich leider nicht mathematisch richtig aufschreiben ...

Aussage (iii) ist die Definition der Aussage (i). Definitionen werden nicht bewiesen.

Ja, ist es, aber man soll die Äquivalenzrelation der Aussagen i ii iii zeigen...und das versuche ich zu erfragen

Man soll die Äquivalenz der Aussagen (i), (ii) und  (iii) zeigen. Die Äquivalenz der Aussagen (i) und (iii) gilt per Definition.

okay, dann fehlt nur die Äquivalenz von i zu ii und ii zu iii.

Und deswegen kann aber (iii) nicht zugleich mit (i) gelten?

wie bitte? Alle Aussagen GELTEN, aber es müsste gezeigt werden, weshalb die gelten! Aussage i und iii gelten per Definition.

Vielleicht kommen wir weiter, wenn der Fragesteller mal die Original-Definiton der Primzahlen aus seiner Vorlesung hier zitiert.

Gruß Mathhilf

Screenshot 2021-04-21 123401.png

Text erkannt:

3.1.12 Satz (Lemma von Euklid). Seien a,bZ a, b \in \mathbb{Z} und nN+ n \in \mathbb{N}_{+} gegeben mit ggT(a,n)=1 \operatorname{ggT}(a, n)=1 . Dann gilt
nabnb n|a b \Longrightarrow n| b
Insbesondere gilt für pP p \in \mathbb{P} , dass
pab(pa)(pb) p \mid a b \Longrightarrow(p \mid a) \vee(p \mid b)
3 Ganzzahlige Arithmetik
30 30
Beweis. Wegen nab n \mid a b existiert ein kZ k \in \mathbb{Z} mit kn=ab. k n=a b . Mit Satz 3.1.11 existieren x,yZ x, y \in \mathbb{Z} mit 1=xa+yn. 1=x a+y n . Multiplizieren wir diese Gleichung mit b b , so erhalten wir
b=b(xa)+b(yn)=(ab)x+nby=(kn)x+nby=n(kx+by) b=b(x a)+b(y n)=(a b) x+n b y=(k n) x+n b y=n(k x+b y)
Dies bedeutet nb n \mid b . Sei nun pP p \in \mathbb{P} eine Primzahl mit pab p \mid a b . Für ggT(a,p) \operatorname{ggT}(a, p) gibt es nur zwei Fälle. Falls ggT(a,p)=p \operatorname{ggT}(a, p)=p , so gilt pa p \mid a . Falls ggT (a,p)=1 (a, p)=1 , so folgt aus dem ersten Teil pb p \mid b . Insgesamt folgt also (pa)(pb) (p \mid a) \vee(p \mid b) .

1 Antwort

0 Daumen

marcellino du schlingel, du schickst einfach die ha hier rein

Avatar von

Ein anderes Problem?

Stell deine Frage