A Beginner’s Guide to Discrete Mathematics

This text is a basic introduction to those areas of discrete mathematics used by stu­ dents of mathematics and computer science. Introductory courses on this material are now standard at many colleges and universities. Usually these courses are of one semester's duration, and usually they are offered at the sophomore level. Very often this will be the first course where the students see several real proofs. The preparation of the students is very mixed, and one cannot assume a strong back­ groun