PA000A

mul_add

Stable checked-use theorem · independently closed

Multiplication distributes over addition on the right.

Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved. Exact original first-admission records.

Exact expanded PA statement

forall n m k. n * (m + k) = n * m + n * k

Structural proof guide

Generated structural guide

Multiplication distributes over addition on the right.

Use the direct prerequisites add_assoc as previously established PA formulas.

The proof proceeds by structural induction (1), certified simplification (2).

Referenced ingredients

Proof neighborhood

Direct dependencies

Direct dependents

Formal native tactic body

Dependencies are introduced as named hypotheses before line 1. Linked names are exact direct references. This Stable checked-use theorem is independently kernel-checked when replayed.

Read the argument

Proof checkpoints

5 script commands · 2 reading checkpoints · 0 local claims

This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.

01Fix variables and assumptionsL1–2

Work with arbitrary variables or the premises of the current implication.

  1. L1
    intro n
  2. L2
    intro m
02Induction on kL3–5

Split the argument into the base and successor obligations. The induction hypothesis is available only in the successor branch.

  1. L3
    induction k
  2. L4
    simp
  3. L5
    simp [IH, add_assoc]

Library-wide reading audit

Original exact command ledger · 5 lines
  1. 0001intro n
  2. 0002intro m
  3. 0003induction k
  4. 0004simp
  5. 0005simp [IH, add_assoc]