12. Let be an odd number greater than 1. Prove: There exist integers ; , such that for any , the following numbers
form a complete residue system modulo , where .
12. Let be an odd number greater than 1. Prove: There exist integers ; , such that for any , the following numbers
form a complete residue system modulo , where .
12. Let . Then for any , we have
Thus, when we denote
,
in the sets , any two numbers taken from different sets are not congruent modulo (since they are not congruent modulo 3). Therefore, to prove that forms a complete residue system modulo , it suffices to show that any two numbers in are not congruent modulo (the same can be shown for and ).
If , then
This leads to , and thus . This shows that any two numbers in are not congruent modulo .