${ninmathbb N|ninmathbb P wedge n ^2+2inmathbb P}$ is finite












0














In an article on Wikipedia there is a claim of a proof that it don't exist infinitely many $ninmathbb N$ such that both $n$ and $n^2+2$ are primes. I don't understand that and would be pleased if someone could explain.



Okay, thank you, but it is the text in that section that I don't understand. This is supposed to have something to do with integer-valued polynomials and fixed prime divisors.










share|cite|improve this question




















  • 2




    It's explained on that very page: $3mid n(n^2+2)$.
    – Lord Shark the Unknown
    Jan 5 at 23:18






  • 4




    It's a triviality. If $p>3$ is a prime then $3,|,p^2+2$.
    – lulu
    Jan 5 at 23:19
















0














In an article on Wikipedia there is a claim of a proof that it don't exist infinitely many $ninmathbb N$ such that both $n$ and $n^2+2$ are primes. I don't understand that and would be pleased if someone could explain.



Okay, thank you, but it is the text in that section that I don't understand. This is supposed to have something to do with integer-valued polynomials and fixed prime divisors.










share|cite|improve this question




















  • 2




    It's explained on that very page: $3mid n(n^2+2)$.
    – Lord Shark the Unknown
    Jan 5 at 23:18






  • 4




    It's a triviality. If $p>3$ is a prime then $3,|,p^2+2$.
    – lulu
    Jan 5 at 23:19














0












0








0







In an article on Wikipedia there is a claim of a proof that it don't exist infinitely many $ninmathbb N$ such that both $n$ and $n^2+2$ are primes. I don't understand that and would be pleased if someone could explain.



Okay, thank you, but it is the text in that section that I don't understand. This is supposed to have something to do with integer-valued polynomials and fixed prime divisors.










share|cite|improve this question















In an article on Wikipedia there is a claim of a proof that it don't exist infinitely many $ninmathbb N$ such that both $n$ and $n^2+2$ are primes. I don't understand that and would be pleased if someone could explain.



Okay, thank you, but it is the text in that section that I don't understand. This is supposed to have something to do with integer-valued polynomials and fixed prime divisors.







elementary-number-theory polynomials prime-numbers






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited 2 days ago







Lehs

















asked Jan 5 at 23:14









LehsLehs

6,95231662




6,95231662








  • 2




    It's explained on that very page: $3mid n(n^2+2)$.
    – Lord Shark the Unknown
    Jan 5 at 23:18






  • 4




    It's a triviality. If $p>3$ is a prime then $3,|,p^2+2$.
    – lulu
    Jan 5 at 23:19














  • 2




    It's explained on that very page: $3mid n(n^2+2)$.
    – Lord Shark the Unknown
    Jan 5 at 23:18






  • 4




    It's a triviality. If $p>3$ is a prime then $3,|,p^2+2$.
    – lulu
    Jan 5 at 23:19








2




2




It's explained on that very page: $3mid n(n^2+2)$.
– Lord Shark the Unknown
Jan 5 at 23:18




It's explained on that very page: $3mid n(n^2+2)$.
– Lord Shark the Unknown
Jan 5 at 23:18




4




4




It's a triviality. If $p>3$ is a prime then $3,|,p^2+2$.
– lulu
Jan 5 at 23:19




It's a triviality. If $p>3$ is a prime then $3,|,p^2+2$.
– lulu
Jan 5 at 23:19










6 Answers
6






active

oldest

votes


















2














If $n$ and $n^2+2$ are both prime, then since $3|n(n^2+2)$, either $3|n$ or $3|n^2+2$. If also $n$ and $n^2+2$ are prime, then either $n = 3$ or $n^2 + 2 = 3$ (so $n=1$, which is not prime). Thus, there is only one (positive) integer prime $n$ such that $n^2+2$ is prime: it is $3$.






