1
$\begingroup$

If the set $\{a,b,c,d,e,f,g\}$ is is partitioned into these three partitions:

$\{a, c, e, g\}$

$\{b, d\}$

$\{f\}$

and an equivalence relation is produced by these partitions, is $\{a,c,e,g\}$ an equivalence class?

$\endgroup$
3
  • 6
    $\begingroup$ That's not a partition: b is in two sets, and c is in none. $\endgroup$ Dec 7, 2011 at 0:37
  • $\begingroup$ The relation you have defined ("$a~b$ iff $a$ and $b$ are both in the same set) not transitive: $a~b$ and $b~d$ but $a$ is not related to $d$. $\endgroup$
    – Neal
    Dec 7, 2011 at 0:41
  • 1
    $\begingroup$ Crap. I meant for the first one to say {a, c, e, g} instead of {a, b, e, g}. Fixed it now; thanks for pointing it out. $\endgroup$ Dec 7, 2011 at 0:53

1 Answer 1

2
$\begingroup$

As updated, yes. Wikipedia has more

$\endgroup$
1
  • $\begingroup$ Perfect, just what I needed to know. Thanks. $\endgroup$ Dec 7, 2011 at 0:59

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .