Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Die Eigenschaften von Relationen beweisen

Die Eigenschaften von Relationen beweisen

Universität / Fachhochschule

Tags: Beweis, Relation.

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Superwayne

Superwayne aktiv_icon

13:48 Uhr, 03.05.2014

Antworten
Hallo,

wir haben in Grundlagen der Mathematik folgende Hausaufgabe zum Thema Relationen bekommen:

Es sei R={(x,y)|xN und yN und x+y==100} eine Relation auf N .
(N sind die natürlichen Zahlen, habe das Zeichen nicht gefunden)

a)Ist R reflexiv
b)Ist R symmetrisch
c)Ist R antisymmetrisch
d)Ist R asymmetrisch
e)Ist R transitiv

Begründen Sie jeweils Ihre Antwort durch einen Beweis (z.B. durch Gegenbeispiel)


Also mir ist die Bedeutung der Eigenschaften bewusst und meine "Lösung" wäre:

a) nein
b) ja
c) nein
d) nein
e) nein

Bis auf b kann ich auch alles ohne Probleme durch ein Gegenbeispiel beweisen, aber ich weiß nicht, wie ich den Beweis für b führen soll.

Die Formel lautet ja xNyN: 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 x 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."
Hierzu passend bei OnlineMathe:
Online-Nachhilfe in Mathematik
Antwort
DrBoogie

DrBoogie aktiv_icon

14:15 Uhr, 03.05.2014

Antworten
Einfach direkt:
xRy=>x+y=100=>y+x=100=>yRx. Eigentlich sehr einfach, folgt direkt daraus, dass x+y=y+x, also dass die Addition auf N kommutativ ist.
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.