This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: MATH 135 Fall 2008 Final Exam Extra Review Problems 1. State, with reasons, the number of integral solutions to the equation 7! x + 4 3 y = 88 . 2. Find the least non-negative remainder when 8 66 is divided by 17 . 3. Prove that if p and q are distict prime numbers, a is an integer and p | a and q | a, then pq | a. 4. Prove that if a and b are non-zero integers, then gcd( a, b- a ) = gcd( a, b ) . 5. (a) State Fermats Little Theorem. (b) Find the smallest non-negative integer congruent to 123 74 (mod 19) . (c) Find the remainder when 123 74 is divided by 37 . 6. Prove that 13 | (12 n + 14 n ) for all odd positive integers n. 7. Find all integers which simultaneously satisfy the linear congruences in the following system: 22 x 2 (mod 30) 5 x 7 (mod 18) 8. Solve the congruence x 3 + x 2 42 (mod 72) . 9. Solve x 63 5 (mod 13) , for x Z . 10. Let c represent a fixed integer. Find all the integers x that satisfy the following system of linear congruences....
View Full Document
This note was uploaded on 10/21/2010 for the course MATH 135 taught by Professor Andrewchilds during the Fall '08 term at Waterloo.
- Fall '08