Prove that $5$ is irreducible in $mathbb Z[sqrt{2}]$












1














Consider the UFD $mathbb Z[sqrt{2}]$. Prime and irreducible elements there are the same. How do I show that $5$ is irreducible?



I tried to write $5=(a+bsqrt 2)(c+dsqrt 2)$ or $(2bd+ac-5)+(bc+ad)sqrt 2=0$. We have $bc+ad=0$. If $c=0$, then either $d=0$ (in which case $5=0$) or $a=0$ (in which case $2bd=5$). Either case gives a contradiction. Suppose $cne 0$. Then $b=-(da)/c$. So $-2d^2a/c+ac-5=0$. But I don't see how to proceed. Maybe it's the wrong path?










share|cite|improve this question


















  • 1




    A non-trivial factor of $5$ would have norm $pm 5$.
    – Lord Shark the Unknown
    Nov 30 '18 at 18:29






  • 1




    Hint: Show that $(5, x^2 - 2)$ is a prime ideal in $mathbb{Z}[x]$ and apply the Third Isomorphism Theorem. Some examples: 1, 2, 3
    – André 3000
    Nov 30 '18 at 19:15










  • See this duplicate.
    – Dietrich Burde
    Nov 30 '18 at 19:50
















1














Consider the UFD $mathbb Z[sqrt{2}]$. Prime and irreducible elements there are the same. How do I show that $5$ is irreducible?



I tried to write $5=(a+bsqrt 2)(c+dsqrt 2)$ or $(2bd+ac-5)+(bc+ad)sqrt 2=0$. We have $bc+ad=0$. If $c=0$, then either $d=0$ (in which case $5=0$) or $a=0$ (in which case $2bd=5$). Either case gives a contradiction. Suppose $cne 0$. Then $b=-(da)/c$. So $-2d^2a/c+ac-5=0$. But I don't see how to proceed. Maybe it's the wrong path?










share|cite|improve this question


















  • 1




    A non-trivial factor of $5$ would have norm $pm 5$.
    – Lord Shark the Unknown
    Nov 30 '18 at 18:29






  • 1




    Hint: Show that $(5, x^2 - 2)$ is a prime ideal in $mathbb{Z}[x]$ and apply the Third Isomorphism Theorem. Some examples: 1, 2, 3
    – André 3000
    Nov 30 '18 at 19:15










  • See this duplicate.
    – Dietrich Burde
    Nov 30 '18 at 19:50














1












1








1







Consider the UFD $mathbb Z[sqrt{2}]$. Prime and irreducible elements there are the same. How do I show that $5$ is irreducible?



I tried to write $5=(a+bsqrt 2)(c+dsqrt 2)$ or $(2bd+ac-5)+(bc+ad)sqrt 2=0$. We have $bc+ad=0$. If $c=0$, then either $d=0$ (in which case $5=0$) or $a=0$ (in which case $2bd=5$). Either case gives a contradiction. Suppose $cne 0$. Then $b=-(da)/c$. So $-2d^2a/c+ac-5=0$. But I don't see how to proceed. Maybe it's the wrong path?










share|cite|improve this question













Consider the UFD $mathbb Z[sqrt{2}]$. Prime and irreducible elements there are the same. How do I show that $5$ is irreducible?



I tried to write $5=(a+bsqrt 2)(c+dsqrt 2)$ or $(2bd+ac-5)+(bc+ad)sqrt 2=0$. We have $bc+ad=0$. If $c=0$, then either $d=0$ (in which case $5=0$) or $a=0$ (in which case $2bd=5$). Either case gives a contradiction. Suppose $cne 0$. Then $b=-(da)/c$. So $-2d^2a/c+ac-5=0$. But I don't see how to proceed. Maybe it's the wrong path?







abstract-algebra ring-theory unique-factorization-domains






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Nov 30 '18 at 18:25









user437309user437309

630212




