Math
posted by Roger .
3 questions if you can help me.
1. Calculate the number of subsets and the number of proper subsets for the set.
{xx is a day of the week}
2. Let U = {q, r, s, t, u, v, w, x, y, z}
A = {q, s, u, w, y}
B = {q, s, y, z}
C = {v, w, x, y, z}. List the elements in the set.
(A n B)u(A n C)

1. the answer is the "power set", i.e. the set of all possible subsets of the given set. The cardinality of the power set of A is equal to 2^(A).
For example:
A={1,2}
power set of A ={∅,1,2,{1,2}}
with 4 elements = 2^2.
so if {xx is a day of the week},
then
n=x=7, and the power set of x has 2^7 members.
The number of proper subset is 1 less than 2^n.
2.
A∩B={q,s,y}
A∩C={w,y}
Can you find (A∩B)∪(A∩C)?
Respond to this Question
Similar Questions

Math
How many subsets of a set with 100 elements have more than one element? 
algebra
How many sets are subsets of set B? List the subsets of set B. Which are proper subsets? 
Modern (Abstract) Algebra
Let f:A>B, where A and B are nonempty Prove that f(S1  f(S2) is a proper subset of f(S1 S2) fo all subsets S1 and S2 of A. Give an example where there are subsets S1 and S2 of A such that f(S1)  f(S2) does not equal f(S1S2) 
Modern (Abstract) Algebra
Let f:A>B, where A and B are nonempty Prove that f(S1  f(S2) is a proper subset of f(S1 S2) fo all subsets S1 and S2 of A. Give an example where there are subsets S1 and S2 of A such that f(S1)  f(S2) does not equal f(S1S2) 
math
How are the ideas of subsets and proper subsets used in counting to identify relationship between whole numbers? 
Math
3 questions if you can help me. 1. Calculate the number of subsets and the number of proper subsets for the set. {xx is a day of the week} 2. Let U = {q, r, s, t, u, v, w, x, y, z} A = {q, s, u, w, y} B = {q, s, y, z} C = {v, w, x, … 
College Mathematics
The number of proper subsets of set A are? 
math
Given a set with n elements has 2^n subsets.Find the number of subsets for set A={2,3,5,7,11}. 
Math
Let n be any counting number. Using the two questions above as a guide, how many subsets does the set {1,2,3,...,n−1,n} have? 
Finite math
Let S={1,2,3} be a sample space How many subsets of S contain the number 3?