Entropy (information theory): Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Jim1138
m rv "die" is singular (HG)
External links: remove two low-quality links
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
In [[mathematics]], and specifically in [[abstract algebra]], an '''integral domain''' is a nonzero [[commutative ring]] in which the product of any two nonzero elements is nonzero.<ref>Bourbaki, p.&nbsp;116.</ref><ref>Dummit and Foote, p.&nbsp;228.</ref> Integral domains are generalizations of the [[ring of integers]] and provide a natural setting for studying [[divisibility (ring theory)|divisibility]].


"Integral domain" is defined almost universally as above, but there is some variation.  This article follows the convention that rings have a 1, but some authors who do not follow this also do not require integral domains to have a 1.<ref>B.L. van der Waerden, Algebra Erster Teil, p. 36, Springer-Verlag, Berlin, Heidelberg 1966.</ref><ref>I.N. Herstein, Topics in Algebra, p. 88-90, Blaisdell Publishing Company, London 1964.</ref>  Noncommutative integral domains are sometimes admitted.<ref>J.C. McConnel and J.C. Robson "Noncommutative Noetherian Rings" (Graduate studies in Mathematics Vol. 30, AMS)</ref>  This article, however, follows the much more usual convention of reserving the term "integral domain" for the commutative case and using "[[domain (ring theory)|domain]]" for the general case including noncommutative rings.


