Peano axioms: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>EmilJ
 
en>Markhurd
m →‎References: clean up, replaced: ’ → ' using AWB
Line 1: Line 1:
== immediately seems to understand what ==
In [[abstract algebra]], a '''principal ideal domain''', or '''PID''', is an [[integral domain]] in which every [[ideal (ring theory)|ideal]] is [[principal ideal|principal]], i.e., can be generated by a single element. More generally, a [[principal ideal ring]] is a nonzero commutative ring whose ideals are principal, although some authors (e.g., Bourbaki) refer to PIDs as principal rings. The distinction is that a principal ideal ring may have [[zero divisor]]s whereas a principal ideal domain cannot.


There are once again open, retracted chair [http://www.ispsc.edu.ph/nav/japandi/casio-rakuten-12.html 電波腕時計 カシオ] on callous face, emerges a faint sarcasm.<br><br>middle-aged man's move to get blood were less sovereign Fanling moment, immediately seems to understand what, mouth evoke a touch of eerie, whispered: 'Well, if the father wants to get involved, this Moer Han, let me to deal with, I want him to taste [http://www.ispsc.edu.ph/nav/japandi/casio-rakuten-2.html casio 腕時計 デジタル] the blood 'liquid' flow miseries. '<br><br>'Oh, Fanling less sovereign bid six hundred thousand gold one, there are other people want [http://www.ispsc.edu.ph/nav/japandi/casio-rakuten-5.html カシオ 腕時計 スタンダード] to increase it? If not, then two two lines green [http://www.ispsc.edu.ph/nav/japandi/casio-rakuten-3.html カシオ 電波時計 腕時計] panacea, is belong to him!' [http://www.ispsc.edu.ph/nav/japandi/casio-rakuten-14.html カシオ腕時計 メンズ] white-haired auctioneer for this the price is quite satisfied with the moment with a smile and asked, but did not get any reply in Qiaode, finally is in the hands of the auction hammer down.<br><br>'1200000 good price, these suckers.' under the shadow of a black gown touch surface joking smile, 1.2 million gold coins, is about to flow into Xiao Yan was already exhausted the money
Principal ideal domains are thus mathematical objects which behave somewhat like the [[integers]], with respect to [[Integral domain#Divisibility, prime and irreducible elements|divisibility]]: any element of a PID has a unique decomposition into [[Integral domain#Divisibility, prime and irreducible elements|prime elements]] (so an analogue of the [[fundamental theorem of arithmetic]] holds); any two elements of a PID have a [[greatest common divisor]] (although it may not be possible to find it using the [[Euclidean algorithm]]). If ''x'' and ''y'' are elements of a PID without common divisors, then every element of the PID can be written in the form ''ax''&nbsp;+&nbsp;''by''.
相关的主题文章:
<ul>
 
  <li>[http://www.sdlrttl.cn/plus/view.php?aid=118349 http://www.sdlrttl.cn/plus/view.php?aid=118349]</li>
 
  <li>[http://www.gegedan.com/forum.php?mod=viewthread&tid=65396&fromuid=13143 http://www.gegedan.com/forum.php?mod=viewthread&tid=65396&fromuid=13143]</li>
 
  <li>[http://www.webngardha.blogdehi.com/shockwave/download/download.cgi http://www.webngardha.blogdehi.com/shockwave/download/download.cgi]</li>
 
</ul>


== 'My people do not always have a big mouth ==
Principal ideal domains are [[noetherian ring|noetherian]], they are  [[integrality|integrally closed]], they are [[unique factorization domain]]s and [[Dedekind domain|Dedekind rings]].  All [[Euclidean domain]]s and all [[field (mathematics)|fields]] are principal ideal domains.


Breath, look at [http://www.ispsc.edu.ph/nav/japandi/casio-rakuten-15.html カシオ 腕時計 gps] this look, it seems that python swallowing day of beauty queen Medusa really has some deterrent effects.<br><br>'My people do not always have a big mouth, but Her Majesty the hand sleight of hand tricks, but also not too kind ah, refining six product [http://www.ispsc.edu.ph/nav/japandi/casio-rakuten-8.html カシオ gショック 腕時計] Dan' medicine 'is a very tedious and exhausting thing, but you understatement In short, I desperately want [http://www.ispsc.edu.ph/nav/japandi/casio-rakuten-15.html カシオ gps 時計] to go is refining, this world can there be such a good thing? you say is right, Your Majesty? 'Xiao Yan seems to some helpless Road.<br><br>'Do not glib, and talk about your condition now.' Medusa Queen faint.<br><br>'Now Ebina and Ling shadow gentleman [http://www.ispsc.edu.ph/nav/japandi/casio-rakuten-15.html カシオ ソーラー 腕時計] who are gone, [http://www.ispsc.edu.ph/nav/japandi/casio-rakuten-7.html カシオソーラー時計] I suddenly no sense of security,' Xiao-yan take along a take along head, ridicule and said: 'As long as Her Majesty the Queen was willing to protect the boy three times, then I say, will help you to melt refining silver bullets out. '<br><br>'Gee, protect you for three years?' the charming Qiaolian, suddenly float
: '''[[Commutative ring]]s''' ⊃  '''[[integral domain]]s''' ⊃ '''[[integrally closed domain]]s''' ⊃ '''[[unique factorization domain]]s''' ⊃ '''principal ideal domains''' ⊃ '''[[Euclidean domain]]s''' ⊃ '''[[field (mathematics)|field]]s'''
相关的主题文章:
 
<ul>
==Examples==
 
Examples include:
  <li>[http://www.maprad.com/en/index.php?item/create_form/1 http://www.maprad.com/en/index.php?item/create_form/1]</li>
* ''K'': any [[field (mathematics)|field]],
 
* '''Z''': the [[ring (mathematics)|ring]] of [[integer]]s,<ref>See Fraleigh & Katz (1967), p. 73, Corollary of Theorem 1.7, and notes at p. 369, after the corollary of Theorem 7.2</ref>
  <li>[http://www.windbg.net/home.php?mod=space&uid=23454 http://www.windbg.net/home.php?mod=space&uid=23454]</li>
* ''K''[''x'']: [[polynomial ring|rings of polynomials]] in one variable with coefficients in a field. (The converse is also true; that is, if ''A''[''x''] is a PID, then ''A'' is a field.) Furthermore, a ring of formal power series in one variable over a field is a PID since every ideal is of the form <math>(x^k)</math>.<!-- Probably true for any noetherian local ring with a principal maximal ideal.-->
 
* '''Z'''[''i'']: the ring of [[Gaussian integers]]<ref>See Fraleigh & Katz (1967), p. 385, Theorem 7.8 and p. 377, Theorem 7.4.</ref>
  <li>[http://bbs.1234399.com/thread-839930-1-1.html http://bbs.1234399.com/thread-839930-1-1.html]</li>
* '''Z'''[ω] (where ω is a primitive cube root of 1): the [[Eisenstein integers]]
 
 
</ul>
Examples of integral domains that are not PIDs:
* '''Z'''[''x'']: the ring of all polynomials with integer coefficients --- it is not principal because the ideal generated by 2 and ''X'' is an example of an ideal that cannot be generated by a single polynomial.
* ''K''[''x'',''y'']: The ideal (''x'',''y'') is not principal.
 
==Modules==
{{main|Structure theorem for finitely generated modules over a principal ideal domain}}
The key result is the structure theorem:  If ''R'' is a principal ideal domain, and ''M'' is a finitely
generated ''R''-module, then <math>M</math> is a direct sum of cyclic modules, i.e., modules with one generator.  The cyclic modules are isomorphic to <math>R/xR</math> for some <math>x\in R</math>.<ref>See also Ribenboim (2001), [http://books.google.com/books?id=u5443xdaNZcC&pg=PA113 p. 113], proof of lemma 2.</ref>
 
If ''M'' is a free module over a principal ideal domain ''R'', then every submodule of ''M'' is again free. This does not hold for modules over arbitrary rings, as the example <math>(2,X)  \subseteq \Bbb{Z}[X]</math>   of  modules over <math>\Bbb{Z}[X]</math> shows.
 
==Properties==
In a principal ideal domain, any two elements ''a'',''b'' have a [[greatest common divisor]], which may be obtained as a generator of the ideal ''(a,b)''.
 
All [[Euclidean domain]]s are principal ideal domains, but the converse is not true.
An example of a principal ideal domain that is not a Euclidean domain is the ring <math>\Bbb{Z}\left[(1+\sqrt{-19})/2\right].</math>  
<ref>Wilson, Jack C. "A Principal Ring that is Not a Euclidean Ring." [[Math. Mag]] '''46''' (Jan 1973) 34-38 [http://links.jstor.org/sici?sici=0025-570X(197301)46%3A1%3C34%3AAPIRTI%3E2.0.CO%3B2-U]</ref><ref>George Bergman, ''A principal ideal domain that is not Euclidean - developed as a series of exercises'' [http://math.berkeley.edu/~gbergman/grad.hndts/nonEucPID.ps PostScript file]</ref> In this domain no q and r exist, with 0≤|r|<4, so that <math>(1+\sqrt{-19})=(4)q+r</math>, despite <math>1+\sqrt{-19}</math> and 4 having a greatest common divisor of 2.
 
Every principal ideal domain is a [[unique factorization domain]] (UFD).<ref>Proof: every prime ideal is generated by one element, which is necessarily prime. Now refer to the fact that an integral domain is a UFD if and only if its prime ideals contain prime elements.</ref><ref>Jacobson (2009), p. 148, Theorem 2.23.</ref><ref>Fraleigh & Katz (1967), p. 368, Theorem 7.2</ref><ref>Hazewinkel, Gubareni & Kirichenko (2004), [http://books.google.com/books?id=AibpdVNkFDYC&pg=PA166 p.166], Theorem 7.2.1.</ref> The converse does not hold since for any UFD ''K'', ''K''[''X'',''Y''] is a UFD but is not a PID (to prove this look at the ideal generated by <math>\left\langle X,Y \right\rangle.</math> It is not the whole ring since it contains no polynomials of degree 0, but it cannot be generated by any one single element).
 
#Every principal ideal domain is [[noetherian ring|Noetherian]].
#In all unital rings, [[maximal ideal]]s are [[prime ideal|prime]]. In principal ideal domains a near converse holds: every nonzero prime ideal is maximal.
#All principal ideal domains are [[integrally closed]].
 
The previous three statements give the definition of a [[Dedekind domain]], and hence every principal ideal domain is a Dedekind domain.
 
Let ''A'' be an integral domain. Then the following are equivalent.
 
# ''A'' is a PID.
# Every prime ideal of ''A'' is principal.<ref>[http://math.berkeley.edu/~mreyes/oka1.pdf T. Y. Lam and Manuel L. Reyes, A Prime Ideal Principle in Commutative Algebra]</ref>
# ''A'' is a Dedekind domain that is a UFD.
# Every finitely generated ideal of ''A'' is principal (i.e., ''A'' is a [[Bézout domain]]) and ''A'' satisfies the [[ascending chain condition on principal ideals]].
# ''A'' admits a [[Dedekind–Hasse norm]].<ref>Hazewinkel, Gubareni & Kirichenko (2004), [http://books.google.com/books?id=AibpdVNkFDYC&pg=PA170 p.170], Proposition 7.3.3.</ref>
 
A [[field norm]] is a Dedekind-Hasse norm; thus, (5) shows that a Euclidean domain is a PID. (4) compares to:
* An integral domain is a UFD if and only if it is a [[GCD domain]] (i.e., a domain where every two elements has a greatest common divisor) satisfying the ascending chain condition on principal ideals.
An integral domain is a [[Bézout domain]] if and only if any two elements in it have a gcd ''that is a linear combination of the two.'' A Bézout domain is thus a GCD domain, and (4) gives yet another proof that a PID is a UFD.
 
== See also ==
*[[Bézout's identity]]
 
== Notes ==
<references/>
 
==References==
* [[Michiel Hazewinkel]], Nadiya Gubareni, V. V. Kirichenko. ''Algebras, rings and modules''. [[Kluwer Academic Publishers]], 2004. ISBN 1-4020-2690-0
* John B. Fraleigh, Victor J. Katz. ''A first course in abstract algebra''. Addison-Wesley Publishing Company. 5 ed., 1967. ISBN 0-201-53467-3
* [[Nathan Jacobson]]. Basic Algebra I. Dover, 2009. ISBN 978-0-486-47189-1
* Paulo Ribenboim. ''Classical theory of algebraic numbers''. Springer, 2001. ISBN 0-387-95070-2
 
== External links ==
* [http://mathworld.wolfram.com/PrincipalRing.html Principal ring] on [[MathWorld]]
 
{{DEFAULTSORT:Principal Ideal Domain}}
[[Category:Commutative algebra]]
[[Category:Ring theory]]

Revision as of 17:10, 26 January 2014

In abstract algebra, a principal ideal domain, or PID, is an integral domain in which every ideal is principal, i.e., can be generated by a single element. More generally, a principal ideal ring is a nonzero commutative ring whose ideals are principal, although some authors (e.g., Bourbaki) refer to PIDs as principal rings. The distinction is that a principal ideal ring may have zero divisors whereas a principal ideal domain cannot.

Principal ideal domains are thus mathematical objects which behave somewhat like the integers, with respect to divisibility: any element of a PID has a unique decomposition into prime elements (so an analogue of the fundamental theorem of arithmetic holds); any two elements of a PID have a greatest common divisor (although it may not be possible to find it using the Euclidean algorithm). If x and y are elements of a PID without common divisors, then every element of the PID can be written in the form ax + by.

Principal ideal domains are noetherian, they are integrally closed, they are unique factorization domains and Dedekind rings. All Euclidean domains and all fields are principal ideal domains.

Commutative ringsintegral domainsintegrally closed domainsunique factorization domainsprincipal ideal domainsEuclidean domainsfields

Examples

Examples include:

Examples of integral domains that are not PIDs:

  • Z[x]: the ring of all polynomials with integer coefficients --- it is not principal because the ideal generated by 2 and X is an example of an ideal that cannot be generated by a single polynomial.
  • K[x,y]: The ideal (x,y) is not principal.

Modules

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church. The key result is the structure theorem: If R is a principal ideal domain, and M is a finitely generated R-module, then is a direct sum of cyclic modules, i.e., modules with one generator. The cyclic modules are isomorphic to for some .[3]

If M is a free module over a principal ideal domain R, then every submodule of M is again free. This does not hold for modules over arbitrary rings, as the example of modules over shows.

Properties

In a principal ideal domain, any two elements a,b have a greatest common divisor, which may be obtained as a generator of the ideal (a,b).

All Euclidean domains are principal ideal domains, but the converse is not true. An example of a principal ideal domain that is not a Euclidean domain is the ring [4][5] In this domain no q and r exist, with 0≤|r|<4, so that , despite and 4 having a greatest common divisor of 2.

Every principal ideal domain is a unique factorization domain (UFD).[6][7][8][9] The converse does not hold since for any UFD K, K[X,Y] is a UFD but is not a PID (to prove this look at the ideal generated by It is not the whole ring since it contains no polynomials of degree 0, but it cannot be generated by any one single element).

  1. Every principal ideal domain is Noetherian.
  2. In all unital rings, maximal ideals are prime. In principal ideal domains a near converse holds: every nonzero prime ideal is maximal.
  3. All principal ideal domains are integrally closed.

The previous three statements give the definition of a Dedekind domain, and hence every principal ideal domain is a Dedekind domain.

Let A be an integral domain. Then the following are equivalent.

  1. A is a PID.
  2. Every prime ideal of A is principal.[10]
  3. A is a Dedekind domain that is a UFD.
  4. Every finitely generated ideal of A is principal (i.e., A is a Bézout domain) and A satisfies the ascending chain condition on principal ideals.
  5. A admits a Dedekind–Hasse norm.[11]

A field norm is a Dedekind-Hasse norm; thus, (5) shows that a Euclidean domain is a PID. (4) compares to:

  • An integral domain is a UFD if and only if it is a GCD domain (i.e., a domain where every two elements has a greatest common divisor) satisfying the ascending chain condition on principal ideals.

An integral domain is a Bézout domain if and only if any two elements in it have a gcd that is a linear combination of the two. A Bézout domain is thus a GCD domain, and (4) gives yet another proof that a PID is a UFD.

See also

Notes

  1. See Fraleigh & Katz (1967), p. 73, Corollary of Theorem 1.7, and notes at p. 369, after the corollary of Theorem 7.2
  2. See Fraleigh & Katz (1967), p. 385, Theorem 7.8 and p. 377, Theorem 7.4.
  3. See also Ribenboim (2001), p. 113, proof of lemma 2.
  4. Wilson, Jack C. "A Principal Ring that is Not a Euclidean Ring." Math. Mag 46 (Jan 1973) 34-38 [1]
  5. George Bergman, A principal ideal domain that is not Euclidean - developed as a series of exercises PostScript file
  6. Proof: every prime ideal is generated by one element, which is necessarily prime. Now refer to the fact that an integral domain is a UFD if and only if its prime ideals contain prime elements.
  7. Jacobson (2009), p. 148, Theorem 2.23.
  8. Fraleigh & Katz (1967), p. 368, Theorem 7.2
  9. Hazewinkel, Gubareni & Kirichenko (2004), p.166, Theorem 7.2.1.
  10. T. Y. Lam and Manuel L. Reyes, A Prime Ideal Principle in Commutative Algebra
  11. Hazewinkel, Gubareni & Kirichenko (2004), p.170, Proposition 7.3.3.

References

  • Michiel Hazewinkel, Nadiya Gubareni, V. V. Kirichenko. Algebras, rings and modules. Kluwer Academic Publishers, 2004. ISBN 1-4020-2690-0
  • John B. Fraleigh, Victor J. Katz. A first course in abstract algebra. Addison-Wesley Publishing Company. 5 ed., 1967. ISBN 0-201-53467-3
  • Nathan Jacobson. Basic Algebra I. Dover, 2009. ISBN 978-0-486-47189-1
  • Paulo Ribenboim. Classical theory of algebraic numbers. Springer, 2001. ISBN 0-387-95070-2

External links