Definition
Equal sets and equivalent sets
Algebra • Sets
Statement
Sets and are equal () when every element of is in and every element of is in . They are equivalent when . Order and repetition of listed elements do not change a set.
How to use it
- 1Why repetition does not matter: a set only records which objects belong to it. Writing twice does not add a second member.
- 2For equal: remove repeats, then compare the members. For equivalent: remove repeats, then compare only the counts.
- 3Equal sets are always equivalent; equivalent sets need not be equal.
Worked example
Are and equal? Are they equivalent?
Step-by-step
- 1, so
Why: A repeated element is counted once.
- 2
- 3but
Why: So the members differ.
Answer
Not equal, but equivalent.
Watch out
Counting a repeated element twice gives a wrong .
Also known as
equivalent sets, equal sets, same cardinality, repetition in a set