Solution: Multiples of 11 for whole numbers n=0 to n=10: {0, 11, 22, 33, 44, 55, 66, 77, 88, 99, 110}.
(iv){x ∈ E | 4 < x < 6}
Solution: There are no even integers strictly between 4 and 6: { } (or ∅).
(v){x ∈ O | 5 ≤ x < 7} (where O represents odd integers)
Solution: The only odd integer in this range is 5: {5}.
(vi){x ∈ Q | x2 = 2}
Solution: The equation has solutions x = ±√2, which are irrational. Thus, no rational number satisfies this: { }.
(vii){x ∈ Q | x = -x}
Solution: Solve the equation: 2x = 0 ⇒ x = 0. Since 0 is rational: {0}.
(viii){x ∈ R | x ∉ Q'} (where Q' represents irrationals)
Solution: Real numbers that are not irrational are rational numbers: Q.
Question 3List Set Members
Let U = {1, 2, 3, ..., 10}, A = {2, 4, 6, 8, 10}, B = {1, 2, 3, 4, 5}, and C = {1, 3, 5, 7, 9}. List members of:
(i) A' (ii) B' (iii) A ∪ B (iv) A - B (v) A ∩ C (vi) A' ∪ C' (vii) A' ∪ C (viii) U'
Solutions
(i) A' = U - A = {1, 3, 5, 7, 9}
(ii) B' = U - B = {6, 7, 8, 9, 10}
(iii) A ∪ B = {1, 2, 3, 4, 5, 6, 8, 10}
(iv) A - B = {6, 8, 10}
(v) A ∩ C = { } (Disjoint sets)
(vi) A' ∪ C' = {1, 3, 5, 7, 9} ∪ {2, 4, 6, 8, 10} = {1, 2, 3, ..., 10} = U
(vii) A' ∪ C = {1, 3, 5, 7, 9} ∪ {1, 3, 5, 7, 9} = {1, 3, 5, 7, 9} = C
(viii) U' = U - U = { }
Question 4Set Simplifications
State the single sets equal to the following:
(i) A' ∩ A (ii) A ∩ U (iii) A ∪ U (iv) A ∪ ∅ (v) ∅ ∩ ∅
Solutions
(i) A' ∩ A = ∅ (A set and its complement have no common elements).
(ii) A ∩ U = A (Intersection with Universal set).
(iii) A ∪ U = U (Union with Universal set).
(iv) A ∪ ∅ = A (Union with empty set).
(v) ∅ ∩ ∅ = ∅.
Question 5 & 6 & 7Algebraic Set Proofs
Proofs of Set laws and De Morgan's properties.
Solutions & Proof Outline
Q5 (i) Verify A - B = A ∩ B':
- LHS represents elements in A but not in B.
- RHS represents elements in A and in the complement of B (not in B). Hence verified.
Q6 (i) Verify Associativity and Distributivity:
Using A = {1, 2, 3, 4}, B = {3, 4, 5, 6, 7, 8}, C = {5, 6, 7, 9, 10}:
- Union Associativity: (A ∪ B) ∪ C = A ∪ (B ∪ C) = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}.
- Distributivity of Union over Intersection: A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) = {1, 2, 3, 4, 5, 6, 7}.
Q7 De Morgan's verification:
Under U={1, ..., 20}, A=even, B=odd. Since A and B partition U:
- A ∪ B = U ⇒ (A ∪ B)' = ∅.
- A' ∩ B' = B ∩ A = ∅ (as B is even-complements and A is odd-complements). Verified.
Question 8Intersection of Set Multiples
Consider P = {x | x = 5m, m ∈ N} and Q = {x | x = 2m, m ∈ N}. Find P ∩ Q.
Solution
Set P consists of multiples of 5: P = {5, 10, 15, 20, 25, 30, ...}.
Set Q consists of multiples of 2: Q = {2, 4, 6, 8, 10, 12, ..., 20, ...}.
The intersection P ∩ Q contains common multiples of 5 and 2, which are multiples of 10 (since LCM of 2 and 5 is 10): P ∩ Q = {10, 20, 30, 40, ...} = {x | x = 10m, m ∈ N}.
Question 9Absorption Laws
Deduce from properties: (i) A ∩ (A ∪ B) = A ∪ (A ∩ B).
Solution
LHS: A ∩ (A ∪ B) = (A ∩ A) ∪ (A ∩ B) (Distributive law) = A ∪ (A ∩ B) (Idempotent law: A ∩ A = A).
This matches RHS. Both sides simplify directly to A by the Absorption Laws.
Question 10Function Calculations
If g(x) = 7x - 2 and s(x) = 8x2 - 3, find:
(i) g(0) (ii) g(-1) (iii) g(-5/3) (iv) s(1) (v) s(-9) (vi) s(-7/2)
If f(x) = ax + b, f(-2) = 3 and f(4) = 10, find the values of constants a and b.
Solution
Formulate equations:
f(-2) = a(-2) + b = 3⇒-2a + b = 3 (Eq. 1)
f(4) = a(4) + b = 10⇒4a + b = 10 (Eq. 2)
Subtract Eq. 1 from Eq. 2:
(4a + b) - (-2a + b)=10 - 36a=7a=76
Substitute a = 7/6 into Eq. 2:
4(76) + b=10143 + b=10b=10 - 143 = 163
Conclusion:a = 7/6 and b = 16/3.
Question 12Solve x
If k(x) = 7x - 5 and k(x) = 100, find the value of x.
Solution
7x - 5=1007x=105x=15
Question 13Quadratic constants
If g(x) = mx2 + n, g(4) = 20, and g(0) = 5, find m and n.
Solution
Use g(0) = 5: g(0) = m(0)2 + n = 5 ⇒ n = 5.
Use g(4) = 20 with n = 5:
m(4)2 + 5=2016m=15m=1516
Conclusion:m = 15/16 and n = 5.
Question 14Category Unions
Universal set U = products labeled 1 to 100.
- Set A (Electronics): products 1 to 30.
- Set B (Clothing): products 31 to 55.
- Set C (Beauty): products 76 to 100.
Write sets in tabular form, and find their union.
Solution
A = {1, 2, ..., 30},
B = {31, 32, ..., 55},
C = {76, 77, ..., 100}.
Union A ∪ B ∪ C = {1, 2, ..., 55, 76, 77, ..., 100}.
Question 15Exam Survey
Out of 180 students: 120 passed math, 90 passed science, 60 passed both.
(a) passed either? (b) passed neither? (c) passed science but not math? (d) failed science?
Survey of 300 software developers: 150 like Python (P), 130 like Java (J), 120 like PHP (H).
Double overlaps: 70 like P & J, 50 like J & H, 60 like P & H. 40 developers like all three.
Find: (a) at least one language? (b) only one language? (c) none? (d) only PHP?
Solution
(a) At least one (Union): n(P ∪ J ∪ H) = 150 + 130 + 120 - 70 - 50 - 60 + 40 = 260.
(b) Only one language:
- Python only: 150 - 70 - 60 + 40 = 60.
- Java only: 130 - 70 - 50 + 40 = 50.
- PHP only: 120 - 50 - 60 + 40 = 50.
Total only one language = 60 + 50 + 50 = 160.