Does the Prime Number Theorem imply for large enough $x$ that $(a+1)pi(ax) ge api((a+1)x)$

Clash Royale CLAN TAG#URR8PPP
up vote
2
down vote
favorite
Give an integer $a ge 1$, does the Prime Number Theorem imply for large enough $x$ that:
$$(a+1)pi(ax) ge api((a+1)x)$$
where $pi(x)$ is the prime counting function.
Using the formula of Pierre Dusart found here for $x > 598$:
$$left(fracxlog xright)left(1 + frac0.992log xright) le pi(x) le left(fracxlog xright)left(1 + frac1.2762log xright)$$
this is true for $a=1$.
Given a large enough $x$, could it possibly be true for all $a$?
Edit: Changed to () to avoid any confusion based on a question received in the comments.
number-theory inequality prime-numbers
add a comment |Â
up vote
2
down vote
favorite
Give an integer $a ge 1$, does the Prime Number Theorem imply for large enough $x$ that:
$$(a+1)pi(ax) ge api((a+1)x)$$
where $pi(x)$ is the prime counting function.
Using the formula of Pierre Dusart found here for $x > 598$:
$$left(fracxlog xright)left(1 + frac0.992log xright) le pi(x) le left(fracxlog xright)left(1 + frac1.2762log xright)$$
this is true for $a=1$.
Given a large enough $x$, could it possibly be true for all $a$?
Edit: Changed to () to avoid any confusion based on a question received in the comments.
number-theory inequality prime-numbers
Rewriting: $frac pi(ax)age fracpi((a+1)x)a+1$. If I recall correctly the Wikipedia article gives an approximation that decreases the error term as $x$ increases.
â abiessu
Sep 8 at 5:00
If $a$ is an integer, what's the point of writing $[a+1]$, the greatest integer function?
â Gerry Myerson
Sep 8 at 5:54
I meant literally $a+1$. I was using as parentheses. I meant: is $(a+1)pi(ax) ge (a)pi(ax+x)$
â Larry Freeman
Sep 8 at 5:57
add a comment |Â
up vote
2
down vote
favorite
up vote
2
down vote
favorite
Give an integer $a ge 1$, does the Prime Number Theorem imply for large enough $x$ that:
$$(a+1)pi(ax) ge api((a+1)x)$$
where $pi(x)$ is the prime counting function.
Using the formula of Pierre Dusart found here for $x > 598$:
$$left(fracxlog xright)left(1 + frac0.992log xright) le pi(x) le left(fracxlog xright)left(1 + frac1.2762log xright)$$
this is true for $a=1$.
Given a large enough $x$, could it possibly be true for all $a$?
Edit: Changed to () to avoid any confusion based on a question received in the comments.
number-theory inequality prime-numbers
Give an integer $a ge 1$, does the Prime Number Theorem imply for large enough $x$ that:
$$(a+1)pi(ax) ge api((a+1)x)$$
where $pi(x)$ is the prime counting function.
Using the formula of Pierre Dusart found here for $x > 598$:
$$left(fracxlog xright)left(1 + frac0.992log xright) le pi(x) le left(fracxlog xright)left(1 + frac1.2762log xright)$$
this is true for $a=1$.
Given a large enough $x$, could it possibly be true for all $a$?
Edit: Changed to () to avoid any confusion based on a question received in the comments.
number-theory inequality prime-numbers
number-theory inequality prime-numbers
edited Sep 8 at 6:01
asked Sep 8 at 4:24
Larry Freeman
3,01521136
3,01521136
Rewriting: $frac pi(ax)age fracpi((a+1)x)a+1$. If I recall correctly the Wikipedia article gives an approximation that decreases the error term as $x$ increases.
â abiessu
Sep 8 at 5:00
If $a$ is an integer, what's the point of writing $[a+1]$, the greatest integer function?
â Gerry Myerson
Sep 8 at 5:54
I meant literally $a+1$. I was using as parentheses. I meant: is $(a+1)pi(ax) ge (a)pi(ax+x)$
â Larry Freeman
Sep 8 at 5:57
add a comment |Â
Rewriting: $frac pi(ax)age fracpi((a+1)x)a+1$. If I recall correctly the Wikipedia article gives an approximation that decreases the error term as $x$ increases.
â abiessu
Sep 8 at 5:00
If $a$ is an integer, what's the point of writing $[a+1]$, the greatest integer function?
â Gerry Myerson
Sep 8 at 5:54
I meant literally $a+1$. I was using as parentheses. I meant: is $(a+1)pi(ax) ge (a)pi(ax+x)$
â Larry Freeman
Sep 8 at 5:57
Rewriting: $frac pi(ax)age fracpi((a+1)x)a+1$. If I recall correctly the Wikipedia article gives an approximation that decreases the error term as $x$ increases.
â abiessu
Sep 8 at 5:00
Rewriting: $frac pi(ax)age fracpi((a+1)x)a+1$. If I recall correctly the Wikipedia article gives an approximation that decreases the error term as $x$ increases.
â abiessu
Sep 8 at 5:00
If $a$ is an integer, what's the point of writing $[a+1]$, the greatest integer function?
â Gerry Myerson
Sep 8 at 5:54
If $a$ is an integer, what's the point of writing $[a+1]$, the greatest integer function?
â Gerry Myerson
Sep 8 at 5:54
I meant literally $a+1$. I was using as parentheses. I meant: is $(a+1)pi(ax) ge (a)pi(ax+x)$
â Larry Freeman
Sep 8 at 5:57
I meant literally $a+1$. I was using as parentheses. I meant: is $(a+1)pi(ax) ge (a)pi(ax+x)$
â Larry Freeman
Sep 8 at 5:57
add a comment |Â
2 Answers
2
active
oldest
votes
up vote
1
down vote
accepted
Just use that
$$
pi (x) = fracxlog x + O left( fracxlog^3 x right)
$$
(we can have more logs in the denominator of the error if we like).
We thus have that
$$
(a+1) pi (ax) - a pi ((a+1) x)
$$
is roughly
$$
fracaxlog^2 (ax)
$$
with error of order, at most, say,
$$
O left( fraca^2 xlog^3 (ax) right).
$$
Taking $x$ suitably large relative to $a$ thus guarantees that the desired inequality holds.
add a comment |Â
up vote
1
down vote
We know that $ fracxln x(1+frac1ln x +frac2ln^2 x)leq pi(x) leq fracxln x(1+frac1ln x+ frac2.334ln^2 x)$ for all $xgeq 3*10^11$
So for all $ageq 1$ and $a in mathbbR$ we have that $ (a+1) pi(a x)-a pi((a+1)x) > (a+1) fraca xln a x (1+frac1ln ax +frac2ln^2a x)-a frac(a+1)xln(a+1)x(1+frac1ln(a+1)x+frac2.334ln^2 (a+1)x) >0$ dividing by $a(a+1)$ to get
$ fracxln a x(1+frac1ln ax +frac2ln^2 ax)- fracxln(a+1)x(1+frac1ln(a+1)x+frac2.334ln^2(a+1)x)> (frac1ln a x-frac1ln(a+1)x )x (1+frac1ln ax+frac2ln^2 ax )-frac0.334xln^3 (a+1)x >fracln(1+1/a)ln^2 (a+1)x x-frac0.334 xln^3 (a+1)x$
multiplying by $ ln^2(a+1)x$ to get $ ln(1+frac1a) x > frac0.334xln a x => ln(1+1/a) > frac0.334ln a x => frac1a+0.5 > frac0.334ln ax $
giving $ ln a x > 0.334(a+0.5) $ exponentiation both sides gives $ a x > e^0.334 a+ 0.167 => x > frac1.2 e^0.334a a$
So for every real number $a geq 1$ the inequality is valid for all $ x geq max(3*10^11,frac1.2 e^0.334a a)$
add a comment |Â
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
Just use that
$$
pi (x) = fracxlog x + O left( fracxlog^3 x right)
$$
(we can have more logs in the denominator of the error if we like).
We thus have that
$$
(a+1) pi (ax) - a pi ((a+1) x)
$$
is roughly
$$
fracaxlog^2 (ax)
$$
with error of order, at most, say,
$$
O left( fraca^2 xlog^3 (ax) right).
$$
Taking $x$ suitably large relative to $a$ thus guarantees that the desired inequality holds.
add a comment |Â
up vote
1
down vote
accepted
Just use that
$$
pi (x) = fracxlog x + O left( fracxlog^3 x right)
$$
(we can have more logs in the denominator of the error if we like).
We thus have that
$$
(a+1) pi (ax) - a pi ((a+1) x)
$$
is roughly
$$
fracaxlog^2 (ax)
$$
with error of order, at most, say,
$$
O left( fraca^2 xlog^3 (ax) right).
$$
Taking $x$ suitably large relative to $a$ thus guarantees that the desired inequality holds.
add a comment |Â
up vote
1
down vote
accepted
up vote
1
down vote
accepted
Just use that
$$
pi (x) = fracxlog x + O left( fracxlog^3 x right)
$$
(we can have more logs in the denominator of the error if we like).
We thus have that
$$
(a+1) pi (ax) - a pi ((a+1) x)
$$
is roughly
$$
fracaxlog^2 (ax)
$$
with error of order, at most, say,
$$
O left( fraca^2 xlog^3 (ax) right).
$$
Taking $x$ suitably large relative to $a$ thus guarantees that the desired inequality holds.
Just use that
$$
pi (x) = fracxlog x + O left( fracxlog^3 x right)
$$
(we can have more logs in the denominator of the error if we like).
We thus have that
$$
(a+1) pi (ax) - a pi ((a+1) x)
$$
is roughly
$$
fracaxlog^2 (ax)
$$
with error of order, at most, say,
$$
O left( fraca^2 xlog^3 (ax) right).
$$
Taking $x$ suitably large relative to $a$ thus guarantees that the desired inequality holds.
answered Sep 8 at 18:13
Mike Bennett
2,26968
2,26968
add a comment |Â
add a comment |Â
up vote
1
down vote
We know that $ fracxln x(1+frac1ln x +frac2ln^2 x)leq pi(x) leq fracxln x(1+frac1ln x+ frac2.334ln^2 x)$ for all $xgeq 3*10^11$
So for all $ageq 1$ and $a in mathbbR$ we have that $ (a+1) pi(a x)-a pi((a+1)x) > (a+1) fraca xln a x (1+frac1ln ax +frac2ln^2a x)-a frac(a+1)xln(a+1)x(1+frac1ln(a+1)x+frac2.334ln^2 (a+1)x) >0$ dividing by $a(a+1)$ to get
$ fracxln a x(1+frac1ln ax +frac2ln^2 ax)- fracxln(a+1)x(1+frac1ln(a+1)x+frac2.334ln^2(a+1)x)> (frac1ln a x-frac1ln(a+1)x )x (1+frac1ln ax+frac2ln^2 ax )-frac0.334xln^3 (a+1)x >fracln(1+1/a)ln^2 (a+1)x x-frac0.334 xln^3 (a+1)x$
multiplying by $ ln^2(a+1)x$ to get $ ln(1+frac1a) x > frac0.334xln a x => ln(1+1/a) > frac0.334ln a x => frac1a+0.5 > frac0.334ln ax $
giving $ ln a x > 0.334(a+0.5) $ exponentiation both sides gives $ a x > e^0.334 a+ 0.167 => x > frac1.2 e^0.334a a$
So for every real number $a geq 1$ the inequality is valid for all $ x geq max(3*10^11,frac1.2 e^0.334a a)$
add a comment |Â
up vote
1
down vote
We know that $ fracxln x(1+frac1ln x +frac2ln^2 x)leq pi(x) leq fracxln x(1+frac1ln x+ frac2.334ln^2 x)$ for all $xgeq 3*10^11$
So for all $ageq 1$ and $a in mathbbR$ we have that $ (a+1) pi(a x)-a pi((a+1)x) > (a+1) fraca xln a x (1+frac1ln ax +frac2ln^2a x)-a frac(a+1)xln(a+1)x(1+frac1ln(a+1)x+frac2.334ln^2 (a+1)x) >0$ dividing by $a(a+1)$ to get
$ fracxln a x(1+frac1ln ax +frac2ln^2 ax)- fracxln(a+1)x(1+frac1ln(a+1)x+frac2.334ln^2(a+1)x)> (frac1ln a x-frac1ln(a+1)x )x (1+frac1ln ax+frac2ln^2 ax )-frac0.334xln^3 (a+1)x >fracln(1+1/a)ln^2 (a+1)x x-frac0.334 xln^3 (a+1)x$
multiplying by $ ln^2(a+1)x$ to get $ ln(1+frac1a) x > frac0.334xln a x => ln(1+1/a) > frac0.334ln a x => frac1a+0.5 > frac0.334ln ax $
giving $ ln a x > 0.334(a+0.5) $ exponentiation both sides gives $ a x > e^0.334 a+ 0.167 => x > frac1.2 e^0.334a a$
So for every real number $a geq 1$ the inequality is valid for all $ x geq max(3*10^11,frac1.2 e^0.334a a)$
add a comment |Â
up vote
1
down vote
up vote
1
down vote
We know that $ fracxln x(1+frac1ln x +frac2ln^2 x)leq pi(x) leq fracxln x(1+frac1ln x+ frac2.334ln^2 x)$ for all $xgeq 3*10^11$
So for all $ageq 1$ and $a in mathbbR$ we have that $ (a+1) pi(a x)-a pi((a+1)x) > (a+1) fraca xln a x (1+frac1ln ax +frac2ln^2a x)-a frac(a+1)xln(a+1)x(1+frac1ln(a+1)x+frac2.334ln^2 (a+1)x) >0$ dividing by $a(a+1)$ to get
$ fracxln a x(1+frac1ln ax +frac2ln^2 ax)- fracxln(a+1)x(1+frac1ln(a+1)x+frac2.334ln^2(a+1)x)> (frac1ln a x-frac1ln(a+1)x )x (1+frac1ln ax+frac2ln^2 ax )-frac0.334xln^3 (a+1)x >fracln(1+1/a)ln^2 (a+1)x x-frac0.334 xln^3 (a+1)x$
multiplying by $ ln^2(a+1)x$ to get $ ln(1+frac1a) x > frac0.334xln a x => ln(1+1/a) > frac0.334ln a x => frac1a+0.5 > frac0.334ln ax $
giving $ ln a x > 0.334(a+0.5) $ exponentiation both sides gives $ a x > e^0.334 a+ 0.167 => x > frac1.2 e^0.334a a$
So for every real number $a geq 1$ the inequality is valid for all $ x geq max(3*10^11,frac1.2 e^0.334a a)$
We know that $ fracxln x(1+frac1ln x +frac2ln^2 x)leq pi(x) leq fracxln x(1+frac1ln x+ frac2.334ln^2 x)$ for all $xgeq 3*10^11$
So for all $ageq 1$ and $a in mathbbR$ we have that $ (a+1) pi(a x)-a pi((a+1)x) > (a+1) fraca xln a x (1+frac1ln ax +frac2ln^2a x)-a frac(a+1)xln(a+1)x(1+frac1ln(a+1)x+frac2.334ln^2 (a+1)x) >0$ dividing by $a(a+1)$ to get
$ fracxln a x(1+frac1ln ax +frac2ln^2 ax)- fracxln(a+1)x(1+frac1ln(a+1)x+frac2.334ln^2(a+1)x)> (frac1ln a x-frac1ln(a+1)x )x (1+frac1ln ax+frac2ln^2 ax )-frac0.334xln^3 (a+1)x >fracln(1+1/a)ln^2 (a+1)x x-frac0.334 xln^3 (a+1)x$
multiplying by $ ln^2(a+1)x$ to get $ ln(1+frac1a) x > frac0.334xln a x => ln(1+1/a) > frac0.334ln a x => frac1a+0.5 > frac0.334ln ax $
giving $ ln a x > 0.334(a+0.5) $ exponentiation both sides gives $ a x > e^0.334 a+ 0.167 => x > frac1.2 e^0.334a a$
So for every real number $a geq 1$ the inequality is valid for all $ x geq max(3*10^11,frac1.2 e^0.334a a)$
answered Sep 10 at 22:26
Ahmad
2,4101625
2,4101625
add a comment |Â
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2909271%2fdoes-the-prime-number-theorem-imply-for-large-enough-x-that-a1-piax-ge%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Rewriting: $frac pi(ax)age fracpi((a+1)x)a+1$. If I recall correctly the Wikipedia article gives an approximation that decreases the error term as $x$ increases.
â abiessu
Sep 8 at 5:00
If $a$ is an integer, what's the point of writing $[a+1]$, the greatest integer function?
â Gerry Myerson
Sep 8 at 5:54
I meant literally $a+1$. I was using as parentheses. I meant: is $(a+1)pi(ax) ge (a)pi(ax+x)$
â Larry Freeman
Sep 8 at 5:57