Irreducibles are prime in a UFD












7












$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)$?










share|cite|improve this question











$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


















7












$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)$?










share|cite|improve this question











$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
















7












7








7


5



$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)$?










share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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
















  • 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












2 Answers
2






active

oldest

votes


















5












$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.






share|cite|improve this answer











$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



















2












$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.






share|cite|improve this answer











$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











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%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









5












$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.






share|cite|improve this answer











$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
















5












$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.






share|cite|improve this answer











$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














5












5








5





$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.






share|cite|improve this answer











$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.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








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














  • 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











2












$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.






share|cite|improve this answer











$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
















2












$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.






share|cite|improve this answer











$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














2












2








2





$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.






share|cite|improve this answer











$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.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








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


















  • $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


















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.




draft saved


draft discarded














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





















































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

Probability when a professor distributes a quiz and homework assignment to a class of n students.

Aardman Animations

Are they similar matrix