Abstract Math: Quotient

advertisement
1
abstractmath.org
help with abstract math
Produced by Charles Wells. Home
Website TOC
Website Index Blog
Back to Functions Head
Last edited 2/17/2016 4:32:00 AM
THE QUOTIENT OF A FUNCTION
Any function has an equivalence kernel, which is an equivalence relation on
the domain, and a quotient set, a partition on the domain. The equivalence kernel and the quotient set correspond to each other according to the Fundamental
Theorem on equivalence relations. An important example of this pair of concepts
is the kernel and its set of cosets of a group homomorphism.
Definition
Let F : A ® B be a function. The equivalence kernel of F is the equivalence relation
EF on A determined by requiring that aEF a¢if and only if F(a) = F(a ') . The quotient
set of F is the partition P of A determined by the Fundamental Theorem on equivalence
relations, which means that the block [a ]P is the set of all a ' Î A for which F(a ') = F(a) .
Terminology
The quotient set of a function F : A ® B may be denoted S/F and may be called the
quotient of F. This terminology is not common, and neither is the notation EF for the
equivalence kernel.
Example
Let S be the set {1, 2, 3, 4, 5, 6, 7} . Let F : S ® Z be the function shown in the picture. Its quotient set is obtained by grouping the elements of S into sets according to
their value under F. In this example, S / F = {{1}, {2,7},{3,4,5},{6}} . It is a partition, with
blocks {1}, {2, 7}, {3, 4, 5} and {6}.
1
1
2
7
3
2
4
4
5
3
6
5
6
7
8
9
..
.
2
Other examples
 The quotient set of the squaring function x a x 2 : R ® R is the set
{{x,- x}: x Î R }. Note that every block except one has two elements. For example,
{2, 2} and {p , p }are blocks. The only exception is the block {0}, which has only one element since 0 = –0.
 The quotient set of an injective function consists of singletons. It is worth doing
to play with examples until this becomes obvious!
 Let h : G ® H be a homomorphism of groups with kernel K. Then the quotient
set of h is the set of cosets of K. In this case the quotient set is denoted by G/K, which
is not ambiguous because once you know K (which must be a normal subgroup) you
know all the cosets of K. The key fact here is that G/K has a natural group structure
since the equivalence kernel determined by h is a congruence. This idea occurs in
many other categories of mathematical structures.
References
Algebra, by Saunders MacLane and Garrett Birkhoff, American Mathematical Society,
1999. ISBN 0821816462, 9780821816462
Charles Wells, Class Notes for Discrete Mathematics, 1999.
Download