alg2 - Solutions, Algebra hw, Week 2 by Bracket 0.6. For...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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.

Page1 / 2

alg2 - Solutions, Algebra hw, Week 2 by Bracket 0.6. For...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online