Theorems · Theorem · logic and foundations
Primrec.pair
∀ {α : Type u_2} {β : Type u_3} {γ : Type u_4} [inst : Primcodable α] [inst_1 : Primcodable β] [inst_2 : Primcodable γ]
{f : α → β} {g : α → γ}, Primrec f → Primrec g → Primrec fun a => (f a, g a)- Defined in
- Mathlib.Computability.Primrec.Basic
- Cited by
- 9 results in Mathlib
- Foundations
- Depth 76 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites11
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Primcodablestatement and proof · cited by 325
- add_tsub_cancel_rightproof · cited by 172
- Primrecstatement and proof · cited by 141
- Encodable.encodeproof · cited by 118
- Encodable.decodeproof · cited by 77
- Nat.pairproof · cited by 62
- Encodable.encodekproof · cited by 27
- Nat.Primrec.of_eqproof · cited by 25
- Primcodable.primproof · cited by 17
- Nat.Primrec.predproof · cited by 7
- Nat.Primrec.casesOn1proof · cited by 5
Cited by9
Results whose statement or proof uses this declaration.
- Primrec₂.compproof · cited by 55
- PrimrecRel.compproof · cited by 17
- Primrec.unpairproof · cited by 6
- Primrec.list_foldrproof · cited by 6
- Primrec₂.pairproof · cited by 4
- Nat.Partrec'.of_partproof · cited by 2
- Primrec.list_recproof · cited by 1
- Nat.Partrec.Code.primrec_recOn'proof · cited by 1
- Primrec.list_modifyproof · cited by 0