A twin prime theorem, and a reformulation of the twin prime conjecture

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











up vote
1
down vote

favorite
1












In a previously posted question (A sieve for twin primes; does it imply there are infinite many twin primes?), I demonstrated that a sieve can be constructed that identifies all twin primes, and only twin primes. It relies on the fact that all twin primes (other than the unique example ($3,5$)) have the form $(6n-1, 6n+1)$.



The sieve works as follows: First we list all pairs of numbers having the form $(6n-1, 6n+1)$ for $n ge 1$. All possible prime twins will be included in the list, as well as many pairs that are not prime twins (some containing no primes at all, such as for $n=20$). Next we generate numbers of the form $m=(6k pm 1)$, which will include all primes (other than $2$ and $3$, which are not relevant here), and then we generate a multiplier such that all appropriate multiples of the first set of numbers ($m$) will be generated. The appropriate multiplier is of the form $(6j pm 1)$, because potential multipliers having other forms $(6k, 6k pm 2, 6k+3)$ will not give multiples of $m$ that have the form $(6n pm 1)$, and thus are not relevant. If a particular pair of numbers $(6n-1, 6n+1)$ for some value of $n$ contains one or more of such multiples of $m$, it is removed. Note that it does not matter is some of the values of $m$ are not primes, as removing multiples of a compound number just repeats removing multiples of the prime factors of that compound number; it doesn’t change the performance of the sieve. By this sieve, all pairs that contain compound numbers are eliminated and what remains are twin primes. To summarize, pairs of numbers are removed when $(6n pm 1)=(6j pm 1)m=(6j pm 1)(6k pm 1)$.



What the sieve shows is that $(6n-1, 6n+1)$ is not a twin prime iff $(6n pm 1)=(6j pm 1)(6k pm 1)$, where $j,k,n$ are natural numbers. Expanding, $(6n pm 1)=(6j pm 1)(6k pm 1)$ becomes $(6n pm 1)=(36jk pm 6j pm 6k pm 1)$. The equality can only be true if the signs attached to the $pm 1$ on each side of the equation are the same, so we can remove those terms and divide what remains by $6$, obtaining $n=6jk pm j pm k$.



Theorem: For natural numbers $j,k,n$, the pair $(6n-1, 6n+1)$ is not a twin prime iff $n=(6jk pm j pm k)$. Stated in the affirmative, $(6n-1, 6n+1)$ is a twin prime iff $n ne (6jk pm j pm k)$.



The presented steps leading up to the statement constitute the proof of the theorem. What strikes me as remarkable is that, despite there being no possible algebraic systematization of the prime numbers, the twin primes are perfectly amenable to this simple algebraic characterization.



My first question is: Have I merely rediscovered a fact that was previously known? If so, any references or citations that can be provided would be greatly appreciated. In the unlikely event that this is in fact truly novel, is it publishable?



The above theorem allows a reformulation of the twin prime conjecture, which posits that there is no limit to the size of twin primes. If that conjecture is false, and there is a largest twin prime pair, then there is a number $n_max$ such that for all $n>n_max$, $n$ can always be expressed as $(6jk pm j pm k)$ for some natural numbers $j,k$. If the twin prime conjecture is true, then there is no limit to the size of numbers $n$ which cannot be expressed as $(6jk pm j pm k)$.



My second question is: Can any theorists out there suggest how to attack the conjecture as I have reformulated it?







share|cite|improve this question






















  • Use compound arithmetic progressions. It's a good case study and you should be able to get the weak form in a couple of months with a few hints. The strong form looks like it depends on the Riemann Hypothesis. Don't bother using sieve theory for this.
    – user1329514
    21 hours ago














up vote
1
down vote

favorite
1












In a previously posted question (A sieve for twin primes; does it imply there are infinite many twin primes?), I demonstrated that a sieve can be constructed that identifies all twin primes, and only twin primes. It relies on the fact that all twin primes (other than the unique example ($3,5$)) have the form $(6n-1, 6n+1)$.