630212








  • 1




    A non-trivial factor of $5$ would have norm $pm 5$.
    – Lord Shark the Unknown
    Nov 30 '18 at 18:29






  • 1




    Hint: Show that $(5, x^2 - 2)$ is a prime ideal in $mathbb{Z}[x]$ and apply the Third Isomorphism Theorem. Some examples: 1, 2, 3
    – André 3000
    Nov 30 '18 at 19:15










  • See this duplicate.
    – Dietrich Burde
    Nov 30 '18 at 19:50














  • 1




    A non-trivial factor of $5$ would have norm $pm 5$.
    – Lord Shark the Unknown
    Nov 30 '18 at 18:29






  • 1




    Hint: Show that $(5, x^2 - 2)$ is a prime ideal in $mathbb{Z}[x]$ and apply the Third Isomorphism Theorem. Some examples: 1, 2, 3
    – André 3000
    Nov 30 '18 at 19:15










  • See this duplicate.
    – Dietrich Burde
    Nov 30 '18 at 19:50








1




1




A non-trivial factor of $5$ would have norm $pm 5$.
– Lord Shark the Unknown
Nov 30 '18 at 18:29




A non-trivial factor of $5$ would have norm $pm 5$.
– Lord Shark the Unknown
Nov 30 '18 at 18:29




1




1




Hint: Show that $(5, x^2 - 2)$ is a prime ideal in $mathbb{Z}[x]$ and apply the Third Isomorphism Theorem. Some examples: 1, 2, 3
– André 3000
Nov 30 '18 at 19:15




Hint: Show that $(5, x^2 - 2)$ is a prime ideal in $mathbb{Z}[x]$ and apply the Third Isomorphism Theorem. Some examples: 1, 2, 3
– André 3000
Nov 30 '18 at 19:15












See this duplicate.
– Dietrich Burde
Nov 30 '18 at 19:50




See this duplicate.
– Dietrich Burde
Nov 30 '18 at 19:50










2 Answers
2






active

oldest

votes


















1














To answer this question it is best to define a norm on $mathbb{Z}[sqrt2]$ as this will give you information regarding the arithmetic structure in the given domain. You can define the following norm $nu: mathbb{Z}[sqrt2] rightarrow mathbb{Z}$ given by $nu(a+bsqrt2)=a^2 - 2b^2$. It is easy to check that this is a multiplicative norm on the given domain; you just need to check that it satisfies the following properties:




  • $nu(alpha) = 0$ if and only if $alpha = 0$


  • $nu(alpha beta) = nu(alpha) nu(beta)$ for all $alpha,beta in mathbb{Z}[sqrt2]$



Now to determine whether 5 is irreducible, first notice that the norm of 5 under $nu$ is 25 i.e. $nu(5)=25$. Then suppose that 5 factored into two elements $alpha, beta in mathbb{Z}[sqrt2]$ i.e. $5=alphabeta$. We must have that $nu(alphabeta)=nu(alpha)nu(beta)=25$.



For this to occur either $nu(alpha)=nu(beta)=pm5$ or $nu(alpha)=pm1$ (or alternatively $nu(beta)=pm1$). It is easy to see that there does not exist any element in $mathbb{Z}[sqrt2]$ that has norm $pm5$; that is we cannot have $nu(alpha)=nu(beta)=pm5$. But then the only other option is that either $nu(alpha)=pm1$ or $nu(beta)=pm1$. However, if either $nu(alpha)=pm1$ or $nu(beta)=pm1$, then 5 must be irreducible since $alpha$ or $beta$ is a unit.






share|cite|improve this answer























  • $nu(alpha) = nu(beta) = -5$ is also a possibility to eliminate (for example, if $m^2 - 2n^2 = pm 5$, then since 2 is not a QR mod 5, then $m equiv n equiv 0 pmod{5}$, but then $25 mid m^2 - 2n^2$, contradiction). And then, the remaining case is actually $nu(alpha) = pm 1$ or $nu(beta) = pm 1$ - where you might want to explain the reason this implies $alpha$ resp. $beta$ is a unit is because $N(a + bsqrt{2}) = (a + bsqrt{2}) (a - bsqrt{2})$.
    – Daniel Schepler
    Nov 30 '18 at 19:20










  • @DanielSchepler Can the case of negative norm, which you point out, be avoided by defining the norm to be the absolute value of $a^2-2b^2$? I thought it's a more standard definition.
    – user437309
    Dec 1 '18 at 20:31



















