Câu hỏi 30
C7 (IRE) Cho $U$ là tập hữu hạn và $f,g$ là các song ánh từ $U$ lên chính nó. Đặt
$$S=\{w\in U:f(f(w))=g(g(w))\},\qquad T=\{w\in U:f(g(w))=g(f(w))\},$$
và giả sử $U=S\cup T$. Chứng minh rằng với $w\in U$, $f(w)\in S$ khi và chỉ khi $g(w)\in S$.
$$S=\{w\in U:f(f(w))=g(g(w))\},\qquad T=\{w\in U:f(g(w))=g(f(w))\},$$
và giả sử $U=S\cup T$. Chứng minh rằng với $w\in U$, $f(w)\in S$ khi và chỉ khi $g(w)\in S$.