The sieve works as follows: First we list all pairs of numbers having the form $(6n-1, 6n+1)$ for $n ge 1$. All possible prime twins will be included in the list, as well as many pairs that are not prime twins (some containing no primes at all, such as for $n=20$). Next we generate numbers of the form $m=(6k pm 1)$, which will include all primes (other than $2$ and $3$, which are not relevant here), and then we generate a multiplier such that all appropriate multiples of the first set of numbers ($m$) will be generated. The appropriate multiplier is of the form $(6j pm 1)$, because potential multipliers having other forms $(6k, 6k pm 2, 6k+3)$ will not give multiples of $m$ that have the form $(6n pm 1)$, and thus are not relevant. If a particular pair of numbers $(6n-1, 6n+1)$ for some value of $n$ contains one or more of such multiples of $m$, it is removed. Note that it does not matter is some of the values of $m$ are not primes, as removing multiples of a compound number just repeats removing multiples of the prime factors of that compound number; it doesn’t change the performance of the sieve. By this sieve, all pairs that contain compound numbers are eliminated and what remains are twin primes. To summarize, pairs of numbers are removed when $(6n pm 1)=(6j pm 1)m=(6j pm 1)(6k pm 1)$.



What the sieve shows is that $(6n-1, 6n+1)$ is not a twin prime iff $(6n pm 1)=(6j pm 1)(6k pm 1)$, where $j,k,n$ are natural numbers. Expanding, $(6n pm 1)=(6j pm 1)(6k pm 1)$ becomes $(6n pm 1)=(36jk pm 6j pm 6k pm 1)$. The equality can only be true if the signs attached to the $pm 1$ on each side of the equation are the same, so we can remove those terms and divide what remains by $6$, obtaining $n=6jk pm j pm k$.



Theorem: For natural numbers $j,k,n$, the pair $(6n-1, 6n+1)$ is not a twin prime iff $n=(6jk pm j pm k)$. Stated in the affirmative, $(6n-1, 6n+1)$ is a twin prime iff $n ne (6jk pm j pm k)$.



The presented steps leading up to the statement constitute the proof of the theorem. What strikes me as remarkable is that, despite there being no possible algebraic systematization of the prime numbers, the twin primes are perfectly amenable to this simple algebraic characterization.



My first question is: Have I merely rediscovered a fact that was previously known? If so, any references or citations that can be provided would be greatly appreciated. In the unlikely event that this is in fact truly novel, is it publishable?



The above theorem allows a reformulation of the twin prime conjecture, which posits that there is no limit to the size of twin primes. If that conjecture is false, and there is a largest twin prime pair, then there is a number $n_max$ such that for all $n>n_max$, $n$ can always be expressed as $(6jk pm j pm k)$ for some natural numbers $j,k$. If the twin prime conjecture is true, then there is no limit to the size of numbers $n$ which cannot be expressed as $(6jk pm j pm k)$.



My second question is: Can any theorists out there suggest how to attack the conjecture as I have reformulated it?







share|cite|improve this question






















  • Use compound arithmetic progressions. It's a good case study and you should be able to get the weak form in a couple of months with a few hints. The strong form looks like it depends on the Riemann Hypothesis. Don't bother using sieve theory for this.
    – user1329514
    21 hours ago












up vote
1
down vote

favorite
1









up vote
1
down vote

favorite
1






1





In a previously posted question (A sieve for twin primes; does it imply there are infinite many twin primes?), I demonstrated that a sieve can be constructed that identifies all twin primes, and only twin primes. It relies on the fact that all twin primes (other than the unique example ($3,5$)) have the form $(6n-1, 6n+1)$.



The sieve works as follows: First we list all pairs of numbers having the form $(6n-1, 6n+1)$ for $n ge 1$. All possible prime twins will be included in the list, as well as many pairs that are not prime twins (some containing no primes at all, such as for $n=20$). Next we generate numbers of the form $m=(6k pm 1)$, which will include all primes (other than $2$ and $3$, which are not relevant here), and then we generate a multiplier such that all appropriate multiples of the first set of numbers ($m$) will be generated. The appropriate multiplier is of the form $(6j pm 1)$, because potential multipliers having other forms $(6k, 6k pm 2, 6k+3)$ will not give multiples of $m$ that have the form $(6n pm 1)$, and thus are not relevant. If a particular pair of numbers $(6n-1, 6n+1)$ for some value of $n$ contains one or more of such multiples of $m$, it is removed. Note that it does not matter is some of the values of $m$ are not primes, as removing multiples of a compound number just repeats removing multiples of the prime factors of that compound number; it doesn’t change the performance of the sieve. By this sieve, all pairs that contain compound numbers are eliminated and what remains are twin primes. To summarize, pairs of numbers are removed when $(6n pm 1)=(6j pm 1)m=(6j pm 1)(6k pm 1)$.



