pith. machine review for the scientific record. sign in
def definition def or abbrev

natOrderedRealization

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

  28def natOrderedRealization : LogicRealization where
  29  Carrier := Nat

proof body

Definition body.

  30  Cost := Nat
  31  zeroCost := inferInstance
  32  compare := natCost
  33  zero := 0
  34  step := Nat.succ
  35  Orbit := ArithmeticFromLogic.LogicNat
  36  orbitZero := ArithmeticFromLogic.LogicNat.zero
  37  orbitStep := ArithmeticFromLogic.LogicNat.succ
  38  interpret := ArithmeticFromLogic.LogicNat.toNat
  39  interpret_zero := ArithmeticFromLogic.LogicNat.toNat_zero
  40  interpret_step := by
  41    intro n
  42    exact ArithmeticFromLogic.LogicNat.toNat_succ n
  43  orbit_no_confusion := by
  44    intro n h
  45    exact ArithmeticFromLogic.LogicNat.zero_ne_succ n h
  46  orbit_step_injective := ArithmeticFromLogic.LogicNat.succ_injective
  47  orbit_induction := by
  48    intro P h0 hs n
  49    exact ArithmeticFromLogic.LogicNat.induction (motive := P) h0 hs n
  50  orbitEquivLogicNat := Equiv.refl ArithmeticFromLogic.LogicNat
  51  orbitEquiv_zero := rfl
  52  orbitEquiv_step := by intro n; rfl
  53  identity := natCost_self
  54  nonContradiction := natCost_symm
  55  excludedMiddle := True
  56  composition := True
  57  actionInvariant := True
  58  nontrivial := by
  59    refine ⟨1, ?_⟩
  60    simp [natCost]
  61
  62/-- Ordered arithmetic is invariant with every realization. -/

used by (2)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (24)

Lean names referenced from this declaration's body.