Prime reciprocals sum

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











up vote
2
down vote

favorite












Let $a_i$ be a sequence of $1$'s and $2$'s and $p_i$ the prime numbers.

And let $r=displaystylesum_i=1^infty p_i^-a_i$



Can $r$ be rational, and can r be any rational $> 1/2$ or any real?




ver.2:

Let $k$ be a positive real number and let $a_i$ be $1 +$ (the $i$'th digit in the binary decimal expansion of $k$).



And let $r(k)=displaystylesum_n=1^infty n^-a_n$



Does $r(k)=x$ have a solution for every $x>pi^2/6$, and how many ?







share|cite|improve this question

















  • 2




    I have to wonder where these sums you have are coming from...
    – J. M. is not a mathematician
    Nov 6 '11 at 1:00










  • Eh, my answer was correct I believe (yes, any real in $[P(2),infty)$) but the algorithm I gave was invalid. One algorithm would be to choose the $a_i$ one at a time depending on which stays under the desired $r$, and if ever both options are unavailable we simply go back and edit our last choice of $1$ to a $2$ and continue. I'm too tired right now to ... well, frankly, to figure out why I think this works.
    – anon
    Nov 6 '11 at 1:23







  • 4




    I would suggest a much more general question (there's really no reason to specialize to primes and restricted exponents). Let $a_ile b_i$ for all $i=1,2,3,dots$ Suppose $sum a_i=A$ converges but $sum b_itoinfty$ diverges. Then the question would be how we prove that any number in $[A,infty)$ can be represented by $sum c_i$, where $c_iina_i,b_i$ for each $i$.
    – anon
    Nov 6 '11 at 1:27










  • The only problem is that whenever you pick a $1$ instead of a $2$ you need to make sure that the tail of the sum with every prime given the power $-2$ still stays under the bound and you can't be too conservative with choosing $1$'s or you might never reach the limit. If this is easy to resolve, then the problem is simple.
    – pki
    Nov 6 '11 at 1:28







  • 3




    For shame, bad asker! Editing a question such that it becomes an entirely different one is rude and confusing; it makes all previous answers and comments incomprehensible.
    – Henning Makholm
    Nov 6 '11 at 1:39














up vote
2
down vote

favorite












Let $a_i$ be a sequence of $1$'s and $2$'s and $p_i$ the prime numbers.

And let $r=displaystylesum_i=1^infty p_i^-a_i$



Can $r$ be rational, and can r be any rational $> 1/2$ or any real?




ver.2:

Let $k$ be a positive real number and let $a_i$ be $1 +$ (the $i$'th digit in the binary decimal expansion of $k$).



And let $r(k)=displaystylesum_n=1^infty n^-a_n$



Does $r(k)=x$ have a solution for every $x>pi^2/6$, and how many ?







share|cite|improve this question

















  • 2




    I have to wonder where these sums you have are coming from...
    – J. M. is not a mathematician
    Nov 6 '11 at 1:00










  • Eh, my answer was correct I believe (yes, any real in $[P(2),infty)$) but the algorithm I gave was invalid. One algorithm would be to choose the $a_i$ one at a time depending on which stays under the desired $r$, and if ever both options are unavailable we simply go back and edit our last choice of $1$ to a $2$ and continue. I'm too tired right now to ... well, frankly, to figure out why I think this works.
    – anon
    Nov 6 '11 at 1:23







  • 4




    I would suggest a much more general question (there's really no reason to specialize to primes and restricted exponents). Let $a_ile b_i$ for all $i=1,2,3,dots$ Suppose $sum a_i=A$ converges but $sum b_itoinfty$ diverges. Then the question would be how we prove that any number in $[A,infty)$ can be represented by $sum c_i$, where $c_iina_i,b_i$ for each $i$.
    – anon
    Nov 6 '11 at 1:27










  • The only problem is that whenever you pick a $1$ instead of a $2$ you need to make sure that the tail of the sum with every prime given the power $-2$ still stays under the bound and you can't be too conservative with choosing $1$'s or you might never reach the limit. If this is easy to resolve, then the problem is simple.
    – pki
    Nov 6 '11 at 1:28







  • 3




    For shame, bad asker! Editing a question such that it becomes an entirely different one is rude and confusing; it makes all previous answers and comments incomprehensible.
    – Henning Makholm
    Nov 6 '11 at 1:39












up vote
2
down vote

favorite









up vote
2
down vote

favorite











Let $a_i$ be a sequence of $1$'s and $2$'s and $p_i$ the prime numbers.

And let $r=displaystylesum_i=1^infty p_i^-a_i$



Can $r$ be rational, and can r be any rational $> 1/2$ or any real?




ver.2:

Let $k$ be a positive real number and let $a_i$ be $1 +$ (the $i$'th digit in the binary decimal expansion of $k$).



And let $r(k)=displaystylesum_n=1^infty n^-a_n$



Does $r(k)=x$ have a solution for every $x>pi^2/6$, and how many ?







share|cite|improve this question













Let $a_i$ be a sequence of $1$'s and $2$'s and $p_i$ the prime numbers.

And let $r=displaystylesum_i=1^infty p_i^-a_i$



Can $r$ be rational, and can r be any rational $> 1/2$ or any real?




ver.2:

Let $k$ be a positive real number and let $a_i$ be $1 +$ (the $i$'th digit in the binary decimal expansion of $k$).



And let $r(k)=displaystylesum_n=1^infty n^-a_n$



Does $r(k)=x$ have a solution for every $x>pi^2/6$, and how many ?









share|cite|improve this question












share|cite|improve this question




share|cite|improve this question








edited Aug 7 at 14:39









TheSimpliFire

9,69261952




9,69261952









asked Nov 6 '11 at 0:53









TROLLHUNTER

3,62422779




3,62422779







  • 2




    I have to wonder where these sums you have are coming from...
    – J. M. is not a mathematician
    Nov 6 '11 at 1:00










  • Eh, my answer was correct I believe (yes, any real in $[P(2),infty)$) but the algorithm I gave was invalid. One algorithm would be to choose the $a_i$ one at a time depending on which stays under the desired $r$, and if ever both options are unavailable we simply go back and edit our last choice of $1$ to a $2$ and continue. I'm too tired right now to ... well, frankly, to figure out why I think this works.
    – anon
    Nov 6 '11 at 1:23







  • 4




    I would suggest a much more general question (there's really no reason to specialize to primes and restricted exponents). Let $a_ile b_i$ for all $i=1,2,3,dots$ Suppose $sum a_i=A$ converges but $sum b_itoinfty$ diverges. Then the question would be how we prove that any number in $[A,infty)$ can be represented by $sum c_i$, where $c_iina_i,b_i$ for each $i$.
    – anon
    Nov 6 '11 at 1:27










  • The only problem is that whenever you pick a $1$ instead of a $2$ you need to make sure that the tail of the sum with every prime given the power $-2$ still stays under the bound and you can't be too conservative with choosing $1$'s or you might never reach the limit. If this is easy to resolve, then the problem is simple.
    – pki
    Nov 6 '11 at 1:28







  • 3




    For shame, bad asker! Editing a question such that it becomes an entirely different one is rude and confusing; it makes all previous answers and comments incomprehensible.
    – Henning Makholm
    Nov 6 '11 at 1:39












  • 2




    I have to wonder where these sums you have are coming from...
    – J. M. is not a mathematician
    Nov 6 '11 at 1:00










  • Eh, my answer was correct I believe (yes, any real in $[P(2),infty)$) but the algorithm I gave was invalid. One algorithm would be to choose the $a_i$ one at a time depending on which stays under the desired $r$, and if ever both options are unavailable we simply go back and edit our last choice of $1$ to a $2$ and continue. I'm too tired right now to ... well, frankly, to figure out why I think this works.
    – anon
    Nov 6 '11 at 1:23







  • 4




    I would suggest a much more general question (there's really no reason to specialize to primes and restricted exponents). Let $a_ile b_i$ for all $i=1,2,3,dots$ Suppose $sum a_i=A$ converges but $sum b_itoinfty$ diverges. Then the question would be how we prove that any number in $[A,infty)$ can be represented by $sum c_i$, where $c_iina_i,b_i$ for each $i$.
    – anon
    Nov 6 '11 at 1:27










  • The only problem is that whenever you pick a $1$ instead of a $2$ you need to make sure that the tail of the sum with every prime given the power $-2$ still stays under the bound and you can't be too conservative with choosing $1$'s or you might never reach the limit. If this is easy to resolve, then the problem is simple.
    – pki
    Nov 6 '11 at 1:28







  • 3




    For shame, bad asker! Editing a question such that it becomes an entirely different one is rude and confusing; it makes all previous answers and comments incomprehensible.
    – Henning Makholm
    Nov 6 '11 at 1:39







2




2




I have to wonder where these sums you have are coming from...
– J. M. is not a mathematician
Nov 6 '11 at 1:00




I have to wonder where these sums you have are coming from...
– J. M. is not a mathematician
Nov 6 '11 at 1:00












Eh, my answer was correct I believe (yes, any real in $[P(2),infty)$) but the algorithm I gave was invalid. One algorithm would be to choose the $a_i$ one at a time depending on which stays under the desired $r$, and if ever both options are unavailable we simply go back and edit our last choice of $1$ to a $2$ and continue. I'm too tired right now to ... well, frankly, to figure out why I think this works.
– anon
Nov 6 '11 at 1:23





Eh, my answer was correct I believe (yes, any real in $[P(2),infty)$) but the algorithm I gave was invalid. One algorithm would be to choose the $a_i$ one at a time depending on which stays under the desired $r$, and if ever both options are unavailable we simply go back and edit our last choice of $1$ to a $2$ and continue. I'm too tired right now to ... well, frankly, to figure out why I think this works.
– anon
Nov 6 '11 at 1:23





4




4




I would suggest a much more general question (there's really no reason to specialize to primes and restricted exponents). Let $a_ile b_i$ for all $i=1,2,3,dots$ Suppose $sum a_i=A$ converges but $sum b_itoinfty$ diverges. Then the question would be how we prove that any number in $[A,infty)$ can be represented by $sum c_i$, where $c_iina_i,b_i$ for each $i$.
– anon
Nov 6 '11 at 1:27




I would suggest a much more general question (there's really no reason to specialize to primes and restricted exponents). Let $a_ile b_i$ for all $i=1,2,3,dots$ Suppose $sum a_i=A$ converges but $sum b_itoinfty$ diverges. Then the question would be how we prove that any number in $[A,infty)$ can be represented by $sum c_i$, where $c_iina_i,b_i$ for each $i$.
– anon
Nov 6 '11 at 1:27












The only problem is that whenever you pick a $1$ instead of a $2$ you need to make sure that the tail of the sum with every prime given the power $-2$ still stays under the bound and you can't be too conservative with choosing $1$'s or you might never reach the limit. If this is easy to resolve, then the problem is simple.
– pki
Nov 6 '11 at 1:28





The only problem is that whenever you pick a $1$ instead of a $2$ you need to make sure that the tail of the sum with every prime given the power $-2$ still stays under the bound and you can't be too conservative with choosing $1$'s or you might never reach the limit. If this is easy to resolve, then the problem is simple.
– pki
Nov 6 '11 at 1:28





3




3




For shame, bad asker! Editing a question such that it becomes an entirely different one is rude and confusing; it makes all previous answers and comments incomprehensible.
– Henning Makholm
Nov 6 '11 at 1:39




For shame, bad asker! Editing a question such that it becomes an entirely different one is rude and confusing; it makes all previous answers and comments incomprehensible.
– Henning Makholm
Nov 6 '11 at 1:39










1 Answer
1






active

oldest

votes

















up vote
11
down vote



accepted










The question with primes in the denominator:



The minimum that $r$ could possibly be is $C=sumlimits_i=1^inftyfrac1p_i^2$. However, a sequence of $1$s and $2$s can be chosen so that $r$ can be any real number not less than $C$. Since $sumlimits_i=1^inftyleft(frac1p_i-frac1p_i^2right)$ diverges, consider the sum
$$
S_n=sum_i=1^n b_ileft(frac1p_i-frac1p_i^2right)
$$
where $b_i$ is $0$ or $1$. Choose $b_n=1$ while $S_n-1+frac1p_n-frac1p_n^2le L-C$ and $b_n=0$ while $S_n-1+frac1p_n-frac1p_n^2>L-C$.



If we let $a_i=1$ when $b_i=1$ and $a_i=2$ when $b_i=0$, then
$$
sumlimits_i=1^inftyfrac1p_i^a_i=sumlimits_i=1^inftyfrac1p_i^2+sum_i=1^infty b_ileft(frac1p_i-frac1p_i^2right)=C+(L-C)=L
$$
The question with non-negative integers in the denominator:



Changing $p_n$ from the $n^th$ prime to $n$ simply allows us to specify $C=fracpi^26$. The rest of the procedure follows through unchanged. That is, choose any $Lge C$ and let
$$
S_n=sum_i=1^n b_ileft(frac1i-frac1i^2right)
$$
where $b_i$ is $0$ or $1$. Choose $b_n=1$ while $S_n-1+frac1n-frac1n^2le L-C$ and $b_n=0$ while $S_n-1+frac1n-frac1n^2>L-C$.



If we let $a_i=1$ when $b_i=1$ and $a_i=2$ when $b_i=0$, then
$$
sumlimits_n=1^inftyfrac1n^a_i=sumlimits_n=1^inftyfrac1n^2+sum_n=1^infty b_nleft(frac1n-frac1n^2right)=C+(L-C)=L
$$
We don't need to worry about an infinite final sequence of $1$s in the binary number since that would map to a divergent series.






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%2f79376%2fprime-reciprocals-sum%23new-answer', 'question_page');

    );

    Post as a guest






























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    11
    down vote



    accepted










    The question with primes in the denominator:



    The minimum that $r$ could possibly be is $C=sumlimits_i=1^inftyfrac1p_i^2$. However, a sequence of $1$s and $2$s can be chosen so that $r$ can be any real number not less than $C$. Since $sumlimits_i=1^inftyleft(frac1p_i-frac1p_i^2right)$ diverges, consider the sum
    $$
    S_n=sum_i=1^n b_ileft(frac1p_i-frac1p_i^2right)
    $$
    where $b_i$ is $0$ or $1$. Choose $b_n=1$ while $S_n-1+frac1p_n-frac1p_n^2le L-C$ and $b_n=0$ while $S_n-1+frac1p_n-frac1p_n^2>L-C$.



    If we let $a_i=1$ when $b_i=1$ and $a_i=2$ when $b_i=0$, then
    $$
    sumlimits_i=1^inftyfrac1p_i^a_i=sumlimits_i=1^inftyfrac1p_i^2+sum_i=1^infty b_ileft(frac1p_i-frac1p_i^2right)=C+(L-C)=L
    $$
    The question with non-negative integers in the denominator:



    Changing $p_n$ from the $n^th$ prime to $n$ simply allows us to specify $C=fracpi^26$. The rest of the procedure follows through unchanged. That is, choose any $Lge C$ and let
    $$
    S_n=sum_i=1^n b_ileft(frac1i-frac1i^2right)
    $$
    where $b_i$ is $0$ or $1$. Choose $b_n=1$ while $S_n-1+frac1n-frac1n^2le L-C$ and $b_n=0$ while $S_n-1+frac1n-frac1n^2>L-C$.



    If we let $a_i=1$ when $b_i=1$ and $a_i=2$ when $b_i=0$, then
    $$
    sumlimits_n=1^inftyfrac1n^a_i=sumlimits_n=1^inftyfrac1n^2+sum_n=1^infty b_nleft(frac1n-frac1n^2right)=C+(L-C)=L
    $$
    We don't need to worry about an infinite final sequence of $1$s in the binary number since that would map to a divergent series.






    share|cite|improve this answer



























      up vote
      11
      down vote



      accepted










      The question with primes in the denominator:



      The minimum that $r$ could possibly be is $C=sumlimits_i=1^inftyfrac1p_i^2$. However, a sequence of $1$s and $2$s can be chosen so that $r$ can be any real number not less than $C$. Since $sumlimits_i=1^inftyleft(frac1p_i-frac1p_i^2right)$ diverges, consider the sum
      $$
      S_n=sum_i=1^n b_ileft(frac1p_i-frac1p_i^2right)
      $$
      where $b_i$ is $0$ or $1$. Choose $b_n=1$ while $S_n-1+frac1p_n-frac1p_n^2le L-C$ and $b_n=0$ while $S_n-1+frac1p_n-frac1p_n^2>L-C$.



      If we let $a_i=1$ when $b_i=1$ and $a_i=2$ when $b_i=0$, then
      $$
      sumlimits_i=1^inftyfrac1p_i^a_i=sumlimits_i=1^inftyfrac1p_i^2+sum_i=1^infty b_ileft(frac1p_i-frac1p_i^2right)=C+(L-C)=L
      $$
      The question with non-negative integers in the denominator:



      Changing $p_n$ from the $n^th$ prime to $n$ simply allows us to specify $C=fracpi^26$. The rest of the procedure follows through unchanged. That is, choose any $Lge C$ and let
      $$
      S_n=sum_i=1^n b_ileft(frac1i-frac1i^2right)
      $$
      where $b_i$ is $0$ or $1$. Choose $b_n=1$ while $S_n-1+frac1n-frac1n^2le L-C$ and $b_n=0$ while $S_n-1+frac1n-frac1n^2>L-C$.



      If we let $a_i=1$ when $b_i=1$ and $a_i=2$ when $b_i=0$, then
      $$
      sumlimits_n=1^inftyfrac1n^a_i=sumlimits_n=1^inftyfrac1n^2+sum_n=1^infty b_nleft(frac1n-frac1n^2right)=C+(L-C)=L
      $$
      We don't need to worry about an infinite final sequence of $1$s in the binary number since that would map to a divergent series.






      share|cite|improve this answer

























        up vote
        11
        down vote



        accepted







        up vote
        11
        down vote



        accepted






        The question with primes in the denominator:



        The minimum that $r$ could possibly be is $C=sumlimits_i=1^inftyfrac1p_i^2$. However, a sequence of $1$s and $2$s can be chosen so that $r$ can be any real number not less than $C$. Since $sumlimits_i=1^inftyleft(frac1p_i-frac1p_i^2right)$ diverges, consider the sum
        $$
        S_n=sum_i=1^n b_ileft(frac1p_i-frac1p_i^2right)
        $$
        where $b_i$ is $0$ or $1$. Choose $b_n=1$ while $S_n-1+frac1p_n-frac1p_n^2le L-C$ and $b_n=0$ while $S_n-1+frac1p_n-frac1p_n^2>L-C$.



        If we let $a_i=1$ when $b_i=1$ and $a_i=2$ when $b_i=0$, then
        $$
        sumlimits_i=1^inftyfrac1p_i^a_i=sumlimits_i=1^inftyfrac1p_i^2+sum_i=1^infty b_ileft(frac1p_i-frac1p_i^2right)=C+(L-C)=L
        $$
        The question with non-negative integers in the denominator:



        Changing $p_n$ from the $n^th$ prime to $n$ simply allows us to specify $C=fracpi^26$. The rest of the procedure follows through unchanged. That is, choose any $Lge C$ and let
        $$
        S_n=sum_i=1^n b_ileft(frac1i-frac1i^2right)
        $$
        where $b_i$ is $0$ or $1$. Choose $b_n=1$ while $S_n-1+frac1n-frac1n^2le L-C$ and $b_n=0$ while $S_n-1+frac1n-frac1n^2>L-C$.



        If we let $a_i=1$ when $b_i=1$ and $a_i=2$ when $b_i=0$, then
        $$
        sumlimits_n=1^inftyfrac1n^a_i=sumlimits_n=1^inftyfrac1n^2+sum_n=1^infty b_nleft(frac1n-frac1n^2right)=C+(L-C)=L
        $$
        We don't need to worry about an infinite final sequence of $1$s in the binary number since that would map to a divergent series.






        share|cite|improve this answer















        The question with primes in the denominator:



        The minimum that $r$ could possibly be is $C=sumlimits_i=1^inftyfrac1p_i^2$. However, a sequence of $1$s and $2$s can be chosen so that $r$ can be any real number not less than $C$. Since $sumlimits_i=1^inftyleft(frac1p_i-frac1p_i^2right)$ diverges, consider the sum
        $$
        S_n=sum_i=1^n b_ileft(frac1p_i-frac1p_i^2right)
        $$
        where $b_i$ is $0$ or $1$. Choose $b_n=1$ while $S_n-1+frac1p_n-frac1p_n^2le L-C$ and $b_n=0$ while $S_n-1+frac1p_n-frac1p_n^2>L-C$.



        If we let $a_i=1$ when $b_i=1$ and $a_i=2$ when $b_i=0$, then
        $$
        sumlimits_i=1^inftyfrac1p_i^a_i=sumlimits_i=1^inftyfrac1p_i^2+sum_i=1^infty b_ileft(frac1p_i-frac1p_i^2right)=C+(L-C)=L
        $$
        The question with non-negative integers in the denominator:



        Changing $p_n$ from the $n^th$ prime to $n$ simply allows us to specify $C=fracpi^26$. The rest of the procedure follows through unchanged. That is, choose any $Lge C$ and let
        $$
        S_n=sum_i=1^n b_ileft(frac1i-frac1i^2right)
        $$
        where $b_i$ is $0$ or $1$. Choose $b_n=1$ while $S_n-1+frac1n-frac1n^2le L-C$ and $b_n=0$ while $S_n-1+frac1n-frac1n^2>L-C$.



        If we let $a_i=1$ when $b_i=1$ and $a_i=2$ when $b_i=0$, then
        $$
        sumlimits_n=1^inftyfrac1n^a_i=sumlimits_n=1^inftyfrac1n^2+sum_n=1^infty b_nleft(frac1n-frac1n^2right)=C+(L-C)=L
        $$
        We don't need to worry about an infinite final sequence of $1$s in the binary number since that would map to a divergent series.







        share|cite|improve this answer















        share|cite|improve this answer



        share|cite|improve this answer








        edited Nov 6 '11 at 2:05


























        answered Nov 6 '11 at 1:33









        robjohn♦

        258k26297612




        258k26297612






















             

            draft saved


            draft discarded


























             


            draft saved


            draft discarded














            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f79376%2fprime-reciprocals-sum%23new-answer', 'question_page');

            );

            Post as a guest













































































            這個網誌中的熱門文章

            How to combine Bézier curves to a surface?

            Mutual Information Always Non-negative

            Why am i infinitely getting the same tweet with the Twitter Search API?