Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Scalar power and geometric-series bounds

Definition
ErdosProblems_Erdos257_PaperCompleteR7_CoverKernel

by willcook · Sep 24, 2026 · Mathlib c5ea003 (Lean v4.30.0)

definitionerdos-257

For real 0 < t and 0 < α ≤ 1, t^(−α) ≤ max(1, t⁻¹). For real B > 1, the infinite sum Σ_{r≥0}(B^(r+1))⁻¹ equals 1/(B−1).

Definition code
import Mathlib.Algebra.Order.Ring.Pow
import Mathlib.Analysis.Convex.SpecificFunctions.Basic
import Mathlib.Analysis.MeanInequalitiesPow
import Mathlib.Analysis.SpecialFunctions.Pow.Continuity
import Mathlib.Analysis.SpecificLimits.Basic
import Mathlib.Tactic

   
                                                             

                                                                             
                                                                             
                                                                            

                                                                                
                                                                                
                            
                                                                                        
                                                           
                                                                                
                                                                   

                                                                            
                                                                          
                                                            
                                                                             
                                                  
                                                                           
                                                                             
                                                                              
                                                                              
                                                                                
                                                              

                                                                               
                                                                              
                                                                                
                                                                    
                                                           
  

noncomputable section

namespace ErdosProblems.Erdos257.PaperCompleteR7

open Finset Filter





/-- The scalar tail-budget bound `ε ^ (-α) ≤ max 1 ε⁻¹`, uniform over the
exponents `0 < α ≤ 1`. -/
theorem rpow_neg_le_max_one_inv {t α : ℝ} (ht : 0 < t) (hα : 0 < α) (hα1 : α ≤ 1) :
    t ^ (-α) ≤ max 1 t⁻¹ := by
  rcases le_total t 1 with h | h
  · have hmono : t ^ (-α) ≤ t ^ (-1 : ℝ) :=
      Real.rpow_le_rpow_of_exponent_ge ht h (by linarith)
    rw [Real.rpow_neg_one] at hmono
    exact hmono.trans (le_max_right _ _)
  · have hone : t ^ (-α) ≤ t ^ (0 : ℝ) :=
      Real.rpow_le_rpow_of_exponent_le h (by linarith)
    rw [Real.rpow_zero] at hone
    exact hone.trans (le_max_left _ _)

/-- The geometric factor of the displayed cost condition. -/
theorem tsum_inv_pow_succ {B : ℝ} (hB : 1 < B) :
    ∑' r : ℕ, (B ^ (r + 1))⁻¹ = 1 / (B - 1) := by
  have hB0 : (0 : ℝ) < B := lt_trans zero_lt_one hB
  have hBne : B ≠ 0 := ne_of_gt hB0
  have hinv0 : (0 : ℝ) ≤ B⁻¹ := by positivity
  have hinv1 : B⁻¹ < 1 := by
    rw [inv_lt_one_iff₀]
    exact Or.inr hB
  have hterm : ∀ r : ℕ, (B ^ (r + 1))⁻¹ = B⁻¹ * (B⁻¹) ^ r := by
    intro r
    rw [pow_succ, mul_inv, ← inv_pow]
    ring
  rw [tsum_congr hterm, tsum_mul_left, tsum_geometric_of_lt_one hinv0 hinv1]
  have hsub : (1 : ℝ) - B⁻¹ ≠ 0 := by
    have : (0 : ℝ) < 1 - B⁻¹ := by linarith
    exact ne_of_gt this
  have hBm : B - 1 ≠ 0 := by
    have : (0 : ℝ) < B - 1 := by linarith
    exact ne_of_gt this
  field_simp



                                                      

                                                                                           
                                                                                       
                                                                                       
                                                                                         







                                                     

                                                                                             
                                                                                           
                                                                                    
                                                                                           







                                         

                                                                                            
                                                                                              
                                                                                     
                                                        





                           

                                                                                 
                                                                                 
                                                                              



                                               

                                                                               
                                                                               
                                                                               
                                                                               
                                                 





end ErdosProblems.Erdos257.PaperCompleteR7

end
Source
Lean source (Apache-2.0): https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos257/PaperCompleteR7/CoverKernel.lean#L1-L373 Related paper by Will Cook (CC-BY-4.0): https://github.com/wcook04/plectis-erdos/blob/6917e15ec4abc2623512254da93221e446eeb707/paper/257/erdos-257-mersenne-support-subseries.tex#L1-L75 Paper's authorship and AI-use disclosure: https://github.com/wcook04/plectis-erdos/blob/6917e15ec4abc2623512254da93221e446eeb707/paper/paper-house-style.sty#L180-L188 Erdős's earlier reciprocal-summable criterion is credited in the paper: https://github.com/wcook04/plectis-erdos/blob/6917e15ec4abc2623512254da93221e446eeb707/paper/257/erdos-257-mersenne-support-subseries.tex#L104-L110

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 paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me