Question

Größter gemeinsamer Teiler von zwei Primzahlen ist 1

Erste Frage Aufrufe: 343 Aktiv: 04.12.2023 um 11:49

Jetzt Frage stellen

0

Ich komme bei einer Aufgabe nicht weiter. Sie lautet: Es seien p und q verschiedene Primzahlen. Zeigen Sie, dass ggT (p, q) = 1. Ich habe versucht den Euklidischen Alorithmus anzuwenden:

ggT(p,q) = 1
p = 1 * q + 1
q = 1 * 1 + p
1 = 1 * p + q
p = 1 * q + 1
q = p * 1 + 0 also ggT(p,q) = 1

Ich weiß nicht ob das richtig ist. Ich würde mich über Hilfe freuen.

Teilen Diese Frage melden

gefragt 04.12.2023 um 11:19

inaktiver Nutzer

Kommentar schreiben

1 Antwort

Jetzt Antwort schreiben

mikn · Answer 1 · 2023-12-04T11:49:07Z

0

Das geht schon in der 1. Zeile schief, wo Du einfach so

$p=1\cdot q +1$ hinschreibst. Begründung gibst Du keine. Warum sollte auch

$p=q+1$ sein? Ohne Begründung macht das Weiterrechnen aber keinen Sinn.
Außerdem geht es viel einfacher direkt mit der Def. von Teiler. Mach einen indirekten Beweis. Vergiss den Text nicht (Vor.:... Beh.:..., Beweis: Text....)

Teilen Diese Antwort melden Link

geantwortet 04.12.2023 um 11:49

mikn
Lehrer/Professor, Punkte: 40.1K

Kommentar schreiben