decidableRestrictDegree — Mathlib

English

For every m ∈ N, the predicate 'n ∈ { n : σ →₀ ℕ | ∀ i, n(i) ≤ m }' is decidable.

Русский

Для любого числа m существуетAlgorithmDecidable, однозначно распознающий принадлежность n к множеству { n: σ →₀ ℕ | ∀ i, n(i) ≤ m }.

LaTeX

$$$\\\\text{DecidablePred}\\\\ (fun n : σ \\\\to₀ \\\\mathbb{N} ⇒ \\\\forall i, n(i) ≤ m).$$$

Lean4

noncomputable instance decidableRestrictDegree (m : ℕ) : DecidablePred (· ∈ {n : σ →₀ ℕ | ∀ i, n i ≤ m}) := by
  simp only [Set.mem_setOf_eq]; infer_instance

Похожие утверждения