Advanced Topics in Computational Number Theory

Front Cover
Springer Science & Business Media, 2000 - Mathematics - 578 pages
0 Reviews
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.
  

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

II
1
III
2
IV
6
V
13
VI
17
VIII
20
IX
23
X
25
CIX
278
CX
280
CXII
281
CXIII
283
CXIV
284
CXV
287
CXVI
288
CXVII
289

XI
26
XII
28
XIII
32
XIV
34
XV
35
XVI
37
XVII
38
XVIII
41
XIX
42
XX
46
XXI
49
XXIII
50
XXIV
56
XXV
59
XXVI
62
XXVII
66
XXVIII
72
XXX
76
XXXII
78
XXXIII
80
XXXIV
83
XXXV
89
XXXVI
92
XXXVII
94
XXXVIII
99
XXXIX
102
XLI
110
XLII
111
XLIII
114
XLV
115
XLVI
116
XLVII
118
XLIX
121
L
123
LI
125
LII
127
LIII
129
LIV
133
LV
135
LVI
138
LVIII
139
LIX
145
LX
147
LXI
150
LXIII
151
LXIV
152
LXV
153
LXVI
154
LXVII
156
LXVIII
160
LXIX
163
LXX
164
LXXI
166
LXXII
168
LXXIII
169
LXXIV
170
LXXV
172
LXXVI
174
LXXVII
176
LXXVIII
179
LXXIX
182
LXXX
185
LXXXI
186
LXXXII
190
LXXXIII
198
LXXXIV
204
LXXXV
206
LXXXVI
209
LXXXVII
211
LXXXVIII
213
XC
214
XCI
218
XCII
219
XCIII
223
XCIV
226
XCV
227
XCVI
229
XCVII
233
XCVIII
236
XCIX
248
C
254
CI
255
CII
256
CIII
260
CIV
270
CVI
272
CVII
274
CVIII
277
CXVIII
290
CXIX
293
CXX
297
CXXI
298
CXXII
299
CXXIII
301
CXXIV
303
CXXVI
306
CXXVII
307
CXXVIII
309
CXXIX
310
CXXX
311
CXXXI
313
CXXXII
314
CXXXIII
315
CXXXIV
325
CXXXV
333
CXXXVI
344
CXXXVII
347
CXXXIX
348
CXL
349
CXLI
352
CXLIII
358
CXLIV
360
CXLVI
365
CXLVII
367
CXLVIII
369
CXLIX
371
CLI
373
CLII
377
CLIII
378
CLIV
380
CLV
382
CLVI
386
CLVII
389
CLIX
395
CLX
400
CLXI
404
CLXII
409
CLXIII
418
CLXIV
422
CLXV
425
CLXVI
426
CLXVII
429
CLXVIII
430
CLXIX
433
CLXX
437
CLXXI
444
CLXXII
445
CLXXIV
451
CLXXV
453
CLXXVI
455
CLXXVII
460
CLXXIX
461
CLXXX
463
CLXXXI
464
CLXXXII
465
CLXXXIII
466
CLXXXIV
467
CLXXXVI
468
CLXXXVII
475
CXC
477
CXCI
480
CXCII
484
CXCIII
487
CXCIV
492
CXCVI
494
CXCVII
498
CXCVIII
508
CXCIX
516
CC
518
CCI
523
CCIII
524
CCIV
525
CCV
526
CCVI
527
CCVII
529
CCVIII
530
CCIX
533
CCXII
538
CCXIII
543
CCXV
545
CCXVI
549
CCXVII
564
CCXVIII
569
CCXIX
579
Copyright

Common terms and phrases

References to this book

All Book Search results »

About the author (2000)

Cohen, Universite de Bordeaux 1, Talence, France.

Bibliographic information