Definition of Injective Function

A function

[katex]f:A\rightarrow B[katex]

is called injective function (or one one function) if

[katex](\forall x,y\in A)[f(x)=f(y)\Rightarrow x=y][katex]

if and only if

[katex](\forall x,y\in A)[x\neq y\Rightarrow f(x)\neq f(y)][katex]

if and only if

[katex](\forall X,Y\subseteq A)[X\subseteq Y\Rightarrow f(Y\setminus X)=f(Y)\setminus f(Y)][katex]

if and only if

[katex](\forall X,Y\subseteq A)[X\cap Y=\emptyset \Rightarrow f(X)\cap f(Y)=\emptyset][katex]

if and only if

[katex](\forall X,Y\subseteq A)[f(X\cap Y)=f(X)\cap f(Y)[katex]

if and only if

[katex](\forall X\subseteq A)[f^{-1}(f(X))=X, ~~~~f^{-1}(Y)=\{x\in A|f(x)\in Y\}~{\text{for~any }}~Y\subseteq B[katex]

if and only if

[katex](\exists g:B\rightarrow A)g\circ f=id_A~~\text{where}~id_A~\text{is~identity~mapping~on}~A[katex]

The proof that they are equivalent are left as exercise!!!

5 thoughts on “Definition of Injective Function

  1. Hey! This post could not be written any better! Reading this post reminds me of my old room mate! He always kept chatting about this. I will forward this post to him. Fairly certain he will have a good read. Thanks for sharing!

  2. Hello! I could have sworn I’ve been to this blog before but after reading through some of the post I realized it’s new to me. Anyways, I’m definitely delighted I found it and I’ll be bookmarking and checking back often!

Leave a Reply

Your email address will not be published. Required fields are marked *