Tipp < Relationen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Aufgabe | Gegeben sei die Menge M = {a,b,c}
Wie viele binäre Relationen auf M sind möglich (Begründung?) Geben Sie zur Beantwortung auch das kartesische Produkt M x M an. |
MxM = { {a,a}, {a,b}, {a,c}, {b,a}, {b,b}, {b,c} ,{c,a} {c,b}, {c,c} }
Da die Frage nach binären Relationen ist, hätte ich [mm] 2^{9} [/mm] = 512 Relationen?
Vielen Dank für Eure Antworten
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 10:02 Mi 28.01.2015 | Autor: | fred97 |
> Gegeben sei die Menge M = {a,b,c}
>
> Wie viele binäre Relationen auf M sind möglich
> (Begründung?) Geben Sie zur Beantwortung auch das
> kartesische Produkt M x M an.
> MxM = { {a,a}, {a,b}, {a,c}, {b,a}, {b,b}, {b,c} ,{c,a}
> {c,b}, {c,c} }
>
> Da die Frage nach binären Relationen ist, hätte ich [mm]2^{9}[/mm]
> = 512 Relationen?
Alles korrekt.
FRED
>
>
> Vielen Dank für Eure Antworten
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 10:04 Mi 28.01.2015 | Autor: | Michi4590 |
Besten Dank
|
|
|
|