4023s08ps1

4023s08ps1 - 4. If n ia a positive integer, nd all of the...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Homework #1 Due: January 24, 2008 1. Find d = gcd(475 , 385) and express it as a linear combination of 475 and 385. That is write d = 475 s + 385 t for some integers s and t . 2. Exercise 6, Page 15 of the text. 3. Which integers can be expressed in the form 12 m + 20 n , where m and n are integers?
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 4. If n ia a positive integer, nd all of the possible values of gcd( n, n + 10). 5. Exercise 2, Page 23 of the text. 6. Give a proof by induction to show that 5 2 n-1 is divisible by 24, for all positive integers n . Math 4023 1...
View Full Document

Ask a homework question - tutors are online