designated_partition_six_tuple_twenty_two_not_mod_729
The number of designated partition 6-tuples of size 22, designated_partition_k_tuple 6 22, is not divisible by 729.
Statement
theorem designated_partition_six_tuple_twenty_two_not_mod_729 :
¬ (729 ∣ designated_partition_k_tuple 6 22)- Formalizes
- arXiv:2611.05623 Conjecture 6.3
- Verified
- 09 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 3
- designated_partition_k_tupleThe number A_k(n) of ordered k-tuples of partitions with designated summands of total size n, defined as the n-th coefficient of F^k.
- designated_partition_six_tuple_ten_mod_243The number of designated partition 6-tuples of size 10, designated_partition_k_tuple 6 10, is divisible by 243.
- designated_partition_gen_funThe generating function F in PowerSeries ℕ for partitions with designated summands, defined via Nat.Partition.genFun.
- Used by 3
- designated_partition_six_tuple_twenty_two_divisible_by_243The number of designated partition 6-tuples of size 22, designated_partition_k_tuple 6 22, is divisible by 243.
- designated_partition_six_tuple_exact_valuation_iffThe exact 3-adic valuation statement that 243 divides designated_partition_k_tuple 6 (12n + 10) for all n and 729 does not divide all of…
- designated_partition_six_tuple_not_all_mod_729It is not the case that for all natural numbers n, 729 divides the number of designated partition 6-tuples of size 12n + 10,…
Read back from the Lean
729 does not divide designated_partition_k_tuple 6 22.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
To prove that the number of designated partition 6-tuples of size 22 is not divisible by 729, the proof expresses this count as the 22nd coefficient of the 6th power of the designated partition generating function. Because factors beyond index 22 do not affect coefficients of degree at most 22, the generating function is truncated to a finite product of its first 23 Euler factors. This truncated product and its 6th power are represented up to degree 22 by computable integer lists with truncated polynomial multiplication. Finally, Lean evaluates this list computation directly via `decide` to obtain the exact value 6,635,911,068, which is verified not to be divisible by 729.
For any k ≤ M and function f, index lookup in (List.range (M + 1)).map f with default fallback 0 returns f k.
Since k ≤ M < M + 1, k is strictly within list bounds, so List.getD_eq_getElem replaces the safe lookup with direct indexing, which simplifies to f k by List.getElem_map and List.getElem_range.
uses
List.getD_eq_getElem,List.getElem_map,List.getElem_rangeprivate lemma designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range (M k : ℕ) (f : ℕ → ℕ) (hk : k ≤ M) : ((List.range (M + 1)).map f).getD k 0 = f k := by rw [List.getD_eq_getElem _ _ (by simp; omega)] simp [List.getElem_map, List.getElem_range]
The list designated_partition_six_tuple_twenty_two_not_mod_729_one M represents the power series 1 up to degree M.
For k ≤ M, looking up index k in the list gives 1 if k = 0 and 0 otherwise by designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range, matching the k-th coefficient of the constant series 1 by PowerSeries.coeff_one.
uses
designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range,PowerSeries.coeff_oneprivate lemma designated_partition_six_tuple_twenty_two_not_mod_729_rep_one (M : ℕ) : designated_partition_six_tuple_twenty_two_not_mod_729_rep M (designated_partition_six_tuple_twenty_two_not_mod_729_one M) (1 : PowerSeries ℕ) := by intro k hk rw [designated_partition_six_tuple_twenty_two_not_mod_729_one, designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range M k _ hk, PowerSeries.coeff_one]
For non-zero i, designated_partition_six_tuple_twenty_two_not_mod_729_facList M i represents the i-th Euler factor series up to degree M.
Evaluating the list at index k ≤ M via designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range returns facval i k, which equals the k-th coefficient of the i-th factor power series by designated_partition_six_tuple_ten_mod_243_fac_coeff.
uses
designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range,designated_partition_six_tuple_ten_mod_243_fac_coeffprivate lemma designated_partition_six_tuple_twenty_two_not_mod_729_rep_facList (M i : ℕ) (hi : i ≠ 0) : designated_partition_six_tuple_twenty_two_not_mod_729_rep M (designated_partition_six_tuple_twenty_two_not_mod_729_facList M i) (designated_partition_six_tuple_twenty_two_not_mod_729_fac i) := by intro k hk rw [designated_partition_six_tuple_twenty_two_not_mod_729_facList, designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range M k _ hk] exact designated_partition_six_tuple_ten_mod_243_fac_coeff i hi k
Truncated list convolution represents the Cauchy product of two power series up to degree M.
The k-th coefficient of φ * ψ is the Cauchy sum ∑ i ∈ [0, k], φ_i * ψ_{k-i} by designated_partition_six_tuple_ten_mod_243_coeff_mul_range. Unfolding the list product definition, since i ≤ k ≤ M and k - i ≤ k ≤ M, we replace the series coefficients with the list entries a_i and b_{k-i} term by term using Finset.sum_congr.
uses
designated_partition_six_tuple_ten_mod_243_coeff_mul_range,designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range,Finset.sum_congr,Finset.mem_range,le_trans,Nat.le_of_lt_succ,Nat.sub_leprivate lemma designated_partition_six_tuple_twenty_two_not_mod_729_rep_mul (M : ℕ) {a b : List ℕ} {φ ψ : PowerSeries ℕ} (ha : designated_partition_six_tuple_twenty_two_not_mod_729_rep M a φ) (hb : designated_partition_six_tuple_twenty_two_not_mod_729_rep M b ψ) : designated_partition_six_tuple_twenty_two_not_mod_729_rep M (designated_partition_six_tuple_twenty_two_not_mod_729_mul M a b) (φ * ψ) := by intro k hk rw [designated_partition_six_tuple_twenty_two_not_mod_729_mul, designated_partition_six_tuple_ten_mod_243_coeff_mul_range, designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range M k _ hk] apply Finset.sum_congr rfl intro i hi rw [Finset.mem_range] at hi have hi_le : i ≤ M := le_trans (Nat.le_of_lt_succ hi) hk have hki_le : k - i ≤ M := le_trans (Nat.sub_le _ _) hk rw [ha i hi_le, hb (k - i) hki_le]
For all j, designated_partition_six_tuple_twenty_two_not_mod_729_prodList M j represents the partial product ∏_{i < j} fac (i + 1) up to degree M.
By induction on j: the base case j = 0 is the empty product 1 (Finset.prod_range_zero), represented by designated_partition_six_tuple_twenty_two_not_mod_729_rep_one. For j + 1, the product splits into the first j factors times factor j + 1 (Finset.prod_range_succ), and designated_partition_six_tuple_twenty_two_not_mod_729_rep_mul combines the induction hypothesis with designated_partition_six_tuple_twenty_two_not_mod_729_rep_facList.
uses
Finset.prod_range_zero,designated_partition_six_tuple_twenty_two_not_mod_729_rep_one,Finset.prod_range_succ,designated_partition_six_tuple_twenty_two_not_mod_729_rep_mul,designated_partition_six_tuple_twenty_two_not_mod_729_rep_prodList,designated_partition_six_tuple_twenty_two_not_mod_729_rep_facList,Nat.succ_ne_zeroprivate lemma designated_partition_six_tuple_twenty_two_not_mod_729_rep_prodList (M : ℕ) : ∀ j, designated_partition_six_tuple_twenty_two_not_mod_729_rep M (designated_partition_six_tuple_twenty_two_not_mod_729_prodList M j) (∏ i ∈ Finset.range j, designated_partition_six_tuple_twenty_two_not_mod_729_fac (i + 1)) | 0 => by rw [designated_partition_six_tuple_twenty_two_not_mod_729_prodList, Finset.prod_range_zero] exact designated_partition_six_tuple_twenty_two_not_mod_729_rep_one M | (j + 1) => by rw [designated_partition_six_tuple_twenty_two_not_mod_729_prodList, Finset.prod_range_succ] exact designated_partition_six_tuple_twenty_two_not_mod_729_rep_mul M (designated_partition_six_tuple_twenty_two_not_mod_729_rep_prodList M j) (designated_partition_six_tuple_twenty_two_not_mod_729_rep_facList M (j + 1) (Nat.succ_ne_zero j))
For all m, designated_partition_six_tuple_twenty_two_not_mod_729_powList M m represents (∏_{i < M} fac (i + 1))^m up to degree M.
By induction on m: m = 0 gives 1 (pow_zero), represented by designated_partition_six_tuple_twenty_two_not_mod_729_rep_one. The successor m + 1 factors as the m-th power times the base product (pow_succ), and designated_partition_six_tuple_twenty_two_not_mod_729_rep_mul combines the induction hypothesis with designated_partition_six_tuple_twenty_two_not_mod_729_rep_prodList.
uses
pow_zero,designated_partition_six_tuple_twenty_two_not_mod_729_rep_one,pow_succ,designated_partition_six_tuple_twenty_two_not_mod_729_rep_mul,designated_partition_six_tuple_twenty_two_not_mod_729_rep_powList,designated_partition_six_tuple_twenty_two_not_mod_729_rep_prodListprivate lemma designated_partition_six_tuple_twenty_two_not_mod_729_rep_powList (M : ℕ) : ∀ m, designated_partition_six_tuple_twenty_two_not_mod_729_rep M (designated_partition_six_tuple_twenty_two_not_mod_729_powList M m) ((∏ i ∈ Finset.range M, designated_partition_six_tuple_twenty_two_not_mod_729_fac (i + 1)) ^ m) | 0 => by rw [designated_partition_six_tuple_twenty_two_not_mod_729_powList, pow_zero] exact designated_partition_six_tuple_twenty_two_not_mod_729_rep_one M | (m + 1) => by rw [designated_partition_six_tuple_twenty_two_not_mod_729_powList, pow_succ] exact designated_partition_six_tuple_twenty_two_not_mod_729_rep_mul M (designated_partition_six_tuple_twenty_two_not_mod_729_rep_powList M m) (designated_partition_six_tuple_twenty_two_not_mod_729_rep_prodList M M)
The 22nd element of designated_partition_six_tuple_twenty_two_not_mod_729_powList 23 6 equals 6,635,911,068. automation
Lean computes this value directly by reflexive evaluation of the recursive list operations using decide.
private lemma designated_partition_six_tuple_twenty_two_not_mod_729_powList_value : (designated_partition_six_tuple_twenty_two_not_mod_729_powList 23 6).getD 22 0 = 6635911068 := by decide
For k ≤ 22, the k-th coefficient of the designated partition generating function equals the k-th coefficient of the truncated product ∏_{i < 23} fac (i + 1).
By designated_partition_six_tuple_ten_mod_243_coeff_gen_fun, the k-th coefficient stabilizes after k + 1 factors. Since k ≤ 22, k + 1 ≤ 23, and designated_partition_six_tuple_ten_mod_243_coeff_prod_range_stab ensures that extending the product to 23 factors leaves the k-th coefficient unchanged.
uses
designated_partition_six_tuple_ten_mod_243_coeff_gen_fun,designated_partition_six_tuple_ten_mod_243_coeff_prod_range_stab,le_rflprivate lemma designated_partition_six_tuple_twenty_two_not_mod_729_coeff_F_eq (k : ℕ) (hk : k ≤ 22) : PowerSeries.coeff k designated_partition_gen_fun = PowerSeries.coeff k (∏ i ∈ Finset.range 23, designated_partition_six_tuple_twenty_two_not_mod_729_fac (i + 1)) := by rw [designated_partition_six_tuple_ten_mod_243_coeff_gen_fun k] exact (designated_partition_six_tuple_ten_mod_243_coeff_prod_range_stab k 23 (by omega) k le_rfl).symm
For all m and k ≤ 22, the k-th coefficient of (designated_partition_gen_fun)^m equals the k-th coefficient of (∏_{i < 23} fac (i + 1))^m.
By induction on m generalizing k: m = 0 is immediate. For m + 1, both sides expand via pow_succ and Cauchy multiplication into sums over i ∈ [0, k]. Because k ≤ 22, both i ≤ 22 and k - i ≤ 22 hold, so the induction hypothesis applies to index i and designated_partition_six_tuple_twenty_two_not_mod_729_coeff_F_eq applies to index k - i, equating the sums term by term via Finset.sum_congr.
uses
pow_succ,designated_partition_six_tuple_ten_mod_243_coeff_mul_range,Finset.sum_congr,Finset.mem_range,designated_partition_six_tuple_twenty_two_not_mod_729_coeff_F_eqprivate lemma designated_partition_six_tuple_twenty_two_not_mod_729_coeff_F_pow_eq (m k : ℕ) (hk : k ≤ 22) : PowerSeries.coeff k (designated_partition_gen_fun ^ m) = PowerSeries.coeff k ((∏ i ∈ Finset.range 23, designated_partition_six_tuple_twenty_two_not_mod_729_fac (i + 1)) ^ m) := by induction m generalizing k with | zero => simp | succ m ih => rw [pow_succ, pow_succ, designated_partition_six_tuple_ten_mod_243_coeff_mul_range, designated_partition_six_tuple_ten_mod_243_coeff_mul_range] apply Finset.sum_congr rfl intro i hi rw [Finset.mem_range] at hi have hi_le : i ≤ 22 := by omega have hki_le : k - i ≤ 22 := by omega rw [ih i hi_le, designated_partition_six_tuple_twenty_two_not_mod_729_coeff_F_eq (k - i) hki_le]
The 22nd coefficient of (∏_{i < 23} fac (i + 1))^6 equals the 22nd element of designated_partition_six_tuple_twenty_two_not_mod_729_powList 23 6.
Specializing designated_partition_six_tuple_twenty_two_not_mod_729_rep_powList with M = 23, m = 6, and k = 22 ≤ 23 directly equates the power series coefficient to the list lookup.
uses
designated_partition_six_tuple_twenty_two_not_mod_729_rep_powListprivate lemma designated_partition_six_tuple_twenty_two_not_mod_729_coeff_G_pow_val : PowerSeries.coeff 22 ((∏ i ∈ Finset.range 23, designated_partition_six_tuple_twenty_two_not_mod_729_fac (i + 1)) ^ 6) = (designated_partition_six_tuple_twenty_two_not_mod_729_powList 23 6).getD 22 0 := designated_partition_six_tuple_twenty_two_not_mod_729_rep_powList 23 6 22 (by norm_num)
729 does not divide designated_partition_k_tuple 6 22.
By definition, designated_partition_k_tuple 6 22 is the 22nd coefficient of (designated_partition_gen_fun)^6. Rewriting with designated_partition_six_tuple_twenty_two_not_mod_729_coeff_F_pow_eq, designated_partition_six_tuple_twenty_two_not_mod_729_coeff_G_pow_val, and designated_partition_six_tuple_twenty_two_not_mod_729_powList_value reduces this count to 6,635,911,068. Direct arithmetic verification (norm_num) confirms that 729 does not divide 6,635,911,068 (remainder 486).
uses
designated_partition_six_tuple_twenty_two_not_mod_729_coeff_F_pow_eq,designated_partition_six_tuple_twenty_two_not_mod_729_coeff_G_pow_val,designated_partition_six_tuple_twenty_two_not_mod_729_powList_value/-- The number of designated partition 6-tuples of size 22 is not divisible by 729. -/ theorem designated_partition_six_tuple_twenty_two_not_mod_729 : ¬ (729 ∣ designated_partition_k_tuple 6 22) := by show ¬ (729 ∣ PowerSeries.coeff 22 (designated_partition_gen_fun ^ 6)) rw [designated_partition_six_tuple_twenty_two_not_mod_729_coeff_F_pow_eq 6 22 (by norm_num), designated_partition_six_tuple_twenty_two_not_mod_729_coeff_G_pow_val, designated_partition_six_tuple_twenty_two_not_mod_729_powList_value] norm_num
List.getD_eq_getElem- If index n is strictly less than the length of list l, then getting index n with a default fallback equals indexing directly as l[n].
List.getElem_map- The element at index i of a mapped list map f l is f applied to the element l[i].
List.getElem_range- The element at index j of List.range n is j.
PowerSeries.coeff_one- The n-th coefficient of the constant power series 1 is 1 if n = 0 and 0 otherwise.
designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range- For any k ≤ M and function f, looking up index k in (List.range (M + 1)).map f with fallback 0 yields f k.
designated_partition_six_tuple_ten_mod_243_fac_coeff- For non-zero i, the e-th coefficient of factor series i is 1 if e = 0, e/i if i divides e, and 0 otherwise.
designated_partition_six_tuple_ten_mod_243_coeff_mul_range- The n-th coefficient of the product of two power series is the Cauchy convolution sum of their coefficients.
Finset.sum_congr- If two finite index sets are equal and two summand functions agree on every element, their sums are equal.
Finset.mem_range- A natural number m belongs to Finset.range n if and only if m < n.
le_trans- If a ≤ b and b ≤ c, then a ≤ c.
Nat.le_of_lt_succ- If m < n + 1, then m ≤ n.
Nat.sub_le- For any natural numbers n and m, n - m ≤ n.
Finset.prod_range_zero- The product of any function over the empty range Finset.range 0 is 1.
designated_partition_six_tuple_twenty_two_not_mod_729_rep_one- The list designated_partition_six_tuple_twenty_two_not_mod_729_one M represents the power series 1 up to degree M.
Finset.prod_range_succ- The product of a function over Finset.range (n + 1) is the product over Finset.range n multiplied by its value at n.
designated_partition_six_tuple_twenty_two_not_mod_729_rep_mul- Truncated list multiplication preserves representation of power series multiplication up to degree M.
designated_partition_six_tuple_twenty_two_not_mod_729_rep_prodList- The list designated_partition_six_tuple_twenty_two_not_mod_729_prodList M j represents the partial product of the first j factors up to degree M.
designated_partition_six_tuple_twenty_two_not_mod_729_rep_facList- For non-zero i, designated_partition_six_tuple_twenty_two_not_mod_729_facList M i represents the i-th factor power series up to degree M.
Nat.succ_ne_zero- The successor n + 1 is non-zero.
pow_zero- Any element raised to the zeroth power is 1.
pow_succ- For any base a and exponent n, a^(n + 1) = a^n * a.
designated_partition_six_tuple_twenty_two_not_mod_729_rep_powList- The list designated_partition_six_tuple_twenty_two_not_mod_729_powList M m represents the m-th power of the M-factor product up to degree M.
designated_partition_six_tuple_ten_mod_243_coeff_gen_fun- The d-th coefficient of the designated partition generating function equals the d-th coefficient of the product of its first d + 1 factors.
designated_partition_six_tuple_ten_mod_243_coeff_prod_range_stab- Extending the product of factor series beyond d + 1 factors does not change any coefficient of degree at most d.
le_rfl- Every element is less than or equal to itself.
designated_partition_six_tuple_twenty_two_not_mod_729_coeff_F_eq- For k ≤ 22, the k-th coefficient of the designated partition generating function matches that of the 23-factor truncated product.
designated_partition_six_tuple_twenty_two_not_mod_729_coeff_F_pow_eq- For any exponent m and k ≤ 22, the k-th coefficient of the m-th power of the generating function matches that of the m-th power of the 23-factor truncated product.
designated_partition_six_tuple_twenty_two_not_mod_729_coeff_G_pow_val- The 22nd coefficient of the 6th power of the 23-factor product equals the 22nd element of designated_partition_six_tuple_twenty_two_not_mod_729_powList 23 6.
designated_partition_six_tuple_twenty_two_not_mod_729_powList_value- The 22nd element of designated_partition_six_tuple_twenty_two_not_mod_729_powList 23 6 is 6,635,911,068.
- The coefficient computation is carried out by reflexive computation (`decide`) on explicit finite lists rather than symbolic algebra on formal power series.
- The infinite product generating function is truncated to its first 23 factors, which is sufficient because Euler factors of order higher than 22 do not contribute to terms of degree at most 22.
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.
noncomputable abbrev designated_partition_six_tuple_twenty_two_not_mod_729_fac : ℕ → PowerSeries ℕ := designated_partition_six_tuple_ten_mod_243_facprivate abbrev designated_partition_six_tuple_twenty_two_not_mod_729_facval : ℕ → ℕ → ℕ := designated_partition_six_tuple_ten_mod_243_facvalprivate def designated_partition_six_tuple_twenty_two_not_mod_729_one (M : ℕ) : List ℕ := (List.range (M + 1)).map fun k => if k = 0 then 1 else 0private def designated_partition_six_tuple_twenty_two_not_mod_729_facList (M i : ℕ) : List ℕ := (List.range (M + 1)).map fun k => designated_partition_six_tuple_twenty_two_not_mod_729_facval i kprivate def designated_partition_six_tuple_twenty_two_not_mod_729_mul (M : ℕ) (a b : List ℕ) : List ℕ := (List.range (M + 1)).map fun n => ∑ i ∈ Finset.range (n + 1), a.getD i 0 * b.getD (n - i) 0private def designated_partition_six_tuple_twenty_two_not_mod_729_prodList (M : ℕ) : ℕ → List ℕ | 0 => designated_partition_six_tuple_twenty_two_not_mod_729_one M | (j + 1) => designated_partition_six_tuple_twenty_two_not_mod_729_mul M (designated_partition_six_tuple_twenty_two_not_mod_729_prodList M j) (designated_partition_six_tuple_twenty_two_not_mod_729_facList M (j + 1))private def designated_partition_six_tuple_twenty_two_not_mod_729_powList (M : ℕ) : ℕ → List ℕ | 0 => designated_partition_six_tuple_twenty_two_not_mod_729_one M | (m + 1) => designated_partition_six_tuple_twenty_two_not_mod_729_mul M (designated_partition_six_tuple_twenty_two_not_mod_729_powList M m) (designated_partition_six_tuple_twenty_two_not_mod_729_prodList M M)private def designated_partition_six_tuple_twenty_two_not_mod_729_rep (M : ℕ) (a : List ℕ) (φ : PowerSeries ℕ) : Prop := ∀ k, k ≤ M → PowerSeries.coeff k φ = a.getD k 0private lemma designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range (M k : ℕ) (f : ℕ → ℕ) (hk : k ≤ M) : ((List.range (M + 1)).map f).getD k 0 = f k := by rw [List.getD_eq_getElem _ _ (by simp; omega)] simp [List.getElem_map, List.getElem_range]private lemma designated_partition_six_tuple_twenty_two_not_mod_729_rep_one (M : ℕ) : designated_partition_six_tuple_twenty_two_not_mod_729_rep M (designated_partition_six_tuple_twenty_two_not_mod_729_one M) (1 : PowerSeries ℕ) := by intro k hk rw [designated_partition_six_tuple_twenty_two_not_mod_729_one, designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range M k _ hk, PowerSeries.coeff_one]private lemma designated_partition_six_tuple_twenty_two_not_mod_729_rep_facList (M i : ℕ) (hi : i ≠ 0) : designated_partition_six_tuple_twenty_two_not_mod_729_rep M (designated_partition_six_tuple_twenty_two_not_mod_729_facList M i) (designated_partition_six_tuple_twenty_two_not_mod_729_fac i) := by intro k hk rw [designated_partition_six_tuple_twenty_two_not_mod_729_facList, designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range M k _ hk] exact designated_partition_six_tuple_ten_mod_243_fac_coeff i hi kprivate lemma designated_partition_six_tuple_twenty_two_not_mod_729_rep_mul (M : ℕ) {a b : List ℕ} {φ ψ : PowerSeries ℕ} (ha : designated_partition_six_tuple_twenty_two_not_mod_729_rep M a φ) (hb : designated_partition_six_tuple_twenty_two_not_mod_729_rep M b ψ) : designated_partition_six_tuple_twenty_two_not_mod_729_rep M (designated_partition_six_tuple_twenty_two_not_mod_729_mul M a b) (φ * ψ) := by intro k hk rw [designated_partition_six_tuple_twenty_two_not_mod_729_mul, designated_partition_six_tuple_ten_mod_243_coeff_mul_range, designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range M k _ hk] apply Finset.sum_congr rfl intro i hi rw [Finset.mem_range] at hi have hi_le : i ≤ M := le_trans (Nat.le_of_lt_succ hi) hk have hki_le : k - i ≤ M := le_trans (Nat.sub_le _ _) hk rw [ha i hi_le, hb (k - i) hki_le]private lemma designated_partition_six_tuple_twenty_two_not_mod_729_rep_prodList (M : ℕ) : ∀ j, designated_partition_six_tuple_twenty_two_not_mod_729_rep M (designated_partition_six_tuple_twenty_two_not_mod_729_prodList M j) (∏ i ∈ Finset.range j, designated_partition_six_tuple_twenty_two_not_mod_729_fac (i + 1)) | 0 => by rw [designated_partition_six_tuple_twenty_two_not_mod_729_prodList, Finset.prod_range_zero] exact designated_partition_six_tuple_twenty_two_not_mod_729_rep_one M | (j + 1) => by rw [designated_partition_six_tuple_twenty_two_not_mod_729_prodList, Finset.prod_range_succ] exact designated_partition_six_tuple_twenty_two_not_mod_729_rep_mul M (designated_partition_six_tuple_twenty_two_not_mod_729_rep_prodList M j) (designated_partition_six_tuple_twenty_two_not_mod_729_rep_facList M (j + 1) (Nat.succ_ne_zero j))private lemma designated_partition_six_tuple_twenty_two_not_mod_729_rep_powList (M : ℕ) : ∀ m, designated_partition_six_tuple_twenty_two_not_mod_729_rep M (designated_partition_six_tuple_twenty_two_not_mod_729_powList M m) ((∏ i ∈ Finset.range M, designated_partition_six_tuple_twenty_two_not_mod_729_fac (i + 1)) ^ m) | 0 => by rw [designated_partition_six_tuple_twenty_two_not_mod_729_powList, pow_zero] exact designated_partition_six_tuple_twenty_two_not_mod_729_rep_one M | (m + 1) => by rw [designated_partition_six_tuple_twenty_two_not_mod_729_powList, pow_succ] exact designated_partition_six_tuple_twenty_two_not_mod_729_rep_mul M (designated_partition_six_tuple_twenty_two_not_mod_729_rep_powList M m) (designated_partition_six_tuple_twenty_two_not_mod_729_rep_prodList M M)private lemma designated_partition_six_tuple_twenty_two_not_mod_729_powList_value : (designated_partition_six_tuple_twenty_two_not_mod_729_powList 23 6).getD 22 0 = 6635911068 := by decideprivate lemma designated_partition_six_tuple_twenty_two_not_mod_729_coeff_F_eq (k : ℕ) (hk : k ≤ 22) : PowerSeries.coeff k designated_partition_gen_fun = PowerSeries.coeff k (∏ i ∈ Finset.range 23, designated_partition_six_tuple_twenty_two_not_mod_729_fac (i + 1)) := by rw [designated_partition_six_tuple_ten_mod_243_coeff_gen_fun k] exact (designated_partition_six_tuple_ten_mod_243_coeff_prod_range_stab k 23 (by omega) k le_rfl).symmprivate lemma designated_partition_six_tuple_twenty_two_not_mod_729_coeff_F_pow_eq (m k : ℕ) (hk : k ≤ 22) : PowerSeries.coeff k (designated_partition_gen_fun ^ m) = PowerSeries.coeff k ((∏ i ∈ Finset.range 23, designated_partition_six_tuple_twenty_two_not_mod_729_fac (i + 1)) ^ m) := by induction m generalizing k with | zero => simp | succ m ih => rw [pow_succ, pow_succ, designated_partition_six_tuple_ten_mod_243_coeff_mul_range, designated_partition_six_tuple_ten_mod_243_coeff_mul_range] apply Finset.sum_congr rfl intro i hi rw [Finset.mem_range] at hi have hi_le : i ≤ 22 := by omega have hki_le : k - i ≤ 22 := by omega rw [ih i hi_le, designated_partition_six_tuple_twenty_two_not_mod_729_coeff_F_eq (k - i) hki_le]private lemma designated_partition_six_tuple_twenty_two_not_mod_729_coeff_G_pow_val : PowerSeries.coeff 22 ((∏ i ∈ Finset.range 23, designated_partition_six_tuple_twenty_two_not_mod_729_fac (i + 1)) ^ 6) = (designated_partition_six_tuple_twenty_two_not_mod_729_powList 23 6).getD 22 0 := designated_partition_six_tuple_twenty_two_not_mod_729_rep_powList 23 6 22 (by norm_num)/-- The number of designated partition 6-tuples of size 22 is not divisible by 729. -/theorem designated_partition_six_tuple_twenty_two_not_mod_729 : ¬ (729 ∣ designated_partition_k_tuple 6 22) := by show ¬ (729 ∣ PowerSeries.coeff 22 (designated_partition_gen_fun ^ 6)) rw [designated_partition_six_tuple_twenty_two_not_mod_729_coeff_F_pow_eq 6 22 (by norm_num), designated_partition_six_tuple_twenty_two_not_mod_729_coeff_G_pow_val, designated_partition_six_tuple_twenty_two_not_mod_729_powList_value] norm_num