Ask
your own question, for FREE!
Mathematics
65 Online
OpenStudy (vishal_kothari):
Suppose that for every (including the empty set and the whole set) subset X of a finite set S there is a subset X∗ of S and suppose that if X is a subset of Y then X∗ is a subset of Y∗ . Show that there is a subset A of S satisfying A∗ = A
Still Need Help?
Join the QuestionCove community and study together with friends!
OpenStudy (kinggeorge):
Hold on, I'm getting confused here.
OpenStudy (kinggeorge):
It says that "for every subset \(X \subseteq S\) there is a subset \(X* \subseteq S\). Thus, if \(A \subseteq S\) then \(A* \subseteq S\). We also know by the second hypothesis that \(A* \subseteq S*\). But this is basically just restating the hypotheses.
OpenStudy (vishal_kothari):
i m confused too....
OpenStudy (kinggeorge):
Could we just let \(A = \emptyset \) ? Then \(A* = \emptyset\) and since the empty set is contained in every set, the claim is true.
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
Aratox:
For a script that I added on my classroom's TI-84 Plus CE: Python Edition calculators, I'm proud of this script, but help me improve it, please.
3 minutes ago
1 Reply
0 Medals
russianmafiya:
Bill Nye (the science guy) change the phrase in the parenthesis
15 minutes ago
1 Reply
0 Medals
LaPrincessaHermosa:
I decided to edit Jazmine and Tiana. What y'all think?
1 hour ago
15 Replies
2 Medals
urlocalgay:
Data were gathered and displayed on the scatter plot. A scatter plot contains the ordered pairs 1,3 and 2,2 and 3,1 and 3,3 and 5,2 and 7,2 and 7,5 and 8,4
1 hour ago
4 Replies
0 Medals
urlocalgay:
Which of the following is the best type of display for the given data? Size (in sq.
2 hours ago
2 Replies
2 Medals
urlocalgay:
Sets A and B are shown in the Venn Diagram. A Venn Diagram is titled Universal Set with the rectangle labeled U and the left circle labeled A and the right
2 hours ago
5 Replies
1 Medal
urlocalgay:
Set A = {15, 25, 35, 65, 75} and Set B = {15, 35, 55, 75}. Determine the elements in A u222a B.
2 hours ago
3 Replies
2 Medals
urlocalgay:
Which of the following data sets shows numerical data? Room Number 103 154 221 50
2 hours ago
6 Replies
2 Medals
urlocalgay:
P(A) = 0.23 and P(B) = 0.34. If events A and B are independent, what is the P(A u2229 B)? 0.
2 hours ago
4 Replies
2 Medals