Advanced Topics in Computational Number Theory

Henri Cohen

ISBN 10: 0387987274 / ISBN 13: 9780387987279

Edité par Springer New York, Springer US, 1999

A propos de cet article

Druck auf Anfrage Neuware - Printed after ordering - The computation of invariants of algebraic number fields such as integral bases, discriminants, prime decompositions, ideal class groups, and unit groups is important both for its own sake and for its numerous applications, for example, to the solution of Diophantine equations. The practical com pletion of this task (sometimes known as the Dedekind program) has been one of the major achievements of computational number theory in the past ten years, thanks to the efforts of many people. Even though some practical problems still exist, one can consider the subject as solved in a satisfactory manner, and it is now routine to ask a specialized Computer Algebra Sys tem such as Kant/Kash, liDIA, Magma, or Pari/GP, to perform number field computations that would have been unfeasible only ten years ago. The (very numerous) algorithms used are essentially all described in A Course in Com putational Algebraic Number Theory, GTM 138, first published in 1993 (third corrected printing 1996), which is referred to here as [CohO]. That text also treats other subjects such as elliptic curves, factoring, and primality testing. Itis important and natural to generalize these algorithms. Several gener alizations can be considered, but the most important are certainly the gen eralizations to global function fields (finite extensions of the field of rational functions in one variable overa finite field) and to relative extensions ofnum ber fields. As in [CohO], in the present book we will consider number fields only and not deal at all with function fields.

N° de réf. du vendeur 9780387987279

Détails bibliographiques

• Titre: Advanced Topics in Computational Number Theory
• Éditeur: Springer New York, Springer US
• Date de parution: 1999
• Langue: anglais
• ISBN à 10 chiffres: 0387987274
• ISBN à 13 chiffres: 9780387987279
• Reliure: Buch
• État de l'article: Neu

A propos de ce titre

Synopsis

Preliminary Text. Do not use. The present book addresses a number of specific topics in computational number theory whereby the author is not attempting to be exhaustive in the choice of subjects. Written by an authority with great practical and teaching experience in the field, this book together with the author's earlier book will become the standard and indispensable reference on the subject.

Présentation de l'éditeur

This book addresses a number of specific topics in computational number theory centered on class field theory and relative extensions of number fields. Most of the material is new from the algorithmic standpoint. The book is organized as follows. Chapters 1 and 2 contain the theory and algorithms concerning Dedekind domains and relative extensions of number fields, and in particular the generalization to the relative case of the round 2 and related algorithms. Chapters 3, 4, 5, and 6 contain the theory and complete algorithms concerning class field theory over number fields. The highlights are the algorithms for computing the structure of (zk/m)*, of ray class groups, and relative equations for Abelian extensions based on complex multiplication or Stark's conjectures. Together with Chapter 10, which contains complete proofs of several results used in the rest of the book that cannot easily be found in the existing literature, Chapters 1 to 6 form a homogeneous subject matter, which can be used for a 6-month to 1-year graduate course in computational number theory. The other chapters deal with more miscellaneous subjects. Written by an authority with great practical and teaching experience in the field, this book together with the author's earlier book, A Course in Computational Algebraic Number Theory (GTM 138), will become the standard and indispensable reference on the subject.