Instructor:  Markus Schmidmeier
Course:  Discrete Mathematics
Fall 2017

### Discrete Mathematics ---  Homework assignments

All problem numbers refer to our textbook by Norman L. Biggs, Discrete Mathematics, 2nd edition.

Textbook
Sections

Problems

due

Section 1: Mathematical statements and proofs 1.3.2, 1.4.2+3, 1.5.2, 1.6.3, 1.7.3 Wednesday, August 23
Sections 1,2: More statements, sets 1.6.3, 1.7.3, 1.7.4; 2.1.1, 2.1.3, 2.3.1, 2.3.4, 2.4.2. Wednesday, August 30
Section 3: Truth tables 3.1.1, 3.2.1, 3.3.1, 3.3.2, 3.4.1, 3.4.2. Wednesday, September 6, September 20
Sections 3, 4: Quantifiers, mathematical induction 3.5/ 1, 2, 3; 3.6/ 1, 2; 4.1/ 2, 4; 4.2/ 2, 3; 4.3/ 1, 2. Wednesday, September 27
Section 4: Mathematical induction 4.4/ 1, 3; 4.5/ 3, 4; 4.6/ 2, 4; 4.7/ 2, 4. Wednesday, October 4
Section 5: Functions 5.1/ 2; 5.2/ 1, 3; 5.3/ 1; 5.4/ 1, 2, 3. Wednesday, October 11
Section 6: Counting 6.2/ 2; 6.4/ 1 - 5; 6.5/ 1, 3, 5. Wednesday, October 18
Section 7: The integers 7.2/ 2, 3; 7.3/ 3, 4; 7.4/ 2, 4, 5; 7.5/ 3. Wednesday, October 25
Section 7: The integers 7.4/ 1; 7.5/ 1, 2; 7.6/ 1, 2, 3, 4; 7.7/ 1, 2. Wednesday, November 1
Section 7,8: Bounded sets, division 7.6/ 1, 2, 3, 4; 8.1/ 1, 2, 3; 8.2/ 1; 8.3/ 1, 2. Wednesday, November 8
Sections 8, 9: Prime factorization, the rationals 8.4/ 1, 4; 8.5/ 2; 8.6/ 1, 3; 9.1/ 1, 2, 3. Wednesday, November 15
Section 9: Rational and real numbers 9.2/ 1, 3; 9.3/ 1, 2; 9.4/ 1, 2; 9.6/ 2, 3. Monday, November 27