h4 115A - equations: ( a ) 2 x + 3 y + 4 z = 5 ( b ) 7 x +...

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

View Full Document Right Arrow Icon
MAT 115A University of California Fall 2010 Homework 4 due October 27, 2010 1. Rosen 3.6 #4 (a)-(c), pg. 131 Using the Fermat factorization method, factor each of the following positive integers: 8051, 73, 46009. 2. Rosen 3.6 #20, pg. 132 Find all primes of the form 2 2 n + 5, where n is a nonnegative integer. 3. Rosen 3.6 #24, pg. 133 Factoring kn by the Fermat factorization method, where k is a small integer, is sometimes easier than factoring n by this method. Show that it is easier to factor 3 · 901 than to factor 901. 4. Rosen 3.7 #11, pg. 139 Find all integer solutions of each of the following linear diophantine
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: equations: ( a ) 2 x + 3 y + 4 z = 5 ( b ) 7 x + 21 y + 35 z = 8 ( c ) 101 x + 102 y + 103 z = 1 . 5. Rosen 3.7 #16, pg. 139 A piggy bank contains 24 coins, all of which are nickels, dimes, or quar-ters. If the total value of the coins is two dollars, what combinations of coins are possible? 6. Rosen 3.7 #22, pg. 140 The post oce of Davis is left with stamps of only two values. They discover that there are exactly 33 postage amounts that cannot be made up using these stamps, including 46 cents. What are the values of the remaining stamps? 1...
View Full Document

This note was uploaded on 10/23/2010 for the course MATH math 115A taught by Professor Anne during the Spring '10 term at UC Davis.

Ask a homework question - tutors are online