Prime reciprocals sum
Clash 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 ?
real-analysis sequences-and-series analysis prime-numbers convergence
 |Â
show 1 more comment
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 ?
real-analysis sequences-and-series analysis prime-numbers convergence
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
 |Â
show 1 more comment
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 ?
real-analysis sequences-and-series analysis prime-numbers convergence
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 ?
real-analysis sequences-and-series analysis prime-numbers convergence
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
 |Â
show 1 more comment
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
 |Â
show 1 more comment
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.
add a comment |Â
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.
add a comment |Â
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.
add a comment |Â
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.
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.
edited Nov 6 '11 at 2:05
answered Nov 6 '11 at 1:33
robjohnâ¦
258k26297612
258k26297612
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%2f79376%2fprime-reciprocals-sum%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
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