Liczebność relacji przechodnich gorgonek: Cześć! Mam do Was takie pytanko, dotyczące algebry zbiorów, mianowicie − relacji. Próbuję się doszukać, jak wyznaczyć liczebność przechodniości na zadanym zbiorze. Czy jest na to jakiś wzór ogólny? Na liczebność relacji zwrotnej, jest wzór: 2 do potęgi (n² − n) Na liczebność relacji symetrycznej, jest wzór: 2 do potęgi (n² + n) / 2 Na liczebność relacji zwrotnej + symetrycznej jednocześnie: 2 do potęgi (n² − n) / 2 Zatem... Czy istnieje jakiś wzór ogólny na obliczenie ilości występujących relacji przechodnich w zadanym zbiorze? Próbuję badać to na zbiorze X = {1, 2, 3, 4}. Byłbym zobowiązany za wszelkie wskazówki! Pozdrawiam.