AFTD Auto-Formalizing Theoretical Domains

designated_partition_six_tuple_not_all_mod_729

theoremverified

It is not the case that for all natural numbers n, 729 divides the number of designated partition 6-tuples of size 12n + 10, designated_partition_k_tuple 6 (12 * n + 10).

Statement

theorem designated_partition_six_tuple_not_all_mod_729 :
    ¬ (∀ n : ℕ, 729 ∣ designated_partition_k_tuple 6 (12 * n + 10))
Source
arXiv:2611.05623 Conjecture 6.3
Verified
09 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2

Read back from the Lean

It is not the case that for every natural number $n$, 729 divides designated_partition_k_tuple 6 (12 * n + 10).

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

The theorem is proven by contradiction using n = 1 as an explicit counterexample. Assuming that 729 divides the number of designated partition 6-tuples of size 12n + 10 for all natural numbers n, specializing to n = 1 implies that 729 divides the count at 12(1) + 10 = 22. This directly contradicts the known fact that 729 does not divide the partition count at 22.

  1. Assuming the universal divisibility statement holds, 729 must divide the number of designated partition 6-tuples of size 22.

    Assume for contradiction that 729 divides designated_partition_k_tuple 6 (12 * n + 10) for every natural number n. Specializing this hypothesis to the instance n = 1 and simplifying 12 * 1 + 10 = 22 yields that 729 divides designated_partition_k_tuple 6 22.

    lines 4–6

      intro h
      have h1 := h 1
      norm_num at h1
  2. Contradiction.

    The divisibility claim derived for n = 1 directly contradicts designated_partition_six_tuple_twenty_two_not_mod_729, which establishes that 729 does not divide designated_partition_k_tuple 6 22.

    line 7

    uses designated_partition_six_tuple_twenty_two_not_mod_729

      exact designated_partition_six_tuple_twenty_two_not_mod_729 h1
designated_partition_six_tuple_twenty_two_not_mod_729
729 does not divide the number of designated partition 6-tuples of size 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

/-- 729 does not divide designated_partition_k_tuple 6 (12n + 10) for all natural numbers n. -/theorem designated_partition_six_tuple_not_all_mod_729 :    ¬ (∀ n : ℕ, 729 ∣ designated_partition_k_tuple 6 (12 * n + 10)) := by  intro h  have h1 := h 1  norm_num at h1  exact designated_partition_six_tuple_twenty_two_not_mod_729 h1
See it in the graphDiscuss this resultChallenge it