0














Your equation
$$5=(a+bsqrt 2)(c+dsqrt 2) = (ac + 2bd) + (ad+bc)sqrt2$$
gives the system
$$begin{cases}
ac+2bd = 5\
ad+bc = 0
end{cases}$$

Multiplying the first equation by $d$, the second by $-c$ and adding them yields $$2bd^2 - bc^2 = 5d implies b(2d^2-c^2) = 5d$$
Hence $5 mid b$ or $5 mid (2d^2 - c^2)$. However, the second possibility is impossible because $x^2 equiv pm 1 pmod 5$.
Therefore $5 mid b$.



Similarly, multiplying the first equation by $c$, the second by $-2d$ and adding them gives
$$ac^2-2ad^2 = 5c implies a(c^2-2d^2) = 5c$$
As above we conclude $5 mid a$.



Therefore $exists hat{a}, hat{b} in mathbb{Z}$ such that $a = 5hat{a}$ and $b = 5hat{b}$.
We have



$$5 = (a+bsqrt 2)(c+dsqrt 2) = (5hat{a}+5hat{b}sqrt 2)(c+dsqrt 2) = 5(hat{a}+hat{b}sqrt 2)(c+dsqrt 2)$$



Dividing be $5$ gives



$$1 = (hat{a}+hat{b}sqrt 2)(c+dsqrt 2)$$



