mat118 - syllS13

### MAT 118Mathematical Thinking Spring 2013

Index
Course Description
Teaching Staff, Office Hours
Syllabus and Homework

## Syllabus, Schedule, Homework

Be aware that some important dates appear on the university's Spring 2013 academic calendar.

Page references are to The Heart of Mathematics by Burger and Starbird, Fourth Edition.

```
```

 Dates Sections covered Homework Jan 28   Jan 30   Feb 01 B&S, Chapter 1. Assignment 1. Feb 04   Feb 06   Feb 08 More on geometric series; the Sierpinski carpet (B&S § 1.3, Story 6). Fractals from self-similarity (§ 7.2) Fractals from random process (§ 7.2) Assignment 2. Assignment modified on 2/7! Feb 11   Feb 13   Feb 15 Snow day Pascal triangle and Sierpinski triangle (see notes) Binomial Theorem (see notes) Assignment 3. Feb 18   Feb 20   Feb 22 Königsberg Bridge Problem, "dominoes" solution (§ 6.1) Euler circuit if no vertex of odd order (§ 6.1) Midterm Midterm I Feb 22Review sheet for Midterm 1 Assignment 4. Feb 25   Feb 27   Mar 01 Planar graphs, Euler characteristic (§ 6.2) Polyhedra, regular polyhedra (§ 6.2) Only 5 regular polyhedra (§ 6.2) Assignment 5. Mar 04   Mar 06   Mar 08 Duality among polyhedra and planar graphs (§ 4.5) Planar and non-planar graphs (§ 6.3) Assignment 6. Mar 11   Mar 13   Mar 15 Towers of Hanoi (p. 33); Mathematical induction (see notes) Fibonacci numbers (§ 2.2). Fibonacci on Rabbits Golden mean, golden rectangle (§ 4.3) Assignment 7. Mar 25   Mar 27   Mar 29 Division algorithm (§ 2.3). Binary arithmetic (see notes) Prime numbers (§ 2.3) Midterm II March 29Review sheet for Midterm IIAssignment 8 Apr 01   Apr 03   Apr 05 Infinite number of primes (pp. 72-74) "Clock arithmetic," check digit in UPC code (§ 2.4) Modular equivalence, other check digits (§ 2.4). Assignment 9 Apr 08   Apr 10   Apr 12 Check digits review Modular arithmetic: reciprocals (see notes) Assignment 10 Apr 15   Apr 17   Apr 19 Numbers beyond fractions? (§ 2.6) Decimal representation of rational numbers (§ 2.7) Assignment 11 Apr 22   Apr 24   Apr 26 The rationals in the number line Review for midterm Midterm Midterm III April 26Review sheet for Midterm III Apr 29   May 01   May 03 One-to-one correspondances, cardinality, sets with the same cardinality as the counting numbers (§§ 3.1, 3.2) Cardinality of (0,1) strictly greater than cardinality of natural numbers (§ 3.3) Assignment 12 Corrected 5/5/13 May 06   May 08   May 10 Sets and Power sets (§ 3.4) Review of material on first 3 midterms Review of new material Final Examination: Tuesday, May 21, 8:00AM - 10:45AM. Review for Final