MATH 116, Quiz 2
Name: QEQE Date: 02/02/16
Solve 2 of the following 3 problems for 50 points each. You may solve a third problem for
25 points (extra credit!).
Write in the box below which problem should not be counted for full credit. If you fail to do s
MATH 116, Quiz 1 Solutions
1. The following statements are FALSE. Give a counterexample for each one of them:
(a) If a, b, c Z \ cfw_0 then gcd(a, bc) = gcd(a, b) gcd(a, c)
(b) The number of divisors of p2 2p is exactly 8.
MATH 116, Quiz 3 Solutions
1. Let a, b, n Z. TRUE or FALSE (prove or give a counterexample):
(a) n and n2 always have the same parity.
(b) If gcd(a, b) = as + bt, for some s, t Z, then gcd(s, t) = gcd(a, b).
Solution: (a) Exerci