Anzahl von Relationen

Question

Hallo ! Kann jemand mir zu Teilaufgabe 2 helfen?

 

Wie viele sind die unterschiedliche Relationen und warum ?

Comments

EDIT: Bitte Text auch als Text eingeben. https://www.mathelounge.de/schreibregeln 

Answer 1

einfach alle Paare aufschreiben, für die das gilt

R₁ = {  (1;1) ; (1;2) ;(1;3) ; (1;4) ; (2;2) ; (2;4) ; (3;3) ; (4;4) }

.....

Comments

? Teilaufgabe a ) habe ich schon gemacht . Meine Frage war zur Teilaufgabe b )

---

Du hattest 2 geschrieben ;) 

Warum denkst du, dass mathef nicht b) beantwortet hat? 

---

Entschuldigung , mein Fehler ! Ich brauche Hilfe zu b )

---

Eine Relation ist eine Teilmenge von SxT

SxT hat |S| * |T| Elemente, also gibt es

2 ^{|S| * |T|}  Teilemengen also 

2 ^{|S| * |T|}  verschiedene Relationen.