Set Theory MCQs

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson
Download our mobile app to listen on the go
Get App

Questions and Answers

Which of the following options represents a well-defined set?

  • All the honest members in the family
  • All the prime numbers less than 100 (correct)
  • All efficient doctors of a hospital
  • All hardworking teachers in a school

Which set builder notation correctly represents the set {3, 9, 27, 81}?

  • {x : x = 3^n, n ∈ N, n ≤ 4} (correct)
  • {x : x = n^3, n ∈ N, n ≤ 4}
  • {x : x = 3^n, n ∈ W, n < 5}
  • {x : x = 3n, n ∈ N, n ≤ 4}

What is the roster form of the set {x : x ∈ W, x ≤ 5}, where W represents the set of whole numbers?

  • {0, 1, 2, 3, 4, 5, 6}
  • {0, 1, 2, 3, 4, 5} (correct)
  • {1, 2, 3, 4, 5}
  • {0, 1, 2, 3, 4}

Which of the following sets is an example of an empty set?

<p>{x : x ∈ N, 5 &lt; x &lt; 6} (D)</p> Signup and view all the answers

Which of the following sets can be classified as a finite set?

<p>The set of days in a week (B)</p> Signup and view all the answers

Given the set A = {x | x ∈ N, and $x^2 - 3x + 2 = 0$}, determine the type of set A.

<p>Finite set (B)</p> Signup and view all the answers

Consider the set A = {x | x ∈ R, and $x^2 = 9, 2x = 4$}. What type of set is A?

<p>Empty set (D)</p> Signup and view all the answers

Let A = {x : x is a letter in the word 'FOLLOW'} and B = {y : y is a letter in the word 'WOLF'}. How are the two sets related?

<p>A ≠ B (C)</p> Signup and view all the answers

Determine if the following pairs of sets are equal: A = {2} and B = {x : x ∈ N, x is an even prime number}.

<p>Equal (A)</p> Signup and view all the answers

Which of the following pairs represents equivalent sets?

<p>P = {q, s, m} and Q = {6, 9, 12} (C)</p> Signup and view all the answers

Determine the cardinal number of set A = {x | x ∈ I, 2 < x < 7}, where I is the set of integers.

<p>4 (A)</p> Signup and view all the answers

Which of the following statements about sets is true?

<p>{5, 7, 9} = {9, 7, 5} (D)</p> Signup and view all the answers

What is the shortest possible way to write the set {2, 7, 7, 2, 3, 7, 8}?

<p>{2, 3, 7, 8} (A)</p> Signup and view all the answers

Given A = set of natural numbers less than 8, B = {even natural numbers less than 12}, C = {Multiples of 3 between 5 and 15} and D = {Multiples of 4 greater than 6 and less than 20}, which of the following is equal to (B ∩ D) ∪ C?

<p>{6, 8, 9, 12, 15} (A)</p> Signup and view all the answers

Given A = {5, 7, 8, 9}, B = {3, 4, 5, 6}, and C = {2, 4, 6, 8, 10}, determine what is the value of n(B) + n(C) – n(B ∩ C), where n represents the number of distinct elements in a set.

<p>7 (D)</p> Signup and view all the answers

