Quiz 10

Show all work in a neat and organized fashion. Clearly indicate your answers.

10 points possible.

1. (2 pts.) True or false: n⁵ is O(2ⁿ).

2. (4 pts.) Find gcd(36,80), and find integers x and y such that 36x+80y=gcd(36,80).

3. (4 pts.) Let a,b,c,d be positive integers. Suppose a and b are relatively prime. Suppose also that a º 0 (mod c) and b º 0 (mod d). Prove that c and d are relatively prime.