Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

An even-length geometric sum is 0 mod 3 when t is 2 mod 3

Proved
OddPerfectNumber.Kernel.sigma_geom_sum_even_mod_three

by WillR · Oct 1, 2026 · Mathlib 0df444a (Lean v4.33.1)

3-adick-fivelocal-factorodd-perfectsigma-source

If t is congruent to 2 modulo 3 and the length k of the geometric sum is even, then the sum is congruent to 0 modulo 3. The powers of t alternate between 1 and 2 modulo 3 because 2 times 2 is 1 modulo 3, so the terms pair up as 1 plus 2, and each pair contributes 0. This is the auxiliary statement needed for the odd-length case, where a single unpaired 1 remains.

Preamble
import Mathlib
Formal statement
namespace OddPerfectNumber.Kernel

theorem sigma_geom_sum_even_mod_three (t k : Nat) (ht : t % 3 = 2) (hk : k % 2 = 0) :
    (∑ i ∈ Finset.range k, t ^ i) % 3 = 0 := by sorry

end OddPerfectNumber.Kernel
Source
Verified by exact integer computation for every integer t below 400, every even k up to 80, with no counterexample. The proof pairs consecutive terms, each contributing 1 plus 2 which is 0 modulo 3, so the induction is in steps of two rather than in steps of one.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me