Mixing
Estimation on Primorial Influence
The primorial ($#$) function is defined as the product of first $n$ prime numbers. That is,
$$
n# = prod_{i=1}^nP_i
$$
And there is some effect named Primorial Influence (explained here)which prevents the numbers near to a Primorial to be prime. That is,except than $n# + 1$ or $n# - 1$ which are Primorial prime for sum $n$, $n# + c$ can be prime only if $c ge P_{n+1}$. As an example the below near Primorial numbers are prime:
$$
P_{1000}# + P_{1087} implies text{3393 digits, }P_{1087} = 8719 \
P_{1001}# + P_{1100} implies text{3397 digits, }P_{1100} = 8831 \
P_{1002}# + P_{1068} implies text{3401 digits, }P_{1068} = 8573
$$
From samples above it can be seen that difference of prime index of $n$ and $c$ is less than $100$. I know it can't be generalized to any primorial, but isn't there any good estimation on this upper bound?
number-theory prime-numbers
edited Nov 21 '18 at 12:00
Klangen
1,65711334
asked Dec 9 '12 at 21:12
Mohsen Afshin
313314
add a comment |
The primorial ($#$) function is defined as the product of first $n$ prime numbers. That is,
$$
n# = prod_{i=1}^nP_i
$$
And there is some effect named Primorial Influence (explained here)which prevents the numbers near to a Primorial to be prime. That is,except than $n# + 1$ or $n# - 1$ which are Primorial prime for sum $n$, $n# + c$ can be prime only if $c ge P_{n+1}$. As an example the below near Primorial numbers are prime:
$$
P_{1000}# + P_{1087} implies text{3393 digits, }P_{1087} = 8719 \
P_{1001}# + P_{1100} implies text{3397 digits, }P_{1100} = 8831 \
P_{1002}# + P_{1068} implies text{3401 digits, }P_{1068} = 8573
$$
From samples above it can be seen that difference of prime index of $n$ and $c$ is less than $100$. I know it can't be generalized to any primorial, but isn't there any good estimation on this upper bound?
number-theory prime-numbers
edited Nov 21 '18 at 12:00
Klangen
1,65711334
asked Dec 9 '12 at 21:12
Mohsen Afshin
313314
$2# = 6$ and 6+1 is prime below $6+3$, isn't this a counter-example?
– user51427
Dec 9 '12 at 22:33
1
@sunflower, you're true, I forgot to add $n# + 1$ and $n# - 1$ special cases. Question updated.
– Mohsen Afshin
Dec 10 '12 at 6:19
1
There probably isn't any good estimate (depending on your definition of good, of course). We can't even prove there's always a prime between $n$ and $n+sqrt n$.
– Gerry Myerson
Dec 10 '12 at 6:30
The prime number theorem implies $n#approx e^{p_n}$, so Cramer's conjecture implies the largest gaps are $<p_n^2$. Conceivably this supposed "influence" may cause these eventually to be among the largest of the gaps (speculation), but primorials are not the only such numbers; Factorials and highly composite/highly abundant numbers could also be called "influential," (but perhaps less so) the common feature being a large portion of small factors, a notion effectively captured by practical numbers, of which all these but highly abundants (known exceptions are $3,10$) are known to be subsets.
– Jaycob Coleman
Nov 8 '13 at 3:43
add a comment |
The primorial ($#$) function is defined as the product of first $n$ prime numbers. That is,
$$
n# = prod_{i=1}^nP_i
$$
And there is some effect named Primorial Influence (explained here)which prevents the numbers near to a Primorial to be prime. That is,except than $n# + 1$ or $n# - 1$ which are Primorial prime for sum $n$, $n# + c$ can be prime only if $c ge P_{n+1}$. As an example the below near Primorial numbers are prime:
$$
P_{1000}# + P_{1087} implies text{3393 digits, }P_{1087} = 8719 \
P_{1001}# + P_{1100} implies text{3397 digits, }P_{1100} = 8831 \
P_{1002}# + P_{1068} implies text{3401 digits, }P_{1068} = 8573
$$
From samples above it can be seen that difference of prime index of $n$ and $c$ is less than $100$. I know it can't be generalized to any primorial, but isn't there any good estimation on this upper bound?
number-theory prime-numbers
edited Nov 21 '18 at 12:00
Klangen
1,65711334
asked Dec 9 '12 at 21:12
Mohsen Afshin
313314
The primorial ($#$) function is defined as the product of first $n$ prime numbers. That is,
$$
n# = prod_{i=1}^nP_i
$$
And there is some effect named Primorial Influence (explained here)which prevents the numbers near to a Primorial to be prime. That is,except than $n# + 1$ or $n# - 1$ which are Primorial prime for sum $n$, $n# + c$ can be prime only if $c ge P_{n+1}$. As an example the below near Primorial numbers are prime:
$$
P_{1000}# + P_{1087} implies text{3393 digits, }P_{1087} = 8719 \
P_{1001}# + P_{1100} implies text{3397 digits, }P_{1100} = 8831 \
P_{1002}# + P_{1068} implies text{3401 digits, }P_{1068} = 8573
$$
From samples above it can be seen that difference of prime index of $n$ and $c$ is less than $100$. I know it can't be generalized to any primorial, but isn't there any good estimation on this upper bound?
number-theory prime-numbers
number-theory prime-numbers
edited Nov 21 '18 at 12:00
Klangen
1,65711334
asked Dec 9 '12 at 21:12
Mohsen Afshin
313314
edited Nov 21 '18 at 12:00
Klangen
1,65711334
asked Dec 9 '12 at 21:12
Mohsen Afshin
313314
edited Nov 21 '18 at 12:00
Klangen
1,65711334
edited Nov 21 '18 at 12:00
Klangen
1,65711334
edited Nov 21 '18 at 12:00
Klangen
1,65711334
1,65711334
asked Dec 9 '12 at 21:12
Mohsen Afshin
313314
asked Dec 9 '12 at 21:12
Mohsen Afshin
313314
asked Dec 9 '12 at 21:12
Mohsen Afshin
313314
313314
$2# = 6$ and 6+1 is prime below $6+3$, isn't this a counter-example?
– user51427
Dec 9 '12 at 22:33
1
@sunflower, you're true, I forgot to add $n# + 1$ and $n# - 1$ special cases. Question updated.
– Mohsen Afshin
Dec 10 '12 at 6:19
1
There probably isn't any good estimate (depending on your definition of good, of course). We can't even prove there's always a prime between $n$ and $n+sqrt n$.
– Gerry Myerson
Dec 10 '12 at 6:30
The prime number theorem implies $n#approx e^{p_n}$, so Cramer's conjecture implies the largest gaps are $<p_n^2$. Conceivably this supposed "influence" may cause these eventually to be among the largest of the gaps (speculation), but primorials are not the only such numbers; Factorials and highly composite/highly abundant numbers could also be called "influential," (but perhaps less so) the common feature being a large portion of small factors, a notion effectively captured by practical numbers, of which all these but highly abundants (known exceptions are $3,10$) are known to be subsets.
– Jaycob Coleman
Nov 8 '13 at 3:43
add a comment |
$2# = 6$ and 6+1 is prime below $6+3$, isn't this a counter-example?
– user51427
Dec 9 '12 at 22:33
1
@sunflower, you're true, I forgot to add $n# + 1$ and $n# - 1$ special cases. Question updated.
– Mohsen Afshin
Dec 10 '12 at 6:19
1
There probably isn't any good estimate (depending on your definition of good, of course). We can't even prove there's always a prime between $n$ and $n+sqrt n$.
– Gerry Myerson
Dec 10 '12 at 6:30
The prime number theorem implies $n#approx e^{p_n}$, so Cramer's conjecture implies the largest gaps are $<p_n^2$. Conceivably this supposed "influence" may cause these eventually to be among the largest of the gaps (speculation), but primorials are not the only such numbers; Factorials and highly composite/highly abundant numbers could also be called "influential," (but perhaps less so) the common feature being a large portion of small factors, a notion effectively captured by practical numbers, of which all these but highly abundants (known exceptions are $3,10$) are known to be subsets.
– Jaycob Coleman
Nov 8 '13 at 3:43
$2# = 6$ and 6+1 is prime below $6+3$, isn't this a counter-example?
– user51427
Dec 9 '12 at 22:33
$2# = 6$ and 6+1 is prime below $6+3$, isn't this a counter-example?
– user51427
Dec 9 '12 at 22:33
1
1
@sunflower, you're true, I forgot to add $n# + 1$ and $n# - 1$ special cases. Question updated.
– Mohsen Afshin
Dec 10 '12 at 6:19
@sunflower, you're true, I forgot to add $n# + 1$ and $n# - 1$ special cases. Question updated.
– Mohsen Afshin
Dec 10 '12 at 6:19
1
1
There probably isn't any good estimate (depending on your definition of good, of course). We can't even prove there's always a prime between $n$ and $n+sqrt n$.
– Gerry Myerson
Dec 10 '12 at 6:30
There probably isn't any good estimate (depending on your definition of good, of course). We can't even prove there's always a prime between $n$ and $n+sqrt n$.
– Gerry Myerson
Dec 10 '12 at 6:30
The prime number theorem implies $n#approx e^{p_n}$, so Cramer's conjecture implies the largest gaps are $<p_n^2$. Conceivably this supposed "influence" may cause these eventually to be among the largest of the gaps (speculation), but primorials are not the only such numbers; Factorials and highly composite/highly abundant numbers could also be called "influential," (but perhaps less so) the common feature being a large portion of small factors, a notion effectively captured by practical numbers, of which all these but highly abundants (known exceptions are $3,10$) are known to be subsets.
– Jaycob Coleman
Nov 8 '13 at 3:43
The prime number theorem implies $n#approx e^{p_n}$, so Cramer's conjecture implies the largest gaps are $<p_n^2$. Conceivably this supposed "influence" may cause these eventually to be among the largest of the gaps (speculation), but primorials are not the only such numbers; Factorials and highly composite/highly abundant numbers could also be called "influential," (but perhaps less so) the common feature being a large portion of small factors, a notion effectively captured by practical numbers, of which all these but highly abundants (known exceptions are $3,10$) are known to be subsets.
– Jaycob Coleman
Nov 8 '13 at 3:43
add a comment |
0
active
oldest
votes
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',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
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
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f254874%2festimation-on-primorial-influence%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
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
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f254874%2festimation-on-primorial-influence%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
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
Required, but never shown
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
Required, but never shown
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
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$2# = 6$ and 6+1 is prime below $6+3$, isn't this a counter-example?
– user51427
Dec 9 '12 at 22:33
1
@sunflower, you're true, I forgot to add $n# + 1$ and $n# - 1$ special cases. Question updated.
– Mohsen Afshin
Dec 10 '12 at 6:19
1
There probably isn't any good estimate (depending on your definition of good, of course). We can't even prove there's always a prime between $n$ and $n+sqrt n$.
– Gerry Myerson
Dec 10 '12 at 6:30
The prime number theorem implies $n#approx e^{p_n}$, so Cramer's conjecture implies the largest gaps are $<p_n^2$. Conceivably this supposed "influence" may cause these eventually to be among the largest of the gaps (speculation), but primorials are not the only such numbers; Factorials and highly composite/highly abundant numbers could also be called "influential," (but perhaps less so) the common feature being a large portion of small factors, a notion effectively captured by practical numbers, of which all these but highly abundants (known exceptions are $3,10$) are known to be subsets.
– Jaycob Coleman
Nov 8 '13 at 3:43