primeFactors

Mathlib.Data.Nat.PrimeFin

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

English

For each n, primeFactors(n) is the finite set of prime divisors of n.

Русский

Для каждого n primeFactors(n) — конечное множество простых делителей n.

LaTeX

$$$\text{primeFactors}(n) = \{ p \in \mathbb{N} \mid p \text{ prime} \land p \mid n \}$$$

Lean4

/-- The prime factors of a natural number as a finset. -/
def primeFactors (n : ℕ) : Finset ℕ :=
  n.primeFactorsList.toFinset

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

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

Разделы

Аффилиация

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