Theorems · Theorem · logic and foundations
IsSemilinearSet.definable
∀ {α : Type u_1} {s : Set (α → ℕ)} {A : Set ℕ} [Finite α],
IsSemilinearSet s → A.Definable FirstOrder.Language.presburger s- Cited by
- 1 results in Mathlib
- Foundations
- Depth 81 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- Finite
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites19
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Setstatement and proof · cited by 53,352
- Finsetproof · cited by 13,712
- SetLike.coeproof · cited by 8,199
- Set.Elemproof · cited by 7,166
- Set.ofPredproof · cited by 6,101
- Finitestatement and proof · cited by 3,029
- Set.extproof · cited by 2,266
- Set.sUnionproof · cited by 392
- FirstOrder.Language.withConstantsproof · cited by 108
- FirstOrder.Language.Formulaproof · cited by 93
- Set.ext_iffproof · cited by 90
- FirstOrder.Language.Formula.Realizeproof · cited by 81
Cited by1
Results whose statement or proof uses this declaration.
- FirstOrder.Language.presburger.definable_iff_isSemilinearSetproof · cited by 1