Question
Let A and B be finite sets.(a) Explain why n(ANB) ? n(A).(b) Explain why n(A) ?n(AUB).(c) Suppose n(ANB) = n(AUB). What more can be said
Let A and B be finite sets.(a) Explain why n(ANB) ? n(A).(b) Explain why n(A) ?n(AUB).(c) Suppose n(ANB) = n(AUB). What more can be said about A and B?(a) Explain why n(ANB) ?n(A). Choose the correct answer below.OA. The set AnB contains only the elements of A that are also elements of B. Thus, AnB cannot have more elements than A.OB. The set AnB contains all the elements of A and any additional elements of B that are not already included. Thus, the complement of AnB cannot have more elements than the complement of A.OC. The set AnB contains only the elements of B that are not also elements of A. Thus, since A and B are both finite, it follows that AnB cannot have more elements than A.OD. The set AnB contains only the elements of A that are not also elements of B. Thus, AnB cannot have more elements than A.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started