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: Solutions, Algebra hw, Week 2 by Bracket 0.6. For drivers license numbers issued in New York prior to September of 1992, the three digits preceding the last two of the number of a male with birth month m and birth date b are represented by 63 m + 2 b . For females the digits are 63 m + 2 b + 1. Determine the dates of birth and sex(es) corresponding to the numbers 248 and 601. 248 : 248 = 63 3 + 2 29 + 1 March 29, Female 601 : 601 = 63 9 + 2 17 + 0 September 17, Male 0.13. Let n and a be positive integers and let d = gcd( a, n ). Show that the equation ax mod n = 1 has a solution if and only if d = 1. (From Gallian) Suppose that there is an integer n such that ab mod n = 1. Then there is an integer q such that ab- nq = 1. Since d divides both a and n , d also divides 1. So, d = 1. On the other hand, if d = 1, then by Theorem 0.2, there are integers s and t such that as + nt = 1. Thus, modulo n , as = 1....
View Full Document
This note was uploaded on 05/22/2010 for the course MATH 103b taught by Professor Staff during the Spring '08 term at UCSD.
- Spring '08