Xem bài viết đơn
Old 23-03-2017, 10:23 PM   #3
luciasiti
+Thành Viên+
 
Tham gia ngày: Feb 2012
Đến từ: Thành Phố Hồ Chí Minh
Bài gởi: 106
Thanks: 60
Thanked 22 Times in 20 Posts
Trích:
Nguyên văn bởi maxmin View Post
Chứng minh rằng: $\left| X \right| < \left| {{\rm P}\left( X \right)} \right|$ với X là tập hợp tùy ý.
Dễ dàng chứng minh $\left| X \right| \leqslant \left| {{\rm P}\left( X \right)} \right|$. Ta cần chứng minh $\left| X \right| \neq \left| {{\rm P}\left( X \right)} \right|$.
Định nghĩa: Hai tập được gọi là đẳng lực (kí hiệu =) với nhau nếu tồn tại song ánh giữa hai tập hợp đó.
Giả sử $\left| X \right| = \left| {{\rm P}\left( X \right)} \right|$.
Khi đó tồn tại song ánh $f: X \rightarrow P(X)$.
Đặt $B=\{x\in X | x\notin f(x)\}\subseteq X$. Khi đó tồn tại $y \in X$ sao cho $f(y)=B$.
Nếu $y \in B$ thì $y \notin f(y)=B$ (!).
Nếu $y \notin B$ thì $y \in f(y)=B$ (!).
Vậy $\left| X \right| < \left| {{\rm P}\left( X \right)} \right|$.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
luciasiti is offline   Trả Lời Với Trích Dẫn
 
[page compression: 7.99 k/9.02 k (11.40%)]