We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Diophantine equations are polynomial equations for which integer (or sometimes rational) solutions are sought. The oldest examples date from ancient Greek times, and Diophantus in particular solved many such equations. His methods and the questions they raised inspired much of modern number theory, beginning with the work of Fermat and Euler. Euler, and later Gauss, introduced algebraic integers to solve Diophantine equations, implicitly or explicitly using "unique prime factorization" to do so.
Extending the "integer" concept to algebraic numbers suggests the more general algebraic concept of ring. Likewise the concept of rational number suggests the algebraic concept of field. In this chapter we look specifically at fields of algebraic numbers and how to define their "integers." This involves the study of polynomial rings and the corresponding concepts of "prime" polynomial and "congruence modulo a prime." Then we return to algebraic number fields and view them "relative to" their subfields, such as the fields of rational numbers. This is facilitated by ideas from linear algebra, such as basis and dimension.
In Chapter 2, we explain some of the basics of algebraic number theory, which we will need in Chapter 3 to introduce the theory of heights and to give a proof of the Mordell-Weil theorem. We begin by introducing the trace and the norm of an element of a finite extention field. We show the existence of an integral basis for a ring of integers and define the discriminant of a number field. After showing the existence of a prime factorization of a fractional ideal of a ring of integers (Theorems 2.5 and 2.6), we prove Minkowski's convex body theorem (Theorem 2.9) and Minkowski's discriminant theorem (Theorem 2.13). Finally, we introduce the notions of the ramification index and the residue degree at a prime ideal of an extension field. We define the difference of a number field, and explain several results relating the discriminant, the difference, and the ramifications of prime ideals (Lemma 2.17 and Theorem 2.18).
For $\unicode[STIX]{x1D6FC}$ an algebraic integer of any degree $n\geqslant 2$, it is known that the discriminants of the orders $\mathbb{Z}[\unicode[STIX]{x1D6FC}^{k}]$ go to infinity as $k$ goes to infinity. We give a short proof of this result.
In his seminal papers, Koblitz proposed curves for cryptographic use. For fast operations on these curves, these papers also initiated a study of the radix-$\tau $ expansion of integers in the number fields $\mathbb{Q}\left( \sqrt{-3} \right)$ and
$\mathbb{Q}\left( \sqrt{-7} \right)$. The (window) nonadjacent form of $\tau $ -expansion of integers in $\mathbb{Q}\left( \sqrt{-7} \right)$ was first investigated by Solinas. For integers in $\mathbb{Q}\left( \sqrt{-3} \right)$, the nonadjacent form and the window nonadjacent form of the $\tau $ -expansion were studied. These are used for efficient point multiplications on Koblitz curves. In this paper, we complete the picture by producing the (window) nonadjacent radix-$\tau $ expansions for integers in all Euclidean imaginary quadratic number fields.
Recommend this
Email your librarian or administrator to recommend adding this to your organisation's collection.