MATH 2924

Home

Resume

Courses

Teaching

Schedule

Study Tips

Electronic Textbooks

Publications

ATU Math

ATU Links

Useful Links

Quotes

Lebanon

Visitors:
$Hit Counter$

MATH 2703
Discrete Math

Lecture Notes

The following are lecture notes designed for the Discrete Math class at ATU. The topics follow the partition of the textbook "A Discrete Transition to Advanced Mathematics" by Richmond and Richmond. These notes have been improved and will continue to be. Please feel free to browse through them.

To Students: BEWARE! The notes posted here are those that I write for myself to bring to class so that if you miss class, you can see approximately what we covered. I will NOT be posting notes as they would appear in class. There will be many missing examples and explanations. This is not a replacement for coming to class and taking notes yourself.

§ 1.1 Sets
§ 1.2 Sets Operations and their Properties
§ 1.3 Partition of a Set
§ 1.4 Fundamentals of Logic
§ 1.5 Quantifiers
§ 1.6 Implications
§ 2.1 Direct and Indirect Methods of Mathematical Proofs
§ 2.2 Proofs by the Method of Induction
§ 2.3 The Pigeon-Hole Principle
§ 3.1 The Division Algorithm
§ 3.2 The Euclidean Algorithm
§ 3.3 Least Common Multiple. The Fundamental Theorem of Arithmetic

§ 3.4 Divisibility Tests
§ 3.5 Triangular Numbers and their Applications
§ 4.1 Combinations and the Binomial Theorem
§ 4.2 Fundamental Principle of Counting. Permutations
§ 4.3 A Formula for the Binomial Coefficients
§ 4.4 Combinations and Permutations with Indistinguishable Objects
§ 4.5 Basic Probability Terms
§ 5.1 Relations
§ 5.2 Equivalence Relations
§ 5.3 Partial Orders
§ 6.1 Functions
§ 6.2 Inverse Functions

MATH 2703 Discrete Math

Lecture Notes

MATH 2703
Discrete Math