Mathematics

Set Theory and Relations

368 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

A set is said to be closed under an operation if:

  1. The operation applied to any two elements of the set always results in an element of the set

  2. The operation applied to any two elements of the set always results in an element not in the set

  3. The operation applied to any two elements of the set sometimes results in an element of the set and sometimes not

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

A set is closed under an operation if performing the operation on any two elements of the set always results in an element of the set.

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

Which of the following sets is an open set in the real numbers?

  1. The set of all rational numbers

  2. The set of all irrational numbers

  3. The set of all numbers greater than 0

  4. The set of all numbers less than 1
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

An open set in the real numbers is a set that contains an open interval around each of its points. The set of all numbers greater than 0 is an open set because for any number in the set, we can find an open interval around that number that is entirely contained in the set.

Multiple choice

Which of the following sets is a closed set in the real numbers?

  1. The set of all rational numbers

  2. The set of all irrational numbers

  3. The set of all numbers greater than or equal to 0

  4. The set of all numbers less than or equal to 1
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

A closed set in the real numbers is a set that contains all of its limit points. The set of all numbers greater than or equal to 0 is a closed set because all of its limit points are also 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

A survey found that 70% of people prefer coffee, 20% prefer tea, and 10% prefer both coffee and tea. What is the probability that a randomly selected person prefers only coffee?

  1. 0.6

  2. 0.3

  3. 0.7

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

To calculate the probability that a person prefers only coffee, we need to subtract the proportion of people who prefer both coffee and tea from the proportion of people who prefer coffee. The probability can be calculated as follows: P(Prefers Only Coffee) = P(Prefers Coffee) - P(Prefers Both) = 0.7 - 0.1 = 0.6.

Multiple choice

A survey found that 60% of people own a car, 30% own a bike, and 10% own both a car and a bike. What is the probability that a randomly selected person owns a car or a bike?

  1. 0.8

  2. 0.9

  3. 0.7

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

To calculate the probability that a person owns a car or a bike, we need to consider the proportion of people who own a car, a bike, or both. The probability can be calculated as follows: P(Owns Car or Bike) = P(Owns Car) + P(Owns Bike) - P(Owns Both) = 0.6 + 0.3 - 0.1 = 0.8.

Multiple choice

A survey found that 40% of people prefer coffee, 30% prefer tea, and 20% prefer both coffee and tea. What is the probability that a randomly selected person prefers only tea?

  1. 0.1

  2. 0.2

  3. 0.3

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

To calculate the probability that a person prefers only tea, we need to subtract the proportion of people who prefer both coffee and tea from the proportion of people who prefer tea. The probability can be calculated as follows: P(Prefers Only Tea) = P(Prefers Tea) - P(Prefers Both) = 0.3 - 0.2 = 0.1.

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.