recognition /
Foundation /
Foundation.ArithmeticFromLogic /
explainer
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)
261 theorem toNat_add (a b : LogicNat) :
262 toNat (a + b) = toNat a + toNat b := by
proof body
Term-mode proof.
263 induction b with
264 | identity =>
265 show toNat (a + zero) = toNat a + toNat zero
266 rw [add_zero, toNat_zero, Nat.add_zero]
267 | step b ih =>
268 show toNat (a + succ b) = toNat a + toNat (succ b)
269 rw [add_succ, toNat_succ, toNat_succ, ih, Nat.add_succ]
270
271 /-- **Recovery theorem (multiplication)**: the multiplication
272 `LogicNat` carries agrees with `Nat` multiplication under the
273 equivalence. -/
used by (14)
From the project-wide theorem graph. These declarations reference this one in their body.
add_left_cancel
in IndisputableMonolith.Foundation.ArithmeticFromLogic
decl_use
le_antisymm
in IndisputableMonolith.Foundation.ArithmeticFromLogic
decl_use
lt_iff_le_and_ne
in IndisputableMonolith.Foundation.ArithmeticFromLogic
decl_use
lt_irrefl
in IndisputableMonolith.Foundation.ArithmeticFromLogic
decl_use
toNat_le
in IndisputableMonolith.Foundation.ArithmeticFromLogic
decl_use
toNat_mul
in IndisputableMonolith.Foundation.ArithmeticFromLogic
decl_use
add
in IndisputableMonolith.Foundation.IntegersFromLogic
decl_use
fromInt_toInt
in IndisputableMonolith.Foundation.IntegersFromLogic
decl_use
intRel_trans
in IndisputableMonolith.Foundation.IntegersFromLogic
decl_use
mul
in IndisputableMonolith.Foundation.IntegersFromLogic
decl_use
neg
in IndisputableMonolith.Foundation.IntegersFromLogic
decl_use
toInt_add
in IndisputableMonolith.Foundation.IntegersFromLogic
decl_use
toIntCore_respects
in IndisputableMonolith.Foundation.IntegersFromLogic
decl_use
toInt_mul
in IndisputableMonolith.Foundation.IntegersFromLogic
decl_use
depends on (11)
Lean names referenced from this declaration's body.
step
in IndisputableMonolith.Complexity.CellularAutomata
decl_use
add_succ
in IndisputableMonolith.Foundation.ArithmeticFromLogic
decl_use
add_zero
in IndisputableMonolith.Foundation.ArithmeticFromLogic
decl_use
LogicNat
in IndisputableMonolith.Foundation.ArithmeticFromLogic
decl_use
succ
in IndisputableMonolith.Foundation.ArithmeticFromLogic
decl_use
toNat
in IndisputableMonolith.Foundation.ArithmeticFromLogic
decl_use
toNat_succ
in IndisputableMonolith.Foundation.ArithmeticFromLogic
decl_use
toNat_zero
in IndisputableMonolith.Foundation.ArithmeticFromLogic
decl_use
identity
in IndisputableMonolith.Foundation.ObserverForcing
decl_use
succ
in IndisputableMonolith.RRF.Core.Vantage
decl_use
identity
in IndisputableMonolith.RRF.Foundation.VantageCategory
decl_use