Mathlib Map

Theorems · Theorem · logic and foundations

Primrec.of_eq

∀ {α : Type u_1} {σ : Type u_3} [inst : Primcodable α] [inst_1 : Primcodable σ] {f g : α → σ},
  Primrec f → (∀ (n : α), f n = g n) → Primrec g
Defined in
Mathlib.Computability.Primrec.Basic
Cited by
50 results in Mathlib
Foundations
Depth 9 from the axioms · uses propext, Quot.sound
Assumes
PrimcodablePrimcodable
Mathlib docsSourceLoogleLeanSearch

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Primrec.option_bind · cited by 8Primrec.option_bindPrimrec.cond · cited by 7Primrec.condPrimrec.list_length · cited by 7Primrec.list_lengthPrimrec.unpair · cited by 6Primrec.unpairPrimrec.vector_head · cited by 6Primrec.vector_headPrimrec.list_foldr · cited by 6Primrec.list_foldrPrimrec.nat_le · cited by 5Primrec.nat_lePrimrec.option_casesOn · cited by 5Primrec.option_casesOnPrimrec.option_map · cited by 5Primrec.option_mapPrimrec.vector_get · cited by 5Primrec.vector_getPrimrec.list_range · cited by 4Primrec.list_rangePrimrec.vector_tail · cited by 4Primrec.vector_tailPrimrecPred.not · cited by 4PrimrecPred.notPrimrec.listFilterMap · cited by 4Primrec.listFilterMapPrimrec.nat_bodd · cited by 3Primrec.nat_boddPrimcodable · cited by 325PrimcodablePrimrec · cited by 141PrimrecPrimrec.of_eqCITED BYCITES

Cites2

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by50

Results whose statement or proof uses this declaration.