Professional Documents
Culture Documents
Math 2033 Problem Set 1
Math 2033 Problem Set 1
Instructions:
Select EXACTLY 5 items to answer and write your solutions in A4 paper (printed or handwritten). The total
points for each item will depend on how many selected that item to answer;
QUESTIONS
1. Let 𝐴 be a finite set. The Power Set of 𝐴, denoted by 𝑃(𝐴), is the set whose elements are the subsets
of 𝐴.
For Example: If 𝐴 = {𝑥, 𝑦, 𝑧}, then
{ },
{𝑥}, {𝑦}, {𝑧},
𝑃(𝐴) =
{𝑥, 𝑦}, {𝑥, 𝑧}, {𝑦, 𝑧}
{ {𝑥, 𝑦, 𝑧} }
If a set 𝐴 has a exactly 4 elements;
i. What is the cardinality of 𝑃(𝐴)? EXPLAIN.
ii. What is the cardinality of 𝑃(𝑃(𝐴))? EXPLAIN.
2. Let 𝑋 and 𝑌 be disjoint sets. If |𝑃(𝑋 ∪ 𝑌)| = 524,288 and |𝑃(𝑋)| = 16,384.
i. What is the exact value of |𝑌|? SHOW YOUR SOLUTION.
ii. What is the exact value of |𝑃(𝑌)|? EXPLAIN.
3. Let 𝐴 be a set with exactly 10 elements and 𝛼 is one of those 10 elements. How many subsets of 𝐴
does not contain the element 𝛼? SHOW YOUR SOLUTION.
How many students of the Engineering class passed EXACTLY 2 subjects? SHOW YOUR SOLUTION.
𝐿𝑒𝑛𝑔𝑡ℎ = (𝑦 − 2) 𝑐𝑚
𝑊𝑖𝑑𝑡ℎ = (𝑦 3 + 2𝑦 2 + 4𝑦 + 8) 𝑐𝑚
𝐻𝑒𝑖𝑔ℎ𝑡 = (𝑦 8 + 16𝑦 4 + 256) 𝑐𝑚
SHOW YOUR SOLUTION.
9. Let 𝑝 = 7𝑧 2 − 8𝑧 + 1. What is the sum of the coefficients of the polynomial of 𝑝4 ? JUSTIFY YOUR
ANSWER. (HINT: 𝑧 = 1)