-
Notifications
You must be signed in to change notification settings - Fork 0
/
relations.tex
26 lines (16 loc) · 758 Bytes
/
relations.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
\documentclass{article}
\begin{document}
\begin{enumerate}
\item The equivalence classes of an equivalence relation partition the domain of
the relation
\item If a partition of a set exists, then there exists an equivalence relation
over the set such that there is a bijection between the equivalence classes and
the sets of the partition
\item A function is surjective $\iff$ it has a right inverse.
\item A function is injective $\iff$ it has a left inverse.
\item A function is bjiective $\iff$ it has both a left and right inverse.
\item Inverse function is unique.
\item A function is bijective $\iff$ its inverse function exists
\item For functions f, g, $f \circ g = I$ and $g \circ f = I$ $\iff$ $f = g^{-1}$
\end{enumerate}
\end{document}