Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Relationen

Relationen

Universität / Fachhochschule

Tags: antisymmetrisch, reflexiv, symmetrisch, transitiv

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
bluebelly

bluebelly aktiv_icon

11:40 Uhr, 14.02.2012

Antworten
Hallo liebe Freunde, noch eine Frage.

Aufgabe: Gegeben sei auf N(natürliche Zahlen) die Relation R mit aRb< "a teilt b (ganzzahlig)" Gebe die Eigenschaften (reflexiv, symmetrisch, antisymmetrisch, transitiv) von R an.

Ich denke, dass die Aufgabe ziemlich einfach ist, aber mich verwirrt das "N", denn bisher haben wir nur Beispiele mit konkreten Zahlen gehabt. Wie würde man denn hier vorgehen? Ist es mir denn nun selbst überlassen, mit welchen Zahlen ich die Eigenschaften nachweise?

z.B. reflexiv: a teilt a11 ist ganzzahlig, 22 usw auch. also ist Relation reflexiv

symmetrisch: "a teilt b" daraus muss folgen "b teilt a" 12 nicht ganzzahlig, aber 21. damit wäre diese Relation nicht symmetrisch?

wie sieht es denn mit antisymmetrisch und transitiv aus?

Liege ich soweit richtig?? Besten Dank!!

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Underfaker

Underfaker aktiv_icon

11:49 Uhr, 14.02.2012

Antworten
Reflexiv gilt natürlich, jede Zahl teilt sich selbst.

Und symmetrie gilt natürlich nciht, ein einfache sGegenbeispiel wie 3|6 aber nicht 6|3 reicht hier.

Antisymmetrie bedeutet: a,b dann follgt aus a|bb|aa=b gilt das hier?

Wenn beide Operationen gelten , dann müssen a und b gleich sein, wann gilt denn nur, dass a|bb|a?

Und Transitivität...

a|bb|c dann auch a|c

wenn ab teilt, dann steckt a irgendwo in b als Faktor drinn und wenn b,c teilt ebenso b _in c, aber a steckt in b ja auch als Faktor...

Das ganze muss man natürlich Formal machen, oder sollte man besser