M eine endliche Menge mit n Elementen. Wie viele Relationen existieren auf M?...

0 Daumen
160 Aufrufe

Sei M eine endliche Menge mit n Elementen. Wie viele Relationen existieren auf M? Wie viele dieser Relationen sind symmetrisch, wie viele reflexiv? Wie viele Äquivalenzrelationen existieren auf M für n ≤ 4?

Gefragt 9 Mai von Jarvis

1 Antwort

0 Daumen

Jede Relation ist eine Teilmenge von MxM,

MxM hat  m*m Elemente, also hat die

Menge aller Teilmengen 2m*m Elemente, so viele verschiedene

Relationen gibt es also.

Beantwortet 9 Mai von mathef 123 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage sofort und kostenfrei

x
Made by Matheretter
...