{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

M135W09A8

# M135W09A8 - a-b then this system has a unique solution...

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

MATH 135 Winter 2009 Assignment #8 Due: Wednesday 18 March 2009, 8:20 a.m. Hand-In Problems 1. Solve the simultaneous congruences 3 x 11 (mod 25) 5 x 1 (mod 31) 2. Solve the simultaneous congruences x 2 (mod 5) x 7 (mod 11) x 9 (mod 13) 3. Suppose that a and b are integers not divisible by 3 or 7. Prove that a 6 b 6 (mod 21). 4. Use CRT to find the complete solution of x 3 17 (mod 99). 5. Consider the system of simultaneous congruences x a (mod m ) x b (mod n ) Prove that if gcd(m,n) divides
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: a-b , then this system has a unique solution modulo mn gcd ( m, n ) . 6. Solve the system oF simultaneous congruences x â‰¡ 2 (mod 21) x â‰¡ 5 (mod 18) 7. Â±ind all integer solutions to the Diophantine equation 5 x 2 + x-7 y + 6 = 0. Recommended Problems 1. Text, page 83, #50 2. Text, page 83, #52 3. Text, page 83, #55 4. Text, page 86, #81 5. Text, page 86, #84 6. Text, page 87, #95...
View Full Document

{[ snackBarMessage ]}