Bài 1 Trong các quy tắc sau, quy tắc nào là ánh xạ?
a) Xét quy tắc $f$ từ tập các số nguyên $\mathbb{Z}$ vào $X = \{-1, 0 , 1\}$ sao cho với mỗi $x\in \mathbb{Z}$ thì:
$f\left( x \right) = \left\{ \begin{gathered}
– 1 \,\, khi\,\,\,x < 0 \hfill \\
0 \,\, khi\,\,\,x = 0 \hfill \\
1 \,\, khi\,\,\,x > 0 \hfill \\
\end{gathered} \right.$
a)Xét quy tắc cho tương ứng mỗi số thực dương $x$ với số thực $y$ sao cho $y^2 = x$.
b)Cho tương ứng các điểm $M$ thuộc mặt phẳng với các điểm $M’$ thuộc mặt phẳng sao cho $\overrightarrow{MM’} = \overrightarrow{u}$ cho trước.
c)Trong mặt phẳng cho tương ứng điểm $M$ với điểm $M’$ sao cho $MM’ = r > 0$ cho trước.
d)Trong mặt phẳng cho đường thẳng $d$. Quy tắc cho tương ứng $M$ thuộc $d$ ứng với $M$, $M$ không thuộc $d$ ứng với $M’$ sao cho $MM’ \bot d$.
e)Quy tắc cho tương ứng mỗi số hữu tỷ ứng với 1, mỗi số vô tỷ ứng với 0.
Bài 2 Trong các ánh xạ ở bài trên, ánh xạ nào là đơn ánh, song ánh, toàn ánh?
Bài 3 Trong các ánh xạ sau, ánh xạ nào là đơn ánh, toàn ánh, song ánh?
a)Ánh xạ $f: \mathbb{R} \to \mathbb{R}$ thỏa $f(x) = x^3$.
b)Ánh xạ $f: \mathbb{Z} \to \mathbb{N}$ thỏa $f(x) = |x|$.
c)Cho tương ứng mỗi số thực với phần nguyên của nó.
Bài 4 Cho ánh xạ $f: \mathbb{R} \to \mathbb{R}: f(x) = x^2+3x+1$.
a)$f$ có là đơn ánh?
b)$f$ có là toàn ánh không?
Bài 5 Cho $f: (0;1) \to (0;+\infty) $ thỏa $f(x) = \dfrac{x}{1-x}$.
a)Tìm $f(f(x))$.
b)Chứng minh $f$ là song ánh.
c)Tìm ánh xạ ngược của $f$.
Bài 6 Cho $A, B, C, D$ là các tập con của $X$. Đặt ${\chi _D}\left( x \right) = \left\{ \begin{gathered}
1\,\,\,\,\,khi\,\,\,x \in D \hfill \\
0\,\,\,\,khi\,\,\,x \notin D \hfill \\
\end{gathered} \right.$.
Chứng minh rằng:
a)Quy tắc trên là ánh xạ từ $X$ vào ${0, 1}$.
b)$\chi A\cdot \chi _A = \chi_A,\chi{X\backslash A} = 1 – \chi_A$
c)$\chi {A \cap B} = \chi_A.\chi _B,\chi{A \cup B} = \chi_A+ \chi_B – \chi_A\cdot \chi_B$
d)$\chi_A \geqslant \chi _B \Leftrightarrow B \subset A,\chi_A \equiv 0 \Leftrightarrow A = \emptyset $
Bài 7 Cho $f: X \to Y$. $A, B$ là các tập con của $X$; $C, D$ là các tập con của $Y$. Đặt $f(A) = {f(x)|x \in A}$ là tập ảnh của $A$; $f^{-1}(C) = {x \in X|f(x) \in X}$ là tạo ảnh của $C$.
a)Chứng minh nếu $A \subset B$ thì $f(A) \subset f(B)$.
b)Nếu $C \subset D$ thì $f^{-1}(C) \subset f^{-1}(D)$.
c)$f(A\cup B) = f(A) \cup f(B)$.
c)$f(A \cap B) \subset f(A) \cap f(B)$. Và $f(A \cap B) = f(A) \cap f(b)$ khi $f$ là đơn ánh.
d)$f^{-1}(C \cap D) = f^{-1}(C) \cap f^{-1}(D)$ và $f^{-1}(C \cup D) = f^{-1}(C) \cup f^{-1}(D)$.
e)$A \subset f^{-1}(f(A))$.
Bài 8 Cho $h: A \to B$, $g:B \to C$ và $f: C \to D$.
a)Chứng minh rằng nếu $f\circ g$ là đơn ánh và $f$ toàn ánh thì $g$ đơn ánh.
b)Nếu $f \circ g$ là toàn ánh thì $f$ cũng là toàn ánh.
c)Nếu $f, g$ là đơn ánh(toàn ánh, song ánh) thì $f \circ g$ cũng là đơn ánh (toàn ánh, song ánh).
d)Nếu $h$ là song ánh thì $h^{-1}$ cũng là song ánh.
e)Nếu $f \circ g$ và $g \circ h$ là song ánh thì $f, h, g$ cũng là song ánh.
Bài 9 Cho ánh xạ$f:\mathbb{R} \mapsto \left\{ {0,1} \right\}$
$f\left( x \right) = \left\{ \begin{gathered}
1\,\,\,khi\,\,x \in \mathbb{Q} \hfill \\
0\,\,khi\,\,x \notin \mathbb{Q} \hfill \\
\end{gathered} \right.$
a) Tìm tập ảnh của $f$.
b)Tìm ${f^{ – 1}}\left( 1 \right),{f^{ – 1}}\left( 0 \right)$
c)$f$ có là song ánh không? Vì sao?
Bài 10 Cho $A$ và $B$ là hai tập hợp sao cho có một đơn ánh từ $A$ vào $B$. Chứng minh rằng có một toàn ánh từ $B$ vào $A$.
Bài 11 Cho $A$ và $B$ là hai tập hợp sao cho có một toàn ánh từ $A$ vào $B$. Chứng minh rằng có một đơn ánh từ $B$ vào $A$.
Bài 12 Tìm một song ánh từ tập tập các số tự nhiên chẵn đến tập các số tự nhiên lẻ.
Bài 13 Tìm một đơn ánh từ tập các số tự nhiên đến tập các số nguyên.
Bài 14 Tìm một song ánh từ tập các số tự nhiên đến tập các số nguyên.
Bài 15 Tìm một song ánh từ tập $\mathbb{N} \times \mathbb{N}$ đến $\mathbb{N}^*$.
Bài 16 Gọi tập X là tập gồm các khoảng có dạng $\left( {a,b} \right)$ thỏa $0 \leqslant a < b \leqslant 1$.
Xét ánh xạ $X \to \left( {0,1} \right),f\left( {\left( {a,b} \right)} \right) = \frac{{a + b}}{2}$
a)$f$ có phải đơn ánh không? Vì sao?
b)$f$ có phải toàn ánh không? Vì sao?
Bài 17 Cho $X$ là tập khác rỗng, $P(X)$ là tập tất cả các tập con của $X$. Có tồn tại hay không một song ánh đi từ $X$ đến $P(X)$?
Bài 18 Tìm một song ánh từ tập $(0;1)$ đến tập các số thực.
Bài 19 Cho $m$ là số nguyên dương và tập $X = \{-m, -m+1, …, -1, 0, 1, …,m\}$. \Ánh xạ $f: X \to X$ thỏa $f(f(n)) = -n$ với mọi $n \in X$.\
Chứng minh $m$ là số chẵn.