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

Which set theory concept is used to represent the collection of all subsets of a set that have a certain property?

  1. Power Set

  2. Cardinality

  3. Ordered Set

  4. Partition
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

A partition of a set S is a collection of non-empty subsets of S such that every element of S is in exactly one of these subsets. Partitions are used to divide a set into disjoint subsets and are useful for studying the structure of sets.

Multiple choice

What is the power set of the set {1, 2, 3}?

  1. {{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}, ∅}

  2. {{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}

  3. {{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}}

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

The power set of a set is the set of all subsets of that set.

Multiple choice

What is the cardinality of the set of all subsets of the set {1, 2, 3}?

  1. 2^3

  2. 3^2

  3. 2^4

  4. 3^3
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The cardinality of the set of all subsets of a set with n elements is 2^n.

Multiple choice

What is the complement of the set {x ∈ R | x^2 < 4}?

  1. {x ∈ R | x^2 ≥ 4}

  2. {x ∈ R | x^2 > 4}

  3. {x ∈ R | x^2 ≤ 4}

  4. {x ∈ R | x^2 ≠ 4}
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The complement of a set is the set of all elements that are not in that set.

Multiple choice

What is the cardinality of the set of all functions from the set {1, 2, 3} to the set {a, b, c}?

  1. 3^3

  2. 3^2

  3. 2^3

  4. 2^2
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The cardinality of the set of all functions from a set with n elements to a set with m elements is m^n.

Multiple choice

What is the intersection of the sets {1, 2, 3} and {2, 3, 4}?

  1. {1, 2, 3, 4}

  2. {1, 2, 3}

  3. {2, 3}

  4. {1, 4}
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

The intersection of two sets is the set of all elements that are in both sets.

Multiple choice

Which of the following sets has a cardinality of (\aleph_0)?

  1. The set of all natural numbers \(\mathbb{N}\)
  2. The set of all real numbers \(\mathbb{R}\)
  3. The set of all even integers \(2\mathbb{Z}\)
  4. The set of all prime numbers \(\mathbb{P}\)
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The set of all natural numbers (\mathbb{N}) has a cardinality of (\aleph_0) because it can be put into one-to-one correspondence with the set of all integers (\mathbb{Z}).

Multiple choice

Which of the following sets is uncountable?

  1. The set of all rational numbers \(\mathbb{Q}\)
  2. The set of all algebraic numbers \(\mathbb{A}\)
  3. The set of all transcendental numbers \(\mathbb{T}\)
  4. The set of all constructible numbers \(\mathbb{C}\)
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

The set of all transcendental numbers (\mathbb{T}) is uncountable, meaning it cannot be put into one-to-one correspondence with the set of all natural numbers (\mathbb{N}).

Multiple choice

What is the cardinality of the power set of a set with (n) elements?

  1. \(n\)
  2. \(2^n\)
  3. \(n^2\)
  4. \(n!\)
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

The cardinality of the power set of a set with (n) elements is (2^n) because each element of the power set is a subset of the original set, and there are (2^n) possible subsets.

Multiple choice

What is the distributive law of set operations?

  1. \(A\cap(B\cup C) = (A\cap B)\cup(A\cap C)\)
  2. \(A\cup(B\cap C) = (A\cup B)\cap(A\cup C)\)
  3. \(A\Delta(B\cup C) = (A\Delta B)\cup(A\Delta C)\)
  4. \(A\Delta(B\cap C) = (A\Delta B)\cap(A\Delta C)\)
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

The distributive law of set operations states that (A\cup(B\cap C) = (A\cup B)\cap(A\cup C)).

Multiple choice

What is the cardinality of the set of all subsets of a set with (n) elements?

  1. \(n\)
  2. \(2^n\)
  3. \(n^2\)
  4. \(n!\)
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

The cardinality of the set of all subsets of a set with (n) elements is (2^n) because each element of the power set is a subset of the original set, and there are (2^n) possible subsets.

Multiple choice

What is the cardinality of the set of all functions from a set with (m) elements to a set with (n) elements?

  1. \(m\)
  2. \(n\)
  3. \(m^n\)
  4. \(n^m\)
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

The cardinality of the set of all functions from a set with (m) elements to a set with (n) elements is (n^m) because there are (n) choices for the image of each element in the domain.

Multiple choice

What is the cardinality of the set of all real numbers between 0 and 1?

  1. \(\aleph_0\)
  2. \(\aleph_1\)
  3. \(\continuum\)
  4. \(\infty\)
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

The cardinality of the set of all real numbers between 0 and 1 is (\continuum), which is equal to the cardinality of the set of all real numbers.

Multiple choice

What is the cardinality of the set of all subsets of a set with (\aleph_0) elements?

  1. \(\aleph_0\)
  2. \(\aleph_1\)
  3. \(\continuum\)
  4. \(\infty\)
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

The cardinality of the set of all subsets of a set with (\aleph_0) elements is (\continuum), which is equal to the cardinality of the set of all real numbers.

Multiple choice

What is the cardinality of the set of all functions from a set with (\aleph_0) elements to a set with (\aleph_1) elements?

  1. \(\aleph_0\)
  2. \(\aleph_1\)
  3. \(\continuum\)
  4. \(\infty\)
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

The cardinality of the set of all functions from a set with (\aleph_0) elements to a set with (\aleph_1) elements is (\continuum), which is equal to the cardinality of the set of all real numbers.