Discrete Mathematics and Proof · Chapter 5 · Lesson 5.6 · Printable PDF

Relations and Their Properties: Reflexive, Symmetric, Antisymmetric, Transitive Worksheet with Answer Key

7 problems on relations and their properties: reflexive, symmetric, antisymmetric, transitive. 3 pages, with a worked answer key.

7 problems3 pagesanswer key
Printable Relations and their properties: reflexive, symmetric, antisymmetric, transitive worksheet with answer key - Discrete Mathematics and Proof (Page 1 PDF preview)
Page 1 of 3

Get this sheet

This sheetWorksheet and answer key, yours to keep.
$5
Buy
SubscriptionOpen any sheet in any course, up to 40 a month, keys included. Or $40 month to month.
$25/mo, billed yearly
Subscribe
Full Course Set470+ Discrete Mathematics and Proof PDF files, no limit, yours to keep.
$400once
Buy

Try one first: a free Chapter 1 worksheet (PDF, no sign-in).

The full Discrete Mathematics and Proof courseEvery lesson in teaching order, with over 470 printables.See the course ›

What's on the worksheet

  1. Each matrix gives a relation on \1, 2, 3\, rows and columns in the order 1, 2, 3.
    \begin{bmatrix} 1 & 1 & 0 \\ 1 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}\begin{bmatrix} 0 & 1 & 1 \\ 1 & 0 & 0 \\ 1 & 0 & 0 \end{bmatrix}\begin{bmatrix} 0 & 0 & 1 \\ 0 & 0 & 1 \\ 0 & 0 & 1 \end{bmatrix}\begin{bmatrix} 1 & 0 & 1 \\ 0 & 1 & 0 \\ 0 & 1 & 1 \end{bmatrix}\begin{bmatrix} 1 & 1 & 0 \\ 0 & 1 & 0 \\ 0 & 1 & 1 \end{bmatrix}
  2. p q r s The arrow diagram shows a relation R on \p, q, r, s\.
  3. Decide all four properties of each relation, with a counterexample for each one that fails.
  4. Let S be the set of the 8 bit strings of length 3.
  5. Let F be the family of subsets of \1, 2, 3, 4\ that have an even number of members, ordered by .
  6. On the real numbers R, let x R y mean that x - y is an integer.

Teach it first

The free lesson teaches it with worked examples and practice problems.

Relations and their properties: reflexive, symmetric, antisymmetric, transitive: the lesson ›

More Chapter 5 worksheets: Sets, relations and functions