instDecidablePredSquarefree

Mathlib.Data.Nat.Squarefree

URI: https://scilib.ai/kg/mathlib#Nat.instDecidablePredSquarefree

English

There is a decision procedure for the predicate Squarefree on natural numbers.

Русский

Существует алгоритм решения для предиката Squarefree на натуральных числах.

LaTeX

$$$\\text{DecidablePred}(\\text{Squarefree} : \\mathbb{N} \\to \\text{Prop})$$$

Lean4

instance : DecidablePred (Squarefree : ℕ → Prop) := fun _ => decidable_of_iff' _ squarefree_iff_minSqFac

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

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru