Mathlib Map

Theorems · Theorem · logic and foundations

RecursiveIn.of_eq

∀ {α : Type u_1} {σ : Type u_4} [inst : Primcodable α] [inst_1 : Primcodable σ] {O : Set (ℕ →. ℕ)} {f g : α →. σ},
  RecursiveIn O f → (∀ (x : α), f x = g x) → RecursiveIn O g
Defined in
Mathlib.Computability.RecursiveIn
Cited by
1 results in Mathlib
Foundations
Depth 11 from the axioms · uses Quot.sound
Assumes
PrimcodablePrimcodable
Mathlib docsSourceLoogleLeanSearch

Around this declaration

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

RecursiveIn.of_eq_tot · cited by 0RecursiveIn.of_eq_totSet · cited by 53352SetPrimcodable · cited by 325PrimcodablePart · cited by 325PartPFun · cited by 207PFunRecursiveIn · cited by 15RecursiveInRecursiveIn.of_eqCITED BYCITES

Cites5

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

  • Setstatement and proof · cited by 53,352
  • Primcodablestatement and proof · cited by 325
  • Partstatement · cited by 325
  • PFunstatement and proof · cited by 207
  • RecursiveInstatement and proof · cited by 15

Cited by1

Results whose statement or proof uses this declaration.