Theorems · Theorem · logic and foundations
Primrec.encode_iff
∀ {α : Type u_1} {σ : Type u_3} [inst : Primcodable α] [inst_1 : Primcodable σ] {f : α → σ},
(Primrec fun a => Encodable.encode (f a)) ↔ Primrec f- Defined in
- Mathlib.Computability.Primrec.Basic
- Cited by
- 18 results in Mathlib
- Foundations
- Depth 72 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- PrimcodablePrimcodable
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites7
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Primcodablestatement and proof · cited by 325
- Primrecstatement and proof · cited by 141
- Encodable.encodestatement and proof · cited by 118
- Primrec.compproof · cited by 80
- Encodable.decodeproof · cited by 77
- Nat.Primrec.of_eqproof · cited by 25
- Primrec.encodeproof · cited by 11
Cited by18
Results whose statement or proof uses this declaration.
- Primrec.option_some_iffproof · cited by 11
- Primrec.condproof · cited by 7
- Primrec.option_casesOnproof · cited by 5
- Primrec₂.encode_iffproof · cited by 5
- Nat.Partrec.Code.primrec₂_compproof · cited by 3
- Primrec.sumInlproof · cited by 3
- Primrec.sumInrproof · cited by 3
- Primrec.ofNat_iffproof · cited by 3
- Primrec.of_equivproof · cited by 3
- Primrec.of_equiv_symmproof · cited by 3
- Nat.Partrec.Code.primrec_evalnproof · cited by 3
- Primrec.decode₂proof · cited by 2