What is the cardinal number of the set {x : x is a letter in the word ‘STATISTICS'}?

<p>5 (A)</p> Signup and view all the answers

Consider the set X = {letters of English alphabet up to 'h'} and Y = {all the vowels of English alphabet}. How would you describe the relationship by the Venn diagrams?

<p>The sets intersect with some common elements (C)</p> Signup and view all the answers

If A and B are sets and A ∩ B = Ø, what can be concluded?

<p>A and B are disjoint (C)</p> Signup and view all the answers

If A is an empty set, what is the total number of elements in P(A), the power set of A?

<p>One (D)</p> Signup and view all the answers

Let A = {a, b, c} and B = {1, 2}. How many relations are possible from A into B?

<p>64 (B)</p> Signup and view all the answers

Flashcards

Well-defined Set

A collection of items with clearly defined contents without ambiguity.

Empty Set (Null Set)

A set containing no elements; represented by {} or Ø.

Finite Set

A set with a finite number of elements.

Infinite Set

A set with an unlimited number of elements.

Signup and view all the flashcards

Singleton Set

A set containing only one element.

Signup and view all the flashcards

Disjoint Sets

Sets that have no elements in common.

Signup and view all the flashcards

Equivalent Sets

Sets having the same number of elements.

Signup and view all the flashcards

Cardinal Number

The number of distinct elements in a set.

Signup and view all the flashcards

Subset

A set where all elements are also elements of a larger set.

Signup and view all the flashcards

Proper Subset

A subset that's not equal to the original set.

Signup and view all the flashcards

Reflexive Relation

A relation where (a, a) exists for all a in A.

Signup and view all the flashcards

Symmetric Relation

A relation where if (a, b) exists, then (b, a) also exists.

Signup and view all the flashcards

Transitive Relation

A relation where if (a, b) and (b, c) exist, then (a, c) exists.

Signup and view all the flashcards

Equivalence Relation

A relation that is reflexive, symmetric, and transitive.

Signup and view all the flashcards

Injective Function

A function where each element of the range is mapped to by at most one element of the domain.

Signup and view all the flashcards

Surjective Function

A function where every element of the range is mapped to by at least one element of the domain.

Signup and view all the flashcards

Bijective Function

A function that is both injective and surjective.

Signup and view all the flashcards

Constant Function

A function that returns the same value regardless of the input.

Signup and view all the flashcards

Identity Function

A function that returns its input value.

Signup and view all the flashcards

Power Set

The set of all subsets of a set, including the empty set and the set itself.

Signup and view all the flashcards

Study Notes

  • These notes cover multiple-choice questions (MCQs) related to set theory.

Well-Defined Sets

  • To be well-defined, a set's elements must have a clear criterion for membership.
  • The colors in the rainbow are a well-defined set.
  • Points on a straight line are a well-defined set.
  • Prime numbers less than 100 are a well-defined set.

Set Builder Form

  • A = {2, 4, 6, 8} can be written as {x : x = 2n, n ∈ N, 1 ≤ n ≤ 4}.
  • B = {3, 9, 27, 81} can be written as {x : x = 3^n, n ∈ N, 1 ≤ n ≤ 4}.
  • C = {1, 4, 9, 16, 25} can be written as {x : x = n², n ∈ N, 1 ≤ n ≤ 5}.
  • D = {1, 3, 5, ...} can be written as {x : x = 2n - 1, n ∈ N}.
  • E = {4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, ... , 52} = {x : x ∈ N, x is composite, 4 ≤ x ≤ 52}.
  • F = {-10, ... , -3, -2, -1, 0, 1, 2, ... , 5} can be written as {x : x ∈ Z, -10 ≤ x ≤ 5}.
  • G = {0} can be written as {x : x = 0}.
  • P = {} can be written as {x : x ≠ x}.

Roster Form

  • A = {x : x ∈ W, x ≤ 5} in roster form is {0, 1, 2, 3, 4, 5}.
  • B = {x : x ∈ I, -3 < x < 3} in roster form is {-2, -1, 0, 1, 2}.
  • C = {x : x is divisible by 12} in roster form is {..., -24, -12, 0, 12, 24, ...}.
  • D = {x : x = 3p, p∈ W, p≤3} in roster form is {0, 3, 6, 9}.
  • E = {x : x = a², a ∈ N, 3 < a < 7} in roster form is {16, 25, 36}.
  • F = {x : x = n/(n + 1), n ∈ N and n ≤ 4} in roster form is {1/2, 2/3, 3/4, 4/5}.

Empty Sets

  • Even natural numbers not divisible by 3 is not an empty set because 6, 12, 18 are examples.
  • Prime numbers divisible by 2 is not an empty set because the number 2 is divisible by 2.
  • {x : x ∈ N, 5 < x < 6} is an empty set because there are no natural numbers between 5 and 6.
  • Odd natural numbers divisible by 2 is an empty set.
  • P = {x: x is a prime number, 54 < x < 58} is an empty set.
  • Q = {x : x = 2n + 3, n ∈ W, n ≤ 5} is not an empty set.

Finite and Infinite Sets

  • The set of days in a week is a finite set.
  • A = {x : x ∈ N, x > 1} is an infinite set.
  • B = {x : x is an even prime number} is a finite set.
  • D = {x : x is a factor of 30} is a finite set.
  • P = {x : x ∈ Z, x < -1} is an infinite set.

Set Operations

  • The set A={x, x∈N, and x²-3x+2 = 0} is a finite set.
  • The set A={x, x∈R, and x²=9, 2x = 4} is a empty set.
  • Let A= {x: x is a letter in the word FOLLOW}, B= {y: y is a letter in the word WOLF}, A≠B
  • A = {2} and B = {x : x ∈ N, x is an even prime number} are equal sets
  • The number of elements in set is known as a cardinal number.
  • The domain & range are same for Identity function
  • The set of all equivalence classes of a set A of cardinality C forms a partition of A

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Related Documents

More Like This

Sets and Set Operations Quiz
16 questions
Introduction to Sets and Roster Method
16 questions
Chapter 1: Sets
44 questions

Chapter 1: Sets

ModernMoldavite5799 avatar
ModernMoldavite5799
Use Quizgecko on...
Browser
Browser