Some sources, notably [[Serge Lang|Lang]], use the term '''entire ring''' for integral domain.<ref>Pages 91–92 of {{Lang Algebra|edition=3}}</ref>
[http://Goldskyocean.Cafe24.com/xe/?document_srl=3123944 cafe24.com]At the same time frame the [http://goldskyocean.cafe24.com/xe/?document_srl=3111484 message] with the sore throat and also the sneezing  [http://www.sideavenue.com/this-new-calorie-shifting-diet-plan-is-made-for-everyone/ nutrition facts banana calories] is: "Stop eating. At the same time frame the message with the sore throat and also the sneezing is: "Stop eating<br>At the same time  how many calories in a dairy queen banana split frame  rice calories count the message with the sore throat and also the sneezing is: "Stop eating. At the same time frame the message with the sore throat and also the sneezing is: "Stop eating.<br><br>Think about the topics and [http://thedesignw.com/?document_srl=217204 theories you've] got studied with your program. You're  sensible - [https://storeji.zendesk.com/entries/43981025-Afterglow-Biorhythm-Sports-Supplements storeji.zendesk.com] - able to find out how people use certain words or construct sentences apart through the examples on your language handout or references. [http://www.partysonearth.com/index.php?do=/profile-40039/info/ calories banana nut bread] calories banana cream pie You are going to develop a tremendous quantity of   [http://horrorsquad.horrorshow.com/node/32419 banana calories count] backlinks for a website, and [http://Indotama.biz/?p=20669 search engines] like yahoo will start to pick sweet mini peppers calories up some ones as well. This is often a very common problem and can be addressed having a little little understanding.
 
Some specific kinds of integral domains are given with the following chain of [[subclass (set theory)|class inclusions]]:
 
: '''[[Commutative ring]]s''' ⊃  '''integral domains''' ⊃ '''[[integrally closed domain]]s''' ⊃ '''[[unique factorization domain]]s''' ⊃ '''[[principal ideal domain]]s''' ⊃ '''[[Euclidean domain]]s''' ⊃ '''[[field (mathematics)|field]]s'''
 
The absence of nonzero [[zero divisor]]s implies that in an integral domain the [[cancellation property]] holds for multiplication by any nonzero element ''a'': an equality {{nowrap| ''ab'' {{=}} ''ac''}} implies {{nowrap| ''b'' {{=}} ''c''}}.
 
{{Algebraic structures |Ring}}
 
== Definitions ==
 
There are a number of equivalent definitions of integral domain:
* An integral domain is a [[zero ring|nonzero]] commutative ring in which the product of any two nonzero elements is nonzero.
* An integral domain is a [[zero ring|nonzero]] commutative ring with no nonzero zero divisors.
* An integral domain is a commutative ring in which the zero [[ideal (ring theory)|ideal]] {0} is a [[prime ideal]].
* An integral domain is a ring for which the set of nonzero elements is a commutative [[monoid]] under multiplication.
* An integral domain is a ring that is (isomorphic to) a subring of a field. (This implies it is a [[zero ring|nonzero]] commutative ring.)
* An integral domain is a [[zero ring|nonzero]] commutative ring in which for every nonzero element ''r'', the function that maps each element ''x'' of the ring to the product ''xr'' is [[injective]].  Elements ''r'' with this property are called ''regular'', so it is equivalent to require that every nonzero element of the ring be regular.
 
== Examples ==
 
* The archetypical example is the ring '''Z''' of all [[integer]]s.
* Every [[field (mathematics)|field]] is an integral domain. Conversely, every [[artinian ring|Artinian]] integral domain is a field. In particular, all finite integral domains are [[finite field]]s (more generally, by [[Wedderburn's little theorem]], finite [[Domain (ring theory)|domains]] are [[finite field]]s). The ring of integers '''Z''' provides an example of a non-Artinian infinite integral domain that is not a field, possessing infinite descending sequences of ideals such as:
 
:: <math>\mathbf{Z}\;\supset\;2\mathbf{Z}\;\supset\;\cdots\;\supset\;2^n\mathbf{Z}\;\supset\;2^{n+1}\mathbf{Z}\;\supset\;\cdots</math>
 
* Rings of [[polynomial]]s are integral domains if the coefficients come from an integral domain. For instance, the ring '''Z'''[''X''] of all polynomials in one variable with integer coefficients is an integral domain; so is the ring '''R'''[''X'',''Y''] of all polynomials in two variables with [[real number|real]] coefficients.
* For each integer ''n'' > 1, the set of all [[real number]]s of the form ''a'' + ''b''√''n''  with ''a'' and ''b'' [[integer]]s is a subring of '''R''' and hence an integral domain.
* For each integer ''n'' > 0 the set of all [[complex number]]s of the form ''a'' + ''bi''√''n'' with ''a'' and ''b'' integers is a subring of '''C''' and hence an integral domain. In the case ''n'' = 1 this integral domain is called the [[Gaussian integer]]s.
* The ring of [[p-adic number|p-adic integers]] is an integral domain.
* If ''U'' is a [[connectedness|connected]] [[open subset]] of the [[complex number|complex plane]] '''C''', then the ring H(''U'') consisting of all [[holomorphic function]]s ''f'' : ''U'' → '''C''' is an integral domain. The same is true for rings of [[analytic function]]s on connected open subsets of analytic [[manifold]]s.
* A [[regular local ring]] is an integral domain. In fact, a regular local ring is a [[unique factorization domain|UFD]].<ref>{{cite journal | author= Maurice Auslander | coauthors=D.A. Buchsbaum | title=Unique factorization in regular local rings | journal=Proc. Natl. Acad. Sci. USA | volume=45 | pages=733–734 | year=1959 | doi= 10.1073/pnas.45.5.733 | pmid= 16590434 | issue= 5 | pmc= 222624 }}</ref><ref>{{cite journal | author=Masayoshi Nagata | authorlink=Masayoshi Nagata | title=A general theory of algebraic geometry over Dedekind domains. II | journal=Amer. J. Math. | volume=80 | year=1958 | pages=382–420 | doi=10.2307/2372791 | jstor=2372791 | issue=2 | publisher=The Johns Hopkins University Press }}</ref>
 
== Non-examples ==
The following rings are ''not'' integral domains.
* The ring of ''n'' × ''n'' [[Matrix (mathematics)|matrices]] over any [[zero ring|nonzero ring]] when ''n'' ≥ 2.
* The ring of [[continuous function]]s on the [[unit interval]].
* The [[quotient ring]] '''Z'''/''m'''''Z''' when ''m'' is a [[composite number]].
* The [[product ring]] '''Z''' × '''Z'''.
* The [[zero ring]] in which 0=1.
 
== Divisibility, prime elements, and irreducible elements ==<!-- This section is redirected from [[Associate elements]] -->
{{see also|Divisibility (ring theory)}}
In this section, ''R'' is an integral domain.
 
Given elements ''a'' and ''b'' of ''R'', we say that ''a'' '''divides''' ''b'', or that ''a'' is a '''[[Divisibility (ring theory)|divisor]]''' of ''b'', or that ''b'' is a '''multiple''' of ''a'', if there exists an element ''x'' in ''R'' such that ''ax'' = ''b''.
 
The elements that divide 1 are called the '''[[unit (ring theory)|unit]]s''' of ''R''; these are precisely the invertible elements in ''R''. Units divide all other elements.
 
If ''a'' divides ''b'' and ''b'' divides ''a'', then we say ''a'' and ''b'' are '''associated elements''' or '''associates'''. Equivalently, ''a'' and ''b'' are associates if ''a''=''ub'' for some [[unit (ring theory)|unit]] ''u''. 
 
If ''q'' is a non-unit, we say that ''q'' is an '''[[irreducible element]]''' if ''q'' cannot be written as a product of two non-units.
 
If ''p'' is a nonzero non-unit, we say that ''p'' is a '''prime element''' if, whenever ''p'' divides a product ''ab'', then ''p'' divides ''a'' or ''p'' divides ''b''. Equivalently, an element ''p'' is prime if and only if the [[principal ideal]] (''p'') is a nonzero prime ideal. The notion of '''[[prime element]]''' generalizes the ordinary definition of [[prime number]] in the ring '''Z''', except that it allows for negative prime elements.
 
Every prime element is irreducible. The converse is not true in general: for example, in the [[quadratic integer]] ring <math>\mathbb{Z}\left[\sqrt{-5}\right]</math> the element 3 is irreducible (if it factored nontrivially, the factors would each have to have norm 3, but there are no norm 3 elements since <math>a^2+5b^2=3</math> has no integer solutions), but not prime (since 3 divides since <math>\left(2 + \sqrt{-5}\right)\left(2 - \sqrt{-5}\right)</math> without dividing either factor).  In a unique factorization domain (or more generally, a [[GCD domain]]), an irreducible element is a prime element.
 
While [[Fundamental theorem of arithmetic|unique factorization]] does not hold in <math>\mathbb{Z}\left[\sqrt{-5}\right]</math>, there is unique factorization of [[Ideal (ring theory)|ideals]]. See [[Lasker–Noether theorem]].
 
== Properties ==
* A commutative ring ''R'' is an integral domain if and only if the ideal (0) of ''R'' is a prime ideal.
* If ''R'' is a commutative ring and ''P'' is an [[ideal (ring theory)|ideal]] in ''R'', then the [[quotient ring]] ''R/P'' is an integral domain if and only if ''P'' is a [[prime ideal]].
* Let ''R'' be an integral domain. Then there is an integral domain ''S'' such that ''R'' ⊂ ''S'' and ''S'' has an element which is transcendental over ''R''.
* The cancellation property holds in any integral domain: for any ''a'', ''b'', and ''c'' in an integral domain, if ''a'' ≠ ''0'' and ''ab'' = ''ac'' then ''b'' = ''c''. Another way to state this is that the function ''x'' {{mapsto}} ''ax'' is injective for any nonzero ''a'' in the domain.
* An integral domain is equal to the intersection of its [[localization of a ring|localizations]] at maximal ideals.
* An [[inductive limit]] of integral domains is an integral domain.
 
== Field of fractions ==
{{Main|Field of fractions}}
 
The [[field of fractions]] ''K'' of an integral domain ''R'' is the set of fractions ''a''/''b'' with ''a'' and ''b'' in ''R'' and ''b'' ≠ 0 modulo an appropriate equivalence relation, equipped with the usual addition and multiplication operations.  It is "the smallest field containing ''R''" in the sense that there is an injective ring homomorphism ''R''→''K'' such that any injective ring homomorphism from ''R'' to a field factors through ''K''.
The field of fractions of the ring of integers '''Z''' is the field of [[rational number]]s '''Q'''. The field of fractions of a field is [[isomorphism|isomorphic]] to the field itself.
 
== Algebraic geometry ==
 
Integral domains are characterized by the condition that they are [[reduced ring|reduced]] (that is ''x''<sup>2</sup> = 0 implies ''x'' = 0) and [[irreducible ring|irreducible]] (that is there is only one [[minimal prime ideal]]). The former condition ensures that the nilradical of the ring is zero, so that the intersection of all the ring's minimal primes is zero.  The latter condition is that the ring have only one minimal prime.  It follows that the unique minimal prime ideal of a reduced and irreducible ring is the zero ideal, so such rings are integral domains.  The converse is clear: an integral domain has no nonzero nilpotent elements, and the zero ideal is the unique minimal prime ideal.
 
This translates, in [[algebraic geometry]], into the fact that the [[coordinate ring]] of an [[affine algebraic set]] is an integral domain if and only if the algebraic set is an [[algebraic variety]].
More generally, a commutative ring is an integral domain if and only if its [[spectrum of a ring|spectrum]] is an [[integral scheme|integral]] [[affine scheme]].
 
== Characteristic and homomorphisms ==
 
The [[characteristic (algebra)|characteristic]] of an integral domain is either 0 or a [[prime number]].
 
If ''R'' is an integral domain of prime characteristic ''p'', then the [[Frobenius endomorphism]] ''f''(''x'') = ''x''<sup>&nbsp;''p''</sup> is [[injective]].
 
== See also ==
* [[wikibooks:Abstract algebra/Integral domains|Integral domains]] – wikibook link
* [[Dedekind–Hasse norm]] – the extra structure needed for an integral domain to be principal
* [[Zero-product property]]
 
== Notes ==
{{reflist}}
 
== References ==
* {{cite book | author= Iain T. Adamson | title=Elementary rings and modules | series=University Mathematical Texts | publisher=Oliver and Boyd | year=1972 | isbn=0-05-002192-3 }}
* {{Cite book | last1=Bourbaki | first1=Nicolas | author1-link=Nicolas Bourbaki | title=Algebra, Chapters 1–3 | publisher=[[Springer-Verlag]] | location=Berlin, New York | isbn=978-3-540-64243-5 | year=1998}}
* {{Cite book | last1=Mac Lane | first1=Saunders | author1-link=Saunders Mac Lane | last2=Birkhoff | first2=Garrett | author2-link=Garrett Birkhoff | title=Algebra | publisher=The Macmillan Co. | location=New York | mr=0214415  | year=1967 | isbn=1-56881-068-7}}
* {{Cite book | last1=Dummit | first1=David S. | last2=Foote | first2=Richard M. | title=Abstract Algebra | publisher=[[John Wiley & Sons|Wiley]] | location=New York | edition=3rd | isbn=978-0-471-43334-7 | year=2004}}
* {{Cite book | last1=Hungerford | first1=Thomas W. | author1-link=Thomas W. Hungerford | title=Algebra | publisher=Holt, Rinehart and Winston, Inc. | location=New York | year=1974 | isbn=0-03-030558-6}}
* {{Cite book | last1=Lang | first1=Serge | author1-link=Serge Lang | title=Algebra | publisher=[[Springer-Verlag]] | location=Berlin, New York | series=Graduate Texts in Mathematics | isbn=978-0-387-95385-4 | mr=1878556  | year=2002 | volume=211}}
* {{cite book | author=David Sharpe | title=Rings and factorization | publisher=[[Cambridge University Press]] | year=1987 | isbn=0-521-33718-6 }}
* {{cite book | author=Louis Halle Rowen | title=Algebra: groups, rings, and fields | publisher=[[A K Peters]] | year=1994 | isbn=1-56881-028-8 }}
* {{cite book | author=Charles Lanski | title=Concepts in abstract algebra | publisher=AMS Bookstore | year=2005 | isbn=0-534-42323-X }}
* {{cite book | author=César Polcino Milies | author2=Sudarshan K. Sehgal | title=An introduction to group rings | publisher=Springer | year=2002 | isbn=1-4020-0238-6 }}
* B.L. van der Waerden, Algebra, Springer-Verlag, Berlin Heidelberg, 1966.
 
{{DEFAULTSORT:Integral Domain}}
[[Category:Commutative algebra]]
[[Category:Ring theory]]

Latest revision as of 22:20, 25 December 2014


cafe24.comAt the same time frame the message with the sore throat and also the sneezing nutrition facts banana calories is: "Stop eating. At the same time frame the message with the sore throat and also the sneezing is: "Stop eating
At the same time how many calories in a dairy queen banana split frame rice calories count the message with the sore throat and also the sneezing is: "Stop eating. At the same time frame the message with the sore throat and also the sneezing is: "Stop eating.

Think about the topics and theories you've got studied with your program. You're sensible - storeji.zendesk.com - able to find out how people use certain words or construct sentences apart through the examples on your language handout or references. calories banana nut bread calories banana cream pie You are going to develop a tremendous quantity of banana calories count backlinks for a website, and search engines like yahoo will start to pick sweet mini peppers calories up some ones as well. This is often a very common problem and can be addressed having a little little understanding.