What the sieve shows is that $(6n-1, 6n+1)$ is not a twin prime iff $(6n pm 1)=(6j pm 1)(6k pm 1)$, where $j,k,n$ are natural numbers. Expanding, $(6n pm 1)=(6j pm 1)(6k pm 1)$ becomes $(6n pm 1)=(36jk pm 6j pm 6k pm 1)$. The equality can only be true if the signs attached to the $pm 1$ on each side of the equation are the same, so we can remove those terms and divide what remains by $6$, obtaining $n=6jk pm j pm k$.



Theorem: For natural numbers $j,k,n$, the pair $(6n-1, 6n+1)$ is not a twin prime iff $n=(6jk pm j pm k)$. Stated in the affirmative, $(6n-1, 6n+1)$ is a twin prime iff $n ne (6jk pm j pm k)$.



The presented steps leading up to the statement constitute the proof of the theorem. What strikes me as remarkable is that, despite there being no possible algebraic systematization of the prime numbers, the twin primes are perfectly amenable to this simple algebraic characterization.



My first question is: Have I merely rediscovered a fact that was previously known? If so, any references or citations that can be provided would be greatly appreciated. In the unlikely event that this is in fact truly novel, is it publishable?



The above theorem allows a reformulation of the twin prime conjecture, which posits that there is no limit to the size of twin primes. If that conjecture is false, and there is a largest twin prime pair, then there is a number $n_max$ such that for all $n>n_max$, $n$ can always be expressed as $(6jk pm j pm k)$ for some natural numbers $j,k$. If the twin prime conjecture is true, then there is no limit to the size of numbers $n$ which cannot be expressed as $(6jk pm j pm k)$.



My second question is: Can any theorists out there suggest how to attack the conjecture as I have reformulated it?







share|cite|improve this question














In a previously posted question (A sieve for twin primes; does it imply there are infinite many twin primes?), I demonstrated that a sieve can be constructed that identifies all twin primes, and only twin primes. It relies on the fact that all twin primes (other than the unique example ($3,5$)) have the form $(6n-1, 6n+1)$.



The sieve works as follows: First we list all pairs of numbers having the form $(6n-1, 6n+1)$ for $n ge 1$. All possible prime twins will be included in the list, as well as many pairs that are not prime twins (some containing no primes at all, such as for $n=20$). Next we generate numbers of the form $m=(6k pm 1)$, which will include all primes (other than $2$ and $3$, which are not relevant here), and then we generate a multiplier such that all appropriate multiples of the first set of numbers ($m$) will be generated. The appropriate multiplier is of the form $(6j pm 1)$, because potential multipliers having other forms $(6k, 6k pm 2, 6k+3)$ will not give multiples of $m$ that have the form $(6n pm 1)$, and thus are not relevant. If a particular pair of numbers $(6n-1, 6n+1)$ for some value of $n$ contains one or more of such multiples of $m$, it is removed. Note that it does not matter is some of the values of $m$ are not primes, as removing multiples of a compound number just repeats removing multiples of the prime factors of that compound number; it doesn’t change the performance of the sieve. By this sieve, all pairs that contain compound numbers are eliminated and what remains are twin primes. To summarize, pairs of numbers are removed when $(6n pm 1)=(6j pm 1)m=(6j pm 1)(6k pm 1)$.



What the sieve shows is that $(6n-1, 6n+1)$ is not a twin prime iff $(6n pm 1)=(6j pm 1)(6k pm 1)$, where $j,k,n$ are natural numbers. Expanding, $(6n pm 1)=(6j pm 1)(6k pm 1)$ becomes $(6n pm 1)=(36jk pm 6j pm 6k pm 1)$. The equality can only be true if the signs attached to the $pm 1$ on each side of the equation are the same, so we can remove those terms and divide what remains by $6$, obtaining $n=6jk pm j pm k$.



