PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] ultrametric triangle inequality (Theorem)
Theorem 1   Let $K$ be a field and $G$ an ordered group equipped with zero. Suppose that the function $|\cdot|: K\to G$ satisfies the postulates 1 and 2 of Krull valuation. Then the non-archimedean or ultrametric triangle inequality

3.                 $|x+y|\leqq\max\{|x|,\,|y|\}$

in the field is equivalent with the condition

(*) $\quad\quad\quad |x|\leqq 1 \,\,\,\, \Rightarrow \,\,\,\, |x+1|\leqq 1.$

Proof. The value $y = 1$ in the ultrametric triangle inequality gives the (*) as result. Secondly, let's assume the condition (*). Let $x$ and $y$ be non-zero elements of the field $K$ (if $xy =0$ then 3 is at once verified), and let e.g. $|x| \leqq |y|$ . Then we get $\displaystyle|\frac{x}{y}| = |x|\cdot|y|^{-1}\leqq 1$ , and thus according to (*), $$|x+y|\cdot|y|^{-1} = \left|\frac{x+y}{y}\right| = \left|\frac{x}{y}+1\right|\leqq 1.$$ So we see that $|x+y|\leqq |y| = \max\{|x|,\,|y|\}$ .

Theorem 2   The Krull valuation (and any non-archimedean valuation) $|\cdot|$ of the field $K$ satisfies the sharpening $$|x+y| = \max\{|x|,\,|y|\}\quad\mathrm{for}\,\,\,|x| \neq |y|$$ of the ultrametric triangle inequality.

Proof. Let e.g. $|x| > |y|$ . Surely $|x+y| \leqq |x|$ , but also $|x| = |(x+y)-y| \leqq \max\{|x+y|,\,|y|\}$ ; this maximum is $|x+y|$ since otherwise one would have $|x| \leqq |y|$ . Thus the result is: $|x+y| = |x|$ .

Note. The metric defined by a non-archimedean valuation of the field $K$ is the ultrametric of $K$ . Theorem 2 implies, that every triangle of $K$ with vertices $A$ , $B$ , $C$ ($\in K$ ) is isosceles: if $|B-C| \neq |C-A|$ , then $|A-B| = \max\{|B-C|,\,|C-A|\}$ .

Theorem 3   The valuation $|\cdot|: K\to \mathbb{R}$ of the field $K$ is archimedean if and only if the set $$\{|1|,\,|1+1|,\,|1+1+1|,\,\ldots\}$$ of the ``values'' of the multiples of the unity is not bounded.

Proof. If $|\cdot|$ is non-archimedean, then $|n\cdot 1| = |1+\ldots+1| \leqq\max\{|1|\} = 1$ , and the multiples are bounded. Conversely, let $|n\cdot1| < M \,\, \forall n\in\mathbb{Z}_+$ . Now one obtains, when $|x|\leqq 1$ : $$|x+1|^n \leqq \sum_{j = 0}^n \left|{n\choose j}\right|\cdot|x|^j < (n+1)M,$$ or $|x+1| < \sqrt[n]{(n+1)M}$ for all $n$ . As $n$ tends to infinity, this $n^\mathrm{th}$ root has the limit 1. Therefore one gets the limit inequality $|x+1| \leqq 1$ , i.e. the valuation is non-archimedean.

Bibliography

1
EMIL ARTIN: Theory of Algebraic Numbers. Lecture notes. Mathematisches Institut, Göttingen (1959).




"ultrametric triangle inequality" is owned by pahio.
(view preamble | get metadata)

View style:

See Also: maximal number, p-adic canonical form, ultrametric space, minimal and maximal number, exponent valuation

Also defines:  non-archimedean triangle inequality

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: inequality, limit, root, conversely, bounded, unity, multiples, archimedean, isosceles, vertices, triangle, implies, theorem, ultrametric, valuation, metric, elements, proof, non-archimedean, Krull valuation, postulates, function, ordered group equipped with zero, field
There are 4 references to this entry.

This is version 21 of ultrametric triangle inequality, born on 2004-12-16, modified 2008-12-23.
Object id is 6587, canonical name is UltrametricTriangleInequality.
Accessed 5547 times total.

Classification:
AMS MSC11R99 (Number theory :: Algebraic number theory: global fields :: Miscellaneous)
 12J20 (Field theory and polynomials :: Topological fields :: General valuation theory)
 13A18 (Commutative rings and algebras :: General commutative ring theory :: Valuations and their generalizations)
 13F30 (Commutative rings and algebras :: Arithmetic rings and other special rings :: Valuation rings)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)