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











up vote
1
down vote

favorite












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
    2 days ago






  • 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
    2 days ago










  • See this duplicate.
    – Dietrich Burde
    2 days ago















up vote
1
down vote

favorite












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
    2 days ago






  • 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
    2 days ago










  • See this duplicate.
    – Dietrich Burde
    2 days ago













up vote
1
down vote

favorite









up vote
1
down vote

favorite











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 2 days ago









user437309

630212




630212








  • 1




    A non-trivial factor of $5$ would have norm $pm 5$.
    – Lord Shark the Unknown
    2 days ago






  • 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
    2 days ago










  • See this duplicate.
    – Dietrich Burde
    2 days ago














  • 1




    A non-trivial factor of $5$ would have norm $pm 5$.
    – Lord Shark the Unknown
    2 days ago






  • 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
    2 days ago










  • See this duplicate.
    – Dietrich Burde
    2 days ago








1




1




A non-trivial factor of $5$ would have norm $pm 5$.
– Lord Shark the Unknown
2 days ago




A non-trivial factor of $5$ would have norm $pm 5$.
– Lord Shark the Unknown
2 days ago




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
2 days ago




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
2 days ago












See this duplicate.
– Dietrich Burde
2 days ago




See this duplicate.
– Dietrich Burde
2 days ago










2 Answers
2






active

oldest

votes

















up vote
1
down vote













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
    2 days ago










  • @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
    yesterday


















up vote
0
down vote













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',
    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








    up vote
    1
    down vote













    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
      2 days ago










    • @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
      yesterday















    up vote
    1
    down vote













    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
      2 days ago










    • @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
      yesterday













    up vote
    1
    down vote










    up vote
    1
    down vote









    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 2 days ago

























    answered 2 days ago









    Fiticous

    5017




    5017












    • $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
      2 days ago










    • @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
      yesterday


















    • $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
      2 days ago










    • @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
      yesterday
















    $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
    2 days ago




    $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
    2 days ago












    @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
    yesterday




    @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
    yesterday










    up vote
    0
    down vote













    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

























      up vote
      0
      down vote













      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























        up vote
        0
        down vote










        up vote
        0
        down vote









        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 2 days ago









        mechanodroid

        25k62245




        25k62245






























            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

            Cabo Verde

            Karlovacs län

            Gyllenstierna