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

In set theory, the power set of a set A, denoted as P(A), is:

  1. The set of all subsets of A

  2. The set of all elements of A

  3. The set of all ordered pairs of elements of A

  4. None of the above
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

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

Multiple choice

The cardinality of a set is:

  1. The number of elements in the set

  2. The size of the set

  3. The measure of the set

  4. None of the above
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The cardinality of a set is the number of elements in the set.

Multiple choice

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

  1. {(1, 3), (1, 4), (2, 3), (2, 4)}

  2. {(1, 1), (1, 2), (2, 1), (2, 2)}

  3. {(1, 2), (2, 1), (3, 4), (4, 3)}

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

The Cartesian product of two sets A and B is the set of all ordered pairs (a, b) such that a is in A and b is in B. In this case, the Cartesian product of the sets {1, 2} and {3, 4} is {(1, 3), (1, 4), (2, 3), (2, 4)}.

Multiple choice

Given a set A with n elements, how many subsets does A have?

  1. 2^n

  2. n^2

  3. n!

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

The power set of a set with n elements has 2^n subsets, as each element can be either included or excluded from the subset.

Multiple choice

If A and B are two sets, which of the following is always true?

  1. A ∪ B ⊆ P(A ∪ B)

  2. A ∩ B ⊆ P(A ∩ B)

  3. A - B ⊆ P(A - B)

  4. A × B ⊆ P(A × B)
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The union of two sets is always a subset of the power set of their union.

Multiple choice

What is the cardinality of the power set of an empty set?

  1. 0

  2. 1

  3. 2

  4. ∞
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

The power set of an empty set contains only one element: the empty set itself.

Multiple choice

If A is a finite set with n elements, how many subsets of A have exactly k elements?

  1. n choose k

  2. n permute k

  3. n combine k

  4. n subtract k
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The number of subsets of a set with n elements that have exactly k elements is given by n choose k.

Multiple choice

Which of the following is a proper subset of the set {1, 2, 3, 4, 5}?

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

  2. {1, 2, 3}

  3. {1, 3, 5}

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

A proper subset is a subset that is not equal to the original set. {1, 3, 5} is a proper subset of {1, 2, 3, 4, 5} because it is a subset and it is not equal to the original set.

Multiple choice

If A and B are two sets, which of the following is always true?

  1. P(A ∩ B) = P(A) ∩ P(B)

  2. P(A ∪ B) = P(A) ∪ P(B)

  3. P(A - B) = P(A) - P(B)

  4. P(A × B) = P(A) × P(B)
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The power set of the intersection of two sets is equal to the intersection of the power sets of the two sets.

Multiple choice

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

  1. n

  2. 2^n

  3. n!

  4. ∞
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.

Multiple choice

If A is a set with n elements, how many subsets of A have an even number of elements?

  1. 2^(n-1)

  2. 2^n

  3. n choose (n/2)

  4. n permute (n/2)
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The number of subsets of a set with n elements that have an even number of elements is 2^(n-1).

Multiple choice

Which of the following is a subset of the set {1, 2, 3, 4, 5}?

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

  2. {1, 3, 5}

  3. {2, 4}

  4. {6, 7, 8}
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

A subset is a set that is contained within another set. {1, 3, 5} is a subset of {1, 2, 3, 4, 5} because every element of {1, 3, 5} is also an element of {1, 2, 3, 4, 5}.

Multiple choice

If A and B are two sets, which of the following is always true?

  1. P(A ∪ B) = P(A) ∪ P(B)

  2. P(A ∩ B) = P(A) ∩ P(B)

  3. P(A - B) = P(A) - P(B)

  4. P(A × B) = P(A) × P(B)
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The power set of the union of two sets is equal to the union of the power sets of the two sets.

Multiple choice

What is the cardinality of the power set of a set with 3 elements?

  1. 3

  2. 6

  3. 8

  4. 9
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

The cardinality of the power set of a set with 3 elements is 8.

Multiple choice

If A is a set with n elements, how many subsets of A have an odd number of elements?

  1. 2^(n-1)

  2. 2^n

  3. n choose (n/2)

  4. n permute (n/2)
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The number of subsets of a set with n elements that have an odd number of elements is 2^(n-1).