You're viewing the readable version of this site. The interactive extras (search, diagrams, read-aloud) need JavaScript and a current browser. Enable JavaScript; if it is already enabled, update your browser.

Learn · Interactive book

budding

The Concrete Discrete Math of Real Systems

The discrete mathematics a working engineer already uses — recovered one surprising connection at a time, from the conditional and the loop to the merge, the machine, and the limits of computation.

discrete-math, logic, proof, algorithms, learn, interactive

You already know more discrete mathematics than you think. You know that two ways of grouping an average can disagree, that a dependency cycle is different from a long dependency chain, and that testing a few cases does not prove a loop correct. This book starts with those working intuitions, lets you make a short prediction, and then reveals the name, law, proof, and engineering limit of the structure you were already using.

The objective is not familiarity at the bottom of the page. It is durable recognition: weeks later, in a system the book never mentioned, you should be able to say “this is that structure again” and know which law settles the question.

The companion Retrieval Route schedules one-day, one-week, and one-month reconstruction, discrimination, and transfer. Use it after a chapter; re-reading is not the review task.

Apply the structures to interfaces

The main route isolates one mathematical idea at a time. Two companion lessons recombine them at the boundary where interface bugs appear:

  • A Component Is a Small Mathematical System maps products, sum types, partial orders, monoids, lattices, automata, canonical forms, codecs, and fixed points to component contracts and regression tests.
  • An Effect Is a Request fills the route's deliberate pure-evaluator gap: effect values, capability interpreters, cancellation ownership, resource budgets, and deterministic simulation.

Read the manuscript

The manuscript now spans the complete twenty-four-chapter route. Each chapter is linked below in reader order; revision will keep tightening the proofs, evaluators, and spaced-review paths without changing the dependency chain.

The complete route

The route is a dependency chain of insights, not a filing cabinet of topics. Each chapter closes by creating the concrete question the next one answers.

Book I — The License

Saying Exactly What You Mean

  1. A Policy Fits on a Tiny Table
  2. Two Small Symbols Change the Promise

Earning the Right to Say “Always”

  1. One Broken Case Ends “Always”
  2. The Loop That Proves Forever

Counting Without Listing

  1. Every Settings Screen Hides a Space
  2. The List Writes Its Own Missing Entry
  3. Too Many Pigeons, Not Enough Holes
  4. Count It Twice, Then Pay It Back
  5. The Algorithm Calls a Smaller Copy of Itself

Book II — The Structures

Things That Do Not Compare

  1. One Edit Casts a Shadow
  2. Fold It Here or There; the Answer Stays Put
  3. One Answer Shrinks the Remaining Question
  4. Midnight Is Zero Again
  5. Enough Distance Heals a Message

Machines and Their Limits

  1. A Handful of Flags Remembers a Story
  2. A Smaller Language Buys an Answer
  3. Contradictions Teach the Search
  4. Ask the Questions in the Right Order

Beyond the Syllabus

  1. Categories Emerge When the Questions Alternate
  2. What Cannot Be Compared Can Run Together
  3. Every Machine Is Built from Shuffles and Resets
  4. Stop When the Next Step Changes Nothing
  5. Read the Package Without Opening It
  6. The Forest Learns Which Trees Are One

How each chapter works

Every chapter repeats one productive rhythm. It pays off the previous question and retrieves an older idea. It presents a scene before a definition. You make a brief commitment; then a worked contrast shows where the initial model breaks. Only then does the notation arrive, followed by the theorem and its proof. Support fades through completion, discrimination, and transfer. The chapter ends with an evaluator that accepts your input, states its bounds, and exposes a failure rather than hiding it.

That rhythm serves two different kinds of speed. Local momentum makes a chapter difficult to leave halfway through. Spaced retrieval makes its idea difficult to lose a week later. The book optimizes for both, but when they conflict, durable transfer wins.