Find count of equivalence relations if you know number of pairs

42 Views Asked by At

Set $A$ has seven items. I have to find count of all equivalence relations if $|R|=12$

So if relation is equivalence, than must be reflexive, in $R$ must be seven pairs. So remains $5$ pairs.

I think that count is $0$ because i can't choose $5$ pairs to mantain symmetric and transitivity of relation. Is it right?

1

There are 1 best solutions below

0
On BEST ANSWER

Yes it is correct, the number of pairs of the form $(x,y)$ with $x\neq y$ is always even inside any finite equivalence relation. So it cannot be equal to $5$, very nice solution!