Euclideanness is quotient-closed

From Commalg
Revision as of 16:39, 5 February 2009 by Vipul (talk | contribs) (New page: {{curing metaproperty satisfaction| property = Euclidean ring| metaproperty = quotient-closed property of commutative unital rings}} ==Statement== Suppose <math>R</math> is a [[commutati...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

This article gives the statement, and possibly proof, of a commutative unital ring property (i.e., Euclidean ring) satisfying a commutative unital ring metaproperty (i.e., quotient-closed property of commutative unital rings)
View all commutative unital ring metaproperty satisfactions | View all commutative unital ring metaproperty dissatisfactions |Get help on looking up metaproperty (dis)satisfactions for commutative unital ring properties
Get more facts about Euclidean ring|Get more facts about quotient-closed property of commutative unital rings

Statement

Suppose R is a commutative unital ring that possesses a Euclidean norm N. Suppose I is an ideal inside R. Then, R/I is a Euclidean ring, with norm given by:

N¯(x+I)=min{N(x+r)rI}.

In other words, the norm of a coset is defined as the minimum of normso f all elements in the coset. (Note that this minimum is well-defined since it is the minimum over a nonempty subset of a well-ordered set.

Related facts

Proof

Given: A commutative unital ring R with Euclidean norm N. An ideal I of R. N¯ is defined on R/I by:

N¯(x+I)=min{N(x+r)rI}.

To prove: N¯ is a Euclidean norm on R/I.

Proof: Suppose a+I,b+I are two elements of R/I with b+II. Now, there exists ca+I,db+I with N(c)=N¯(a) and N(d)=N¯(b). By the Euclidean division in R we have:

c=dq+r

where r=0 or N(r)<N(d). Going modulo I, we get:

c+I=(d+I)(q+I)+(r+I)

which can be rewritten as:

a+I=(b+I)(q+I)+(r+I)

where r+I=I or N(r)<N(d). Note that N¯(r+I)N(r) by definition, and N(d)=N¯(b+I) by the choice of d. Thus, we have r+I=I or N¯(r+I)<N¯(b+I), which is precisely the condition for Euclidean division in R/I.