Discrete Mathematics

Math 245
Fall 2000
Meeting Tues., Thurs. 15:30-16:45
Bus. Adm./Math Building #255
San Diego State University

Professor: Mike O'Sullivan
Email: m.osullivan@math.sdsu.edu
Office: Bus. Adm./Math Building #217, ext. 594-6697
Office Hours: T Th: 9:30-12:00, 14:00-16:00.
                             MWF: by appointment (I will normally be in my office and available).


Kolman, Busby, Ross, Discrete Mathematical Structures 4th ed.

Course Description

Discrete mathematics is an exciting and rapidly growing area of mathematics which has important applications in computer science and in many high technology areas. To get started in discrete math you need a good grounding in the fundamentals of set theory and logic, and you need to know how to count (it's more complicated than you think!). We will cover this material (chapters 1,2,3 in the text) and then delve into relations (a set theoretic concept) and the pictures that we draw to represent them, which we call digraphs. There are practical problems for computing that are best thought about using digraphs. The next main topic is a particular type of relation, a lattice. We will look at the logic involved in circuit design and link it to Boolean algebras, which are a special type of lattice. Finally, we study trees. These are a special kind of digraph that is very useful in numerous computer science applications.


We will have weekly assignments, two midterms and a final exam. For the weekly assignments, there will be a small number of problems (10 or so) which you should write up carefully. I will either collect these and grade them or give a short quiz with some selection of the problems.

There will be a much larger number of problems assigned to do, but not to write up formally. These form the material that you are expected to understand upon completion of this course. You can safely ignore the problems that are not assigned. The midterms and the final exam will be based on the material in the assigned problems, but will not necessarily be identical to something assigned.

Weekly work 350
Test 1 150
Test 2 150
Final 350
Total 1000

The first exam is Thurs. Oct. 5.

The second exam is Tues. Nov 9.