so $c + dsqrt{2}$ is invertible in $mathbb{Z}[sqrt{2}]$ with $(c + dsqrt{2})^{-1} = hat{a}+hat{b}sqrt 2$.






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%2f3020445%2fprove-that-5-is-irreducible-in-mathbb-z-sqrt2%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    2 Answers
    2






    active

    oldest

    votes








    2 Answers
    2






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    1














    To answer this question it is best to define a norm on $mathbb{Z}[sqrt2]$ as this will give you information regarding the arithmetic structure in the given domain. You can define the following norm $nu: mathbb{Z}[sqrt2] rightarrow mathbb{Z}$ given by $nu(a+bsqrt2)=a^2 - 2b^2$. It is easy to check that this is a multiplicative norm on the given domain; you just need to check that it satisfies the following properties:




    • $nu(alpha) = 0$ if and only if $alpha = 0$


    • $nu(alpha beta) = nu(alpha) nu(beta)$ for all $alpha,beta in mathbb{Z}[sqrt2]$



    Now to determine whether 5 is irreducible, first notice that the norm of 5 under $nu$ is 25 i.e. $nu(5)=25$. Then suppose that 5 factored into two elements $alpha, beta in mathbb{Z}[sqrt2]$ i.e. $5=alphabeta$. We must have that $nu(alphabeta)=nu(alpha)nu(beta)=25$.



    For this to occur either $nu(alpha)=nu(beta)=pm5$ or $nu(alpha)=pm1$ (or alternatively $nu(beta)=pm1$). It is easy to see that there does not exist any element in $mathbb{Z}[sqrt2]$ that has norm $pm5$; that is we cannot have $nu(alpha)=nu(beta)=pm5$. But then the only other option is that either $nu(alpha)=pm1$ or $nu(beta)=pm1$. However, if either $nu(alpha)=pm1$ or $nu(beta)=pm1$, then 5 must be irreducible since $alpha$ or $beta$ is a unit.






    share|cite|improve this answer























    • $nu(alpha) = nu(beta) = -5$ is also a possibility to eliminate (for example, if $m^2 - 2n^2 = pm 5$, then since 2 is not a QR mod 5, then $m equiv n equiv 0 pmod{5}$, but then $25 mid m^2 - 2n^2$, contradiction). And then, the remaining case is actually $nu(alpha) = pm 1$ or $nu(beta) = pm 1$ - where you might want to explain the reason this implies $alpha$ resp. $beta$ is a unit is because $N(a + bsqrt{2}) = (a + bsqrt{2}) (a - bsqrt{2})$.
      – Daniel Schepler
      Nov 30 '18 at 19:20










    • @DanielSchepler Can the case of negative norm, which you point out, be avoided by defining the norm to be the absolute value of $a^2-2b^2$? I thought it's a more standard definition.
      – user437309
      Dec 1 '18 at 20:31
















    1














    To answer this question it is best to define a norm on $mathbb{Z}[sqrt2]$ as this will give you information regarding the arithmetic structure in the given domain. You can define the following norm $nu: mathbb{Z}[sqrt2] rightarrow mathbb{Z}$ given by $nu(a+bsqrt2)=a^2 - 2b^2$. It is easy to check that this is a multiplicative norm on the given domain; you just need to check that it satisfies the following properties:




    • $nu(alpha) = 0$ if and only if $alpha = 0$


    • $nu(alpha beta) = nu(alpha) nu(beta)$ for all $alpha,beta in mathbb{Z}[sqrt2]$



    Now to determine whether 5 is irreducible, first notice that the norm of 5 under $nu$ is 25 i.e. $nu(5)=25$. Then suppose that 5 factored into two elements $alpha, beta in mathbb{Z}[sqrt2]$ i.e. $5=alphabeta$. We must have that $nu(alphabeta)=nu(alpha)nu(beta)=25$.



    For this to occur either $nu(alpha)=nu(beta)=pm5$ or $nu(alpha)=pm1$ (or alternatively $nu(beta)=pm1$). It is easy to see that there does not exist any element in $mathbb{Z}[sqrt2]$ that has norm $pm5$; that is we cannot have $nu(alpha)=nu(beta)=pm5$. But then the only other option is that either $nu(alpha)=pm1$ or $nu(beta)=pm1$. However, if either $nu(alpha)=pm1$ or $nu(beta)=pm1$, then 5 must be irreducible since $alpha$ or $beta$ is a unit.






    share|cite|improve this answer























    • $nu(alpha) = nu(beta) = -5$ is also a possibility to eliminate (for example, if $m^2 - 2n^2 = pm 5$, then since 2 is not a QR mod 5, then $m equiv n equiv 0 pmod{5}$, but then $25 mid m^2 - 2n^2$, contradiction). And then, the remaining case is actually $nu(alpha) = pm 1$ or $nu(beta) = pm 1$ - where you might want to explain the reason this implies $alpha$ resp. $beta$ is a unit is because $N(a + bsqrt{2}) = (a + bsqrt{2}) (a - bsqrt{2})$.
      – Daniel Schepler
      Nov 30 '18 at 19:20










    • @DanielSchepler Can the case of negative norm, which you point out, be avoided by defining the norm to be the absolute value of $a^2-2b^2$? I thought it's a more standard definition.
      – user437309
      Dec 1 '18 at 20:31














    1












    1








    1






    To answer this question it is best to define a norm on $mathbb{Z}[sqrt2]$ as this will give you information regarding the arithmetic structure in the given domain. You can define the following norm $nu: mathbb{Z}[sqrt2] rightarrow mathbb{Z}$ given by $nu(a+bsqrt2)=a^2 - 2b^2$. It is easy to check that this is a multiplicative norm on the given domain; you just need to check that it satisfies the following properties:




    • $nu(alpha) = 0$ if and only if $alpha = 0$


    • $nu(alpha beta) = nu(alpha) nu(beta)$ for all $alpha,beta in mathbb{Z}[sqrt2]$



    Now to determine whether 5 is irreducible, first notice that the norm of 5 under $nu$ is 25 i.e. $nu(5)=25$. Then suppose that 5 factored into two elements $alpha, beta in mathbb{Z}[sqrt2]$ i.e. $5=alphabeta$. We must have that $nu(alphabeta)=nu(alpha)nu(beta)=25$.



    For this to occur either $nu(alpha)=nu(beta)=pm5$ or $nu(alpha)=pm1$ (or alternatively $nu(beta)=pm1$). It is easy to see that there does not exist any element in $mathbb{Z}[sqrt2]$ that has norm $pm5$; that is we cannot have $nu(alpha)=nu(beta)=pm5$. But then the only other option is that either $nu(alpha)=pm1$ or $nu(beta)=pm1$. However, if either $nu(alpha)=pm1$ or $nu(beta)=pm1$, then 5 must be irreducible since $alpha$ or $beta$ is a unit.






    share|cite|improve this answer














    To answer this question it is best to define a norm on $mathbb{Z}[sqrt2]$ as this will give you information regarding the arithmetic structure in the given domain. You can define the following norm $nu: mathbb{Z}[sqrt2] rightarrow mathbb{Z}$ given by $nu(a+bsqrt2)=a^2 - 2b^2$. It is easy to check that this is a multiplicative norm on the given domain; you just need to check that it satisfies the following properties:




    • $nu(alpha) = 0$ if and only if $alpha = 0$


    • $nu(alpha beta) = nu(alpha) nu(beta)$ for all $alpha,beta in mathbb{Z}[sqrt2]$



    Now to determine whether 5 is irreducible, first notice that the norm of 5 under $nu$ is 25 i.e. $nu(5)=25$. Then suppose that 5 factored into two elements $alpha, beta in mathbb{Z}[sqrt2]$ i.e. $5=alphabeta$. We must have that $nu(alphabeta)=nu(alpha)nu(beta)=25$.



    For this to occur either $nu(alpha)=nu(beta)=pm5$ or $nu(alpha)=pm1$ (or alternatively $nu(beta)=pm1$). It is easy to see that there does not exist any element in $mathbb{Z}[sqrt2]$ that has norm $pm5$; that is we cannot have $nu(alpha)=nu(beta)=pm5$. But then the only other option is that either $nu(alpha)=pm1$ or $nu(beta)=pm1$. However, if either $nu(alpha)=pm1$ or $nu(beta)=pm1$, then 5 must be irreducible since $alpha$ or $beta$ is a unit.







    share|cite|improve this answer














    share|cite|improve this answer



    share|cite|improve this answer








    edited Nov 30 '18 at 20:12

























    answered Nov 30 '18 at 19:01









    MAXMAX

    18218




    18218












    • $nu(alpha) = nu(beta) = -5$ is also a possibility to eliminate (for example, if $m^2 - 2n^2 = pm 5$, then since 2 is not a QR mod 5, then $m equiv n equiv 0 pmod{5}$, but then $25 mid m^2 - 2n^2$, contradiction). And then, the remaining case is actually $nu(alpha) = pm 1$ or $nu(beta) = pm 1$ - where you might want to explain the reason this implies $alpha$ resp. $beta$ is a unit is because $N(a + bsqrt{2}) = (a + bsqrt{2}) (a - bsqrt{2})$.
      – Daniel Schepler
      Nov 30 '18 at 19:20










    • @DanielSchepler Can the case of negative norm, which you point out, be avoided by defining the norm to be the absolute value of $a^2-2b^2$? I thought it's a more standard definition.
      – user437309
      Dec 1 '18 at 20:31


















    • $nu(alpha) = nu(beta) = -5$ is also a possibility to eliminate (for example, if $m^2 - 2n^2 = pm 5$, then since 2 is not a QR mod 5, then $m equiv n equiv 0 pmod{5}$, but then $25 mid m^2 - 2n^2$, contradiction). And then, the remaining case is actually $nu(alpha) = pm 1$ or $nu(beta) = pm 1$ - where you might want to explain the reason this implies $alpha$ resp. $beta$ is a unit is because $N(a + bsqrt{2}) = (a + bsqrt{2}) (a - bsqrt{2})$.
      – Daniel Schepler
      Nov 30 '18 at 19:20










    • @DanielSchepler Can the case of negative norm, which you point out, be avoided by defining the norm to be the absolute value of $a^2-2b^2$? I thought it's a more standard definition.
      – user437309
      Dec 1 '18 at 20:31
















    $nu(alpha) = nu(beta) = -5$ is also a possibility to eliminate (for example, if $m^2 - 2n^2 = pm 5$, then since 2 is not a QR mod 5, then $m equiv n equiv 0 pmod{5}$, but then $25 mid m^2 - 2n^2$, contradiction). And then, the remaining case is actually $nu(alpha) = pm 1$ or $nu(beta) = pm 1$ - where you might want to explain the reason this implies $alpha$ resp. $beta$ is a unit is because $N(a + bsqrt{2}) = (a + bsqrt{2}) (a - bsqrt{2})$.
    – Daniel Schepler
    Nov 30 '18 at 19:20




    $nu(alpha) = nu(beta) = -5$ is also a possibility to eliminate (for example, if $m^2 - 2n^2 = pm 5$, then since 2 is not a QR mod 5, then $m equiv n equiv 0 pmod{5}$, but then $25 mid m^2 - 2n^2$, contradiction). And then, the remaining case is actually $nu(alpha) = pm 1$ or $nu(beta) = pm 1$ - where you might want to explain the reason this implies $alpha$ resp. $beta$ is a unit is because $N(a + bsqrt{2}) = (a + bsqrt{2}) (a - bsqrt{2})$.
    – Daniel Schepler
    Nov 30 '18 at 19:20












    @DanielSchepler Can the case of negative norm, which you point out, be avoided by defining the norm to be the absolute value of $a^2-2b^2$? I thought it's a more standard definition.
    – user437309
    Dec 1 '18 at 20:31




    @DanielSchepler Can the case of negative norm, which you point out, be avoided by defining the norm to be the absolute value of $a^2-2b^2$? I thought it's a more standard definition.
    – user437309
    Dec 1 '18 at 20:31











    0














    Your equation
    $$5=(a+bsqrt 2)(c+dsqrt 2) = (ac + 2bd) + (ad+bc)sqrt2$$
    gives the system
    $$begin{cases}
    ac+2bd = 5\
    ad+bc = 0
    end{cases}$$

    Multiplying the first equation by $d$, the second by $-c$ and adding them yields $$2bd^2 - bc^2 = 5d implies b(2d^2-c^2) = 5d$$
    Hence $5 mid b$ or $5 mid (2d^2 - c^2)$. However, the second possibility is impossible because $x^2 equiv pm 1 pmod 5$.
    Therefore $5 mid b$.



    Similarly, multiplying the first equation by $c$, the second by $-2d$ and adding them gives
    $$ac^2-2ad^2 = 5c implies a(c^2-2d^2) = 5c$$
    As above we conclude $5 mid a$.



    Therefore $exists hat{a}, hat{b} in mathbb{Z}$ such that $a = 5hat{a}$ and $b = 5hat{b}$.
    We have



    $$5 = (a+bsqrt 2)(c+dsqrt 2) = (5hat{a}+5hat{b}sqrt 2)(c+dsqrt 2) = 5(hat{a}+hat{b}sqrt 2)(c+dsqrt 2)$$



    Dividing be $5$ gives



    $$1 = (hat{a}+hat{b}sqrt 2)(c+dsqrt 2)$$



    so $c + dsqrt{2}$ is invertible in $mathbb{Z}[sqrt{2}]$ with $(c + dsqrt{2})^{-1} = hat{a}+hat{b}sqrt 2$.






    share|cite|improve this answer


























      0














      Your equation
      $$5=(a+bsqrt 2)(c+dsqrt 2) = (ac + 2bd) + (ad+bc)sqrt2$$
      gives the system
      $$begin{cases}
      ac+2bd = 5\
      ad+bc = 0
      end{cases}$$

      Multiplying the first equation by $d$, the second by $-c$ and adding them yields $$2bd^2 - bc^2 = 5d implies b(2d^2-c^2) = 5d$$
      Hence $5 mid b$ or $5 mid (2d^2 - c^2)$. However, the second possibility is impossible because $x^2 equiv pm 1 pmod 5$.
      Therefore $5 mid b$.



      Similarly, multiplying the first equation by $c$, the second by $-2d$ and adding them gives
      $$ac^2-2ad^2 = 5c implies a(c^2-2d^2) = 5c$$
      As above we conclude $5 mid a$.



      Therefore $exists hat{a}, hat{b} in mathbb{Z}$ such that $a = 5hat{a}$ and $b = 5hat{b}$.
      We have



      $$5 = (a+bsqrt 2)(c+dsqrt 2) = (5hat{a}+5hat{b}sqrt 2)(c+dsqrt 2) = 5(hat{a}+hat{b}sqrt 2)(c+dsqrt 2)$$



      Dividing be $5$ gives



      $$1 = (hat{a}+hat{b}sqrt 2)(c+dsqrt 2)$$



      so $c + dsqrt{2}$ is invertible in $mathbb{Z}[sqrt{2}]$ with $(c + dsqrt{2})^{-1} = hat{a}+hat{b}sqrt 2$.






      share|cite|improve this answer
























        0












        0








        0






        Your equation
        $$5=(a+bsqrt 2)(c+dsqrt 2) = (ac + 2bd) + (ad+bc)sqrt2$$
        gives the system
        $$begin{cases}
        ac+2bd = 5\
        ad+bc = 0
        end{cases}$$

        Multiplying the first equation by $d$, the second by $-c$ and adding them yields $$2bd^2 - bc^2 = 5d implies b(2d^2-c^2) = 5d$$
        Hence $5 mid b$ or $5 mid (2d^2 - c^2)$. However, the second possibility is impossible because $x^2 equiv pm 1 pmod 5$.
        Therefore $5 mid b$.



        Similarly, multiplying the first equation by $c$, the second by $-2d$ and adding them gives
        $$ac^2-2ad^2 = 5c implies a(c^2-2d^2) = 5c$$
        As above we conclude $5 mid a$.



        Therefore $exists hat{a}, hat{b} in mathbb{Z}$ such that $a = 5hat{a}$ and $b = 5hat{b}$.
        We have



        $$5 = (a+bsqrt 2)(c+dsqrt 2) = (5hat{a}+5hat{b}sqrt 2)(c+dsqrt 2) = 5(hat{a}+hat{b}sqrt 2)(c+dsqrt 2)$$



        Dividing be $5$ gives



        $$1 = (hat{a}+hat{b}sqrt 2)(c+dsqrt 2)$$



        so $c + dsqrt{2}$ is invertible in $mathbb{Z}[sqrt{2}]$ with $(c + dsqrt{2})^{-1} = hat{a}+hat{b}sqrt 2$.






        share|cite|improve this answer












        Your equation
        $$5=(a+bsqrt 2)(c+dsqrt 2) = (ac + 2bd) + (ad+bc)sqrt2$$
        gives the system
        $$begin{cases}
        ac+2bd = 5\
        ad+bc = 0
        end{cases}$$

        Multiplying the first equation by $d$, the second by $-c$ and adding them yields $$2bd^2 - bc^2 = 5d implies b(2d^2-c^2) = 5d$$
        Hence $5 mid b$ or $5 mid (2d^2 - c^2)$. However, the second possibility is impossible because $x^2 equiv pm 1 pmod 5$.
        Therefore $5 mid b$.



        Similarly, multiplying the first equation by $c$, the second by $-2d$ and adding them gives
        $$ac^2-2ad^2 = 5c implies a(c^2-2d^2) = 5c$$
        As above we conclude $5 mid a$.



        Therefore $exists hat{a}, hat{b} in mathbb{Z}$ such that $a = 5hat{a}$ and $b = 5hat{b}$.
        We have



        $$5 = (a+bsqrt 2)(c+dsqrt 2) = (5hat{a}+5hat{b}sqrt 2)(c+dsqrt 2) = 5(hat{a}+hat{b}sqrt 2)(c+dsqrt 2)$$



        Dividing be $5$ gives



        $$1 = (hat{a}+hat{b}sqrt 2)(c+dsqrt 2)$$



        so $c + dsqrt{2}$ is invertible in $mathbb{Z}[sqrt{2}]$ with $(c + dsqrt{2})^{-1} = hat{a}+hat{b}sqrt 2$.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Nov 30 '18 at 21:42









        mechanodroidmechanodroid

        27k62446




        27k62446






























            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%2f3020445%2fprove-that-5-is-irreducible-in-mathbb-z-sqrt2%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

            Index of /

            Tribalistas

            Listed building