
Page 1 of 3
Download
Get this sheet
SubscriptionOpen any sheet in any course, up to 40 a month, keys included. Or $40 month to month.
$25/mo, billed yearly
SubscribeTry one first: a free Chapter 1 worksheet (PDF, no sign-in).
What's on the worksheet
- 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}
- p q r s The arrow diagram shows a relation R on \p, q, r, s\.
- Decide all four properties of each relation, with a counterexample for each one that fails.
- Let S be the set of the 8 bit strings of length 3.
- Let F be the family of subsets of \1, 2, 3, 4\ that have an even number of members, ordered by .
- 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
- 5.1Subsets, proper subsets and equal sets
- 5.2Power set
- 5.3Set identities: distributive and De Morgan laws
- 5.4Proving a set identity
- 5.5Cartesian product
- 5.6Relations and their properties: reflexive, symmetric, antisymmetric, transitive
- 5.7One-to-one, onto and bijective functions
- 5.8Composing functions between sets, and when an inverse exists