Difference between revisions of "Equivalence class"

From Maths
Jump to: navigation, search
(Created page with "==Definition== Given an Equivalence relation {{M|\equiv}} the equivalence class of {{M|a}} is denoted as follows: <math>[a]=\{b|a\equiv b\}</math> ==Equivalence relation...")
 
m
Line 1: Line 1:
 
==Definition==
 
==Definition==
Given an [[Equivalence relation]] {{M|\equiv}} the equivalence class of {{M|a}} is denoted as follows:
+
Given an [[Equivalence relation]] {{M|\sim}} the equivalence class of {{M|a}} is denoted as follows:
  
<math>[a]=\{b|a\equiv b\}</math>
+
<math>[a]=\{b|a\sim b\}</math>
  
 
==Equivalence relations partition sets==
 
==Equivalence relations partition sets==

Revision as of 09:48, 12 May 2015

Definition

Given an Equivalence relation [ilmath]\sim[/ilmath] the equivalence class of [ilmath]a[/ilmath] is denoted as follows:

[math][a]=\{b|a\sim b\}[/math]

Equivalence relations partition sets

An equivalence relation is a partition

Equivalence classes are either the same or disjoint

This is the motivation for how cosets partition groups.



TODO: Add proofs and whatnot