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

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
2
down vote

favorite
1












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.










share|cite|improve this question























  • 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














up vote
2
down vote

favorite
1












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.










share|cite|improve this question























  • 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












up vote
2
down vote

favorite
1









up vote
2
down vote

favorite
1






1





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.










share|cite|improve this question















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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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
















  • 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










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.






share|cite|improve this answer



























    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)$






    share|cite|improve this answer




















      Your Answer




      StackExchange.ifUsing("editor", function ()
      return StackExchange.using("mathjaxEditing", function ()
      StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
      StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
      );
      );
      , "mathjax-editing");

      StackExchange.ready(function()
      var channelOptions =
      tags: "".split(" "),
      id: "69"
      ;
      initTagRenderer("".split(" "), "".split(" "), channelOptions);

      StackExchange.using("externalEditor", function()
      // Have to fire editor after snippets, if snippets enabled
      if (StackExchange.settings.snippets.snippetsEnabled)
      StackExchange.using("snippets", function()
      createEditor();
      );

      else
      createEditor();

      );

      function createEditor()
      StackExchange.prepareEditor(
      heartbeatType: 'answer',
      convertImagesToLinks: true,
      noModals: false,
      showLowRepImageUploadWarning: true,
      reputationToPostImages: 10,
      bindNavPrevention: true,
      postfix: "",
      noCode: true, onDemand: true,
      discardSelector: ".discard-answer"
      ,immediatelyShowMarkdownHelp:true
      );



      );













       

      draft saved


      draft discarded


















      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






























      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.






      share|cite|improve this answer
























        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.






        share|cite|improve this answer






















          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.






          share|cite|improve this answer












          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.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Sep 8 at 18:13









          Mike Bennett

          2,26968




          2,26968




















              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)$






              share|cite|improve this answer
























                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)$






                share|cite|improve this answer






















                  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)$






                  share|cite|improve this answer












                  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)$







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Sep 10 at 22:26









                  Ahmad

                  2,4101625




                  2,4101625



























                       

                      draft saved


                      draft discarded















































                       


                      draft saved


                      draft discarded














                      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













































































                      這個網誌中的熱門文章

                      tkz-euclide: tkzDrawCircle[R] not working

                      How to combine Bézier curves to a surface?

                      1st Magritte Awards