Theorem: For natural numbers $j,k,n$, the pair $(6n-1, 6n+1)$ is not a twin prime iff $n=(6jk pm j pm k)$. Stated in the affirmative, $(6n-1, 6n+1)$ is a twin prime iff $n ne (6jk pm j pm k)$.



The presented steps leading up to the statement constitute the proof of the theorem. What strikes me as remarkable is that, despite there being no possible algebraic systematization of the prime numbers, the twin primes are perfectly amenable to this simple algebraic characterization.



My first question is: Have I merely rediscovered a fact that was previously known? If so, any references or citations that can be provided would be greatly appreciated. In the unlikely event that this is in fact truly novel, is it publishable?



The above theorem allows a reformulation of the twin prime conjecture, which posits that there is no limit to the size of twin primes. If that conjecture is false, and there is a largest twin prime pair, then there is a number $n_max$ such that for all $n>n_max$, $n$ can always be expressed as $(6jk pm j pm k)$ for some natural numbers $j,k$. If the twin prime conjecture is true, then there is no limit to the size of numbers $n$ which cannot be expressed as $(6jk pm j pm k)$.



My second question is: Can any theorists out there suggest how to attack the conjecture as I have reformulated it?









share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Aug 8 at 18:29

























asked Aug 8 at 18:14









Keith Backman

45737




45737











  • Use compound arithmetic progressions. It's a good case study and you should be able to get the weak form in a couple of months with a few hints. The strong form looks like it depends on the Riemann Hypothesis. Don't bother using sieve theory for this.
    – user1329514
    21 hours ago
















  • Use compound arithmetic progressions. It's a good case study and you should be able to get the weak form in a couple of months with a few hints. The strong form looks like it depends on the Riemann Hypothesis. Don't bother using sieve theory for this.
    – user1329514
    21 hours ago















Use compound arithmetic progressions. It's a good case study and you should be able to get the weak form in a couple of months with a few hints. The strong form looks like it depends on the Riemann Hypothesis. Don't bother using sieve theory for this.
– user1329514
21 hours ago




Use compound arithmetic progressions. It's a good case study and you should be able to get the weak form in a couple of months with a few hints. The strong form looks like it depends on the Riemann Hypothesis. Don't bother using sieve theory for this.
– user1329514
21 hours ago










1 Answer
1






active

oldest

votes

















up vote
1
down vote













Let $n$ be the sequence of integers such that $(6n-1,6n+1)$ are twin primes. For your first question, at the very least such an observation has been made here by "Jon Perry" here:
https://oeis.org/A002822



You'll find numerous other observations within that link as well. In particular, there are plenty of red-herring reformulations of twin primes, another one being $(4(p-1)!+1)equiv -ppmodp(p+2)$ iff $(p,p+2)$ are twin primes. I say red-herring because the actual usefulness of these is dubious. In your case, showing a number is not of the form $6ijpm ipm j$ is considerably more difficult than it looks.



Concerning your second question, you're effectively asking us to tell you how to prove the twin primes conjecture. The closest thing I can think of is general sieve theory, for which a good introduction can be found here.






share|cite|improve this answer




















  • Thanks for the link; can't say I'm surprised that this has been found before. My second question goes to your comment at the end of the second paragraph, proving a number is not of a certain form, rather than to looking at sieve theory.
    – Keith Backman
    Aug 8 at 18:43










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%2f2876402%2fa-twin-prime-theorem-and-a-reformulation-of-the-twin-prime-conjecture%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
1
down vote













Let $n$ be the sequence of integers such that $(6n-1,6n+1)$ are twin primes. For your first question, at the very least such an observation has been made here by "Jon Perry" here:
https://oeis.org/A002822



You'll find numerous other observations within that link as well. In particular, there are plenty of red-herring reformulations of twin primes, another one being $(4(p-1)!+1)equiv -ppmodp(p+2)$ iff $(p,p+2)$ are twin primes. I say red-herring because the actual usefulness of these is dubious. In your case, showing a number is not of the form $6ijpm ipm j$ is considerably more difficult than it looks.



