
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
- Find the quotient q and the remainder r of a on division by b, and write a = bq + r.a = 2{,}026, b = 45a = -1, b = 13a = -391, b = 17a = 10^6, b = 999a = -3{,}000, b = 41
- A concert hall numbers its seats 1, 2, 3, … row by row, with 20 seats in every row:
- In C, Java and many other programming languages, division of integers truncates:
- Let n be an integer with n ≥ -1, so that n + 2 is a positive integer.
- Prove that for every integer n, \left\lfloor \frac{n}{3} \right\rfloor + \left\lfloor \frac{n + 1}{3} \right\rfloor + \left\lfloor \frac{n + 2}{3}…
Teach it first
The free lesson teaches it with worked examples and practice problems.
The division algorithm: 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