Avalg homework A fall 2006
This homework is due 3/11.
It should be done individually and handed in at the beginning of
the homework session. You should be prepared to present your
homework orally in class. This is part of the examination and you
have to attend the homework session to get credit for your homework.
Solutions handed in late are not accepted and will not be graded.
1. Compute the greatest common divisor gcd(627, 1001) by hand. (5p) 2. Use the Sieve of Eratosthenes to make a list of all primes up to 50. (5p) 3. Prove that there are infinitely many primes of the form 6x - 1, where x is a positive integer. (5p) 4. Prove that if n > 4 is composite then (n - 1)! = 0 (mod n). (5p) 5. Give a complete list of integer solutions to the equation
627x + 1001y = 11.
Prove that your list of solutions is complete. (5p)
Stefan Nilsson 2006-10-27 |