Math 6a  
Introduction to
Discrete Mathematics 

Fall 201011  

Instructor: Richard
Wilson, 364 Sloan,
6263954362, rmw@its.caltech.edu
Grader: Jin Du, 356
Sloan, 6263954353 du@caltech.edu 


CS/Math 6a and 6b cover topics from elementary number thoery, an introduction to algebraic structures, enumeration theory and elementary combinatorics, and graph theory, all from an algorithmic/constructive point of view. Most of the graph theory will be in the second term. 

Grades
will be
based on weekly homework assignments. There will be no
examinations. The problem sets are due by midnight on Mondays.
You
may
discuss
homework
problems with other students (unless marked
otherwise). Solutions must be written up individually, in your own
words. Some problems on each assignment may be marked "NO
COLLABORATION".
Some use of Mathematica (or Maple, Matlab, etc.) will be encouraged or required. Help will be given for Mathematica. Homework
should
be
turned
in to the Ma 6 box outside of 253 Sloan. 

Discrete Mathematics, 2nd edition, Norman Biggs, Oxford. 0198507178 






