Winter 2006

Office hours during finals week: James 3/17 11-12, 3/20 12-1, 3/21 11-12

Lectures: |
MWF 3:10-4:00pm, CRUESS 107 |

Instructor: |
Anne Schilling, MSB 3222, phone: 754-9371,
anne@math.ucdavis.edu
Office hours: M 2-3pm, Th 11am-12pm |

Discussion section: |
T 3:10-4:00pm, CRUESS 107 |

T.A.: |
James Parmenter, MSB 3206,
capnjim@math.ucdavis.edu
Office hours: Monday 12-1pm, Tuesday 11am-12pm, Fridays 11am-12pm |

Text: |
N.L. Biggs, Discrete Mathematics, Oxford University Press, second edition, 2002, ISBN 0-19-850717-8 |

Pre-requisite: |
MAT 108, 22A or equivalent |

Problem Sets: |
There will be weekly homework assignments, handed out on Wednesday, due
the following Wednesday.
You are encouraged to discuss the homework problems with other students. However, the homeworks that you hand in should reflect your own understanding of the material. You are NOT allowed to copy solutions from other students or other sources. No late homeworks will be accepted.
Solutions to the problems will be discussed in the discussion section.
This is also a good forum to get help with problems and to ask
questions! |

Exams: |
Midterm February 15 in class, Final exam March 22 at 4pm
There will be no make-up exams! |

Grading: |
The final grade will be based on: Problem sets 20%, Midterm 30%, Final 50% |

Web: |
http://www.math.ucdavis.edu/~anne/WQ2006/149A.html |

permutations, counting derangements, cycle decompositions and conjugacy classes, the symmetric group, the 15-puzzle and parity of permutations, A_n and other classical subgroups and S_n

cosets, Lagrange's theorem, the RSA public encryption system

group actions, Frobenius-Burnside lemma, orbits, graphs and groups, groups of automorphisms of a graph

finite groups of rigid motions, the Platonic solids, coloring problems, Polya's counting theorem

Solutions: ps or pdf

Solutions: ps or pdf

Solutions: ps or pdf

Solutions: ps or pdf

Solutions: ps or pdf

Solutions: ps or pdf

Solutions: ps or pdf

Solutions: ps or pdf

Solutions: ps or pdf

Here is the Maple program we worked on in class on February 22: ps or pdf

Here is a handout from class March 3: ps or pdf

Solutions by James: ps or pdf

Solutions: ps or pdf