Download User's Guide to the PARI library - PARI/GP Development Headquarters

long mod64(GEN x) give the residue class of x modulo the corresponding power of 2, for positive x.
By definition, modn(x) := modn(|x|) for x < 0 (the functions disregard the sign), and the result is
undefined if x = 0. As well,
ulong mod2BIL(GEN x) returns the least significant word of |x|, still assuming that x 6= 0.
These functions directly access the binary data and are thus much faster than the generic
modulo functions. Besides, they return long integers instead of GENs, so they do not clutter up the
stack.
4.5.2 Type t_REAL (real number).: this type has a second codeword z[1] which also encodes
its sign, obtained or set using the same functions as for a t_INT, and a binary exponent. This
exponent is handled using the following macros:
long expo(GEN z) returns the exponent of z. This is defined even when z is equal to zero, see
Section 1.4.
void setexpo(GEN z, long e) sets the exponent of z to e.
Note the functions:
long gexpo(GEN z) which tries to return an exponent for z, even if z is not a real number.
long gsigne(GEN z) which returns a sign for z, even when z is neither real nor integer (a rational
number for instance).
The real zero is characterized by having its sign equal to 0. If z is not equal to 0, then is is
represented as 2e M , where e is the exponent, and M ∈ [1, 2[ is the mantissa of z, whose digits are
stored in z[2], . . . , z[lg(z) − 1].
More precisely, let m be the integer (z[2],. . . , z[lg(z)-1]) in base 2^BITS IN LONG; here,
z[2] is the most significant longword and is normalized, i.e. its most significant bit is 1. Then we
have M := m/2bit accuracy(lg(z))−1−expo(z) .
GEN mantissa_real(GEN z, long *e) returns the mantissa m of z, and sets *e to the exponent
bit accuracy(lg(z)) − 1 − expo(z), so that z = m/2e .
Thus, the real number 3.5 to accuracy bit accuracy(lg(z)) is represented as z[0] (encoding
type = t REAL, lg(z)), z[1] (encoding sign = 1, expo = 1), z[2] = 0xe0000000, z[3] = . . . =
z[lg(z) − 1] = 0x0.
4.5.3 Type t_INTMOD.: z[1] points to the modulus, and z[2] at the number representing the class
z. Both are separate GEN objects, and both must be t_INTs, satisfying the inequality 0 ≤ z[2] < z[1].
4.5.4 Type t_FRAC (rational number).: z[1] points to the numerator n, and z[2] to the
denominator d. Both must be of type t_INT such that n 6= 0, d > 0 and (n, d) = 1.
29