Profil von Minuteman19

07.11.2019, 23:58

Äquivalenzrelation, aufgabe so richtig gelöst?

Hallo, ich benötige hilfe beim lösen der folgenden Aufgabe. Ich habe mir mehrmals die Vorlesungsfolien durchgelesen, aber komme trotzdem kein Prozent weiter.

Auf N(natürliche Zahlen) sei folgende Relation gegeben:

n~m:⇔n

und m

haben einen gemeinsamen Teiler verschieden von 1.

Überprüfen Sie, ob es sich um eine Äquivalenzrelation handelt und geben Sie gegebenfalls die Äquivalenzklassen an.

Ich habe folgendes schon gemacht(siehe Foto) ist das sogar eventuell richtig?

würde mich sehr über eine Lösung freuen, da ich diese Punkte für die Hausaufgaben benötige..

Danke ich vorraus für jede Antwort.

...zum Beitrag

Antwort

von Minuteman19

08.11.2019, 00:40

Achso ich hab das überprüfen nicht gelesen und deswegen die ganze Zeit versucht zu beweisen aber dann ist mir aufgefallen, dass es nicht stimmt. Beispielsweise wird die Transitivität mit 2 6 und 9 verletzt. Da 2 und 6 gemeinsame teiler haben und 6 und 9 aber nicht 2 und 9. Alsi stimmt das nicht und dann kann man da auch nix beweisen :D

...zur Antwort