ABSTRACT

Proofs 101: An Introduction to Formal Mathematics serves as an introduction to proofs for mathematics majors who have completed the calculus sequence (at least Calculus I and II) and a first course in linear algebra.

The book prepares students for the proofs they will need to analyze and write the axiomatic nature of mathematics and the rigors of upper-level mathematics courses. Basic number theory, relations, functions, cardinality, and set theory will provide the material for the proofs and lay the foundation for a deeper understanding of mathematics, which students will need to carry with them throughout their future studies.

Features

  • Designed to be teachable across a single semester
  • Suitable as an undergraduate textbook for Introduction to Proofs or Transition to Advanced Mathematics courses
  • Offers a balanced variety of easy, moderate, and difficult exercises

chapter Chapter 1|14 pages

Logic

chapter Chapter 2|22 pages

Proof Techniques

chapter Chapter 3|26 pages

Sets

chapter Chapter 4|16 pages

Proof by Mathematical Induction

chapter Chapter 5|16 pages

Relations

chapter Chapter 6|26 pages

Functions

chapter Chapter 7|22 pages

Cardinality of Sets

chapter Chapter 8|2 pages

Conclusion

chapter Chapter 9|26 pages

Hints and Solutions to Selected Exercises