Theorems · Theorem · logic and foundations
Primrec.nat_iff
∀ {f : ℕ → ℕ}, Primrec f ↔ Nat.Primrec f- Defined in
- Mathlib.Computability.Primrec.Basic
- Cited by
- 7 results in Mathlib
- Foundations
- Depth 72 from the axioms · uses propext, Classical.choice, Quot.sound
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.
- Primrecstatement · cited by 141
- Nat.Primrecstatement · cited by 25
- Primrec.dom_denumerableproof · cited by 2
Cited by7
Results whose statement or proof uses this declaration.
- Primrec.succproof · cited by 12
- Primrec.unpairproof · cited by 6
- Primrec₂.unpaired'proof · cited by 5
- Primrec.predproof · cited by 4
- Primrec.ofNat_iffproof · cited by 3
- not_primrec_ack_selfproof · cited by 1
- Primrec.encdecproof · cited by 1