Topic

Sets and relations

4 concepts and 40 practice problems on sets and relations, part of Discrete mathematics.

4concepts
40exercises
≈ 2 hof study approx.

Study this topic →

Concepts

  • Set operations 10 exercisesSet operations combine two sets A and B, inside a universe U, to form another one: union, intersection, difference and complement.
  • Inclusion-exclusion principle 10 exercisesIt counts the elements of the union of finite sets A, B, C, … by adding their sizes and correcting what was counted too often in…
  • Partial order relation 10 exercisesA relation preceq on a set S that is reflexive, antisymmetric and transitive, and therefore orders some pairs of elements of S.
  • Hasse diagram 10 exercisesA Hasse diagram draws a partially ordered set (S,preceq) with one point per element and an edge only between consecutive elements…