Äquivalenzrelation beweisen

Neue Frage »

FloTrabi Auf diesen Beitrag antworten »
Äquivalenzrelation beweisen
Meine Frage:
Auf N 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 gegebenenfalls die Relationsklassen an.

Meine Ideen:
Könnt ihr mir diese Aufgabe einmal bitte vollständig beweisen? smile
URL Auf diesen Beitrag antworten »
RE: Äquivalenzrelation beweisen
Können wir, machen wir aber nicht. Du musst schon selber...
Wir versuchen aber zu helfen. Hier muss man z.B. prüfen, ob die Relation reflexiv ist.
Gilt also für jede natürliche Zahl oder also: Hat jede natürliche Zahl n mit sich selbst einen gemeinsamen Teiler verschieden von 1?
Neue Frage »
Antworten »



Verwandte Themen

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