0 1 2 3 5 0 0 66 07 5 80 90 41 1 1 0 5 0 1 5 2 9 5 0 1 1 0 1 5 7 A 7 8 8 7 8 7 9 8 B 1 C C D 5 E 3 D F n 0 4 7 D 7 9 9 E 7 7 2 F 9 9 0 7 9 D B 5 n n n 5 5 n n n 3 n D 0 4 n induces a natural partition of the integers into n classes a and b are said to be in the same residue class or congruence class exactly when a n b 3 n 0 D Define the residue class i to be the set of all integers that are congruent to i modulo n 4 75 E F G H 6 7 7 6 11I E F G H 8 11I E F G H 8 9 11I E 6F G H 6 7 7 6 11I E F GH 8 11I E F G H 8 9 11I JD D 1 J 5 5 6 6 0 7 6 5 0 5 5 7 75 5 2 B 5 8 8 8 8 D 5 2 12 1 D 7 G I 5 D 7 G I 5 5 K G H I 5 K G H I K K 2 5 E F E K5 K K F L K L L K G H I E K K K5 F K 7 K7 G B I 7 K75 7 M K G J N I J K8 G 7 7 7 7 7 7 7I 7 7 7 7 K G 7 8 7 8 7 7 7 7 8 8 7 7 8I 8 8 8 7 8 7 8 K6 G 7 8 7 8 7 7 7 7 8 8 78 I 8 8 8 7 7 8 7 8 7 8 K6 G 7 8 7 8 7 7 7 7 8 8 78 I 8 8 8 B 7 7 8 1 7 8 7 8 7 7 7 7 8 8 K 8 8 8 B 7 7 8 1 7 9 91 6 7 8 7 9 6 7 8 91 7 9 6 7 8 91 7 9 6 7 8 91 7 9 6 7 8 911 7 9 6 7 8 91 7 9 6 7 8 91 7 9 6 7 8 91 7 9 6 7 8 91 8 91 6 7 8 8 9 6 7 8 9 9 6 7 8 6 8 6 7 8 9 6 8 6 7 8 9 6 8 6 7 8 9 6 8 6 7 8 9 6 8 6 7 8 9 G G 5 H1I 0 C C I 6 6 7 8 5 G 0 C C I 5 B E F C 5 H 0 0 E F NO 1 L 1 6 7 6 6 9 6 7 1 91 2 5 5 5 1 1 P 5 B 1 P Q 1 C 1 5 K G 1 K 0 I K B 1 K6 G 7 8 I K6 G I 7 8 7 8 7 7 7 7 8 8 8 8 8 7 8 7 8 7 7 8 8 7 7 8 8 8 7 7 8 8 7 L LQ L 1 Q LQ K G K 0 I K 5 L 0L K L 1 B 0 1 LQ L 0 1 5 K 1 1 L LQ 1 P 0LQ 0 1 0L1 K K G I K 8 9 7 8 8 9 7 8 7 9 8 9 7 8 8 9 7 8 8 9 8 9 7 8 7 8 8 7 9 8 8 7 8 7 9 8 8 9 8 8 K G 7 8I 7 8 7 8 8 7 8 7 7 8 8 7 D 5 E F 8 8 7 8 8 7 7 8 8 7 D B 5 E F 8 8 7 8 8 7 7 8 8 7 J L K C C 1 K G 7 H I K G I 8 D D D D R R D R R D D S D D D D D S D D D Q B B K K D K 2 K 1 3S 41 5 3 4 1 D 1 2 3 D K K 4 3 41 B 8 D 1 7 8 7 8 8 7 7 8 8 7 K 1 2 D 3 J J J 4 K 3 41 1 J 1 B B 5 B 5 N B K G K G CK P 1 1 71 81 1 61 I K 0 I H 5 CK P 1 1 71 81 1 61 B NO 6 5 6 J B 5 1 B J 1 B 8 H 1 B M B K K 5 K K I G 0 8 K 8 7 8 8 7 7 8 8 7 B K 5 K K G 0 K I E L L K F K K E F E K F J Q K Q K K 1 1 JD B 5 D 8 M H B K 1 1 K 1 K B 1 JD 1 K G K G T CK P 1 1 71 81 1 61 H K 0 I I B CK P 1 1 71 81 1 61 1 J L L K G 7 H I D D D 9 1 U B B 1 3 45 D D D 3 K 45 V E 3 W 45 K F 5 D D D E K F 1 1 D D E K F D D E K F E F D D E K F E F
View Full Document