Irreducibles are prime in a UFD
$begingroup$
Any irreducible element of a factorial ring $D$ is a prime element of
$D$.
Proof. Let $p$ be an arbitrary irreducible element of $ D$. Thus $ p$
is a non-unit. If $ ab in (p)smallsetminus{0}$, then $ ab = cp$
with $ c in D$. We write $ a,,b,,c$ as products of irreducibles:
$$displaystyle a ;=; p_1cdots p_l, quad b ;=; q_1cdots q_m,
quad c ;=; r_1cdots r_n.$$ Here, one of those first two products may
be empty, i.e., it may be a unit. We have $$displaystyle p_1cdots
p_l,q_1cdots q_m ;=; r_1cdots r_n,ptag{1}$$
Due to the uniqueness of prime factorization, every factor $ r_k$ is
an associate of certain of the $l+m$ irreducibles on the left
hand side of $(1)$. Accordingly, $p$ has to be an associate of one of
the $ p_i$'s or $ q_j$'s. It means that either $ a in (p)$ or $ b in
(p)$. Thus, $ (p)$ is a prime ideal of $ D$, and its generator must be
a prime element.
It may be too simple, but why $ a in (p)$ instead of $p_1 in (p)$?
Is it because $p$ has to be an associate of one of the $ p_i$'s or $ q_j$'s? Let's say $p_2$ is an associate of $p$. So, $p_2=pw$, $win R$. Since $a=p_1p_2cdots p_l$ then $a=p_1pwp_3cdots p_l$ and $a=p(p_1p_3cdots p_lw)$, $p_1p_3cdots p_lw in R$ so $a$ is divisible by $p$ hence $ain (p)$?
abstract-algebra ring-theory proof-explanation unique-factorization-domains
$endgroup$
add a comment |
$begingroup$
Any irreducible element of a factorial ring $D$ is a prime element of
$D$.
Proof. Let $p$ be an arbitrary irreducible element of $ D$. Thus $ p$
is a non-unit. If $ ab in (p)smallsetminus{0}$, then $ ab = cp$
with $ c in D$. We write $ a,,b,,c$ as products of irreducibles:
$$displaystyle a ;=; p_1cdots p_l, quad b ;=; q_1cdots q_m,
quad c ;=; r_1cdots r_n.$$ Here, one of those first two products may
be empty, i.e., it may be a unit. We have $$displaystyle p_1cdots
p_l,q_1cdots q_m ;=; r_1cdots r_n,ptag{1}$$
Due to the uniqueness of prime factorization, every factor $ r_k$ is
an associate of certain of the $l+m$ irreducibles on the left
hand side of $(1)$. Accordingly, $p$ has to be an associate of one of
the $ p_i$'s or $ q_j$'s. It means that either $ a in (p)$ or $ b in
(p)$. Thus, $ (p)$ is a prime ideal of $ D$, and its generator must be
a prime element.
It may be too simple, but why $ a in (p)$ instead of $p_1 in (p)$?
Is it because $p$ has to be an associate of one of the $ p_i$'s or $ q_j$'s? Let's say $p_2$ is an associate of $p$. So, $p_2=pw$, $win R$. Since $a=p_1p_2cdots p_l$ then $a=p_1pwp_3cdots p_l$ and $a=p(p_1p_3cdots p_lw)$, $p_1p_3cdots p_lw in R$ so $a$ is divisible by $p$ hence $ain (p)$?
abstract-algebra ring-theory proof-explanation unique-factorization-domains
$endgroup$
1
$begingroup$
Your reasoning looks correct to me.
$endgroup$
– Zach L.
Dec 13 '12 at 15:12
2
$begingroup$
Yes, more simply $rm: pmid p_imid a,:$ i.e. it follows by transitivity of "divides" (or "contains", if expressed using ideals)
$endgroup$
– Bill Dubuque
Dec 13 '12 at 15:32
add a comment |
$begingroup$
Any irreducible element of a factorial ring $D$ is a prime element of
$D$.
Proof. Let $p$ be an arbitrary irreducible element of $ D$. Thus $ p$
is a non-unit. If $ ab in (p)smallsetminus{0}$, then $ ab = cp$
with $ c in D$. We write $ a,,b,,c$ as products of irreducibles:
$$displaystyle a ;=; p_1cdots p_l, quad b ;=; q_1cdots q_m,
quad c ;=; r_1cdots r_n.$$ Here, one of those first two products may
be empty, i.e., it may be a unit. We have $$displaystyle p_1cdots
p_l,q_1cdots q_m ;=; r_1cdots r_n,ptag{1}$$
Due to the uniqueness of prime factorization, every factor $ r_k$ is
an associate of certain of the $l+m$ irreducibles on the left
hand side of $(1)$. Accordingly, $p$ has to be an associate of one of
the $ p_i$'s or $ q_j$'s. It means that either $ a in (p)$ or $ b in
(p)$. Thus, $ (p)$ is a prime ideal of $ D$, and its generator must be
a prime element.
It may be too simple, but why $ a in (p)$ instead of $p_1 in (p)$?
Is it because $p$ has to be an associate of one of the $ p_i$'s or $ q_j$'s? Let's say $p_2$ is an associate of $p$. So, $p_2=pw$, $win R$. Since $a=p_1p_2cdots p_l$ then $a=p_1pwp_3cdots p_l$ and $a=p(p_1p_3cdots p_lw)$, $p_1p_3cdots p_lw in R$ so $a$ is divisible by $p$ hence $ain (p)$?
abstract-algebra ring-theory proof-explanation unique-factorization-domains
$endgroup$
Any irreducible element of a factorial ring $D$ is a prime element of
$D$.
Proof. Let $p$ be an arbitrary irreducible element of $ D$. Thus $ p$
is a non-unit. If $ ab in (p)smallsetminus{0}$, then $ ab = cp$
with $ c in D$. We write $ a,,b,,c$ as products of irreducibles:
$$displaystyle a ;=; p_1cdots p_l, quad b ;=; q_1cdots q_m,
quad c ;=; r_1cdots r_n.$$ Here, one of those first two products may
be empty, i.e., it may be a unit. We have $$displaystyle p_1cdots
p_l,q_1cdots q_m ;=; r_1cdots r_n,ptag{1}$$
Due to the uniqueness of prime factorization, every factor $ r_k$ is
an associate of certain of the $l+m$ irreducibles on the left
hand side of $(1)$. Accordingly, $p$ has to be an associate of one of
the $ p_i$'s or $ q_j$'s. It means that either $ a in (p)$ or $ b in
(p)$. Thus, $ (p)$ is a prime ideal of $ D$, and its generator must be
a prime element.
It may be too simple, but why $ a in (p)$ instead of $p_1 in (p)$?
Is it because $p$ has to be an associate of one of the $ p_i$'s or $ q_j$'s? Let's say $p_2$ is an associate of $p$. So, $p_2=pw$, $win R$. Since $a=p_1p_2cdots p_l$ then $a=p_1pwp_3cdots p_l$ and $a=p(p_1p_3cdots p_lw)$, $p_1p_3cdots p_lw in R$ so $a$ is divisible by $p$ hence $ain (p)$?
abstract-algebra ring-theory proof-explanation unique-factorization-domains
abstract-algebra ring-theory proof-explanation unique-factorization-domains
edited Mar 17 '17 at 19:38
Xam
4,52051746
4,52051746
asked Dec 13 '12 at 14:53
emmettemmett
306411
306411
1
$begingroup$
Your reasoning looks correct to me.
$endgroup$
– Zach L.
Dec 13 '12 at 15:12
2
$begingroup$
Yes, more simply $rm: pmid p_imid a,:$ i.e. it follows by transitivity of "divides" (or "contains", if expressed using ideals)
$endgroup$
– Bill Dubuque
Dec 13 '12 at 15:32
add a comment |
1
$begingroup$
Your reasoning looks correct to me.
$endgroup$
– Zach L.
Dec 13 '12 at 15:12
2
$begingroup$
Yes, more simply $rm: pmid p_imid a,:$ i.e. it follows by transitivity of "divides" (or "contains", if expressed using ideals)
$endgroup$
– Bill Dubuque
Dec 13 '12 at 15:32
1
1
$begingroup$
Your reasoning looks correct to me.
$endgroup$
– Zach L.
Dec 13 '12 at 15:12
$begingroup$
Your reasoning looks correct to me.
$endgroup$
– Zach L.
Dec 13 '12 at 15:12
2
2
$begingroup$
Yes, more simply $rm: pmid p_imid a,:$ i.e. it follows by transitivity of "divides" (or "contains", if expressed using ideals)
$endgroup$
– Bill Dubuque
Dec 13 '12 at 15:32
$begingroup$
Yes, more simply $rm: pmid p_imid a,:$ i.e. it follows by transitivity of "divides" (or "contains", if expressed using ideals)
$endgroup$
– Bill Dubuque
Dec 13 '12 at 15:32
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
The proof given above is probably the standard one to show that a factorial domain is an AP-domain. But there is another proof using the following application: for an irreducible $pin D$, let's define $e_pcolon Dsetminus {0}rightarrow Bbb{N}$ given by $amapsto e_p(a)=#$ of times that $p$ or its associates appear in the irreducible factorization of $a$.
We notice that because $D$ is factorial the application given above it's well defined. Moreover, if $ain D^{times}$, then $e_p(a)=0$ for every irreducible $p$, and if $ain Dsetminus{D^{times}_0}$, then $e_p(a)=0$ iff $pnotmid a$. Equivalently, $e_p(a)>0$ iff $pmid a$.
We have the following:
Lemma: Let $D$ be a factorial domain and $a,bin Dsetminus {0}$. Then $$e_p(ab)=e_p(a)+e_p(b)$$ for every irreducible $pin D$.
Proof: As $D$ is factorial, we can write $a=p^{e_p(a)}ldots $ and $b=p^{e_p(b)}ldots $, then $$ab=(p^{e_p(a)}ldots)(p^{e_p(b)}ldots)=p^{e_p(a)+e_p(b)}ldots $$
Hence, $e_p(ab)=e_p(a)+e_p(b)$.
Now we're going to prove that if $D$ is factorial, then $D$ is an AP-domain. Let $p$ be an irreducible element in $D$ and let $a,bin D$ such that $pmid ab$. If $ab=0$, then $a=0$ or $b=0$, so in this case clearly $pmid a$ or $pmid b$. If $abneq 0$, since $pmid ab$ we have $e_p(ab)>0$, so by the above lemma we find $$e_p(ab)=e_p(a)+e_p(b)>0.$$
Therefore we deduce that necessarily $e_p(a)>0$ or $e_p(b)>0$, i.e., $pmid a$ or $pmid b$. Hence, $p$ is prime.
As a remark, this kind of ideas applied to $Bbb{Z}$ can be found in the first pages of the book "A Classical Introduction to Modern Number Theory" by K. Ireland and M. Rosen.
$endgroup$
1
$begingroup$
It is important to know different perspectives.
$endgroup$
– W.Leywon
Jun 17 '17 at 3:38
$begingroup$
@W.Leywon that's true.
$endgroup$
– Xam
Jun 25 '17 at 14:59
add a comment |
$begingroup$
It's trivial to show that primes are irreducible. So, assume that $a$ is an irreducible in a UFD (Unique Factorization Domain) $R$ and that $a mid bc$ in $R$. We must show that $a mid b$ or $a mid c$. Since $amid bc$, there is an element $d$ in $R$ such that $bc=ad$. Now replace $b,c$ and $d$ by their factorizations as a product of irreducibles and use uniqueness.
$endgroup$
$begingroup$
what if $d$ is non invertible?
$endgroup$
– Math_QED
Nov 25 '17 at 16:43
$begingroup$
The uniqueness of the factorization implies that. There is no need to use invertibility to cancel out the elements,just simply compare the factors of both sides of the equation,they shall be equal,one-to-one.
$endgroup$
– W.Leywon
Nov 30 '17 at 8:59
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%2f257955%2firreducibles-are-prime-in-a-ufd%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
$begingroup$
The proof given above is probably the standard one to show that a factorial domain is an AP-domain. But there is another proof using the following application: for an irreducible $pin D$, let's define $e_pcolon Dsetminus {0}rightarrow Bbb{N}$ given by $amapsto e_p(a)=#$ of times that $p$ or its associates appear in the irreducible factorization of $a$.
We notice that because $D$ is factorial the application given above it's well defined. Moreover, if $ain D^{times}$, then $e_p(a)=0$ for every irreducible $p$, and if $ain Dsetminus{D^{times}_0}$, then $e_p(a)=0$ iff $pnotmid a$. Equivalently, $e_p(a)>0$ iff $pmid a$.
We have the following:
Lemma: Let $D$ be a factorial domain and $a,bin Dsetminus {0}$. Then $$e_p(ab)=e_p(a)+e_p(b)$$ for every irreducible $pin D$.
Proof: As $D$ is factorial, we can write $a=p^{e_p(a)}ldots $ and $b=p^{e_p(b)}ldots $, then $$ab=(p^{e_p(a)}ldots)(p^{e_p(b)}ldots)=p^{e_p(a)+e_p(b)}ldots $$
Hence, $e_p(ab)=e_p(a)+e_p(b)$.
Now we're going to prove that if $D$ is factorial, then $D$ is an AP-domain. Let $p$ be an irreducible element in $D$ and let $a,bin D$ such that $pmid ab$. If $ab=0$, then $a=0$ or $b=0$, so in this case clearly $pmid a$ or $pmid b$. If $abneq 0$, since $pmid ab$ we have $e_p(ab)>0$, so by the above lemma we find $$e_p(ab)=e_p(a)+e_p(b)>0.$$
Therefore we deduce that necessarily $e_p(a)>0$ or $e_p(b)>0$, i.e., $pmid a$ or $pmid b$. Hence, $p$ is prime.
As a remark, this kind of ideas applied to $Bbb{Z}$ can be found in the first pages of the book "A Classical Introduction to Modern Number Theory" by K. Ireland and M. Rosen.
$endgroup$
1
$begingroup$
It is important to know different perspectives.
$endgroup$
– W.Leywon
Jun 17 '17 at 3:38
$begingroup$
@W.Leywon that's true.
$endgroup$
– Xam
Jun 25 '17 at 14:59
add a comment |
$begingroup$
The proof given above is probably the standard one to show that a factorial domain is an AP-domain. But there is another proof using the following application: for an irreducible $pin D$, let's define $e_pcolon Dsetminus {0}rightarrow Bbb{N}$ given by $amapsto e_p(a)=#$ of times that $p$ or its associates appear in the irreducible factorization of $a$.
We notice that because $D$ is factorial the application given above it's well defined. Moreover, if $ain D^{times}$, then $e_p(a)=0$ for every irreducible $p$, and if $ain Dsetminus{D^{times}_0}$, then $e_p(a)=0$ iff $pnotmid a$. Equivalently, $e_p(a)>0$ iff $pmid a$.
We have the following:
Lemma: Let $D$ be a factorial domain and $a,bin Dsetminus {0}$. Then $$e_p(ab)=e_p(a)+e_p(b)$$ for every irreducible $pin D$.
Proof: As $D$ is factorial, we can write $a=p^{e_p(a)}ldots $ and $b=p^{e_p(b)}ldots $, then $$ab=(p^{e_p(a)}ldots)(p^{e_p(b)}ldots)=p^{e_p(a)+e_p(b)}ldots $$
Hence, $e_p(ab)=e_p(a)+e_p(b)$.
Now we're going to prove that if $D$ is factorial, then $D$ is an AP-domain. Let $p$ be an irreducible element in $D$ and let $a,bin D$ such that $pmid ab$. If $ab=0$, then $a=0$ or $b=0$, so in this case clearly $pmid a$ or $pmid b$. If $abneq 0$, since $pmid ab$ we have $e_p(ab)>0$, so by the above lemma we find $$e_p(ab)=e_p(a)+e_p(b)>0.$$
Therefore we deduce that necessarily $e_p(a)>0$ or $e_p(b)>0$, i.e., $pmid a$ or $pmid b$. Hence, $p$ is prime.
As a remark, this kind of ideas applied to $Bbb{Z}$ can be found in the first pages of the book "A Classical Introduction to Modern Number Theory" by K. Ireland and M. Rosen.
$endgroup$
1
$begingroup$
It is important to know different perspectives.
$endgroup$
– W.Leywon
Jun 17 '17 at 3:38
$begingroup$
@W.Leywon that's true.
$endgroup$
– Xam
Jun 25 '17 at 14:59
add a comment |
$begingroup$
The proof given above is probably the standard one to show that a factorial domain is an AP-domain. But there is another proof using the following application: for an irreducible $pin D$, let's define $e_pcolon Dsetminus {0}rightarrow Bbb{N}$ given by $amapsto e_p(a)=#$ of times that $p$ or its associates appear in the irreducible factorization of $a$.
We notice that because $D$ is factorial the application given above it's well defined. Moreover, if $ain D^{times}$, then $e_p(a)=0$ for every irreducible $p$, and if $ain Dsetminus{D^{times}_0}$, then $e_p(a)=0$ iff $pnotmid a$. Equivalently, $e_p(a)>0$ iff $pmid a$.
We have the following:
Lemma: Let $D$ be a factorial domain and $a,bin Dsetminus {0}$. Then $$e_p(ab)=e_p(a)+e_p(b)$$ for every irreducible $pin D$.
Proof: As $D$ is factorial, we can write $a=p^{e_p(a)}ldots $ and $b=p^{e_p(b)}ldots $, then $$ab=(p^{e_p(a)}ldots)(p^{e_p(b)}ldots)=p^{e_p(a)+e_p(b)}ldots $$
Hence, $e_p(ab)=e_p(a)+e_p(b)$.
Now we're going to prove that if $D$ is factorial, then $D$ is an AP-domain. Let $p$ be an irreducible element in $D$ and let $a,bin D$ such that $pmid ab$. If $ab=0$, then $a=0$ or $b=0$, so in this case clearly $pmid a$ or $pmid b$. If $abneq 0$, since $pmid ab$ we have $e_p(ab)>0$, so by the above lemma we find $$e_p(ab)=e_p(a)+e_p(b)>0.$$
Therefore we deduce that necessarily $e_p(a)>0$ or $e_p(b)>0$, i.e., $pmid a$ or $pmid b$. Hence, $p$ is prime.
As a remark, this kind of ideas applied to $Bbb{Z}$ can be found in the first pages of the book "A Classical Introduction to Modern Number Theory" by K. Ireland and M. Rosen.
$endgroup$
The proof given above is probably the standard one to show that a factorial domain is an AP-domain. But there is another proof using the following application: for an irreducible $pin D$, let's define $e_pcolon Dsetminus {0}rightarrow Bbb{N}$ given by $amapsto e_p(a)=#$ of times that $p$ or its associates appear in the irreducible factorization of $a$.
We notice that because $D$ is factorial the application given above it's well defined. Moreover, if $ain D^{times}$, then $e_p(a)=0$ for every irreducible $p$, and if $ain Dsetminus{D^{times}_0}$, then $e_p(a)=0$ iff $pnotmid a$. Equivalently, $e_p(a)>0$ iff $pmid a$.
We have the following:
Lemma: Let $D$ be a factorial domain and $a,bin Dsetminus {0}$. Then $$e_p(ab)=e_p(a)+e_p(b)$$ for every irreducible $pin D$.
Proof: As $D$ is factorial, we can write $a=p^{e_p(a)}ldots $ and $b=p^{e_p(b)}ldots $, then $$ab=(p^{e_p(a)}ldots)(p^{e_p(b)}ldots)=p^{e_p(a)+e_p(b)}ldots $$
Hence, $e_p(ab)=e_p(a)+e_p(b)$.
Now we're going to prove that if $D$ is factorial, then $D$ is an AP-domain. Let $p$ be an irreducible element in $D$ and let $a,bin D$ such that $pmid ab$. If $ab=0$, then $a=0$ or $b=0$, so in this case clearly $pmid a$ or $pmid b$. If $abneq 0$, since $pmid ab$ we have $e_p(ab)>0$, so by the above lemma we find $$e_p(ab)=e_p(a)+e_p(b)>0.$$
Therefore we deduce that necessarily $e_p(a)>0$ or $e_p(b)>0$, i.e., $pmid a$ or $pmid b$. Hence, $p$ is prime.
As a remark, this kind of ideas applied to $Bbb{Z}$ can be found in the first pages of the book "A Classical Introduction to Modern Number Theory" by K. Ireland and M. Rosen.
edited Apr 13 '17 at 12:20
Community♦
1
1
answered Mar 17 '17 at 19:38
XamXam
4,52051746
4,52051746
1
$begingroup$
It is important to know different perspectives.
$endgroup$
– W.Leywon
Jun 17 '17 at 3:38
$begingroup$
@W.Leywon that's true.
$endgroup$
– Xam
Jun 25 '17 at 14:59
add a comment |
1
$begingroup$
It is important to know different perspectives.
$endgroup$
– W.Leywon
Jun 17 '17 at 3:38
$begingroup$
@W.Leywon that's true.
$endgroup$
– Xam
Jun 25 '17 at 14:59
1
1
$begingroup$
It is important to know different perspectives.
$endgroup$
– W.Leywon
Jun 17 '17 at 3:38
$begingroup$
It is important to know different perspectives.
$endgroup$
– W.Leywon
Jun 17 '17 at 3:38
$begingroup$
@W.Leywon that's true.
$endgroup$
– Xam
Jun 25 '17 at 14:59
$begingroup$
@W.Leywon that's true.
$endgroup$
– Xam
Jun 25 '17 at 14:59
add a comment |
$begingroup$
It's trivial to show that primes are irreducible. So, assume that $a$ is an irreducible in a UFD (Unique Factorization Domain) $R$ and that $a mid bc$ in $R$. We must show that $a mid b$ or $a mid c$. Since $amid bc$, there is an element $d$ in $R$ such that $bc=ad$. Now replace $b,c$ and $d$ by their factorizations as a product of irreducibles and use uniqueness.
$endgroup$
$begingroup$
what if $d$ is non invertible?
$endgroup$
– Math_QED
Nov 25 '17 at 16:43
$begingroup$
The uniqueness of the factorization implies that. There is no need to use invertibility to cancel out the elements,just simply compare the factors of both sides of the equation,they shall be equal,one-to-one.
$endgroup$
– W.Leywon
Nov 30 '17 at 8:59
add a comment |
$begingroup$
It's trivial to show that primes are irreducible. So, assume that $a$ is an irreducible in a UFD (Unique Factorization Domain) $R$ and that $a mid bc$ in $R$. We must show that $a mid b$ or $a mid c$. Since $amid bc$, there is an element $d$ in $R$ such that $bc=ad$. Now replace $b,c$ and $d$ by their factorizations as a product of irreducibles and use uniqueness.
$endgroup$
$begingroup$
what if $d$ is non invertible?
$endgroup$
– Math_QED
Nov 25 '17 at 16:43
$begingroup$
The uniqueness of the factorization implies that. There is no need to use invertibility to cancel out the elements,just simply compare the factors of both sides of the equation,they shall be equal,one-to-one.
$endgroup$
– W.Leywon
Nov 30 '17 at 8:59
add a comment |
$begingroup$
It's trivial to show that primes are irreducible. So, assume that $a$ is an irreducible in a UFD (Unique Factorization Domain) $R$ and that $a mid bc$ in $R$. We must show that $a mid b$ or $a mid c$. Since $amid bc$, there is an element $d$ in $R$ such that $bc=ad$. Now replace $b,c$ and $d$ by their factorizations as a product of irreducibles and use uniqueness.
$endgroup$
It's trivial to show that primes are irreducible. So, assume that $a$ is an irreducible in a UFD (Unique Factorization Domain) $R$ and that $a mid bc$ in $R$. We must show that $a mid b$ or $a mid c$. Since $amid bc$, there is an element $d$ in $R$ such that $bc=ad$. Now replace $b,c$ and $d$ by their factorizations as a product of irreducibles and use uniqueness.
edited Dec 7 '18 at 5:33
qwr
6,60942755
6,60942755
answered Sep 3 '16 at 13:47
W.LeywonW.Leywon
17010
17010
$begingroup$
what if $d$ is non invertible?
$endgroup$
– Math_QED
Nov 25 '17 at 16:43
$begingroup$
The uniqueness of the factorization implies that. There is no need to use invertibility to cancel out the elements,just simply compare the factors of both sides of the equation,they shall be equal,one-to-one.
$endgroup$
– W.Leywon
Nov 30 '17 at 8:59
add a comment |
$begingroup$
what if $d$ is non invertible?
$endgroup$
– Math_QED
Nov 25 '17 at 16:43
$begingroup$
The uniqueness of the factorization implies that. There is no need to use invertibility to cancel out the elements,just simply compare the factors of both sides of the equation,they shall be equal,one-to-one.
$endgroup$
– W.Leywon
Nov 30 '17 at 8:59
$begingroup$
what if $d$ is non invertible?
$endgroup$
– Math_QED
Nov 25 '17 at 16:43
$begingroup$
what if $d$ is non invertible?
$endgroup$
– Math_QED
Nov 25 '17 at 16:43
$begingroup$
The uniqueness of the factorization implies that. There is no need to use invertibility to cancel out the elements,just simply compare the factors of both sides of the equation,they shall be equal,one-to-one.
$endgroup$
– W.Leywon
Nov 30 '17 at 8:59
$begingroup$
The uniqueness of the factorization implies that. There is no need to use invertibility to cancel out the elements,just simply compare the factors of both sides of the equation,they shall be equal,one-to-one.
$endgroup$
– W.Leywon
Nov 30 '17 at 8:59
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.
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%2f257955%2firreducibles-are-prime-in-a-ufd%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
$begingroup$
Your reasoning looks correct to me.
$endgroup$
– Zach L.
Dec 13 '12 at 15:12
2
$begingroup$
Yes, more simply $rm: pmid p_imid a,:$ i.e. it follows by transitivity of "divides" (or "contains", if expressed using ideals)
$endgroup$
– Bill Dubuque
Dec 13 '12 at 15:32