18.04.2013 Views

The.Algorithm.Design.Manual.Springer-Verlag.1998

The.Algorithm.Design.Manual.Springer-Verlag.1998

The.Algorithm.Design.Manual.Springer-Verlag.1998

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

PARI - Package for Number <strong>The</strong>ory<br />

PARI - Package for Number <strong>The</strong>ory<br />

PARI is a system capable of handling complex number-theoretic and algebraic problems. <strong>The</strong> predefined<br />

types are integers (up to 300000 decimal digits), reals (same for the relative precision), elements of Z/nZ,<br />

rational numbers, complex numbers, p-adic numbers, quadratic numbers, polynomials, power series,<br />

algebraic extensions, rational functions, binary quadratic forms, vectors, matrices.<br />

More than 200 special predefined functions, arithmetic or transcendental, are implemented, in addition to<br />

the usual arithmetic operations, which can be used without paying attention to the type of the object. <strong>The</strong><br />

source uses more than 32000 lines of code, mainly in C.<br />

PARI can be used as a library, but possesses also a powerful calculator mode which gives instant access<br />

to all the types and functions. In this mode, one can write programs with a simple syntax a little similar to<br />

C, but taking also LISP-like constructs.<br />

<strong>The</strong> main advantage of PARI is its speed. On a Unix platform, it is between 5 to 100 times faster than<br />

Maple or Mathematica, depending on the applications. Also it is specially tailored for use by number<br />

theorists, hence contains a large number of predefined number-theoretical functions not found in other<br />

systems. It can of course profitably be used by other people as well. Finally, it is free.<br />

Currently, PARI is available for PC, Amiga, Macintosh, and most Unix platforms by anonymous ftp at<br />

megrez.ceremab.u-bordeaux.fr in the directory pub/pari . <strong>The</strong> current version of PARI is 1.39 (Jan.<br />

1995).<br />

<strong>The</strong> email address of the PARI group is pari@ceremab.u-bordeaux.fr .<br />

● PARI description<br />

● Original FTP site in Bordeaux<br />

● Download Files (local site)<br />

Problem Links<br />

● Factoring and Primality Testing (9)<br />

● Arbitrary Precision Arithmetic (9)<br />

About the Book<br />

file:///E|/WEBSITE/IMPLEMEN/PARI/IMPLEMEN.HTM (1 of 2) [19/1/2003 1:40:50]

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!