Mathematics

Set Theory and Relations

355 Questions

Set theory involves the study of collections of objects and includes operations like union, intersection, and finding complements. Questions cover power sets, Cartesian products, and properties of empty sets. This foundational mathematical topic frequently appears in various competitive exams and university entrance tests.

set operationspower setscartesian productsset complementsproperties of empty setsset partitions

Set Theory and Relations Questions

Multiple choice

Let (\mu) be a measure on a set (X). If (A_1, A_2, \ldots) is a sequence of sets in (X) such that (A_n \subseteq A_{n+1}) for all (n), then what is the limit of (\mu(A_n)) as (n) approaches infinity?

  1. \(\mu(\cup_{n=1}^\infty A_n)\)
  2. \(\mu(\cap_{n=1}^\infty A_n)\)
  3. \(\lim_{n\to\infty} \mu(A_n)\)
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The correct answer is (\mu(\cup_{n=1}^\infty A_n)). This is known as the monotone convergence theorem.

Multiple choice

Let (\mu) be a measure on a set (X). If (A) and (B) are sets in (X) such that (A \cap B = \emptyset), then what is the relationship between (\mu(A \cup B)) and (\mu(A) + \mu(B))?

  1. \(\mu(A \cup B) = \mu(A) + \mu(B)\)
  2. \(\mu(A \cup B) < \mu(A) + \mu(B)\)
  3. \(\mu(A \cup B) > \mu(A) + \mu(B)\)
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The correct answer is (\mu(A \cup B) = \mu(A) + \mu(B)). This is known as the additivity property of a measure.

Multiple choice

Let (\mu) be a measure on a set (X). If (A) and (B) are sets in (X) such that (\mu(A) = \mu(B)), then what is the relationship between (\mu(A \cup B)) and (\mu(A \cap B))?

  1. \(\mu(A \cup B) = \mu(A \cap B)\)
  2. \(\mu(A \cup B) < \mu(A \cap B)\)
  3. \(\mu(A \cup B) > \mu(A \cap B)\)
Reveal answer Fill a bubble to check yourself
Correct answer
Explanation

The correct answer is (\mu(A \cup B) = \mu(A) + \mu(B) - \mu(A \cap B)). This is known as the inclusion-exclusion principle.

Multiple choice

What is the partition of the set {a, b, c, d, e, f} induced by the equivalence relation of having the same number of sides?

  1. {{a, b, c}, {d, e, f}}

  2. {{a, c, e}, {b, d, f}}

  3. {{a, b, d, e}, {c, f}}

  4. {{a, c, f}, {b, d, e}}
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The partition of the set {a, b, c, d, e, f} induced by the equivalence relation of having the same number of sides is {{a, b, c}, {d, e, f}}.

Multiple choice

Let P be a partition of a set A. Which of the following is true?

  1. The union of all the sets in P is A

  2. The intersection of any two sets in P is empty

  3. Every element of A belongs to exactly one set in P

  4. All of the above
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

All of the above statements are true for a partition P of a set A.

Multiple choice

Which of the following is an example of a partition of the set {1, 2, 3, 4, 5, 6}?

  1. {{1, 2, 3}, {4, 5, 6}}

  2. {{1, 3, 5}, {2, 4, 6}}

  3. {{1, 2}, {3, 4}, {5, 6}}

  4. {{1, 2, 3, 4}, {5, 6}}
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

{{1, 2, 3}, {4, 5, 6}} is an example of a partition of the set {1, 2, 3, 4, 5, 6}.

Multiple choice

Which of the following is an example of a partition of the set {a, b, c, d, e, f}?

  1. {{a, b, c}, {d, e, f}}

  2. {{a, c, e}, {b, d, f}}

  3. {{a, b}, {c, d}, {e, f}}

  4. {{a, c, f}, {b, d, e}}
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

{{a, b, c}, {d, e, f}} is an example of a partition of the set {a, b, c, d, e, f}.

Multiple choice

What is the cardinality of the set of real numbers?

  1. $\aleph_0$
  2. $\aleph_1$
  3. $\aleph_2$
  4. $\aleph_3$
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

The cardinality of the set of real numbers is denoted by (\aleph_1), which represents the first uncountable cardinal number.

Multiple choice

What is the cardinality of the set of integers?

  1. $\aleph_0$
  2. $\aleph_1$
  3. $\aleph_2$
  4. $\aleph_3$
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The cardinality of the set of integers is denoted by (\aleph_0), which represents the smallest infinite cardinal number.

Multiple choice

A neighborhood of a point $x$ is a set that:

  1. Contains $x$.
  2. Does not contain $x$.
  3. Contains all of the limit points of $x$.
  4. Does not contain any of the limit points of $x$.
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

A neighborhood of a point $x$ is a set that contains $x$.

Multiple choice

The set of all integers is:

  1. Open.

  2. Closed.

  3. Both open and closed.

  4. Neither open nor closed.
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

The set of all integers is neither open nor closed because it contains some of its boundary points but not all of them.

Multiple choice

Let G be a group and H a subgroup of G. The set of all left cosets of H in G is denoted by:

  1. G/H

  2. H/G

  3. G\H

  4. H\G
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The set of all left cosets of H in G is denoted by G/H.

Multiple choice

Let G be a group and H a subgroup of G. The set of all right cosets of H in G is denoted by:

  1. G/H

  2. H/G

  3. G\H

  4. H\G
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

The set of all right cosets of H in G is denoted by H\G.

Multiple choice

What is the empty set?

  1. A set with no elements

  2. A set with one element

  3. A set with two elements

  4. A set with three elements
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The empty set is a set that contains no elements. It is denoted by the symbol (\emptyset) or {}.

Multiple choice

Which of the following is an example of a finite set?

  1. The set of all natural numbers

  2. The set of all real numbers

  3. The set of all prime numbers

  4. The set of all even numbers
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

A finite set is a set that has a limited number of elements. The set of all even numbers is a finite set because it has a limited number of elements (all the even numbers).