Norm-Euclidean ring of integers: Difference between revisions
m (1 revision) |
No edit summary |
||
(One intermediate revision by the same user not shown) | |||
Line 3: | Line 3: | ||
==Definition== | ==Definition== | ||
The [[ring of integers]] of a [[number field]] is termed '''norm-Euclidean''' if | ===Definition in terms of Euclidean norms=== | ||
The [[ring of integers]] of a [[number field]] is termed '''norm-Euclidean''' if the absolute value of the [[algebraic norm in a ring of integers|algebraic norm]] is a [[Euclidean norm]]. | |||
Since the norm in a ring of integers is multiplicative, norm-Euclidean rings possess [[multiplicative Euclidean norm]]s. | Since the norm in a ring of integers is multiplicative, norm-Euclidean rings possess [[multiplicative Euclidean norm]]s. | ||
===Definition in terms of norms in the field of fractions=== | |||
The [[ring of integers]] <math>\mathcal{O}</math> of a [[number field]] <math>K</math> is termed '''norm-Euclidean''' if for any <math>x \in K</math>, there exists <math>y \in \mathcal{O}</math> such that <math>N(x - y) < 1</math>, where <math>N</math> denotes the [[algebraic norm in a number field]]. | |||
===Equivalence of definitions=== | |||
{{proofat|[[Equivalence of definitions of norm-Euclidean ring of integers]]}} | |||
==Relation with other properties== | ==Relation with other properties== | ||
Line 11: | Line 21: | ||
===Weaker properties=== | ===Weaker properties=== | ||
* [[Euclidean ring of integers]] | * [[Stronger than::Euclidean ring of integers]]: {{proofofstrictimplicationat|[[Norm-Euclidean implies Euclidean]]|[[Euclidean not implies norm-Euclidean]]}} |
Latest revision as of 20:26, 26 January 2009
This article defines a property that can be evaluated for a ring of integers in a number field
Definition
Definition in terms of Euclidean norms
The ring of integers of a number field is termed norm-Euclidean if the absolute value of the algebraic norm is a Euclidean norm.
Since the norm in a ring of integers is multiplicative, norm-Euclidean rings possess multiplicative Euclidean norms.
Definition in terms of norms in the field of fractions
The ring of integers of a number field is termed norm-Euclidean if for any , there exists such that , where denotes the algebraic norm in a number field.
Equivalence of definitions
For full proof, refer: Equivalence of definitions of norm-Euclidean ring of integers
Relation with other properties
Weaker properties
- Euclidean ring of integers: For proof of the implication, refer Norm-Euclidean implies Euclidean and for proof of its strictness (i.e. the reverse implication being false) refer Euclidean not implies norm-Euclidean