Skip to main content
AlexKontorovich/PrimeNumberTheoremAnd
Source indexedtheorem · leanprover/lean4:v4.32.0

BKLNW.prop_4_a

PrimeNumberTheoremAnd.IEANTN.BKLNW.BKLNW · PrimeNumberTheoremAnd/IEANTN/BKLNW/BKLNW.lean:621 to 661

Mathematical statement

Exact Lean statement

@[blueprint
  "bklnw-prop-4-a"
  (title := "BKLNW Proposition 4, part a")
  (statement := /--  If $7 \leq b \leq 2\log x_1$, then we have
\begin{equation}
\theta(x^{1/2}) \leq (1 + \varepsilon(\log x_1))x^{1/2} \quad \text{for } x \geq e^b.
\end{equation}
 -/)
  (proof := /--
Note that in the paper, the inequality in Proposition 4 is strict, but the
argument can only show nonstrict inequalities.
If $e^b \leq x \leq x_1^2$, then $x^{1/2} \leq x_1$, and thus
\[
\theta(x^{1/2}) < x^{1/2} \quad \text{for } e^b \leq x \leq x_1^2.
\]
On the other hand, if $x^{1/2} > x_1 = e^{\log x_1}$, then we have by (2.7)
\[
\theta(x^{1/2}) \leq \psi(x^{1/2}) \leq (1 + \varepsilon(\log x_1))x^{1/2},
\]
since $\log x_1 \geq 7$. The last two inequalities for $\theta(x^{1/2})$ combine to establish (2.8).
 -/)
  (latexEnv := "proposition")
  (discussion := 641)]
theorem prop_4_a (I : Inputs) {b x : ℝ} (hx : exp b ≤ x) :
    θ (x ^ (1 / 2 : ℝ)) ≤ (1 + I.ε (log I.x₁)) * x ^ (1 / 2 : ℝ)

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
@[blueprint  "bklnw-prop-4-a"  (title := "BKLNW Proposition 4, part a")  (statement := /--  If $7 \leq b \leq 2\log x_1$, then we have\begin{equation}\theta(x^{1/2}) \leq (1 + \varepsilon(\log x_1))x^{1/2} \quad \text{for } x \geq e^b.\end{equation} -/)  (proof := /--Note that in the paper, the inequality in Proposition 4 is strict, but theargument can only show nonstrict inequalities.If $e^b \leq x \leq x_1^2$, then $x^{1/2} \leq x_1$, and thus\[\theta(x^{1/2}) < x^{1/2} \quad \text{for } e^b \leq x \leq x_1^2.\]On the other hand, if $x^{1/2} > x_1 = e^{\log x_1}$, then we have by (2.7)\[\theta(x^{1/2}) \leq \psi(x^{1/2}) \leq (1 + \varepsilon(\log x_1))x^{1/2},\]since $\log x_1 \geq 7$. The last two inequalities for $\theta(x^{1/2})$ combine to establish (2.8). -/)  (latexEnv := "proposition")  (discussion := 641)]theorem prop_4_a (I : Inputs) {b x : } (hx : exp b  x) :    θ (x ^ (1 / 2 : ))  (1 + I.ε (log I.x₁)) * x ^ (1 / 2 : ) := by  have ha : 1 < I.x:= by linarith [I.hx₁, (one_lt_exp_iff.2 (by linarith) : 1 < exp 7)]  have hb : 0 < log I.x:= log_pos (by linarith)  by_cases! hp : x ^ (1 / 2 : )  I.x  · have hq : 0 < x ^ (1 / 2 : ) := by      suffices 0 < x from rpow_pos_of_pos this _      exact (exp_pos b).trans_le hx    refine (I.hx₁' (x ^ (1 / 2 : )) hq, hp).le.trans ?_    nth_rw 1 [ one_mul (x ^ (1 / 2 : ))]    gcongr    linarith [I.epsilon_nonneg hb.le]  · calc    _  ψ (x ^ (1 / 2 : )) := theta_le_psi _    _  (1 + I.ε (log I.x₁)) * x ^ (1 / 2 : ) := by      have := (le_abs_self (ψ (x ^ (1 / 2 : )) - x ^ (1 / 2 : ))).trans <|        I.hε (log I.x₁) hb.le (x ^ (1 / 2 : )) (exp_log (by linarith : 0 < I.x₁) ▸ hp).le      linarith