This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Math 100 Worksheet using Finiteness Martin H. Weissman In this worksheet, you will understand and prove the following theorem: Theorem 1. Suppose that p is a prime number. Suppose that a is an integer, and a is not a multiple of p . Then, there exists an integer b , such that ab 1 (mod p ). 1. Understanding the Theorem Fill in the blanks with integers, in order to make the following sentences true: (1) 3 1 (mod 7). (2) 4 1 (mod 11). (3) 6 1 (mod 31). (4) 20 1 (mod 23). Is it possible to fill in the blanks, in order to make the following sentences true? Why not? (1) 2 1 (mod 4). (2) 7 1 (mod 7). (3) 62 2 (mod 31). 2. Primes as building blocks You can assume the following foundational theorem about prime numbers: Theorem 2. Suppose that p is a prime number. Suppose that a and b are integers. Then, if ab is a multiple of p , then a is a multiple of p or b is a multiple of p ....
View Full Document
- Fall '08