Complete Residue System/Examples
Jump to navigation
Jump to search
Examples of Complete Residue Systems
Complete Residue Systems Modulo $3$
The following sets of integers are complete residue systems modulo $3$:
- $\set {1, 2, 3}$
- $\set {0, 1, 2}$
- $\set {-1, 0, 1}$
- $\set {1, 5, 9}$
Complete Residue Systems Modulo $11$
Powers of $2$
- $\set {0, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512}$
forms a complete residue system modulo $11$.
Odd Integers
- $\set {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21}$
forms a complete residue system modulo $11$.
Even Integers
- $\set {2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22}$
forms a complete residue system modulo $11$.
Least Absolute Residues
- $\set {-5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5}$
forms a complete residue system modulo $11$.