Prove that $5$ is irreducible in $mathbb Z[sqrt{2}]$
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
add a comment |
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
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
add a comment |
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
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
abstract-algebra ring-theory unique-factorization-domains
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
add a comment |
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
add a comment |
2 Answers
2
active
oldest
votes
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.
$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
add a comment |
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$.
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%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
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.
$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
add a comment |
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.
$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
add a comment |
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.
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.
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
add a comment |
$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
add a comment |
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$.
add a comment |
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$.
add a comment |
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$.
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$.
answered Nov 30 '18 at 21:42
mechanodroidmechanodroid
27k62446
27k62446
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3020445%2fprove-that-5-is-irreducible-in-mathbb-z-sqrt2%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
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