Botswana International University of Science and Technology

COMP 232— MATH 306

Assignment 1
Due Date:12 July 2017; Time:1400 hrs

Question 1.
Let a, b, s, and t be integers such that

as + bt = 1.

Show that gcd(a, b) = 1.

Question 2.
Let p1 , p2 , ..., pn be distinct positive prime numbers. Show that (p1 p2 ...pn + 1) is not divisible
by any of these prime numbers.

Question 3.
Prove that if a and b are relatively prime and a|(bc), then a|c.

Question 4.
Let a and b be integers and p be a prime number. Prove that, if p|(ab), then either p|a or p|b.

Question 5.
Prove that gcd(a, c) = gcd(b, c) = 1 if and only if gcd(ab, c) = 1 for integers a, b, and c.

Question 6.
Let a, b, and c be integers. Prove that if gcd(a, b) = 1 and a|(bc), then a|c.

Question 7.
Let a and b be integers such that gcd(a, 4) = 2 and gcd(b, 4) = 2. Prove that gcd(a + b, 4) = 4 .

Question 8.
Let a and b be integers and gcd(a, b) = d. If a = dm and b = dn, for some integers m and n,
prove that gcd(m, n) = 1.