Thoughts on Lehs conjecture $forall n>2in mathbb Nexists a,bin mathbb N$ such that $a+b=nland (a+ab+b)in...
Lehs conjectured here that $forall n>2in mathbb N,exists a,bin mathbb N$ such that $a+b=nland (a+ab+b)in mathbb P$. In comments, Crostul restated this as $forall nge 4in mathbb N, exists A,Bge 2in mathbb N$ such that $A+B=nland (AB-1)in mathbb P$. I found the Crostul formulation more amenable to computation.
It is apparent that as $n$ increases in size, the number of ways to partition $n$ into two addends also increases, and for some values of $n$, there may be multiple ways to choose addends whose product is $1$ greater than a prime. It should be noted that if $n$ is odd, the two addends will be of different parity, whereas if $n$ is even, the two addends will be of the same parity.
I computed the number of ways that $AB-1$ can be prime for $4le nle 24$. Note that in general, at least one of $A,B$ must be even to ensure $AB-1$ will be odd. However, in the sole case of $4$, we see that $1cdot 3-1=2$, the sole even prime. The number of different $A,B$ pairs that provide primes by the formula $AB-1$ for each value of $n$ starting with $4$ are: $$2,2,1,2,1,4,1,3,2,3,2,3,2,4,3,5,1,10,1,5,5$$ This sequence is found at OEIS 109909, and Crostul's formulation of Lehs' conjecture is stated in the comments to that sequence.
Interestingly, $4, 5 text{and} 21$ yield a prime for every possible set of addends.
First question: Are there larger numbers which similarly exhaust every possibility? There are none others in the $93$ terms listed in OEIS 109909. If any exist, they cannot be even, as even numbers can be partitioned into two odd addends, whose product less one would be even and hence not prime.
It also seems that certain numbers only provide a single partition yielding a prime. The largest number giving a single partition in OEIS 109909 is $40$: $16cdot 24-1=383$.
Second question: Is there a $n_0$ above which there will always be more than one prime-yielding partition?
A plot of the number of obtainable primes versus $n$ might yield a comet-like graph (such as is seen with respect to the number of Goldbach partitions of $2n$). Such a graph might reveal or suggest interesting or important behaviors of this relationship.
Third question: Does anyone in the community have the programming and graphing skills (and of course, interest) to generate such a plot? If so, would you put it in an answer to this question, please?
number-theory prime-numbers goldbachs-conjecture
asked Dec 7 at 22:06
Keith Backman
9891612
add a comment |
Lehs conjectured here that $forall n>2in mathbb N,exists a,bin mathbb N$ such that $a+b=nland (a+ab+b)in mathbb P$. In comments, Crostul restated this as $forall nge 4in mathbb N, exists A,Bge 2in mathbb N$ such that $A+B=nland (AB-1)in mathbb P$. I found the Crostul formulation more amenable to computation.
It is apparent that as $n$ increases in size, the number of ways to partition $n$ into two addends also increases, and for some values of $n$, there may be multiple ways to choose addends whose product is $1$ greater than a prime. It should be noted that if $n$ is odd, the two addends will be of different parity, whereas if $n$ is even, the two addends will be of the same parity.
I computed the number of ways that $AB-1$ can be prime for $4le nle 24$. Note that in general, at least one of $A,B$ must be even to ensure $AB-1$ will be odd. However, in the sole case of $4$, we see that $1cdot 3-1=2$, the sole even prime. The number of different $A,B$ pairs that provide primes by the formula $AB-1$ for each value of $n$ starting with $4$ are: $$2,2,1,2,1,4,1,3,2,3,2,3,2,4,3,5,1,10,1,5,5$$ This sequence is found at OEIS 109909, and Crostul's formulation of Lehs' conjecture is stated in the comments to that sequence.
Interestingly, $4, 5 text{and} 21$ yield a prime for every possible set of addends.
First question: Are there larger numbers which similarly exhaust every possibility? There are none others in the $93$ terms listed in OEIS 109909. If any exist, they cannot be even, as even numbers can be partitioned into two odd addends, whose product less one would be even and hence not prime.
It also seems that certain numbers only provide a single partition yielding a prime. The largest number giving a single partition in OEIS 109909 is $40$: $16cdot 24-1=383$.
Second question: Is there a $n_0$ above which there will always be more than one prime-yielding partition?
A plot of the number of obtainable primes versus $n$ might yield a comet-like graph (such as is seen with respect to the number of Goldbach partitions of $2n$). Such a graph might reveal or suggest interesting or important behaviors of this relationship.
Third question: Does anyone in the community have the programming and graphing skills (and of course, interest) to generate such a plot? If so, would you put it in an answer to this question, please?
number-theory prime-numbers goldbachs-conjecture
asked Dec 7 at 22:06
Keith Backman
9891612
add a comment |
Lehs conjectured here that $forall n>2in mathbb N,exists a,bin mathbb N$ such that $a+b=nland (a+ab+b)in mathbb P$. In comments, Crostul restated this as $forall nge 4in mathbb N, exists A,Bge 2in mathbb N$ such that $A+B=nland (AB-1)in mathbb P$. I found the Crostul formulation more amenable to computation.
It is apparent that as $n$ increases in size, the number of ways to partition $n$ into two addends also increases, and for some values of $n$, there may be multiple ways to choose addends whose product is $1$ greater than a prime. It should be noted that if $n$ is odd, the two addends will be of different parity, whereas if $n$ is even, the two addends will be of the same parity.
I computed the number of ways that $AB-1$ can be prime for $4le nle 24$. Note that in general, at least one of $A,B$ must be even to ensure $AB-1$ will be odd. However, in the sole case of $4$, we see that $1cdot 3-1=2$, the sole even prime. The number of different $A,B$ pairs that provide primes by the formula $AB-1$ for each value of $n$ starting with $4$ are: $$2,2,1,2,1,4,1,3,2,3,2,3,2,4,3,5,1,10,1,5,5$$ This sequence is found at OEIS 109909, and Crostul's formulation of Lehs' conjecture is stated in the comments to that sequence.
Interestingly, $4, 5 text{and} 21$ yield a prime for every possible set of addends.
First question: Are there larger numbers which similarly exhaust every possibility? There are none others in the $93$ terms listed in OEIS 109909. If any exist, they cannot be even, as even numbers can be partitioned into two odd addends, whose product less one would be even and hence not prime.
It also seems that certain numbers only provide a single partition yielding a prime. The largest number giving a single partition in OEIS 109909 is $40$: $16cdot 24-1=383$.
Second question: Is there a $n_0$ above which there will always be more than one prime-yielding partition?
A plot of the number of obtainable primes versus $n$ might yield a comet-like graph (such as is seen with respect to the number of Goldbach partitions of $2n$). Such a graph might reveal or suggest interesting or important behaviors of this relationship.
Third question: Does anyone in the community have the programming and graphing skills (and of course, interest) to generate such a plot? If so, would you put it in an answer to this question, please?
number-theory prime-numbers goldbachs-conjecture
asked Dec 7 at 22:06
Keith Backman
9891612
Lehs conjectured here that $forall n>2in mathbb N,exists a,bin mathbb N$ such that $a+b=nland (a+ab+b)in mathbb P$. In comments, Crostul restated this as $forall nge 4in mathbb N, exists A,Bge 2in mathbb N$ such that $A+B=nland (AB-1)in mathbb P$. I found the Crostul formulation more amenable to computation.
It is apparent that as $n$ increases in size, the number of ways to partition $n$ into two addends also increases, and for some values of $n$, there may be multiple ways to choose addends whose product is $1$ greater than a prime. It should be noted that if $n$ is odd, the two addends will be of different parity, whereas if $n$ is even, the two addends will be of the same parity.
I computed the number of ways that $AB-1$ can be prime for $4le nle 24$. Note that in general, at least one of $A,B$ must be even to ensure $AB-1$ will be odd. However, in the sole case of $4$, we see that $1cdot 3-1=2$, the sole even prime. The number of different $A,B$ pairs that provide primes by the formula $AB-1$ for each value of $n$ starting with $4$ are: $$2,2,1,2,1,4,1,3,2,3,2,3,2,4,3,5,1,10,1,5,5$$ This sequence is found at OEIS 109909, and Crostul's formulation of Lehs' conjecture is stated in the comments to that sequence.
Interestingly, $4, 5 text{and} 21$ yield a prime for every possible set of addends.
First question: Are there larger numbers which similarly exhaust every possibility? There are none others in the $93$ terms listed in OEIS 109909. If any exist, they cannot be even, as even numbers can be partitioned into two odd addends, whose product less one would be even and hence not prime.
It also seems that certain numbers only provide a single partition yielding a prime. The largest number giving a single partition in OEIS 109909 is $40$: $16cdot 24-1=383$.
Second question: Is there a $n_0$ above which there will always be more than one prime-yielding partition?
A plot of the number of obtainable primes versus $n$ might yield a comet-like graph (such as is seen with respect to the number of Goldbach partitions of $2n$). Such a graph might reveal or suggest interesting or important behaviors of this relationship.
Third question: Does anyone in the community have the programming and graphing skills (and of course, interest) to generate such a plot? If so, would you put it in an answer to this question, please?
number-theory prime-numbers goldbachs-conjecture
number-theory prime-numbers goldbachs-conjecture
asked Dec 7 at 22:06
Keith Backman
9891612
asked Dec 7 at 22:06
Keith Backman
9891612
asked Dec 7 at 22:06
Keith Backman
9891612
asked Dec 7 at 22:06
Keith Backman
9891612
asked Dec 7 at 22:06
Keith Backman
9891612
9891612
add a comment |
add a comment |
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%2f3030417%2fthoughts-on-lehs-conjecture-forall-n2-in-mathbb-n-exists-a-b-in-mathbb-n-s%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
active
oldest
votes
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%2f3030417%2fthoughts-on-lehs-conjecture-forall-n2-in-mathbb-n-exists-a-b-in-mathbb-n-s%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
