Relacje binarne

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
NumberTwo
Użytkownik
Użytkownik
Posty: 94
Rejestracja: 20 sty 2021, o 10:40
Płeć: Mężczyzna
wiek: 18
Podziękował: 1 raz
Pomógł: 1 raz

Relacje binarne

Post autor: NumberTwo »

7. Ile relacji binarnych można zdefiniować na produkcie kartezjańskim \(\displaystyle{ A \times B}\), jeżeli \(\displaystyle{ A}\) oraz \(\displaystyle{ B}\)
zbiorami skończonymi o licznościach \(\displaystyle{ card(A) = n}\) oraz \(\displaystyle{ card(B) = m}\)
Ostatnio zmieniony 15 paź 2023, o 14:35 przez Dasio11, łącznie zmieniany 1 raz.
Powód: Brak LaTeXa - zapoznaj się z instrukcją: http://matematyka.pl/latex.htm.
Awatar użytkownika
Janusz Tracz
Użytkownik
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

Post autor: Janusz Tracz »

Relacja binarna to dowolny podzbiór \(\displaystyle{ A \times B}\) czyli jest ich \(\displaystyle{ \left| \mathcal{P}(A \times B)\right| =2^{nm} }\).
ODPOWIEDZ