MATH 55 Fall 2007
Prof. Bernoff Harvey Mudd College
Homework 1 Solutions
1.1 Simplify the following algebraic expression: (x - a)(x - b)(x - c)(x - z). Solution Hint: Consider the twenty-fourth fac
MATH 55 Fall 2007
Prof. Bernoff Harvey Mudd College
Homework 5 Solutions
E1: Scheinerman, Section 23 (p. 204) # 2: Let A = {1, 2, 3} and B = {4, 5}. Write down all functions f : A B. Indicate whic
MATH 55 Fall 2007
Prof. Bernoff Harvey Mudd College
Homework 3 Solutions
17.6 Prove:
n k
=
k+1 n-1
.
Solution: There is a bijective argument that these two are equal using the idea of two arr
MATH 55 Fall 2007
Prof. Bernoff Harvey Mudd College
Homework 2 Solutions
7.6 In how many ways can a black rook and a white rook be placed on different squares of a chess board so that neither is a
MATH 55 Fall 2007
Prof. Bernoff Harvey Mudd College
Homework 4 Solutions
D1: Scheinerman, Section 21 (p. 168) # 3(b),(d): Prove the following by induction. (b) We wish to show for n a positive inte