College Algebra Exam Review 32

College Algebra Exam Review 32 - 42 1. ALGEBRAIC THEMES...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 42 1. ALGEBRAIC THEMES Lets look at a few examples of computations with congruences, or, equivalently, computations in Z n . The main principle to remember is that the congruence a b . mod n/ is equivalent to OEa D OEb in Z n . Example 1.7.8. (a) Compute the congruence class modulo 5 of 4 237 . This is easy be- cause 4 1 . mod 5/ , so 4 237 . 1/ 237 1 4 . mod 5/ . Thus in Z 5 , OE4 237 D OE4 . (b) Compute the congruence class modulo 9 of 4 237 . As a strat- egy, lets compute a few powers of 4 modulo 9. We have 4 2 7 . mod 9/ and 4 3 1 . mod 9/ . It follows that in Z 9 , OE4 3k D OE4 3 k D OE1 k D OE1 for all natural numbers k ; likewise, OE4 3k C 1 D OE4 3k OE4 D OE4 , and OE4 3k C 2 D OE4 3k OE4 2 D OE7 . So to compute 4 237 modulo 9, we only have to find the conjugacy class of 237 modulo 3; since 237 is divisible by 3, we have OE4 237 D OE1 in Z 9 ....
View Full Document

Ask a homework question - tutors are online