dowód z m. dyskretnej (relacje)

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
qaz
Użytkownik
Użytkownik
Posty: 486
Rejestracja: 28 paź 2006, o 21:56
Płeć: Kobieta
Lokalizacja: Gobbos' Kingdom
Podziękował: 311 razy
Pomógł: 5 razy

dowód z m. dyskretnej (relacje)

Post autor: qaz »

Udowodnić:

\(\displaystyle{ r Rel(a) r dom r im r}\)

gdzie
\(\displaystyle{ Rel(a)}\) - relacja dwuargumentowa w zbiorze \(\displaystyle{ a}\)
\(\displaystyle{ dom r}\) - dziedzina relacji
\(\displaystyle{ im r}\) - obraz relacji
ODPOWIEDZ