Theorems · Theorem · logic and foundations

PrimrecRel.of_eq

∀ {α : Type u_1} {β : Type u_2} [inst : Primcodable α] [inst_1 : Primcodable β] {r s : α → β → Prop},
  PrimrecRel r → (∀ (a : α) (b : β), r a b ↔ s a b) → PrimrecRel s

Defined in

Mathlib.Computability.Primrec.Basic

Cited by

4 results in Mathlib

Foundations

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

Assumes

PrimcodablePrimcodable