Gegeben seien zwei Mengen A und B. Binäre Relation.

Question

Wie viele (binäre) Relationen zwischen A und B gibt es? Erläuteren Sie Ihre Antwort. 

Answer 1

Eine Relation ist eine Teilmenge von AxB.

Die Anzahl der Elemnte von AxB ist #A*#B

also die Anzahl der Teilmengen davon

2^#A*#B = Anzahl der Relationen.