primeFactorsList_eq

Mathlib.Tactic.Simproc.Factors

URI: https://scilib.ai/kg/mathlib#Mathlib.Meta.Simproc.FactorsHelper.primeFactorsList_eq

Lean4

theorem primeFactorsList_eq {n : ℕ} {l : List ℕ} (H : FactorsHelper n 2 l) : Nat.primeFactorsList n = l :=
  let ⟨h₁, h₂, h₃⟩ := H Nat.prime_two
  have := List.isChain_iff_pairwise.1 (@List.IsChain.tail _ _ (_ :: _) h₁)
  (List.eq_of_perm_of_sorted (Nat.primeFactorsList_unique h₃ h₂) this (Nat.primeFactorsList_sorted _)).symm

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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