
Page 1 of 2
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
- Let A = \0, 1, 2, , 15\.
- Let A = \1, 2, 3, 4, 5, 6, 7, 8\, and consider relations on A that contain the five pairs (1, 3), \quad (3, 6), \quad (2, 7), \quad (5, 8), \quad…
- On the plane R², let (x, y) (u, v) mean y - x² = v - u².
- A congruence class is a set of integers.
- For an integer n ≥ 2, define an operation on Z_n by [a] \oplus [b] = [a + b + ab].
- Teodora strings 7 different charms on a closed bracelet.
- Let A be the set of ordered pairs (a, b) of integers with b ≠ 0, and let (a, b) (c, d) mean ad = bc.
Teach it first
The free lesson teaches it with worked examples and practice problems.
Relations, equivalence classes and partitions: the lesson ›More Chapter 8 worksheets: Number theory and modular arithmetic
- 8.1Every number has exactly one prime factorization
- 8.2The division algorithm
- 8.3Numbers in other bases
- 8.4The Euclidean algorithm and coprime numbers
- 8.5Bezout's identity and the extended Euclidean algorithm
- 8.6Congruence modulo n and its arithmetic
- 8.7Relations, equivalence classes and partitions
- 8.8Where the divisibility tests come from
- 8.9Powers modulo n
- 8.10Modular inverses and linear congruences
- 8.11The Chinese remainder theorem
- 8.12Fermat's little theorem
- 8.13RSA public-key encryption