Theorems · Theorem · logic and foundations
Primrec.primrecPred
∀ {α : Type u_1} [inst : Primcodable α] {p : α → Prop} [inst_1 : DecidablePred p],
(Primrec fun a => decide (p a)) → PrimrecPred p- Defined in
- Mathlib.Computability.Primrec.Basic
- Cited by
- 8 results in Mathlib
- Foundations
- Depth 73 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- PrimcodableDecidablePred
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites3
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
- PrimrecPredstatement · cited by 23
Cited by8
Results whose statement or proof uses this declaration.
- PrimrecPred.notproof · cited by 4
- PrimrecPred.compproof · cited by 4
- Primrec₂.primrecRelproof · cited by 3
- PrimrecPred.andproof · cited by 2
- PrimrecPred.forall_mem_listproof · cited by 1
- PrimrecPred.orproof · cited by 1
- PrimrecPred.exists_mem_listproof · cited by 1
- primrecPred_iff_primrec_decideproof · cited by 0