Concerning your second question, you're effectively asking us to tell you how to prove the twin primes conjecture. The closest thing I can think of is general sieve theory, for which a good introduction can be found here.






share|cite|improve this answer




















  • Thanks for the link; can't say I'm surprised that this has been found before. My second question goes to your comment at the end of the second paragraph, proving a number is not of a certain form, rather than to looking at sieve theory.
    – Keith Backman
    Aug 8 at 18:43














up vote
1
down vote













Let $n$ be the sequence of integers such that $(6n-1,6n+1)$ are twin primes. For your first question, at the very least such an observation has been made here by "Jon Perry" here:
https://oeis.org/A002822



You'll find numerous other observations within that link as well. In particular, there are plenty of red-herring reformulations of twin primes, another one being $(4(p-1)!+1)equiv -ppmodp(p+2)$ iff $(p,p+2)$ are twin primes. I say red-herring because the actual usefulness of these is dubious. In your case, showing a number is not of the form $6ijpm ipm j$ is considerably more difficult than it looks.



Concerning your second question, you're effectively asking us to tell you how to prove the twin primes conjecture. The closest thing I can think of is general sieve theory, for which a good introduction can be found here.






share|cite|improve this answer




















  • Thanks for the link; can't say I'm surprised that this has been found before. My second question goes to your comment at the end of the second paragraph, proving a number is not of a certain form, rather than to looking at sieve theory.
    – Keith Backman
    Aug 8 at 18:43












up vote
1
down vote










up vote
1
down vote









Let $n$ be the sequence of integers such that $(6n-1,6n+1)$ are twin primes. For your first question, at the very least such an observation has been made here by "Jon Perry" here:
https://oeis.org/A002822



You'll find numerous other observations within that link as well. In particular, there are plenty of red-herring reformulations of twin primes, another one being $(4(p-1)!+1)equiv -ppmodp(p+2)$ iff $(p,p+2)$ are twin primes. I say red-herring because the actual usefulness of these is dubious. In your case, showing a number is not of the form $6ijpm ipm j$ is considerably more difficult than it looks.



Concerning your second question, you're effectively asking us to tell you how to prove the twin primes conjecture. The closest thing I can think of is general sieve theory, for which a good introduction can be found here.






share|cite|improve this answer












Let $n$ be the sequence of integers such that $(6n-1,6n+1)$ are twin primes. For your first question, at the very least such an observation has been made here by "Jon Perry" here:
https://oeis.org/A002822



You'll find numerous other observations within that link as well. In particular, there are plenty of red-herring reformulations of twin primes, another one being $(4(p-1)!+1)equiv -ppmodp(p+2)$ iff $(p,p+2)$ are twin primes. I say red-herring because the actual usefulness of these is dubious. In your case, showing a number is not of the form $6ijpm ipm j$ is considerably more difficult than it looks.



Concerning your second question, you're effectively asking us to tell you how to prove the twin primes conjecture. The closest thing I can think of is general sieve theory, for which a good introduction can be found here.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Aug 8 at 18:34









Alex R.

23.7k12352




23.7k12352











  • Thanks for the link; can't say I'm surprised that this has been found before. My second question goes to your comment at the end of the second paragraph, proving a number is not of a certain form, rather than to looking at sieve theory.
    – Keith Backman
    Aug 8 at 18:43
















  • Thanks for the link; can't say I'm surprised that this has been found before. My second question goes to your comment at the end of the second paragraph, proving a number is not of a certain form, rather than to looking at sieve theory.
    – Keith Backman
    Aug 8 at 18:43















Thanks for the link; can't say I'm surprised that this has been found before. My second question goes to your comment at the end of the second paragraph, proving a number is not of a certain form, rather than to looking at sieve theory.
– Keith Backman
Aug 8 at 18:43




Thanks for the link; can't say I'm surprised that this has been found before. My second question goes to your comment at the end of the second paragraph, proving a number is not of a certain form, rather than to looking at sieve theory.
– Keith Backman
Aug 8 at 18:43












 

draft saved


draft discarded


























 


draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2876402%2fa-twin-prime-theorem-and-a-reformulation-of-the-twin-prime-conjecture%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?