prime_of_mem_primeFactors

Mathlib.Data.Nat.PrimeFin

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

English

If p is in primeFactors(n), then p is prime.

Русский

Если p∈primeFactors(n), то p простое.

LaTeX

$$$p \in n.\text{primeFactors} \Rightarrow p^\text{Prime}$$$

Lean4

theorem prime_of_mem_primeFactors (hp : p ∈ n.primeFactors) : p.Prime :=
  (mem_primeFactors.1 hp).1

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

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

Разделы

Аффилиация

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