source: CGBLisp/latex-doc/coefficient-ring.tex@ 1

Last change on this file since 1 was 1, checked in by Marek Rychlik, 15 years ago

First import of a version circa 1997.

File size: 2.3 KB
Line 
1\begin{lisp:documentation}{ring}{STRUCTURE}{+ $-$ * / gcd lcm zerop unit length signum numerator denominator }
2The structure whose slots are bound to functions
3performing usual ring operations. In addition to usual arithmetical
4operations, bindings for other common operations
5which increase efficiency of Grobner basis calculations are also
6included. They are as follows:
7 GCD $-$ greatest common divisor;
8 LCM $-$ least common multiple;
9 ZEROP $-$ test whether an element is zero;
10 SIGNUM $-$ the sign of a ring element (+1, $-$1 or zero);
11 UNIT $-$ the unit of the ring;
12 NUMERATOR $-$ the numerator, if a ring of fractions
13 DENOMINATOR $-$ the denominator, if a ring of fractions
14 LENGTH $-$ an integer giving the approximate length
15 of the representation; for example, for integers
16 its default binding is \#'integer$-$length;
17\end{lisp:documentation}
18
19\begin{lisp:documentation}{*ring$-$of$-$integers*}{VARIABLE}{(make$-$ring :+ \#'+ :$-$ \#'$-$ :* \#'* :/ \#'floor :gcd \#'gcd :lcm \#'lcm :zerop \#'zerop :signum \#'signum :unit 1 :length \#'integer$-$length
20 :numerator \#'numerator :denominator \#'denominator) }
21Operations in the ring of integers.
22\end{lisp:documentation}
23
24\begin{lisp:documentation}{*field$-$of$-$rationals*}{VARIABLE}{(make$-$ring :+ \#'+ :$-$ \#'$-$ :* \#'* :/ \#'/ :gcd \#'(lambda (\&rest r) (declare (ignore r)) 1) :lcm \#'(lambda (\&rest r) (apply \#'* r)) :zerop
25 \#'zerop :signum \#'signum :unit 1 :length \#'(lambda (x) (+ (integer$-$length (numerator x)) (integer$-$length (denominator x)))) :numerator
26 \#'numerator :denominator \#'denominator) }
27Operations on the field of rational numbers.
28\end{lisp:documentation}
29
30\begin{lisp:documentation}{field$-$modulo$-$prime}{FUNCTION}{modulus }
31Return a RING structure with operations bound
32to the arithmetical operations modulo MODULUS, which
33should be a prime.
34\end{lisp:documentation}
35
36\begin{lisp:documentation}{*coefficient$-$ring*}{VARIABLE}{*ring$-$of$-$integers* }
37The default RING structure, used in most operations
38on the coefficients of polynomials. It should be carefully
39set if rings other than the default ring is used.
40\end{lisp:documentation}
41
Note: See TracBrowser for help on using the repository browser.