Winter 2003

Lectures: |
MWF 3:10-4:00pm, Wellman 212 |

Instructor: |
Anne Schilling, Kerr Hall 578, phone: 754-9371,
anne@math.ucdavis.edu
Office hours: Monday 2:00-3:00, Friday 1:30-3:00 |

Discussion section: |
T 3:10-4:00pm, Wellman 212 |

T.A.: |
Lipika Deka, Kerr 577,
deka@math.ucdavis.edu
Office hours: Tuesday 11:00-12:00, Wednesday 12:00-1:00pm |

Text: |
N.L. Biggs, Discrete Mathematics, Oxford University Press, revised edition, 1999, ISBN 0-19-853427-2 |

Pre-requisite: |
MAT 108, 22A, 21 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 12, Final exam March 18 at 10:30 am
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/WQ2003/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 21: ps or pdf

Here is a Maple program using Polya's theorem: ps or pdf

Solution: ps or pdf

anne@math.ucdavis.edu