AoPSWiki
Want to learn how to tackle those tough MATHCOUNTS and AMC counting and probability problems? Check out Art of Problem Solving's Introduction to Counting & Probability by David Patrick.

Equivalence class

From AoPSWiki

Revision as of 21:18, 21 September 2006 by JBL (Talk | contribs)
(diff) ← Older revision | Current revision (diff) | Newer revision → (diff)

Given an equivalence relation R on a set S, the equivalence class of an element s \in S is \{ t \in S | R(s, t)\}.


For example, the relation "equivalence modulo 6" is an equivalence relation on the integers. The equivalence class of 2 under this relation is the set of all those integers which are equivalent to 2, in other words \{\ldots, -10, -4, 2, 8, 14, \ldots\}.

Given an equivalence class C \subset S, an element c \in C is said to be a representative of that equivalence class.

This article is a stub. Help us out by expanding it.

Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us