Prove $mathbb{Z}[sqrt{5}]$ and $mathbb{Z}[sqrt{6}]$ are Euclidean Domains
$begingroup$
I would like to know how to prove $mathbb{Z}[sqrt{5}]$ and $mathbb{Z}[sqrt{6}]$. I don't know where to start, the method used for $mathbb{Z}[sqrt{2}]$ and $mathbb{Z}[sqrt{3}]$ doesn't work anymore. I think I'm lacking the intuitive idea.
abstract-algebra euclidean-domain
$endgroup$
|
show 4 more comments
$begingroup$
I would like to know how to prove $mathbb{Z}[sqrt{5}]$ and $mathbb{Z}[sqrt{6}]$. I don't know where to start, the method used for $mathbb{Z}[sqrt{2}]$ and $mathbb{Z}[sqrt{3}]$ doesn't work anymore. I think I'm lacking the intuitive idea.
abstract-algebra euclidean-domain
$endgroup$
3
$begingroup$
$Bbb Q[sqrt k]$ is a field....
$endgroup$
– Lord Shark the Unknown
Jan 1 at 18:44
$begingroup$
Then it is always an ED... I'm most confused now. How can I then prove $mathbb{Z}[sqrt{6}]$ is an ED ?
$endgroup$
– Seven
Jan 1 at 18:49
$begingroup$
Is it possible that the book/article meant that if $mathbb{Q}[sqrt{k}]$ is norm-Euclidean?
$endgroup$
– freakish
Jan 1 at 18:55
1
$begingroup$
@Seven Guess a possible Euclidean norm, and then prove it really is one.
$endgroup$
– Lord Shark the Unknown
Jan 1 at 19:04
1
$begingroup$
@Deitrich Yes, $,R = Bbb Z[sqrt 5]$ is not a UFD since it is not even integrally closed; said simpler a UFD satisfies the Rational Root Tests (same proof as in $Bbb Z)$ but that fails in $R$ since the monic $,x^2-x-1,$ has a proper fractional root $,varphi = (1+sqrt{5})/2.,$ But it we enlarge to its integral closure $,Bbb Z[varphi]$ then that too is norm Euclidean. Seven: which ring did you intend?
$endgroup$
– Bill Dubuque
Jan 1 at 21:21
|
show 4 more comments
$begingroup$
I would like to know how to prove $mathbb{Z}[sqrt{5}]$ and $mathbb{Z}[sqrt{6}]$. I don't know where to start, the method used for $mathbb{Z}[sqrt{2}]$ and $mathbb{Z}[sqrt{3}]$ doesn't work anymore. I think I'm lacking the intuitive idea.
abstract-algebra euclidean-domain
$endgroup$
I would like to know how to prove $mathbb{Z}[sqrt{5}]$ and $mathbb{Z}[sqrt{6}]$. I don't know where to start, the method used for $mathbb{Z}[sqrt{2}]$ and $mathbb{Z}[sqrt{3}]$ doesn't work anymore. I think I'm lacking the intuitive idea.
abstract-algebra euclidean-domain
abstract-algebra euclidean-domain
edited Jan 1 at 20:29
Seven
asked Jan 1 at 18:37
SevenSeven
989
989
3
$begingroup$
$Bbb Q[sqrt k]$ is a field....
$endgroup$
– Lord Shark the Unknown
Jan 1 at 18:44
$begingroup$
Then it is always an ED... I'm most confused now. How can I then prove $mathbb{Z}[sqrt{6}]$ is an ED ?
$endgroup$
– Seven
Jan 1 at 18:49
$begingroup$
Is it possible that the book/article meant that if $mathbb{Q}[sqrt{k}]$ is norm-Euclidean?
$endgroup$
– freakish
Jan 1 at 18:55
1
$begingroup$
@Seven Guess a possible Euclidean norm, and then prove it really is one.
$endgroup$
– Lord Shark the Unknown
Jan 1 at 19:04
1
$begingroup$
@Deitrich Yes, $,R = Bbb Z[sqrt 5]$ is not a UFD since it is not even integrally closed; said simpler a UFD satisfies the Rational Root Tests (same proof as in $Bbb Z)$ but that fails in $R$ since the monic $,x^2-x-1,$ has a proper fractional root $,varphi = (1+sqrt{5})/2.,$ But it we enlarge to its integral closure $,Bbb Z[varphi]$ then that too is norm Euclidean. Seven: which ring did you intend?
$endgroup$
– Bill Dubuque
Jan 1 at 21:21
|
show 4 more comments
3
$begingroup$
$Bbb Q[sqrt k]$ is a field....
$endgroup$
– Lord Shark the Unknown
Jan 1 at 18:44
$begingroup$
Then it is always an ED... I'm most confused now. How can I then prove $mathbb{Z}[sqrt{6}]$ is an ED ?
$endgroup$
– Seven
Jan 1 at 18:49
$begingroup$
Is it possible that the book/article meant that if $mathbb{Q}[sqrt{k}]$ is norm-Euclidean?
$endgroup$
– freakish
Jan 1 at 18:55
1
$begingroup$
@Seven Guess a possible Euclidean norm, and then prove it really is one.
$endgroup$
– Lord Shark the Unknown
Jan 1 at 19:04
1
$begingroup$
@Deitrich Yes, $,R = Bbb Z[sqrt 5]$ is not a UFD since it is not even integrally closed; said simpler a UFD satisfies the Rational Root Tests (same proof as in $Bbb Z)$ but that fails in $R$ since the monic $,x^2-x-1,$ has a proper fractional root $,varphi = (1+sqrt{5})/2.,$ But it we enlarge to its integral closure $,Bbb Z[varphi]$ then that too is norm Euclidean. Seven: which ring did you intend?
$endgroup$
– Bill Dubuque
Jan 1 at 21:21
3
3
$begingroup$
$Bbb Q[sqrt k]$ is a field....
$endgroup$
– Lord Shark the Unknown
Jan 1 at 18:44
$begingroup$
$Bbb Q[sqrt k]$ is a field....
$endgroup$
– Lord Shark the Unknown
Jan 1 at 18:44
$begingroup$
Then it is always an ED... I'm most confused now. How can I then prove $mathbb{Z}[sqrt{6}]$ is an ED ?
$endgroup$
– Seven
Jan 1 at 18:49
$begingroup$
Then it is always an ED... I'm most confused now. How can I then prove $mathbb{Z}[sqrt{6}]$ is an ED ?
$endgroup$
– Seven
Jan 1 at 18:49
$begingroup$
Is it possible that the book/article meant that if $mathbb{Q}[sqrt{k}]$ is norm-Euclidean?
$endgroup$
– freakish
Jan 1 at 18:55
$begingroup$
Is it possible that the book/article meant that if $mathbb{Q}[sqrt{k}]$ is norm-Euclidean?
$endgroup$
– freakish
Jan 1 at 18:55
1
1
$begingroup$
@Seven Guess a possible Euclidean norm, and then prove it really is one.
$endgroup$
– Lord Shark the Unknown
Jan 1 at 19:04
$begingroup$
@Seven Guess a possible Euclidean norm, and then prove it really is one.
$endgroup$
– Lord Shark the Unknown
Jan 1 at 19:04
1
1
$begingroup$
@Deitrich Yes, $,R = Bbb Z[sqrt 5]$ is not a UFD since it is not even integrally closed; said simpler a UFD satisfies the Rational Root Tests (same proof as in $Bbb Z)$ but that fails in $R$ since the monic $,x^2-x-1,$ has a proper fractional root $,varphi = (1+sqrt{5})/2.,$ But it we enlarge to its integral closure $,Bbb Z[varphi]$ then that too is norm Euclidean. Seven: which ring did you intend?
$endgroup$
– Bill Dubuque
Jan 1 at 21:21
$begingroup$
@Deitrich Yes, $,R = Bbb Z[sqrt 5]$ is not a UFD since it is not even integrally closed; said simpler a UFD satisfies the Rational Root Tests (same proof as in $Bbb Z)$ but that fails in $R$ since the monic $,x^2-x-1,$ has a proper fractional root $,varphi = (1+sqrt{5})/2.,$ But it we enlarge to its integral closure $,Bbb Z[varphi]$ then that too is norm Euclidean. Seven: which ring did you intend?
$endgroup$
– Bill Dubuque
Jan 1 at 21:21
|
show 4 more comments
0
active
oldest
votes
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%2f3058737%2fprove-mathbbz-sqrt5-and-mathbbz-sqrt6-are-euclidean-domains%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
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.
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%2f3058737%2fprove-mathbbz-sqrt5-and-mathbbz-sqrt6-are-euclidean-domains%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
3
$begingroup$
$Bbb Q[sqrt k]$ is a field....
$endgroup$
– Lord Shark the Unknown
Jan 1 at 18:44
$begingroup$
Then it is always an ED... I'm most confused now. How can I then prove $mathbb{Z}[sqrt{6}]$ is an ED ?
$endgroup$
– Seven
Jan 1 at 18:49
$begingroup$
Is it possible that the book/article meant that if $mathbb{Q}[sqrt{k}]$ is norm-Euclidean?
$endgroup$
– freakish
Jan 1 at 18:55
1
$begingroup$
@Seven Guess a possible Euclidean norm, and then prove it really is one.
$endgroup$
– Lord Shark the Unknown
Jan 1 at 19:04
1
$begingroup$
@Deitrich Yes, $,R = Bbb Z[sqrt 5]$ is not a UFD since it is not even integrally closed; said simpler a UFD satisfies the Rational Root Tests (same proof as in $Bbb Z)$ but that fails in $R$ since the monic $,x^2-x-1,$ has a proper fractional root $,varphi = (1+sqrt{5})/2.,$ But it we enlarge to its integral closure $,Bbb Z[varphi]$ then that too is norm Euclidean. Seven: which ring did you intend?
$endgroup$
– Bill Dubuque
Jan 1 at 21:21