share|cite|improve this answer





























    2














    Read the page better: $(n-1)n(n+1)$ is divisible by $3$ as it is a product of three consecutive integers and also $3n$ is divisible by $3$, by definition.



    And so $3$ also divides their sum:



    $$n(n+1)(n-1) + 3n = n(n^2-1) + 3n=n^3 -n + 3n = n^3 + 2n = n(n^2+2)$$



    and so $3$ either divides $n$ or it divides $n^2+2$. So it cannot be that both are primes, except when $n=3$ itself (and we have $3$ and $11$).






    share|cite|improve this answer





























      2














      ${ninmathbb Nmid ninBbb Pland n^2+2inBbb P}={3}$.



      This is because $n(n^2+2)=(n-1)n(n+1)+3n$, and the RHS is divisible by $3$. Then by Euclid's lemma, $3mid nlor3mid(n^2+2)$.






      share|cite|improve this answer





























        2














        Consider some prime integer $n geq 4$.
        Then we can write $n=3k+r$, where $k$ and $r$ are positive integers ($3$ cannot divide $n$), and $r$ is $1$ or $2$.



        Then $n^2+2=(3k+r)^2+2=3(3k^2+2rk)+(r^2+2)$.



        You can check that $r^2+2$ is always divisible by $3$; therefore $n^2+2 geq 18$ is divisible by $3$, thus cannot be prime.






        share|cite|improve this answer































          2














          All primes other than $2,3$ have the form $p=6kpm1$. Accordingly, the squares of those primes have the form $p^2=6j+1$, and $p^2+2$ will have the form $6j+3$ which is divisible by $3$ on its face (see comment by lulu to original question). This leaves $2,3$ as the only possible candidates; $2^2+2=6$ and $3^2+2=11$, making $3$ the sole prime satisfying the condition.






          share|cite|improve this answer





























            0














            Now I finally understand what Wikipedia was trying to bring about. The subring of all integer-valued polynomials with rational coefficients is a free Abelian group where all elements $f$ can be uniquely expressed as linear combinations of the (in this ring) irreducible polynomials



            $displaystyle left( begin{matrix} X \ k \ end{matrix}right)=
            frac{X(X-1)(X-2)cdots(X-k+1)}{k!}$


            where $c_0=f(0)$ and $displaystyle c_k=f(k)-sum_{i=0}^{k-1}c_i {kchoose i}$.



            Now $|gcd(c_0,dots,c_n)|$ is the greatest number that divides all outputs $f(x)$ for $xinmathbb Z$.

            In the example $x(x^2+2)$: $;c_0=0,;c_1=3,;c_2=6,;c_3=6$.






            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',
              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
              });


              }
              });














              draft saved

              draft discarded


















              StackExchange.ready(
              function () {
              StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3063305%2fn-in-mathbb-nn-in-mathbb-p-wedge-n-22-in-mathbb-p-is-finite%23new-answer', 'question_page');
              }
              );

              Post as a guest















              Required, but never shown

























              6 Answers
              6






              active

              oldest

              votes








              6 Answers
              6






              active

              oldest

              votes









              active

              oldest

              votes






              active

              oldest

              votes









              2














              If $n$ and $n^2+2$ are both prime, then since $3|n(n^2+2)$, either $3|n$ or $3|n^2+2$. If also $n$ and $n^2+2$ are prime, then either $n = 3$ or $n^2 + 2 = 3$ (so $n=1$, which is not prime). Thus, there is only one (positive) integer prime $n$ such that $n^2+2$ is prime: it is $3$.






              share|cite|improve this answer


























                2














                If $n$ and $n^2+2$ are both prime, then since $3|n(n^2+2)$, either $3|n$ or $3|n^2+2$. If also $n$ and $n^2+2$ are prime, then either $n = 3$ or $n^2 + 2 = 3$ (so $n=1$, which is not prime). Thus, there is only one (positive) integer prime $n$ such that $n^2+2$ is prime: it is $3$.






                share|cite|improve this answer
























                  2












                  2








                  2






                  If $n$ and $n^2+2$ are both prime, then since $3|n(n^2+2)$, either $3|n$ or $3|n^2+2$. If also $n$ and $n^2+2$ are prime, then either $n = 3$ or $n^2 + 2 = 3$ (so $n=1$, which is not prime). Thus, there is only one (positive) integer prime $n$ such that $n^2+2$ is prime: it is $3$.






                  share|cite|improve this answer












                  If $n$ and $n^2+2$ are both prime, then since $3|n(n^2+2)$, either $3|n$ or $3|n^2+2$. If also $n$ and $n^2+2$ are prime, then either $n = 3$ or $n^2 + 2 = 3$ (so $n=1$, which is not prime). Thus, there is only one (positive) integer prime $n$ such that $n^2+2$ is prime: it is $3$.







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Jan 5 at 23:21









                  user3482749user3482749

                  2,929414




                  2,929414























                      2














                      Read the page better: $(n-1)n(n+1)$ is divisible by $3$ as it is a product of three consecutive integers and also $3n$ is divisible by $3$, by definition.



                      And so $3$ also divides their sum:



                      $$n(n+1)(n-1) + 3n = n(n^2-1) + 3n=n^3 -n + 3n = n^3 + 2n = n(n^2+2)$$



                      and so $3$ either divides $n$ or it divides $n^2+2$. So it cannot be that both are primes, except when $n=3$ itself (and we have $3$ and $11$).






                      share|cite|improve this answer


























                        2














                        Read the page better: $(n-1)n(n+1)$ is divisible by $3$ as it is a product of three consecutive integers and also $3n$ is divisible by $3$, by definition.



                        And so $3$ also divides their sum:



                        $$n(n+1)(n-1) + 3n = n(n^2-1) + 3n=n^3 -n + 3n = n^3 + 2n = n(n^2+2)$$



                        and so $3$ either divides $n$ or it divides $n^2+2$. So it cannot be that both are primes, except when $n=3$ itself (and we have $3$ and $11$).






                        share|cite|improve this answer
























                          2












                          2








                          2






                          Read the page better: $(n-1)n(n+1)$ is divisible by $3$ as it is a product of three consecutive integers and also $3n$ is divisible by $3$, by definition.



                          And so $3$ also divides their sum:



                          $$n(n+1)(n-1) + 3n = n(n^2-1) + 3n=n^3 -n + 3n = n^3 + 2n = n(n^2+2)$$



                          and so $3$ either divides $n$ or it divides $n^2+2$. So it cannot be that both are primes, except when $n=3$ itself (and we have $3$ and $11$).






                          share|cite|improve this answer












                          Read the page better: $(n-1)n(n+1)$ is divisible by $3$ as it is a product of three consecutive integers and also $3n$ is divisible by $3$, by definition.



                          And so $3$ also divides their sum:



                          $$n(n+1)(n-1) + 3n = n(n^2-1) + 3n=n^3 -n + 3n = n^3 + 2n = n(n^2+2)$$



                          and so $3$ either divides $n$ or it divides $n^2+2$. So it cannot be that both are primes, except when $n=3$ itself (and we have $3$ and $11$).







                          share|cite|improve this answer












                          share|cite|improve this answer



                          share|cite|improve this answer










                          answered Jan 5 at 23:23









                          Henno BrandsmaHenno Brandsma

                          105k347114




                          105k347114























                              2














                              ${ninmathbb Nmid ninBbb Pland n^2+2inBbb P}={3}$.



                              This is because $n(n^2+2)=(n-1)n(n+1)+3n$, and the RHS is divisible by $3$. Then by Euclid's lemma, $3mid nlor3mid(n^2+2)$.






                              share|cite|improve this answer


























                                2














                                ${ninmathbb Nmid ninBbb Pland n^2+2inBbb P}={3}$.



                                This is because $n(n^2+2)=(n-1)n(n+1)+3n$, and the RHS is divisible by $3$. Then by Euclid's lemma, $3mid nlor3mid(n^2+2)$.






                                share|cite|improve this answer
























                                  2












                                  2








                                  2






                                  ${ninmathbb Nmid ninBbb Pland n^2+2inBbb P}={3}$.



                                  This is because $n(n^2+2)=(n-1)n(n+1)+3n$, and the RHS is divisible by $3$. Then by Euclid's lemma, $3mid nlor3mid(n^2+2)$.






                                  share|cite|improve this answer












                                  ${ninmathbb Nmid ninBbb Pland n^2+2inBbb P}={3}$.



                                  This is because $n(n^2+2)=(n-1)n(n+1)+3n$, and the RHS is divisible by $3$. Then by Euclid's lemma, $3mid nlor3mid(n^2+2)$.







                                  share|cite|improve this answer












                                  share|cite|improve this answer



                                  share|cite|improve this answer










                                  answered Jan 6 at 2:23









                                  Chris CusterChris Custer

                                  11k3824




                                  11k3824























                                      2














                                      Consider some prime integer $n geq 4$.
                                      Then we can write $n=3k+r$, where $k$ and $r$ are positive integers ($3$ cannot divide $n$), and $r$ is $1$ or $2$.



                                      Then $n^2+2=(3k+r)^2+2=3(3k^2+2rk)+(r^2+2)$.



                                      You can check that $r^2+2$ is always divisible by $3$; therefore $n^2+2 geq 18$ is divisible by $3$, thus cannot be prime.






                                      share|cite|improve this answer




























                                        2














                                        Consider some prime integer $n geq 4$.
                                        Then we can write $n=3k+r$, where $k$ and $r$ are positive integers ($3$ cannot divide $n$), and $r$ is $1$ or $2$.



                                        Then $n^2+2=(3k+r)^2+2=3(3k^2+2rk)+(r^2+2)$.



                                        You can check that $r^2+2$ is always divisible by $3$; therefore $n^2+2 geq 18$ is divisible by $3$, thus cannot be prime.






                                        share|cite|improve this answer


























                                          2












                                          2








                                          2






                                          Consider some prime integer $n geq 4$.
                                          Then we can write $n=3k+r$, where $k$ and $r$ are positive integers ($3$ cannot divide $n$), and $r$ is $1$ or $2$.



                                          Then $n^2+2=(3k+r)^2+2=3(3k^2+2rk)+(r^2+2)$.



                                          You can check that $r^2+2$ is always divisible by $3$; therefore $n^2+2 geq 18$ is divisible by $3$, thus cannot be prime.






                                          share|cite|improve this answer














                                          Consider some prime integer $n geq 4$.
                                          Then we can write $n=3k+r$, where $k$ and $r$ are positive integers ($3$ cannot divide $n$), and $r$ is $1$ or $2$.



                                          Then $n^2+2=(3k+r)^2+2=3(3k^2+2rk)+(r^2+2)$.



                                          You can check that $r^2+2$ is always divisible by $3$; therefore $n^2+2 geq 18$ is divisible by $3$, thus cannot be prime.







                                          share|cite|improve this answer














                                          share|cite|improve this answer



                                          share|cite|improve this answer








                                          edited Jan 6 at 2:28









                                          J. W. Tanner

                                          636




                                          636










                                          answered Jan 5 at 23:20









                                          MindlackMindlack

                                          2,17717




                                          2,17717























                                              2














                                              All primes other than $2,3$ have the form $p=6kpm1$. Accordingly, the squares of those primes have the form $p^2=6j+1$, and $p^2+2$ will have the form $6j+3$ which is divisible by $3$ on its face (see comment by lulu to original question). This leaves $2,3$ as the only possible candidates; $2^2+2=6$ and $3^2+2=11$, making $3$ the sole prime satisfying the condition.






                                              share|cite|improve this answer


























                                                2














                                                All primes other than $2,3$ have the form $p=6kpm1$. Accordingly, the squares of those primes have the form $p^2=6j+1$, and $p^2+2$ will have the form $6j+3$ which is divisible by $3$ on its face (see comment by lulu to original question). This leaves $2,3$ as the only possible candidates; $2^2+2=6$ and $3^2+2=11$, making $3$ the sole prime satisfying the condition.






                                                share|cite|improve this answer
























                                                  2












                                                  2








                                                  2






                                                  All primes other than $2,3$ have the form $p=6kpm1$. Accordingly, the squares of those primes have the form $p^2=6j+1$, and $p^2+2$ will have the form $6j+3$ which is divisible by $3$ on its face (see comment by lulu to original question). This leaves $2,3$ as the only possible candidates; $2^2+2=6$ and $3^2+2=11$, making $3$ the sole prime satisfying the condition.






                                                  share|cite|improve this answer












                                                  All primes other than $2,3$ have the form $p=6kpm1$. Accordingly, the squares of those primes have the form $p^2=6j+1$, and $p^2+2$ will have the form $6j+3$ which is divisible by $3$ on its face (see comment by lulu to original question). This leaves $2,3$ as the only possible candidates; $2^2+2=6$ and $3^2+2=11$, making $3$ the sole prime satisfying the condition.







                                                  share|cite|improve this answer












                                                  share|cite|improve this answer



                                                  share|cite|improve this answer










                                                  answered Jan 6 at 3:26









                                                  Keith BackmanKeith Backman

                                                  1,0641712




                                                  1,0641712























                                                      0














                                                      Now I finally understand what Wikipedia was trying to bring about. The subring of all integer-valued polynomials with rational coefficients is a free Abelian group where all elements $f$ can be uniquely expressed as linear combinations of the (in this ring) irreducible polynomials



                                                      $displaystyle left( begin{matrix} X \ k \ end{matrix}right)=
                                                      frac{X(X-1)(X-2)cdots(X-k+1)}{k!}$


                                                      where $c_0=f(0)$ and $displaystyle c_k=f(k)-sum_{i=0}^{k-1}c_i {kchoose i}$.



                                                      Now $|gcd(c_0,dots,c_n)|$ is the greatest number that divides all outputs $f(x)$ for $xinmathbb Z$.

                                                      In the example $x(x^2+2)$: $;c_0=0,;c_1=3,;c_2=6,;c_3=6$.






                                                      share|cite|improve this answer




























                                                        0














                                                        Now I finally understand what Wikipedia was trying to bring about. The subring of all integer-valued polynomials with rational coefficients is a free Abelian group where all elements $f$ can be uniquely expressed as linear combinations of the (in this ring) irreducible polynomials



                                                        $displaystyle left( begin{matrix} X \ k \ end{matrix}right)=
                                                        frac{X(X-1)(X-2)cdots(X-k+1)}{k!}$


                                                        where $c_0=f(0)$ and $displaystyle c_k=f(k)-sum_{i=0}^{k-1}c_i {kchoose i}$.



                                                        Now $|gcd(c_0,dots,c_n)|$ is the greatest number that divides all outputs $f(x)$ for $xinmathbb Z$.

                                                        In the example $x(x^2+2)$: $;c_0=0,;c_1=3,;c_2=6,;c_3=6$.






                                                        share|cite|improve this answer


























                                                          0












                                                          0








                                                          0






                                                          Now I finally understand what Wikipedia was trying to bring about. The subring of all integer-valued polynomials with rational coefficients is a free Abelian group where all elements $f$ can be uniquely expressed as linear combinations of the (in this ring) irreducible polynomials



                                                          $displaystyle left( begin{matrix} X \ k \ end{matrix}right)=
                                                          frac{X(X-1)(X-2)cdots(X-k+1)}{k!}$


                                                          where $c_0=f(0)$ and $displaystyle c_k=f(k)-sum_{i=0}^{k-1}c_i {kchoose i}$.



                                                          Now $|gcd(c_0,dots,c_n)|$ is the greatest number that divides all outputs $f(x)$ for $xinmathbb Z$.

                                                          In the example $x(x^2+2)$: $;c_0=0,;c_1=3,;c_2=6,;c_3=6$.






                                                          share|cite|improve this answer














                                                          Now I finally understand what Wikipedia was trying to bring about. The subring of all integer-valued polynomials with rational coefficients is a free Abelian group where all elements $f$ can be uniquely expressed as linear combinations of the (in this ring) irreducible polynomials



                                                          $displaystyle left( begin{matrix} X \ k \ end{matrix}right)=
                                                          frac{X(X-1)(X-2)cdots(X-k+1)}{k!}$


                                                          where $c_0=f(0)$ and $displaystyle c_k=f(k)-sum_{i=0}^{k-1}c_i {kchoose i}$.



                                                          Now $|gcd(c_0,dots,c_n)|$ is the greatest number that divides all outputs $f(x)$ for $xinmathbb Z$.

                                                          In the example $x(x^2+2)$: $;c_0=0,;c_1=3,;c_2=6,;c_3=6$.







                                                          share|cite|improve this answer














                                                          share|cite|improve this answer



                                                          share|cite|improve this answer








                                                          edited 2 days ago

























                                                          answered 2 days ago









                                                          LehsLehs

                                                          6,95231662




                                                          6,95231662






























                                                              draft saved

                                                              draft discarded




















































                                                              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.




                                                              draft saved


                                                              draft discarded














                                                              StackExchange.ready(
                                                              function () {
                                                              StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3063305%2fn-in-mathbb-nn-in-mathbb-p-wedge-n-22-in-mathbb-p-is-finite%23new-answer', 'question_page');
                                                              }
                                                              );

                                                              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







                                                              Popular posts from this blog

                                                              Mario Kart Wii

                                                              The Binding of Isaac: Rebirth/Afterbirth

                                                              What does “Dominus providebit” mean?