
External
Gentle Introduction to the Art of Mathematics
GIAM (a Gentle Introduction to the Art of Mathematics) is a free, open-source textbook that covers several topics in the foundations of mathematics (logic, sets, relations, functions and cardinality) and introduces the reader to many techniques of mathematical proof (direct, indirect, contradiction, contrapositive, mathematical induction, combinatorial proofs and magic)
- Author
- Joseph Fields
- Publisher
- Southern Connecticut State University
- Source
- LibreTexts
- License
- GNU FDL
- Language
- EN
- Category
- Basic Sciences
Contents· 56 sections
- 01: Introduction and Notation
- 1.01: Basic Sets
- 1.02: Definitions - Prime Numbers
- 1.03: More Scary Notation
- 1.04: Definitions of Elementary Number Theory
- 1.05: Some Algorithms of Elementary Number Theory
- 1.06: Rational And Irrational Numbers
- 1.07: Relations
- 02: Logic and Quantifiers
- 2.01: Predicates and Logical Connectives
- 2.02: Implication
- 2.03: Logical Equivalences
- 2.04: Two-Column Proofs
- 2.05: Quantified Statements
- 2.06: Deductive Reasoning and Argument Forms
- 2.07: Validity of Arguments and Common Errors
- 03: Proof Techniques I
- 3.01: Direct Proofs of Universal Statements
- 3.02: More Direct Proofs
- 3.03: Indirect Proofs- Contradiction and Contraposition
- 3.04: Disproofs
- 3.05: Even More Direct Proofs- By Cases and By Exhaustion
- 3.06: Proofs and Disproofs of Existential Statements
- 04: Sets
- 4.01: Basic Notions of Set Theory
- 4.02: Containment
- 4.03: Set Operations
- 4.04: Venn Diagrams
- 4.05: 4.5 Russells Paradox
- 05: Proof Techniques II - Induction
- 5.01: The Principle of Mathematical Induction
- 5.02: Formulas for Sums and Products
- 5.03: Divisibility Statements and Other Proofs Using PMI
- 5.04: The Strong Form of Mathematical Induction
- 06: Relations and Functions
- 6.01: Relations
- 6.02: Properties of Relations
- 6.03: Equivalence Relations
- 6.04: Ordering Relations
- 6.05: Functions
- 6.06: Special Functions
- 07: Proof Techniques III - Combinatorics
- 7.01: Counting
- 7.02: Parity and Counting Arguments
- 7.03: The Pigeonhole Principle
- 7.04: The Algebra of Combinations
- 08: Cardinality
- 8.01: Equivalent Sets
- 8.02: Examples of Set Equivalence
- 8.03: Cantors Theorem
- 8.04: Dominance
- 8.05: The Continuum Hypothesis and The Generalized Continuum Hypothesis
- 09: Proof Techniques IV - Magic
- 9.01: Morleys Miracle
- 9.02: Five Steps Into the Void
- 9.03: Monges Circle Theorem