Wednesday, September 28, 2011

Extending the p-adic norm to the field of real numbers


One of the most beautiful problems that I've encountered was the famous Monsky theorem that asserts that one can not tile a rectangle by an odd number of equal area triangles.


This problem is wildly discussed in the forums, yet it is highly sophisticated and requires a wide algebra knowledge.
Among thing required is the fact that one can extend the p-adic absolute from the rational field to the real field, I would like to present this extension here.
I will assume that the reader is familiar with some basic algebra materials that one ought to learn in a second year of undergraduate studies, such as:
Linear algebra,group theory , determinant map, field extension, set theory.
The p-adic norm on the rationals:
As an application of the fundamental theorem of arithmatics every rational number can be written: where .
the p-adic absolute value of is define to be:
basic facts:
1.
2. (ultrametric inequality)
Proof of (2) : assume
then

we have :
. but is an integer, so
altogether , and the proof is finished.
(because of property 1)

actually one can prove







Our goal now is to construct an new absolute value on , such that it will still have properties 1 and 2 (on the real numbers )and Will be an extension of our absolute value on the rationals for all
. .

first step: extending to finite extensions. The Norm
let us assume we have two fields where is a finite extension of .
given an element , considering as a vector space over multiplying by
is a linear transformation! so we can note it as . being a finite dimensional linear transformation
its have a well define determinant. the norm of is defined to be .

practically one can calculate this norm by considering what multiplying by does to basis elements.

Example: let us consider the quadratic extension every element can be written as . let see what happens when multiplying with the basis element
.

writing it as a matrix we have:

which means :
consider the case !

because of the multiplicative nature of the determinant it is not hard to show that :

.
also note .


now we can advance one little step towards our destination.
suppose we have where is a finite extension of , and that somehow
we managed to extend the p-adic valuation on , and we would like to further extend it to
the field , we define it to be:


it is easy to see that this absolute value is still the same if , and still have the multiplicative nature that the absolute value should have.

the hard part is to show that the new absolute value still satisfy the ultrametric inequality, but
i will not give it here, i refer you to (*)
second step: extending the norm to transcendental extension

assume where we managed to define the p-adic absolute value on and we want to extend it to , but this time and is a transcendental element over ,
what can we do?
this time it turns out that we have a lot of freedom. first pick some , it is known that
every element can be uniquely written as

.
we define
.
this is a little complicated but one can check this to be an extension of the p-adic valuation.


so far we have managed to extended the p-adic valuation a 'little further' than we had,
how can we be sure that we can do this procedure for until we reach the whole real numbers

the magic words are Zorn's lemma!

we define a partial order on the set of all p-adic absolute values that are defined on some subfield of the real numbers much similar to how we use Zorn's lemma in the Hahn-Banach Theorem


it is easy to see that every totally ordered subset have an upper bound and that we have a maximal element.



Claim: this maximal element is defined over all the real numbers.

Proof: assume not , we have and it is defined on then one can extend by adding to
an element , can be algebraic or transcendental extension
but we still know how to extend the absolute value on it! contradiction to the maximality.


(*) for further information I advise you to read Cassel's local Fields book chapter 6-7



Remark 1: There is of course lots of ways to extend the norm and the absolute value!
Remark 2: The use of the axiom of choice is seem to be very needed, for example:no one can prove the existence of nontrivial automorphisms of the complex field with out it.

Nice problem:
Try proving that you can not tile a rectangle with odd number of - right triangles
without Monsky Theorem