StudyFox
कीमतेंब्लॉगएक्सटेंशनमुफ़्त टूल
  • कीमतें
  • ब्लॉग
  • एक्सटेंशन
  • मुफ़्त टूल
  • शुरू करेंसाइन इन
StudyFox

अपने नोट्स, PDF और स्लाइड्स को फ़्लैशकार्ड, क्विज़, नोट्स और माइंड मैप में बदलें।

StudyFox खोलें

स्टडी टूल्स

  • होमवर्क हेल्पर
  • नोट मेकर
  • फ़्लैशकार्ड मेकर
  • क्विज़ मेकर
  • माइंड मैप मेकर

प्रोडक्ट

  • कीमतें
  • Chrome एक्सटेंशन
  • मुफ़्त एक्सटेंशन
  • स्टडी सेट देखें
  • ब्लॉग

सहायता

  • सहायता केंद्र
  • संपर्क करें
  • गोपनीयता नीति
  • सेवा की शर्तें

तुलना करें

  • Chegg का विकल्प
  • Course Hero का विकल्प
  • Coursology का विकल्प
  • Photomath का विकल्प
  • Gauthmath का विकल्प
  • PhotoSolve का विकल्प
  • CollegeTools का विकल्प
  • Transcript का विकल्प
  • SmartSolve का विकल्प
  • Homeworkify का विकल्प
  • AnswersAi का विकल्प
  • StudyX का विकल्प
  • Quizlet का विकल्प
  • Anki का विकल्प
  • Knowt का विकल्प
  • Brainscape का विकल्प
  • सभी तुलनाएँ

© 2026 StudyFox AI. सर्वाधिकार सुरक्षित।

  • X
  • Discord
  • Instagram
ExploreMathDiscrete MathDiscrete Math Quiz: Sets, Functions and Relations

Quiz · Medium

Discrete Math Quiz: Sets, Functions and Relations

Twenty questions on set operations, inclusion-exclusion, Venn regions, injective and surjective functions, relation properties and countability.

by Kill h.20 questionsCreated Nov 20, 2026, 08:28 PM
Discrete Math· SetsTags#sets#functions#relations#venn

20 questions

  1. 1

    How many subsets does the set have?

    • A

      10

    • 32

    • C

      25

    • D

      120

    Each of the 5 elements is either in or out, giving 2^5 = 32 subsets. 25 is 5^2, 10 is the number of 2-element subsets, and 120 is 5!.

  2. 2

    In the Venn diagram, which region(s) represent ?

    • A

      Region 1

    • B

      Region 2

    • Region 3

    • D

      Region 4

    Region 3 lies in B but outside A. Region 1 is A only, region 2 the overlap and region 4 is outside both circles. Image: Addemf, CC0, via Wikimedia Commons.

  3. 3

    Which statement is true for all sets A and B?

    • B

    • C

    • D

    Everything in both sets is certainly in at least one of them. The others are false in general: the union equals the intersection only when A = B, A \ B differs from B \ A, and the size formula needs the sets to be disjoint.

  4. 4

    Which is ?

    • A

    • B

    • C

    De Morgan: the complement of a union is the intersection of the complements. Choice A is the complement of the intersection.

  5. 5

    Evaluate

    • A

      0

    • 2

    • C

      1

    • D

      3

    The two elements are the empty set and the set containing the empty set. They are different objects, so the size is 2.

  6. 6

    A survey of 120 people: 70 own a dog, 50 own a cat, 20 own both. How many own neither?

    • A

      10

    • B

      30

    • C

      40

    • 20

    |D ∪ C| = 70 + 50 - 20 = 100, so 120 - 100 = 20 own neither. Forgetting to subtract the overlap gives 0.

  7. 7

    The function , is

    • injective but not surjective

    • B

      surjective but not injective

    • C

      bijective

    • D

      neither injective nor surjective

    Different integers have different doubles (injective), but odd numbers are never hit (not surjective).

  8. 8

    The function , is

    • A

      injective but not surjective

    • B

      surjective but not injective

    • bijective

    • D

      neither

    Cubing is strictly increasing (injective) and every real number has a real cube root (surjective). x^2 is the one that fails both on the reals.

  9. 9

    Let and . What is ?

    • A

      13

    • B

      37

    • 15

    • D

      20

    f(2) = 5, then g(5) = 15. Computing f(g(2)) = f(6) = 37 reverses the order.

  10. 10

    Which relation on the integers is an equivalence relation?

    • B

    • C

    • D

    Congruence mod 5 is reflexive, symmetric and transitive. 'a ≤ b' and 'a divides b' are not symmetric; '|a - b| ≤ 1' is not transitive (0, 1, 2).

  11. 11

    Which relation is a partial order on the positive integers?

    • A

      a is congruent to b mod 3

    • a divides b

    • C

      a and b are coprime

    • D

      a != b

    Divisibility is reflexive, antisymmetric and transitive. The others lack antisymmetry or transitivity or reflexivity.

  12. 12

    How many relations are there on the set ?

    • A

      4

    • B

      8

    • C

      2

    • 16

    A x A has 4 ordered pairs; each pair is in or out of the relation, giving 2^4 = 16 relations.

  13. 13

    The relation on is

    • symmetric

    • B

      reflexive

    • C

      an equivalence relation

    • D

      a partial order

    (1,2) and (2,1) are both present so it is symmetric. It is not reflexive (no (2,2) or (3,3)), so it is not an equivalence relation, and it is not antisymmetric because (1,2) and (2,1) have 1 != 2.

  14. 14

    The Hasse diagram of the power set of {x, y, z} ordered by inclusion has how many edges (drawn lines)?

    • A

      8

    • 12

    • C

      9

    • D

      16

    Covering pairs: 3 from the empty set to singletons, 6 from singletons to pairs (each singleton is in 2 pairs), 3 from pairs to the full set: 12 in total. Image: KSmrq, CC BY-SA 3.0, via Wikimedia Commons.

  15. 15

    Which of these sets is NOT countable?

    • A

    • B

    • C

      the set of all finite binary strings

    • the set of all infinite binary sequences

    Infinite binary sequences are uncountable by Cantor's diagonal argument (they correspond to subsets of N). The other three can all be listed.

  16. 16

    True or false: for every set A, including infinite ones.

    • True

    • B

      False

    This is Cantor's theorem: no function from A onto P(A) exists. It gives an endless ladder of larger infinities.

  17. 17

    If and , how many injective functions are there?

    • A

      15

    • B

      125

    • 60

    • D

      243

    5 * 4 * 3 = 60 (the first input has 5 targets, the next 4, the last 3). 125 = 5^3 counts all functions; 243 is 3^5.

  18. 18

    Which expression is equal to ?

    • A

    • B

    • C

    An element of A avoiding B ∪ C must avoid B and avoid C, so it lies in both differences. Choice A would only require avoiding one of them.

  19. 19

    What are and in this diagram, where B sits inside A?

    • A

    • B

    • D

    B is a subset of A, so everything in B is in A: the intersection is B, the union is A. Image: Fleshgrinder, public domain, via Wikimedia Commons.

  20. 20

    Which statement about and is correct?

    • The first is always a subset of the second, and they are often not equal

    • B

      They are always equal

    • C

      The second is always a subset of the first

    • D

      They are disjoint

    Any subset of A or of B is a subset of A ∪ B, but a subset like {a, b} (one element from each) lies only in the right-hand side.