Wyprowadzenie wzorów - relacje
gorgonek: Cześć! Temat − Relacje. Wyprowadź wzory na ilość:
a) Elementów relacji: n
2
b) Podzbiorów: 2
n2
c) Relacji zwrotnych: 2
n2−n
d) Relacji symetrycznych: 2
n2+n2
e) Relacji antysymetrycznych: 3
n2−n2 * 2
n
f) Relacji przeciwsymetrycznych: 3
n2−n2
g) Relacji zwrotnych i symetrycznych (jednocześnie): 2
n2−n2
h) Relacji równoważności: 2
n
Takie wzory udało mi się ustalić na podstawie własności relacji. Jednak, nie bardzo rozumiem,
jak można je wyprowadzić. Byłbym zobowiązany za wszelką pomoc.