Größter gemeinsamer Teiler - Primzahl

Aufrufe: 583     Aktiv: 12.11.2020 um 14:42

0

Hallo Leute, ich habe hier eine knifflige Aufgabe zum Thema "größter gemeinsamer Teiler - Primzahl". Versteht die jemand und könnte mir helfen? Ich hatte schon etwas dazu formuliert, bin mir aber nicht sicher, ob das alles so stimmt 🙈

Danke im voraus!

Liebe Grüße, Sarah

 

 

Diese Frage melden
gefragt

Student, Punkte: 15

 

ich weiß nicht, ob ich einen Denkfehler habe aber sind bei der a) 70 und 42 ein Gegenbeispiel zu deiner Begründung?   ─   holly 12.11.2020 um 13:28

70 = 2 x 5 x 7 und 42 = 2 x 3 x 7
Hier ist der ggT von 70 und 42 gleich 14 (keine Prim)
  ─   elayachi_ghellam 12.11.2020 um 13:33

Ah danke, aber ganz falsch lag ich mit meiner Intuition nicht, aber das heißt ja bekanntlich nicht viel. :)   ─   holly 12.11.2020 um 13:36
Kommentar schreiben
2 Antworten
1

Hallo,

Zur der Frage a)

Hier ist ein Gegenbeispiel:

a = 21 und  b = 28

Wir haben dann  ggT( 21 , 28 ) = 7 

7 ist eine Primzahl wie gefordert, aber a und b haben wohl weitere Teiler, nämlich:

a hat noch 3 als Teiler, da a = 3×7

b hat noch die 2 und die 4 als weitere Teiler, da

b = 2 x14 = 4x7

Diese Teiler sind aber keine gemeinsamen Teiler für a und b .

Also ein NEIN für a) passt nicht.

Zu der Frage b):

Nehmen wir an, a und b haben einen weiteren gemeinsammen Teiler, wir nennen ihn wgT

Dieser wgT muss dann ein Teiler von p sein, da p der ggT von a und b ist.

p ist prim, also wgT ist entweder 1 oder p.

Somit haben die beiden Zahlen a und b keine weiteren gemeinsammen Teiler außer die Zahl 1 natürlich.

Frage a) JA

Frage b) NEIN

 

Diese Antwort melden
geantwortet

Elektrotechnik Ingenieur, Punkte: 1.49K

 

Kommentar schreiben

0

Du kannst dir bei der b) auch folgendes überlegen: 

der ggT von a und b ist das Produkt aller Primfaktoren, die a und b gemeinsam haben. Dieses Produkt  ist nur eine Primzahl wenn a und b nur genau diese eine Primzahl als einzigen gemeinsamen Teiler haben.

verstehst du was ich meine?

Diese Antwort melden
geantwortet

Student, Punkte: 3.72K

 

Kommentar schreiben