Modular arithmetic and divisibility tests Flashcards
Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.
12 cards
Tap a card to flip it. Swipe right if you knew it, left if not.
See all 12 cards
- When is ?
- When divides , equivalently and leave the same remainder on division by .
- State the three properties of congruence.
- Reflexive ; symmetric (); transitive ().
- Addition and subtraction law?
- If and then .
- Multiplication law?
- If and then .
- Power law?
- If then for positive integers .
- Divisibility test for 2, 5 and 10?
- Last digit: even; or ; .
- Divisibility test for 4?
- The last two digits form a multiple of 4.
- Divisibility test for 3 and 9?
- The digit sum is a multiple of 3, or of 9.
- Divisibility test for 6?
- Divisible by both 2 and 3.
- Divisibility test for 11?
- The alternating digit sum (starting from the units digit) is a multiple of 11, including 0.
- Why does the 9 test work?
- , so each place value is congruent to 1.
- Why does the 11 test work?
- , so place values alternate between and .