10. In this problem we will give another proof that the set of all sets doesn't make sense. Suppose S is the set of all sets. (a) Prove that if A and B are any sets with ACB, then |A| ≤ |B|. (b) Using your result from (a), prove that |P(S)| ≤ |S| and conclude that S does not exist (recall that we proved that |P(A) > |A| for any set A).

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 32EQ
icon
Related questions
Question
100%
10. In this problem we will give another proof that the set of all sets doesn't make sense.
Suppose S is the set of all sets.
(a) Prove that if A and B are any sets with AC B, then |A| ≤ |B|.
(b) Using your result from (a), prove that P(S)| ≤ |S| and conclude that S does not
exist (recall that we proved that |P(A) > |A| for any set A).
Transcribed Image Text:10. In this problem we will give another proof that the set of all sets doesn't make sense. Suppose S is the set of all sets. (a) Prove that if A and B are any sets with AC B, then |A| ≤ |B|. (b) Using your result from (a), prove that P(S)| ≤ |S| and conclude that S does not exist (recall that we proved that |P(A) > |A| for any set A).
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning