Wednesday, 19 June 2013

elementary set theory - Confusion between an element and its preimage




Let X be a set and is an equivalence relation on X, so that the quotient set
X/=xX[x] with [x]=[y] if and only if xy.



Consider the quotient map f:XX/;x[x].



Now take an element [x]X/ , its preimage is the set
f1({[x]})={zX|[z]=[x]}={zX|zx}



I'm confused because the equivalence class [x] of an element xX is defined as the set of elements zX such that zx and this is the same as the preimage of [x] so that it is like we have f(x)=f1({f(x)}) !! I'm confused between [x] and its preimage, which one is the equivalence class of x and why they seem to be equal?



Answer



The first, and perhaps deepest problem is on the first line.



X/ is not the union of the equivalence classes. It is the set of equivalence classes. More specifically, xX[x]=X, whereas X/={[x]xX}. It is a set whose elements are subsets of X.



So a function from X to X/ is a function mapping points of X to subsets of X. Therefore the preimage of an element in the range is a subset of X, but what is an element of the range? It is a subset of X again.



And by the definition of the quotient mapping, it ends up that the preimage of [x], as an element of the range, is exactly [x] as a subset of the domain.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...