AFTD Auto-Formalizing Theoretical Domains

designated_partition_six_tuple_twenty_two_not_mod_729

theoremverifiedformalization

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
Used by 3

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.

  1. 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.

    lines 34–39

    uses List.getD_eq_getElem, List.getElem_map, List.getElem_range

    private 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]
    
  2. 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.

    lines 40–47

    uses designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range, PowerSeries.coeff_one

    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]
    
  3. 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.

    lines 48–57

    uses designated_partition_six_tuple_twenty_two_not_mod_729_getD_map_range, designated_partition_six_tuple_ten_mod_243_fac_coeff

    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 k
    
  4. 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.

    lines 58–74

    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_le

    private 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]
    
  5. 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.

    lines 75–90

    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_zero

    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))
    
  6. 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.

    lines 91–103

    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_prodList

    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)
    
  7. 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.

    lines 104–107

    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
    
  8. 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.

    lines 108–115

    uses designated_partition_six_tuple_ten_mod_243_coeff_gen_fun, designated_partition_six_tuple_ten_mod_243_coeff_prod_range_stab, le_rfl

    private 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
    
  9. 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.

    lines 116–133

    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_eq

    private 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]
    
  10. 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.

    lines 134–139

    uses designated_partition_six_tuple_twenty_two_not_mod_729_rep_powList

    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)
    
  11. 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).

    lines 140–147

    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.

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

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
See it in the graphDiscuss this resultChallenge it