lOMoARcPSD|58847208
, lOMoARcPSD|58847208
Table of Contents
br br
0. Communicating Mathematics br
0.1 Learning Mathematics br
0.2 What Others Have Said About Writing
br br br br br
0.3 Mathematical Writing br
0.4 Using Symbols br
0.5 Writing Mathematical Expressions br br
0.6 Common Words and Phrases in Mathematics br br br br br
0.7 Some Closing Comments About Writing
br br br br
1. Sets
1.1 Describing a Set br br
1.2 Subsets
1.3 Set Operations
br
1.4 Indexed Collections of Sets br br br
1.5 Partitions of Sets br br
1.6 Cartesian Products of Sets Exercises for Chapter 1
br br br br br br br
2. Logic
2.1 Statements
2.2 Negations
2.3 Disjunctions and Conjunctions br br
2.4 Implications
2.5 More on Implications br br
2.6 Biconditionals
2.7 Tautologies and Contradictions br br
2.8 Logical Equivalence br
2.9 Some Fundamental Properties of Logical Equivalence
br br br br br
2.10 Quantified Statements br
2.11 Characterizations Exercises for Chapter 2 br br br br
3. Direct Proof and Proof by Contrapositive
br br br br br
3.1 Trivial and Vacuous Proofs br br br
3.2 Direct Proofs br
3.3 Proof by Contrapositive br br
3.4 Proof by Cases br br
3.5 Proof Evaluations br
Exercises for Chapter 3
br br br br
4. More on Direct Proof and Proof by Contrapositive
br br br br br br br
4.1 Proofs Involving Divisibility of Integers
br br br br
4.2 Proofs Involving Congruence of Integers
br br br br
4.3 Proofs Involving Real Numbers br br br
4.4 Proofs Involving Sets br br
4.5 Fundamental Properties of Set Operations br br br br
4.6 Proofs Involving Cartesian Products of Sets Exercises for Chapter 4
br br br br br br br br br
5. Existence and Proof by Contradiction
br br br br
5.1 Counterexamples
5.2 Proof by Contradiction br br
iv
5.3 A Review of Three Proof Techniques
br br br br br
, lOMoARcPSD|58847208
5.4 Existence Proofs br
5.5 Disproving Existence Statements Exercises for Chapter 5 br br br br br br
6. Mathematical Induction br
6.1 The Principle of Mathematical Induction
br br br br
6.2 A More General Principle of Mathematical Induction
br br br br br br
6.3 The Strong Principle of Mathematical Induction
br br br br br
6.4 Proof by Minimum Counterexample Exercises for Chapter 6
br br br br br br br
7. Reviewing Proof Techniques br br
7.1 Reviewing Direct Proof and Proof by Contrapositive br br br br br br
7.2 Reviewing Proof by Contradiction and Existence Proofs br br br br br br
7.3 Reviewing Induction Proofs br br
7.4 Reviewing Evaluations of Proposed Proofs Exercises for Chapter 7
br br br br br br br br
8. Prove or Disprove
br br
8.1 Conjectures in Mathematics br br
8.2 Revisiting Quantified Statements br br
8.3 Testing Statements Exercises for Chapter 8
br br br br br
9. Equivalence Relations br
9.1 Relations
9.2 Properties of Relations br br
9.3 Equivalence Relations br
9.4 Properties of Equivalence Classes br br br
9.5 Congruence Modulo n br br
9.6 The Integers Modulo n Exercises for Chapter 9
br br br br br br br
10. Functions
10.1 The Definition of Function
br br br
10.2 One-to-one and Onto Functions br br br
10.3 Bijective Functions br
10.4 Composition of Functions br br
10.5 Inverse Functions br br
Exercises for Chapter 10
br br br
11. Cardinalities of Sets br br
11.1 Numerically Equivalent Sets br br
11.2 Denumerable Sets br
11.3 Uncountable Sets br
11.4 Comparing Cardinalities of Sets br br br
11.5 The Schroder-Bernstein Theorem¨ Exercises for Chapter 11
br br br br br br
12. Proofs in Number Theory
br br br
12.1 Divisibility Properties of Integers br br br
12.2 The Division Algorithm
br br
12.3 Greatest Common Divisors br br
v
12.4 The Euclidean Algorithm
br br
12.5 Relatively Prime Integers br br
12.6 The Fundamental Theorem of Arithmetic
br br br br
12.7 Concepts Involving Sums of Divisors Exercises for Chapter 12
br br br br br br br br
, lOMoARcPSD|58847208
13. Proofs in Combinatorics
br br
13.1 The Multiplication and Addition Principles
br br br br
13.2 The Principle of Inclusion-Exclusion
br br br
13.3 The Pigeonhole Principle
br br
13.4 Permutations and Combinations br br
13.5 The Pascal Triangle
br br
13.6 The Binomial Theorem
br br
13.7 Permutations and Combinations with Repetition Exercises for Chapter 13br br br br br br br br
14. Proofs in Calculus
br br
14.1 Limits of Sequences br br
14.2 Infinite Series br
14.3 Limits of Functions br br
14.4 Fundamental Properties of Limits of Functions br br br br br
14.5 Continuity
14.6 Differentiability Ex br
ercises for Chapter 14
br br br
15. Proofs in Group Theory
br br br
15.1 Binary Operations br
15.2 Groups
15.3 Permutation Groups br
15.4 Fundamental Properties of Groups br br br
15.5 Subgroups
15.6 Isomorphic Groups Exercises for Chapter 15 br br br br br
16. Proofs in Ring Theory (Online)
br br br br
16.1 Rings
16.2 Elementary Properties of Rings br br br
16.3 Subrings
16.4 Integral Domains 16.5 Fields br br br br
Exercises for Chapter 16
br br br
17. Proofs in Linear Algebra (Online)
br br br br
17.1 Properties of Vectors in 3-Space br br br br
17.2 Vector Spaces br
17.3 Matrices
17.4 Some Properties of Vector Spaces
br br br br
17.5 Subspaces
17.6 Spans of Vectors br br
17.7 Linear Dependence and Independence
br br br
17.8 Linear Transformations br
17.9 Properties of Linear Transformations br br br br
Exercises for Chapter 17
br br br
vi
18. Proofs with Real and Complex Numbers (Online)
br br br br br br
18.1 The Real Numbers as an Ordered Field
br br br br br br
18.2 The Real Numbers and the Completeness Axiom
br br br br br br
18.3 Open and Closed Sets of Real Numbers
br br br br br br
18.4 Compact Sets of Real Numbers br br br br
18.5 Complex Numbers br
18.6 De Moivre’s Theorem and Euler’s Formula Exercises for Chapter 18
br br br br br br br br br
, lOMoARcPSD|58847208
Table of Contents
br br
0. Communicating Mathematics br
0.1 Learning Mathematics br
0.2 What Others Have Said About Writing
br br br br br
0.3 Mathematical Writing br
0.4 Using Symbols br
0.5 Writing Mathematical Expressions br br
0.6 Common Words and Phrases in Mathematics br br br br br
0.7 Some Closing Comments About Writing
br br br br
1. Sets
1.1 Describing a Set br br
1.2 Subsets
1.3 Set Operations
br
1.4 Indexed Collections of Sets br br br
1.5 Partitions of Sets br br
1.6 Cartesian Products of Sets Exercises for Chapter 1
br br br br br br br
2. Logic
2.1 Statements
2.2 Negations
2.3 Disjunctions and Conjunctions br br
2.4 Implications
2.5 More on Implications br br
2.6 Biconditionals
2.7 Tautologies and Contradictions br br
2.8 Logical Equivalence br
2.9 Some Fundamental Properties of Logical Equivalence
br br br br br
2.10 Quantified Statements br
2.11 Characterizations Exercises for Chapter 2 br br br br
3. Direct Proof and Proof by Contrapositive
br br br br br
3.1 Trivial and Vacuous Proofs br br br
3.2 Direct Proofs br
3.3 Proof by Contrapositive br br
3.4 Proof by Cases br br
3.5 Proof Evaluations br
Exercises for Chapter 3
br br br br
4. More on Direct Proof and Proof by Contrapositive
br br br br br br br
4.1 Proofs Involving Divisibility of Integers
br br br br
4.2 Proofs Involving Congruence of Integers
br br br br
4.3 Proofs Involving Real Numbers br br br
4.4 Proofs Involving Sets br br
4.5 Fundamental Properties of Set Operations br br br br
4.6 Proofs Involving Cartesian Products of Sets Exercises for Chapter 4
br br br br br br br br br
5. Existence and Proof by Contradiction
br br br br
5.1 Counterexamples
5.2 Proof by Contradiction br br
iv
5.3 A Review of Three Proof Techniques
br br br br br
, lOMoARcPSD|58847208
5.4 Existence Proofs br
5.5 Disproving Existence Statements Exercises for Chapter 5 br br br br br br
6. Mathematical Induction br
6.1 The Principle of Mathematical Induction
br br br br
6.2 A More General Principle of Mathematical Induction
br br br br br br
6.3 The Strong Principle of Mathematical Induction
br br br br br
6.4 Proof by Minimum Counterexample Exercises for Chapter 6
br br br br br br br
7. Reviewing Proof Techniques br br
7.1 Reviewing Direct Proof and Proof by Contrapositive br br br br br br
7.2 Reviewing Proof by Contradiction and Existence Proofs br br br br br br
7.3 Reviewing Induction Proofs br br
7.4 Reviewing Evaluations of Proposed Proofs Exercises for Chapter 7
br br br br br br br br
8. Prove or Disprove
br br
8.1 Conjectures in Mathematics br br
8.2 Revisiting Quantified Statements br br
8.3 Testing Statements Exercises for Chapter 8
br br br br br
9. Equivalence Relations br
9.1 Relations
9.2 Properties of Relations br br
9.3 Equivalence Relations br
9.4 Properties of Equivalence Classes br br br
9.5 Congruence Modulo n br br
9.6 The Integers Modulo n Exercises for Chapter 9
br br br br br br br
10. Functions
10.1 The Definition of Function
br br br
10.2 One-to-one and Onto Functions br br br
10.3 Bijective Functions br
10.4 Composition of Functions br br
10.5 Inverse Functions br br
Exercises for Chapter 10
br br br
11. Cardinalities of Sets br br
11.1 Numerically Equivalent Sets br br
11.2 Denumerable Sets br
11.3 Uncountable Sets br
11.4 Comparing Cardinalities of Sets br br br
11.5 The Schroder-Bernstein Theorem¨ Exercises for Chapter 11
br br br br br br
12. Proofs in Number Theory
br br br
12.1 Divisibility Properties of Integers br br br
12.2 The Division Algorithm
br br
12.3 Greatest Common Divisors br br
v
12.4 The Euclidean Algorithm
br br
12.5 Relatively Prime Integers br br
12.6 The Fundamental Theorem of Arithmetic
br br br br
12.7 Concepts Involving Sums of Divisors Exercises for Chapter 12
br br br br br br br br
, lOMoARcPSD|58847208
13. Proofs in Combinatorics
br br
13.1 The Multiplication and Addition Principles
br br br br
13.2 The Principle of Inclusion-Exclusion
br br br
13.3 The Pigeonhole Principle
br br
13.4 Permutations and Combinations br br
13.5 The Pascal Triangle
br br
13.6 The Binomial Theorem
br br
13.7 Permutations and Combinations with Repetition Exercises for Chapter 13br br br br br br br br
14. Proofs in Calculus
br br
14.1 Limits of Sequences br br
14.2 Infinite Series br
14.3 Limits of Functions br br
14.4 Fundamental Properties of Limits of Functions br br br br br
14.5 Continuity
14.6 Differentiability Ex br
ercises for Chapter 14
br br br
15. Proofs in Group Theory
br br br
15.1 Binary Operations br
15.2 Groups
15.3 Permutation Groups br
15.4 Fundamental Properties of Groups br br br
15.5 Subgroups
15.6 Isomorphic Groups Exercises for Chapter 15 br br br br br
16. Proofs in Ring Theory (Online)
br br br br
16.1 Rings
16.2 Elementary Properties of Rings br br br
16.3 Subrings
16.4 Integral Domains 16.5 Fields br br br br
Exercises for Chapter 16
br br br
17. Proofs in Linear Algebra (Online)
br br br br
17.1 Properties of Vectors in 3-Space br br br br
17.2 Vector Spaces br
17.3 Matrices
17.4 Some Properties of Vector Spaces
br br br br
17.5 Subspaces
17.6 Spans of Vectors br br
17.7 Linear Dependence and Independence
br br br
17.8 Linear Transformations br
17.9 Properties of Linear Transformations br br br br
Exercises for Chapter 17
br br br
vi
18. Proofs with Real and Complex Numbers (Online)
br br br br br br
18.1 The Real Numbers as an Ordered Field
br br br br br br
18.2 The Real Numbers and the Completeness Axiom
br br br br br br
18.3 Open and Closed Sets of Real Numbers
br br br br br br
18.4 Compact Sets of Real Numbers br br br br
18.5 Complex Numbers br
18.6 De Moivre’s Theorem and Euler’s Formula Exercises for Chapter 18
br br br br br br br br br