CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutSign UpSign In

Real-time collaboration for Jupyter Notebooks, Linux Terminals, LaTeX, VS Code, R IDE, and more,
all in one place.

| Download

GAP 4.8.9 installation with standard packages -- copy to your CoCalc project to get it

Views: 418346
1
2
\Chapter{Introduction}
3
4
A number field is a finite extension of the field of rational numbers.
5
{\Alnuth} provides various methods to compute with number fields
6
which are given by a defining polynomial or by generators. For background
7
on number fields we refer to \cite{Sta79}.
8
9
Some of the methods provided in this package are written in {\GAP} code.
10
The other part of the methods is imported from the Computer Algebra
11
System PARI/GP \cite{PARI2}. Hence this package contains some {\GAP}
12
functions and an interface to some functions in the computer algebra
13
system PARI/GP. Therefore one has to have PARI/GP installed to use the
14
full functionality of {\Alnuth}.
15
16
We note that only a very small part of the functions available in PARI/GP
17
are linked to {\GAP} and PARI/GP provides many more methods for
18
computations in number fields.
19
20
The main methods included in {\Alnuth} are: creating a number field,
21
computing its maximal order (using PARI/GP), computing its unit group (using
22
PARI/GP) and a presentation of this unit group, computing the elements of a
23
given norm of the number field (using PARI/GP), determining a presentation
24
for a finitely generated multiplicative subgroup (using PARI/GP), and
25
factoring polynomials defined over number fields (using PARI/GP). For
26
background on algorithms for number fields we refer to \cite{Poh93},
27
\cite{PZa89} and \cite{Coh93}.
28
29
The functions provided by {\Alnuth} are introduced in the following
30
chapter. Then an example application is outlined. In the final chapter
31
of this manual the installation of the package and configuration of
32
the interface, including hints on the installation of PARI/GP, are
33
described.
34
35
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
36
\Section{Acknowledgements}
37
38
To begin with we are very grateful for all the feedback by users of
39
former versions of {\Alnuth}.
40
41
We thank Bill Allombert who wrote the GP code for the interface to
42
PARI/GP and who was extremely helpful in the transition from KANT
43
to PARI/GP.
44
45
For feedback on the development version, including a code patch, we
46
are much obliged to Max Horn.
47
48
The second author acknowledges the financial support at CAUL within
49
the projects PTDC/MAT/101993/2008 and ISFL-1-143, financed by FEDER
50
and FCT, in the development of Version 3 of {\Alnuth}.
51
52
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
53
\Section{License}
54
55
This program is free software: you can redistribute it and/or modify
56
it under the terms of the GNU General Public License as published by
57
the Free Software Foundation, either version 2 of the license, or
58
(at your option) any later version.
59
60
This program is distributed in the hope that it will be useful,
61
but WITHOUT ANY WARRANTY; without even the implied warranty of
62
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
63
GNU General Public License for more details.
64
65
You should have received a copy of the GNU General Public License
66
along with this program. If not, see \URL{http://www.gnu.org/licenses/}
67
68
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
69
%%
70
%E
71
72