Difference between revisions of "Complete residue system"
m (→Examples) |
m (→Examples) |
||
| Line 5: | Line 5: | ||
<math>\{1,2,3\}</math>, <math>\{4,5,6\}</math>, and <math>\{9,17,85\}</math> are all Complete residue systems <math>\pmod{3}</math> | <math>\{1,2,3\}</math>, <math>\{4,5,6\}</math>, and <math>\{9,17,85\}</math> are all Complete residue systems <math>\pmod{3}</math> | ||
| − | <math>\{k, k+1, k+2, k+3 | + | <math>\{k,k+1,k+2,k+3,\ldots,k+m-1\}</math> is a complete residue system <math>\pmod{m}</math>, for any integer <math>k</math> and positive integer <math>m</math>. Basically, any consecutive string of <math>m</math> integers forms a complete residue system <math>\pmod{m}</math>. |
Revision as of 19:53, 1 January 2010
A Complete residue system modulo 
is a set of integers which satisfy the following condition: Every integer is congruent to a unique member of the set modulo .
In other words, the set contains exactly one member of each residue class.
Examples
, 
, and 
are all Complete residue systems 
is a complete residue system 
, for any integer 
and positive integer 
. Basically, any consecutive string of integers forms a complete residue system .
