First Principles cover

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.

For StudentsFor Instructors

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

Contents
Contents · 1 / 13

Errata

Page
As printed
Correction
Added
No corrections yet for this edition. If you find an error, please report it below.

Report an error

Found a mistake? Tell us the page number and what it should say.