Hallo,
wir haben in Grundlagen der Mathematik folgende Hausaufgabe zum Thema Relationen bekommen:
Es sei und und eine Relation auf . sind die natürlichen Zahlen, habe das Zeichen nicht gefunden)
a)Ist reflexiv b)Ist symmetrisch c)Ist antisymmetrisch d)Ist asymmetrisch e)Ist transitiv
Begründen Sie jeweils Ihre Antwort durch einen Beweis . durch Gegenbeispiel)
Also mir ist die Bedeutung der Eigenschaften bewusst und meine "Lösung" wäre:
nein ja nein nein nein
Bis auf kann ich auch alles ohne Probleme durch ein Gegenbeispiel beweisen, aber ich weiß nicht, wie ich den Beweis für führen soll.
Die Formel lautet ja xRy yRx
Aber wie beweise ich das jetzt? Ob durch direkten Beweis, indirekten Beweis, Widerspruchsbeweis, Kontraposition oder auch induktiv ist egal.
Ich komme einfach nicht drauf, was ich da für einen Beweis aufstellen soll.
Alles was ich im Internet zu (direkten) Beweisen finde wird immer anhand einfacher Beispiele wie "Beweise dass gilt ist gerade x² ist gerade" erklärt und ich kann das dann nicht auf unsere Hausaufgabe übertragen.
Wäre über jede Denkanregung dankbar ;-)
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |