MAT 125a, HW1 Solutions 5 (a) (i) First assume x B cfw_iI Xi . Since x B cfw_iI Xi we have that x B and j I such that x Xj . Since x B and x Xj we have x B Xj iI (B Xi ). So x B cfw_iI Xi implies x
MAT 115A
University of California
Fall 2010
Homework 1
due October 6, 2010 1. Rosen 1.1 #5, pg. 13 Use the well-ordering principle to show that 3 is irrational. 2. Rosen 1.3 #8, pg. 27 Use induction t
MAT 115A
University of California
Fall 2010
Homework 2
due October 13, 2010 1. Rosen 3.1 #4, pg. 74 Use the sieve of Eratosthenes or Sage to nd all primes less than 200. 2. Rosen 3.1 #5, pg. 74 Find a
MAT 115A
University of California
Fall 2010
Homework 3
due October 20, 2010 1. Rosen 3.3 #20, pg. 95 Let a1 , a2 , . . . , an be integers not all equal to zero. Is it true that the greatest common div
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
MAT 115A
University of California
Fall 2010
Solutions Homework 1
1. Rosen 1.1 #5, pg. 13 Use the well-ordering principle to show that 3 is irrational. Solution: Suppose that 3 were rational. Then ther
MAT 115A
University of California
Fall 2010
Solutions Homework 2
1. Rosen 3.1 #4, pg. 74 Use the sieve of Eratosthenes or Sage to nd all primes less than 200. Solution: The primes less than 200 are 2,
MAT 115A
University of California
Fall 2010
Solutions Homework 3
1. Rosen 3.3 #20, pg. 95 Let a1 , a2 , . . . , an be integers not all equal to zero. Is it true that the greatest common divisor of the