X = {1, 2, 3}이면 동치관계의 개수가

R = {(1, 1)}, {(2, 2)}, {(3, 3)}(동치류 1개)

{(1, 1), (2, 2)}(동치류 2개), {(1, 1), (2, 2), (1, 2), (2, 1)}(동치류 1개) -> 이걸 (2, 3), (1, 3)조합으로 반복

{(1, 1), (2, 2), (3, 3)}(동치류 3개), 동치류 2개짜리 3개, 동치류 1개짜리 1개 해서

총 3 + 9 + 5 = 17개라고 보면 됨?