Documentation

PrimeNumberTheoremAnd.MediumPNT

@[reducible, inline]
noncomputable abbrev ChebyshevPsi (x : ) :
Equations
Instances For
    @[reducible, inline]
    noncomputable abbrev SmoothedChebyshevIntegrand (SmoothingF : ) (ε X : ) :
    Equations
    Instances For
      noncomputable def SmoothedChebyshev (SmoothingF : ) (ε X : ) :
      Equations
      Instances For
        theorem smoothedChebyshevIntegrand_conj {SmoothingF : } {ε X : } (Xpos : 0 < X) (s : ) :
        theorem SmoothedChebyshevDirichlet_aux_integrable {SmoothingF : } (diffSmoothingF : ContDiff 1 SmoothingF) (SmoothingFpos : x > 0, 0 SmoothingF x) (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (mass_one : (x : ) in Set.Ioi 0, SmoothingF x / x = 1) {ε : } (εpos : 0 < ε) (ε_lt_one : ε < 1) {σ : } (σ_gt : 1 < σ) (σ_le : σ 2) :
        MeasureTheory.Integrable (fun (y : ) => mellin (fun (x : ) => (Smooth1 SmoothingF ε x)) (σ + y * Complex.I)) MeasureTheory.volume
        theorem SmoothedChebyshevDirichlet_aux_tsum_integral {SmoothingF : } (diffSmoothingF : ContDiff 1 SmoothingF) (SmoothingFpos : x > 0, 0 SmoothingF x) (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (mass_one : (x : ) in Set.Ioi 0, SmoothingF x / x = 1) {X : } (X_pos : 0 < X) {ε : } (εpos : 0 < ε) (ε_lt_one : ε < 1) {σ : } (σ_gt : 1 < σ) (σ_le : σ 2) :
        (t : ), ∑' (n : ), (ArithmeticFunction.vonMangoldt n) / n ^ (σ + t * Complex.I) * mellin (fun (x : ) => (Smooth1 SmoothingF ε x)) (σ + t * Complex.I) * X ^ (σ + t * Complex.I) = ∑' (n : ), (t : ), (ArithmeticFunction.vonMangoldt n) / n ^ (σ + t * Complex.I) * mellin (fun (x : ) => (Smooth1 SmoothingF ε x)) (σ + t * Complex.I) * X ^ (σ + t * Complex.I)
        theorem SmoothedChebyshevDirichlet {SmoothingF : } (diffSmoothingF : ContDiff 1 SmoothingF) (SmoothingFpos : x > 0, 0 SmoothingF x) (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (mass_one : (x : ) in Set.Ioi 0, SmoothingF x / x = 1) {X : } (X_gt : 3 < X) {ε : } (εpos : 0 < ε) (ε_lt_one : ε < 1) :
        SmoothedChebyshev SmoothingF ε X = (∑' (n : ), ArithmeticFunction.vonMangoldt n * Smooth1 SmoothingF ε (n / X))
        theorem SmoothedChebyshevClose_aux {Smooth1 : ()} (SmoothingF : ) (c₁ : ) (c₁_pos : 0 < c₁) (c₁_lt : c₁ < 1) (c₂ : ) (c₂_pos : 0 < c₂) (c₂_lt : c₂ < 2) (hc₂ : ∀ (ε x : ), ε Set.Ioo 0 11 + c₂ * ε xSmooth1 SmoothingF ε x = 0) (C : ) (C_eq : C = 6 * (3 * c₁ + c₂)) (ε : ) (ε_pos : 0 < ε) (ε_lt_one : ε < 1) (X : ) (X_pos : 0 < X) (X_gt_three : 3 < X) (X_bound_1 : 1 X * ε * c₁) (X_bound_2 : 1 X * ε * c₂) (smooth1BddAbove : ∀ (n : ), 0 < nSmooth1 SmoothingF ε (n / X) 1) (smooth1BddBelow : ∀ (n : ), 0 < nSmooth1 SmoothingF ε (n / X) 0) (smoothIs1 : ∀ (n : ), 0 < nn X * (1 - c₁ * ε) → Smooth1 SmoothingF ε (n / X) = 1) (smoothIs0 : ∀ (n : ), 1 + c₂ * ε n / XSmooth1 SmoothingF ε (n / X) = 0) :
        (∑' (n : ), ArithmeticFunction.vonMangoldt n * Smooth1 SmoothingF ε (n / X)) - (Chebyshev.psi X) C * ε * X * Real.log X
        theorem SmoothedChebyshevClose {SmoothingF : } (diffSmoothingF : ContDiff 1 SmoothingF) (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (SmoothingFnonneg : x > 0, 0 SmoothingF x) (mass_one : (x : ) in Set.Ioi 0, SmoothingF x / x = 1) :
        C > 0, ∀ (X : ), 3 < X∀ (ε : ), 0 < εε < 12 < X * εSmoothedChebyshev SmoothingF ε X - (Chebyshev.psi X) C * ε * X * Real.log X
        def LogDerivZetaHasBound (n₁ n₂ A C : ) :
        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          noncomputable def I₁ (SmoothingF : ) (ε X T : ) :
          Equations
          Instances For
            noncomputable def I₂ (SmoothingF : ) (ε T X σ₁ : ) :
            Equations
            Instances For
              noncomputable def I₃₇ (SmoothingF : ) (ε T X σ₁ : ) :
              Equations
              Instances For
                noncomputable def I₈ (SmoothingF : ) (ε T X σ₁ : ) :
                Equations
                Instances For
                  noncomputable def I₉ (SmoothingF : ) (ε X T : ) :
                  Equations
                  Instances For
                    noncomputable def I₃ (SmoothingF : ) (ε T X σ₁ : ) :
                    Equations
                    Instances For
                      noncomputable def I₇ (SmoothingF : ) (ε T X σ₁ : ) :
                      Equations
                      Instances For
                        noncomputable def I₄ (SmoothingF : ) (ε X σ₁ σ₂ : ) :
                        Equations
                        Instances For
                          noncomputable def I₆ (SmoothingF : ) (ε X σ₁ σ₂ : ) :
                          Equations
                          Instances For
                            noncomputable def I₅ (SmoothingF : ) (ε X σ₂ : ) :
                            Equations
                            Instances For
                              theorem realDiff_of_complexDiff {f : } (s : ) (hf : DifferentiableAt f s) :
                              ContinuousAt (fun (x : ) => f (s.re + x * Complex.I)) s.im
                              Equations
                              Instances For
                                theorem dlog_riemannZeta_bdd_on_vertical_lines_explicit {σ₀ : } (σ₀_gt : 1 < σ₀) (t : ) :
                                -deriv riemannZeta (σ₀ + t * Complex.I) / riemannZeta (σ₀ + t * Complex.I) deriv riemannZeta σ₀ / riemannZeta σ₀
                                theorem dlog_riemannZeta_bdd_on_vertical_lines {σ₀ : } (σ₀_gt : 1 < σ₀) :
                                c > 0, ∀ (t : ), deriv riemannZeta (σ₀ + t * Complex.I) / riemannZeta (σ₀ + t * Complex.I) c
                                theorem SmoothedChebyshevPull1_aux_integrable {SmoothingF : } {ε : } (ε_pos : 0 < ε) (ε_lt_one : ε < 1) {X : } (X_gt : 3 < X) {σ₀ : } (σ₀_gt : 1 < σ₀) (σ₀_le_2 : σ₀ 2) (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (SmoothingFnonneg : x > 0, 0 SmoothingF x) (mass_one : (x : ) in Set.Ioi 0, SmoothingF x / x = 1) (ContDiffSmoothingF : ContDiff 1 SmoothingF) :
                                theorem BddAboveOnRect {g : } {z w : } (holoOn : HolomorphicOn g (z.Rectangle w)) :
                                theorem SmoothedChebyshevPull1 {SmoothingF : } {ε : } (ε_pos : 0 < ε) (ε_lt_one : ε < 1) (X : ) (X_gt : 3 < X) {T : } (T_pos : 0 < T) {σ₁ : } (σ₁_pos : 0 < σ₁) (σ₁_lt_one : σ₁ < 1) (holoOn : HolomorphicOn (deriv riemannZeta / riemannZeta) (Set.Icc σ₁ 2 ×ℂ Set.Icc (-T) T \ {1})) (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (SmoothingFnonneg : x > 0, 0 SmoothingF x) (mass_one : (x : ) in Set.Ioi 0, SmoothingF x / x = 1) (ContDiffSmoothingF : ContDiff 1 SmoothingF) :
                                SmoothedChebyshev SmoothingF ε X = I₁ SmoothingF ε X T - I₂ SmoothingF ε T X σ₁ + I₃₇ SmoothingF ε T X σ₁ + I₈ SmoothingF ε T X σ₁ + I₉ SmoothingF ε X T + mellin (fun (x : ) => (Smooth1 SmoothingF ε x)) 1 * X
                                theorem interval_membership (r a b : ) (h1 : r Set.Icc (min a b) (max a b)) (h2 : a < b) :
                                a r r b
                                theorem verticalIntegral_split_three_finite {s a b e σ : } {f : } (hf : MeasureTheory.IntegrableOn (fun (t : ) => f (σ + t * Complex.I)) (Set.Icc s e) MeasureTheory.volume) (hab : s < a a < b b < e) :
                                VIntegral f σ s e = VIntegral f σ s a + VIntegral f σ a b + VIntegral f σ b e
                                theorem verticalIntegral_split_three_finite' {s a b e σ : } {f : } (hf : MeasureTheory.IntegrableOn (fun (t : ) => f (σ + t * Complex.I)) (Set.Icc s e) MeasureTheory.volume) (hab : s < a a < b b < e) :
                                1 / (2 * Real.pi * Complex.I) * VIntegral f σ s e = 1 / (2 * Real.pi * Complex.I) * VIntegral f σ s a + 1 / (2 * Real.pi * Complex.I) * VIntegral f σ a b + 1 / (2 * Real.pi * Complex.I) * VIntegral f σ b e
                                theorem SmoothedChebyshevPull2_aux1 {T σ₁ : } (σ₁lt : σ₁ < 1) (holoOn : HolomorphicOn (deriv riemannZeta / riemannZeta) (Set.Icc σ₁ 2 ×ℂ Set.Icc (-T) T \ {1})) :
                                ContinuousOn (fun (t : ) => -deriv riemannZeta (σ₁ + t * Complex.I) / riemannZeta (σ₁ + t * Complex.I)) (Set.Icc (-T) T)
                                theorem SmoothedChebyshevPull2 {SmoothingF : } {ε : } (ε_pos : 0 < ε) (ε_lt_one : ε < 1) (X : ) :
                                3 < X∀ {T : } (T_pos : 3 < T) {σ₁ σ₂ : } (σ₂_pos : 0 < σ₂) (σ₁_lt_one : σ₁ < 1) (σ₂_lt_σ₁ : σ₂ < σ₁) (holoOn : HolomorphicOn (deriv riemannZeta / riemannZeta) (Set.Icc σ₁ 2 ×ℂ Set.Icc (-T) T \ {1})) (holoOn2 : HolomorphicOn (SmoothedChebyshevIntegrand SmoothingF ε X) (Set.Icc σ₂ 2 ×ℂ Set.Icc (-3) 3 \ {1})) (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (SmoothingFnonneg : x > 0, 0 SmoothingF x) (mass_one : (x : ) in Set.Ioi 0, SmoothingF x / x = 1) (diff_SmoothingF : ContDiff 1 SmoothingF), I₃₇ SmoothingF ε T X σ₁ = I₃ SmoothingF ε T X σ₁ - I₄ SmoothingF ε X σ₁ σ₂ + I₅ SmoothingF ε X σ₂ + I₆ SmoothingF ε X σ₁ σ₂ + I₇ SmoothingF ε T X σ₁
                                theorem ZetaBoxEval {SmoothingF : } (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (mass_one : (x : ) in Set.Ioi 0, SmoothingF x / x = 1) (ContDiffSmoothingF : ContDiff 1 SmoothingF) :
                                ∃ (C : ), ∀ᶠ (ε : ) in nhdsWithin 0 (Set.Ioi 0), ∀ (X : ), 0 Xmellin (fun (x : ) => (Smooth1 SmoothingF ε x)) 1 * X - X C * ε * X
                                theorem integral_evaluation (x T : ) (T_large : 3 < T) :
                                (t : ) in Set.Iic (-T), (x + t * Complex.I ^ 2)⁻¹ T⁻¹
                                theorem IBound_aux1 (X₀ : ) (X₀pos : X₀ > 0) {k : } (k_pos : 0 < k) :
                                C1, XX₀, Real.log X ^ k C * X
                                def I1BoundGenProp (SmoothingF : ) :
                                Equations
                                Instances For
                                  theorem I1Bound {SmoothingF : } (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (ContDiffSmoothingF : ContDiff 1 SmoothingF) (SmoothingFnonneg : x > 0, 0 SmoothingF x) (mass_one : (x : ) in Set.Ioi 0, SmoothingF x / x = 1) :
                                  I1BoundGenProp SmoothingF
                                  theorem I9I1 {SmoothingF : } {ε X T : } (Xpos : 0 < X) :
                                  I₉ SmoothingF ε X T = (starRingEnd ) (I₁ SmoothingF ε X T)
                                  def I9BoundGenProp (SmoothingF : ) :
                                  Equations
                                  Instances For
                                    theorem I9Bound {SmoothingF : } (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (ContDiffSmoothingF : ContDiff 1 SmoothingF) (SmoothingFnonneg : x > 0, 0 SmoothingF x) (mass_one : (x : ) in Set.Ioi 0, SmoothingF x / x = 1) :
                                    I9BoundGenProp SmoothingF
                                    theorem one_add_inv_log {X : } (X_ge : 3 X) :
                                    1 + (Real.log X)⁻¹ < 2
                                    def I2BoundGenProp (n : ) (SmoothingF : ) (A : ) :
                                    Equations
                                    • One or more equations did not get rendered due to their size.
                                    Instances For
                                      theorem I2GenBound {SmoothingF : } (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (ContDiffSmoothingF : ContDiff 1 SmoothingF) {n₁ n₂ : } (n₁_pos : 0 < n₁) (n₂_pos : 0 < n₂) {A C₂ : } (has_bound : LogDerivZetaHasBound n₁ n₂ A C₂) (C₂pos : 0 < C₂) (A_in : A Set.Ioc 0 (1 / 2)) :
                                      I2BoundGenProp n₁ SmoothingF A
                                      theorem I8I2 {SmoothingF : } {X ε T σ₁ : } (T_gt : 3 < T) :
                                      I₈ SmoothingF ε X T σ₁ = -(starRingEnd ) (I₂ SmoothingF ε X T σ₁)
                                      def I8BoundGenProp (n : ) (SmoothingF : ) (A : ) :
                                      Equations
                                      • One or more equations did not get rendered due to their size.
                                      Instances For
                                        theorem I8GenBound {SmoothingF : } (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (ContDiffSmoothingF : ContDiff 1 SmoothingF) {n₁ n₂ : } (n₁_pos : 0 < n₁) (n₂_pos : 0 < n₂) {A C₂ : } (has_bound : LogDerivZetaHasBound n₁ n₂ A C₂) (C₂_pos : 0 < C₂) (A_in : A Set.Ioc 0 (1 / 2)) :
                                        I8BoundGenProp n₁ SmoothingF A
                                        theorem Real.log_le_const_mul_rpow {c x : } (hc : 0 < c) (hx : 0 < x) :
                                        log x c * x ^ (1 / c)
                                        theorem log_pow_over_xsq_integral_bounded (n : ) (n_pos : 0 < n) :
                                        ∃ (C : ), 0 < C T > 3, (x : ) in Set.Ioo 3 T, Real.log x ^ n / x ^ 2 < C
                                        def I3BoundGenProp (n : ) (SmoothingF : ) (A : ) :
                                        Equations
                                        • One or more equations did not get rendered due to their size.
                                        Instances For
                                          theorem I3GenBound {SmoothingF : } (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (ContDiffSmoothingF : ContDiff 1 SmoothingF) {n₁ n₂ : } (n₁_pos : 0 < n₁) (n₂_pos : 0 < n₂) {A : } (hCζ : LogDerivZetaHasBound n₁ n₂ A ) (Cζpos : 0 < ) (hA : A Set.Ioc 0 (1 / 2)) :
                                          I3BoundGenProp n₁ SmoothingF A
                                          theorem I7I3 {SmoothingF : } {ε X T σ₁ : } (Xpos : 0 < X) :
                                          I₇ SmoothingF ε T X σ₁ = (starRingEnd ) (I₃ SmoothingF ε T X σ₁)
                                          def I7BoundGenProp (n : ) (SmoothingF : ) (A : ) :
                                          Equations
                                          • One or more equations did not get rendered due to their size.
                                          Instances For
                                            theorem I7GenBound {SmoothingF : } (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (ContDiffSmoothingF : ContDiff 1 SmoothingF) {n₁ n₂ : } (n₁_pos : 0 < n₁) (n₂_pos : 0 < n₂) {A : } (hCζ : LogDerivZetaHasBound n₁ n₂ A ) (Cζpos : 0 < ) (hA : A Set.Ioc 0 (1 / 2)) :
                                            I7BoundGenProp n₁ SmoothingF A
                                            def I4BoundGenProp (n : ) (SmoothingF : ) (A σ₂ : ) :
                                            Equations
                                            • One or more equations did not get rendered due to their size.
                                            Instances For
                                              theorem I4GenBound {SmoothingF : } (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (ContDiffSmoothingF : ContDiff 1 SmoothingF) {σ₂ : } (h_logDeriv_holo : LogDerivZetaIsHoloSmall σ₂) (hσ₂ : σ₂ Set.Ioo 0 1) {n : } (n_pos : n > 0) {A : } (hA : A Set.Ioc 0 (1 / 2)) :
                                              I4BoundGenProp n SmoothingF A σ₂
                                              theorem I6I4 {SmoothingF : } {ε X σ₁ σ₂ : } (Xpos : 0 < X) :
                                              I₆ SmoothingF ε X σ₁ σ₂ = -(starRingEnd ) (I₄ SmoothingF ε X σ₁ σ₂)
                                              def I6BoundGenProp (n : ) (SmoothingF : ) (A σ₂ : ) :
                                              Equations
                                              • One or more equations did not get rendered due to their size.
                                              Instances For
                                                theorem I6GenBound {SmoothingF : } (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (ContDiffSmoothingF : ContDiff 1 SmoothingF) {σ₂ : } (h_logDeriv_holo : LogDerivZetaIsHoloSmall σ₂) (hσ₂ : σ₂ Set.Ioo 0 1) {n : } (n_pos : 0 < n) {A : } (hA : A Set.Ioc 0 (1 / 2)) :
                                                I6BoundGenProp n SmoothingF A σ₂
                                                def I5BoundGenProp (SmoothingF : ) (σ₂ : ) :
                                                Equations
                                                Instances For
                                                  theorem I5Bound {SmoothingF : } (suppSmoothingF : Function.support SmoothingFSet.Icc (1 / 2) 2) (ContDiffSmoothingF : ContDiff 1 SmoothingF) {σ₂ : } (h_logDeriv_holo : LogDerivZetaIsHoloSmall σ₂) (hσ₂ : σ₂ Set.Ioo 0 1) :
                                                  I5BoundGenProp SmoothingF σ₂
                                                  Equations
                                                  • One or more equations did not get rendered due to their size.
                                                  Instances For
                                                    theorem LogDerivZetaBoundedAndHoloGen {n₁ n₂ : } (LogDerivZetaBndUnif : LogDerivZetaBndUnifGenProp n₁ n₂) (LogDerivZetaHolcLargeT : LogDerivZetaHolcLargeTGenProp n₁) :
                                                    theorem MellinOfSmooth1cExplicit {ν : } (diffν : ContDiff 1 ν) (suppν : Function.support νSet.Icc (1 / 2) 2) (mass_one : (x : ) in Set.Ioi 0, ν x / x = 1) :
                                                    ∃ (ε₀ : ) (c : ), 0 < ε₀ 0 < c εSet.Ioo 0 ε₀, mellin (fun (x : ) => (Smooth1 ν ε x)) 1 - 1 c * ε
                                                    theorem x_ε_to_inf (c : ) {B : } (B_le : B < 1) :
                                                    theorem GenStrengthPNT {n₁ n₂ : } (LogDerivZetaBoundedAndHolo : LogDerivZetaBoundedAndHoloGenProp n₁ n₂) (n₁_pos : 0 < n₁) (n₂_pos : 0 < n₂) :
                                                    c > 0, (Chebyshev.psi - id) =O[Filter.atTop] fun (x : ) => x * Real.exp (-c * Real.log x ^ (1 / (1 + n₁)))
                                                    theorem MediumPNT :
                                                    c > 0, (Chebyshev.psi - id) =O[Filter.atTop] fun (x : ) => x * Real.exp (-c * Real.log x ^ (1 / 10))

                                                    *** Prime Number Theorem (Medium Strength) *** The ChebyshevPsi function is asymptotic to x.