7. Ile relacji binarnych można zdefiniować na produkcie kartezjańskim \(\displaystyle{ A \times B}\), jeżeli \(\displaystyle{ A}\) oraz \(\displaystyle{ B}\) są
zbiorami skończonymi o licznościach \(\displaystyle{ card(A) = n}\) oraz \(\displaystyle{ card(B) = m}\)
Relacje binarne
- Janusz Tracz
- Użytkownik
- Posty: 4076
- Rejestracja: 13 sie 2016, o 15:01
- Płeć: Mężczyzna
- Lokalizacja: hrubielowo
- Podziękował: 80 razy
- Pomógł: 1395 razy
Re: Relacje binarne
Relacja binarna to dowolny podzbiór \(\displaystyle{ A \times B}\) czyli jest ich \(\displaystyle{ \left| \mathcal{P}(A \times B)\right| =2^{nm} }\).