Theorems · Theorem · logic and foundations

Primrec.of_equiv_iff

∀ {α : Type u_1} {σ : Type u_3} [inst : Primcodable α] [inst_1 : Primcodable σ] {β : Type u_4} (e : β ≃ α) {f : σ → β},
  (Primrec fun a => e (f a)) ↔ Primrec f

Defined in

Mathlib.Computability.Primrec.Basic

Cited by

1 results in Mathlib

Foundations

Depth 74 from the axioms · uses propext, Classical.choice, Quot.sound

Assumes

PrimcodablePrimcodable