transitive Funktion

Neue Frage »

HeikoB Auf diesen Beitrag antworten »
transitive Funktion
Meine Frage:
Hi Leute, ich hab hier eine Aufgabe, die ich nicht raus bekomme:
Geben sie eine Funktion f:N->N an, die gleichzeitig Äquivalenzrelation auf N ist.

Meine Ideen:
meine vermutung wäre f(x) = x ??
kiste Auf diesen Beitrag antworten »

Stimmt.
HeikoB Auf diesen Beitrag antworten »

für symmetrisch:
x |-> f(x) und x |-> f(x)

reflexiv:
x |-> x

Und wie beweist man, dass die Funktion transitiv ist???
kiste Auf diesen Beitrag antworten »

Naja falls x mit y in Relation steht so ist doch x=y. Genauso für y mit z. Ist also recht trivial
Neue Frage »
Antworten »



Verwandte Themen

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