PA000B

mul_assoc

Stable checked-use theorem · independently closed

Multiplication is associative.

Exact expanded PA statement

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

Structural proof guide

Generated structural guide

Multiplication is associative.

Use the direct prerequisites mul_add 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.

  1. 0001intro n
  2. 0002intro m
  3. 0003induction k
  4. 0004simp
  5. 0005simp [IH, mul_add]