🎓 Jamia Millia Islamia MCA📅 Year: 2018📚 Mathematics🏷 Sets and Relations
1
Points within a set are connected by a line segment must follow the condition that points are
✓Solution
In a convex set, any line joining two points lies entirely within the set.
🎓 Jamia Millia Islamia MCA📅 Year: 2025📚 Mathematics🏷 Sets and Relations
2
Order of the power set $ P(A) $ of a set $ A $ of order $ n $ is:
✓Solution
If
$ |A| = n $
Then
$ |P(A)| = 2^n $
Number of subsets $ = 2^n $
🎓 Jamia Millia Islamia MCA📅 Year: 2021📚 Mathematics🏷 Sets and Relations
1
$\text{The set }(A\cap B)'\ \cup\ (B\cap C)\ \text{ is equal to:},$
✓Solution
$ (A\cap B)'=A'\cup B' ,$ (De Morgan)
$\Rightarrow (A\cap B)'\cup(B\cap C)=(A'\cup B')\cup(B\cap C)=A'\cup\big(B'\cup(B\cap C)\big)$
$B'\cup(B\cap C)=(B'\cup B)\cap(B'\cup C)=U\cap(B'\cup C)=B'\cup C$
$\Rightarrow A'\cup(B'\cup C)=A'\cup B'\cup C$
🎓 Jamia Millia Islamia MCA📅 Year: 2018📚 Mathematics🏷 Sets and Relations
2
In the group G = {2, 4, 6, 8} under multiplication modulo 10, the identity element is
✓Solution
$(a × e) \bmod 10 = a.$
For $e=6$, $2×6=12\equiv2,\ 4×6=24\equiv4,\ 8×6=48\equiv8.$
🎓 Jamia Millia Islamia MCA📅 Year: 2018📚 Mathematics🏷 Sets and Relations
4
A partition of {1, 2, 3, 4, 5} is the family
✓Solution
A partition divides a set into disjoint non-empty subsets covering all elements.
{{1,2},{3,4,5}} satisfies it.
🎓 Jamia Millia Islamia MCA📅 Year: 2018📚 Mathematics🏷 Sets and Relations
4
Let P(S) denote the power set of set S. Which of the following is always TRUE?
✓Solution
A partition divides a set into disjoint non-empty subsets covering all elements.
{{1,2},{3,4,5}} satisfies it.
🎓 Jamia Millia Islamia MCA📅 Year: 2018📚 Mathematics🏷 Sets and Relations
2
G = {a, b, c} is an abelian group with ‘e’ as identity element. The order of other elements is
A. 2, 2, 3 B. 3, 3, 3 C. 2, 2, 4 D. 2, 2, 2
✓Solution
With 3 elements, it must be cyclic of order 3.
🎓 Jamia Millia Islamia MCA📅 Year: 2021📚 Mathematics🏷 Sets and Relations
4
The maximum number of equivalence relations on the set $A = \{1,2,3\}$ is:
✓Solution
Number of equivalence relations = Number of partitions of set $A$.
For 3 elements, Bell number $B_3 = 5$.
$\boxed{\text{Answer: (D) 5}}$
🎓 Jamia Millia Islamia MCA📅 Year: 2023📚 Mathematics🏷 Sets and Relations
3
How many elements does the set
$P\big({\varnothing, a, {a}, {{a}}}\big)$ has;
where $a$ and $b$ are distinct elements and $P$ denotes the power set?
✓Solution
The given set ${\varnothing, a, {a}, {{a}}}$ has $4$ elements.
Therefore,
∣P(S)∣=2∣S∣=24=16
🎓 Jamia Millia Islamia MCA📅 Year: 2023📚 Mathematics🏷 Sets and Relations
2
What is the cardinality of these sets in the order of their serial number?
(i) ${a}$
(ii) ${{a}}$
(iii) ${a, {a}}$
(iv) ${a, {a}, {{a}}}$
✓Solution
(i) ${a}$ → 1 element
(ii) ${{a}}$ → 1 element
(iii) ${a, {a}}$ → 2 elements
(iv) ${a, {a}, {{a}}}$ → 3 elements