
First Principles
Logic, Sets, and Proofs
A Foundation for Advanced Mathematics
First Principles is the connecting bridge between computational coursework and the proof-based rigor that upper-level mathematics demands, built from the ground up for students making that transition for the first time.
This is not a survey. It’s a complete, self-contained foundation - the exact material a strong instructor would want you to know before walking into your first real analysis, algebra, or topology course.
Most students don’t fail advanced mathematics because they can’t calculate - they fail because no one ever taught them how to prove anything.
Every definition is illustrated before it’s used. Every theorem is proved in full, not sketched. And every technique is demonstrated with worked examples you can check yourself, step by step - because the goal isn’t just to read a proof, it’s to be able to write one.
Who it’s for
Students enrolled in a transition-to-proof or foundations-of-mathematics course.
Anyone self-studying ahead of real analysis, abstract algebra, and discrete mathematics.
Instructors looking for a rigorous, example-dense text for a bridge course.
What’s inside
Logic and quantifiers: build the symbolic vocabulary every proof depends on.
Sets, relations, and mappings: the objects advanced mathematics builds on.
Every major proof technique: direct, contrapositive, contradiction, and biconditional.
Mathematical induction: jump, double, and simultaneous induction, not just the standard version.
Cardinality and infinite sets: countability versus uncountability.
Introductory algebraic structures: groups, rings, and fields.
Construction of the number systems: how ℕ, ℤ, ℚ, and ℝ are constructed.
Answers to selected odd-numbered exercises: check your own proof-writing as you go.
Contents
1Introduction to Mathematical Logic
- Prerequisite
- Statements (Propositions)
- Connectives
- Quantifiers
2Sets
- Subsets
- Basic Set Operations
- Indexed Sets
- The Cartesian Product of Sets [Revisited]
3Methods of Proof
- Direct Proof
- Proof by Contrapositive
- Proof by Contradiction
- Other Methods of Proof
4Mathematical Induction
- First Principle of Mathematical Induction
- Second Principle of Mathematical Induction
- The Well-Ordering Principle
5Relations
- Definition and Basic Operations
- Equivalence Relations and Partitions
- Ordering Relations
6Mappings
- Basic Concepts
- Injective and Surjective Mappings
7Finite, Infinite Sets and Cardinality
- Equivalent Sets
- Finite and Infinite Sets
- Countable Sets and Cardinal Numbers
8Some Algebraic Structures
- Groups
- Subgroups and Cyclic Groups
- Homomorphism of Groups
- Rings and Fields
- Subrings, Ideals, and Isomorphic Rings
9Construction of Numbers
- Natural Numbers
- Integers
- Rational Numbers
- Real Numbers
- Complex Numbers
Look inside

Errata
Report an error
Found a mistake? Tell us the page number and what it should say.