nat_prime_power_parts_one
S(1) = ∅.
Statement
theorem nat_prime_power_parts_one : nat_prime_power_parts 1 = ∅- Source
- Sanity lemma for nat_prime_power_parts (arXiv:2610.11098 (An improved lower bound for separating words by permutation automata)).
- Verified
- 11 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- nat_prime_power_partsS(q): the set of maximal prime-power divisors of q, i.e. p^(v_p(q)) for each prime p dividing q.
- Used by 1
- perm_order_eq_prod_and_sum_prime_power_parts_leLet k ≥ 1. If q is the order of some permutation of k elements and S(q) is the set of maximal prime-power divisors of q, then q =…
The proof, explained
The theorem asserts that the set of prime-power parts of 1 is empty. By definition, the prime-power parts of 1 are obtained by mapping each prime factor p of 1 to p^(v_p(1)). Because 1 has no prime factors, this initial set is empty, and the image of the empty set is empty.
nat_prime_power_parts 1 = ∅ automation
Unfolding the definition of `nat_prime_power_parts`, the set of prime-power parts of 1 is the image of the set of prime factors of 1 under the map p ↦ p^(v_p(1)). Since 1 has no prime factors, its set of prime factors is empty, and the image of the empty set is empty. The `simp` tactic automatically applies these facts and completes the proof.
uses
nat_prime_power_partssimp [nat_prime_power_parts]
nat_prime_power_parts- the finite set of prime powers p^(v_p(q)) corresponding to the prime factors p of q
- The simplification tactic automatically applies library facts that 1 has no prime factors (`Nat.primeFactors_one`) and that the image of the empty set is empty (`Finset.image_empty`).
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
theorem nat_prime_power_parts_one : nat_prime_power_parts 1 = ∅ := by simp [nat_prime_power_parts]