aboutsummaryrefslogtreecommitdiff
path: root/src/algebra/strap/INT.lsp
diff options
context:
space:
mode:
Diffstat (limited to 'src/algebra/strap/INT.lsp')
-rw-r--r--src/algebra/strap/INT.lsp720
1 files changed, 0 insertions, 720 deletions
diff --git a/src/algebra/strap/INT.lsp b/src/algebra/strap/INT.lsp
deleted file mode 100644
index 5e31c889..00000000
--- a/src/algebra/strap/INT.lsp
+++ /dev/null
@@ -1,720 +0,0 @@
-
-(/VERSIONCHECK 2)
-
-(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Integer| |%Shell|) |%Void|)
- |INT;writeOMInt|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%String|)
- |INT;OMwrite;$S;2|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Boolean| |%Shell|) |%String|)
- |INT;OMwrite;$BS;3|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Integer| |%Shell|) |%Void|)
- |INT;OMwrite;Omd$V;4|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Integer| |%Boolean| |%Shell|)
- |%Void|)
- |INT;OMwrite;Omd$BV;5|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Boolean|)
- |INT;zero?;$B;6|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Boolean|)
- |INT;one?;$B;7|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Shell|) |%Integer|) |INT;Zero;$;8|))
-
-(PUT '|INT;Zero;$;8| '|SPADreplace| '(XLAM NIL 0))
-
-(DECLAIM (FTYPE (FUNCTION (|%Shell|) |%Integer|) |INT;One;$;9|))
-
-(PUT '|INT;One;$;9| '|SPADreplace| '(XLAM NIL 1))
-
-(DECLAIM (FTYPE (FUNCTION (|%Shell|) |%Integer|) |INT;base;$;10|))
-
-(PUT '|INT;base;$;10| '|SPADreplace| '(XLAM NIL 2))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Integer|)
- |INT;copy;2$;11|))
-
-(PUT '|INT;copy;2$;11| '|SPADreplace| '(XLAM (|x|) |x|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Integer|)
- |INT;inc;2$;12|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Integer|)
- |INT;dec;2$;13|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Short|)
- |INT;hash;$Si;14|))
-
-(PUT '|INT;hash;$Si;14| '|SPADreplace| '|%hash|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Boolean|)
- |INT;negative?;$B;15|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Thing|)
- |INT;coerce;$Of;16|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Integer|)
- |INT;coerce;2$;17|))
-
-(PUT '|INT;coerce;2$;17| '|SPADreplace| '(XLAM (|m|) |m|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Integer|)
- |INT;convert;2$;18|))
-
-(PUT '|INT;convert;2$;18| '|SPADreplace| '(XLAM (|x|) |x|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Integer|)
- |INT;length;2$;19|))
-
-(PUT '|INT;length;2$;19| '|SPADreplace| '|%ilength|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Integer| |%Shell|)
- |%Integer|)
- |INT;addmod;4$;20|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Integer| |%Shell|)
- |%Integer|)
- |INT;submod;4$;21|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Integer| |%Shell|)
- |%Integer|)
- |INT;mulmod;4$;22|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Thing|)
- |INT;convert;$F;23|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%DoubleFloat|)
- |INT;convert;$Df;24|))
-
-(PUT '|INT;convert;$Df;24| '|SPADreplace| '|%i2f|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Thing|)
- |INT;convert;$If;25|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%String|)
- |INT;convert;$S;26|))
-
-(PUT '|INT;convert;$S;26| '|SPADreplace| '|%i2s|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%String|)
- |INT;latex;$S;27|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Integer|)
- |INT;positiveRemainder;3$;28|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Shell|) |%Thing|)
- |INT;reducedSystem;2M;29|))
-
-(PUT '|INT;reducedSystem;2M;29| '|SPADreplace| '(XLAM (|m|) |m|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Thing| (|%Vector| *) |%Shell|) |%Pair|)
- |INT;reducedSystem;MVR;30|))
-
-(PUT '|INT;reducedSystem;MVR;30| '|SPADreplace|
- '(XLAM (|m| |v|) (|%pair| |m| '|vec|)))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Integer|)
- |INT;abs;2$;31|))
-
-(PUT '|INT;abs;2$;31| '|SPADreplace| '|%iabs|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Shell|) |%Integer|) |INT;random;$;32|))
-
-(PUT '|INT;random;$;32| '|SPADreplace| '|random|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Integer|)
- |INT;random;2$;33|))
-
-(PUT '|INT;random;2$;33| '|SPADreplace| 'RANDOM)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Boolean|)
- |INT;=;2$B;34|))
-
-(PUT '|INT;=;2$B;34| '|SPADreplace| '|%ieq|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Boolean|)
- |INT;<;2$B;35|))
-
-(PUT '|INT;<;2$B;35| '|SPADreplace| '|%ilt|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Boolean|)
- |INT;>;2$B;36|))
-
-(PUT '|INT;>;2$B;36| '|SPADreplace| '(XLAM (|x| |y|) (|%ilt| |y| |x|)))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Boolean|)
- |INT;<=;2$B;37|))
-
-(PUT '|INT;<=;2$B;37| '|SPADreplace|
- '(XLAM (|x| |y|) (|%not| (|%ilt| |y| |x|))))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Boolean|)
- |INT;>=;2$B;38|))
-
-(PUT '|INT;>=;2$B;38| '|SPADreplace|
- '(XLAM (|x| |y|) (|%not| (|%ilt| |x| |y|))))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Integer|)
- |INT;-;2$;39|))
-
-(PUT '|INT;-;2$;39| '|SPADreplace| '|%ineg|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Integer|)
- |INT;+;3$;40|))
-
-(PUT '|INT;+;3$;40| '|SPADreplace| '|%iadd|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Integer|)
- |INT;-;3$;41|))
-
-(PUT '|INT;-;3$;41| '|SPADreplace| '|%isub|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Integer|)
- |INT;*;3$;42|))
-
-(PUT '|INT;*;3$;42| '|SPADreplace| '|%imul|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Integer|)
- |INT;*;3$;43|))
-
-(PUT '|INT;*;3$;43| '|SPADreplace| '|%imul|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| (|%IntegerSection| 0) |%Shell|)
- |%Integer|)
- |INT;**;$Nni$;44|))
-
-(PUT '|INT;**;$Nni$;44| '|SPADreplace| '|%ipow|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Boolean|)
- |INT;odd?;$B;45|))
-
-(PUT '|INT;odd?;$B;45| '|SPADreplace| '|%iodd?|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Integer|)
- |INT;max;3$;46|))
-
-(PUT '|INT;max;3$;46| '|SPADreplace| '|%imax|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Integer|)
- |INT;min;3$;47|))
-
-(PUT '|INT;min;3$;47| '|SPADreplace| '|%imin|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Pair|)
- |INT;divide;2$R;48|))
-
-(PUT '|INT;divide;2$R;48| '|SPADreplace| '|%idivide|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Integer|)
- |INT;quo;3$;49|))
-
-(PUT '|INT;quo;3$;49| '|SPADreplace| '|%iquo|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Integer|)
- |INT;rem;3$;50|))
-
-(PUT '|INT;rem;3$;50| '|SPADreplace| '|%irem|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Integer|)
- |INT;shift;3$;51|))
-
-(PUT '|INT;shift;3$;51| '|SPADreplace| 'ASH)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Pair|)
- |INT;recip;$U;52|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Integer| |%Shell|) |%Integer|)
- |INT;gcd;3$;53|))
-
-(PUT '|INT;gcd;3$;53| '|SPADreplace| '|%igcd|)
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Shell|)
- |INT;unitNormal;$R;54|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Integer| |%Shell|) |%Integer|)
- |INT;unitCanonical;2$;55|))
-
-(DECLAIM (FTYPE (FUNCTION (|%List| |%Thing| |%Shell|) |%Pair|)
- |INT;solveLinearPolynomialEquation|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Shell|) |%Thing|)
- |INT;squareFreePolynomial|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Shell|) |%Thing|)
- |INT;factorPolynomial|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Shell|) |%Thing|)
- |INT;factorSquareFreePolynomial|))
-
-(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Shell|) |%Thing|)
- |INT;gcdPolynomial;3Sup;60|))
-
-(PUT '|INT;zero?;$B;6| '|SPADreplace| '(XLAM (|x|) (|%ieq| |x| 0)))
-
-(PUT '|INT;one?;$B;7| '|SPADreplace| '(XLAM (|x|) (|%ieq| |x| 1)))
-
-(PUT '|INT;inc;2$;12| '|SPADreplace| '(XLAM (|x|) (|%iadd| |x| 1)))
-
-(PUT '|INT;dec;2$;13| '|SPADreplace| '(XLAM (|x|) (|%isub| |x| 1)))
-
-(PUT '|INT;negative?;$B;15| '|SPADreplace|
- '(XLAM (|x|) (|%ilt| |x| 0)))
-
-(PUT '|INT;mulmod;4$;22| '|SPADreplace|
- '(XLAM (|a| |b| |p|) (|%irem| (|%imul| |a| |b|) |p|)))
-
-(PUT '|INT;unitCanonical;2$;55| '|SPADreplace| '|%iabs|)
-
-(DEFUN |INT;writeOMInt| (|dev| |x| $)
- (COND
- ((MINUSP |x|)
- (SEQ (SPADCALL |dev| (|shellEntry| $ 10))
- (SPADCALL |dev| "arith1" "unary_minus" (|shellEntry| $ 12))
- (SPADCALL |dev| (- |x|) (|shellEntry| $ 15))
- (EXIT (SPADCALL |dev| (|shellEntry| $ 16)))))
- (T (SPADCALL |dev| |x| (|shellEntry| $ 15)))))
-
-(DEFUN |INT;OMwrite;$S;2| (|x| $)
- (LET* ((|s| "") (|sp| (OM-STRINGTOSTRINGPTR |s|))
- (|dev| (SPADCALL |sp| (SPADCALL (|shellEntry| $ 18))
- (|shellEntry| $ 19))))
- (SEQ (SPADCALL |dev| (|shellEntry| $ 20))
- (|INT;writeOMInt| |dev| |x| $)
- (SPADCALL |dev| (|shellEntry| $ 21))
- (SPADCALL |dev| (|shellEntry| $ 22))
- (EXIT (OM-STRINGPTRTOSTRING |sp|)))))
-
-(DEFUN |INT;OMwrite;$BS;3| (|x| |wholeObj| $)
- (LET* ((|s| "") (|sp| (OM-STRINGTOSTRINGPTR |s|))
- (|dev| (SPADCALL |sp| (SPADCALL (|shellEntry| $ 18))
- (|shellEntry| $ 19))))
- (SEQ (COND (|wholeObj| (SPADCALL |dev| (|shellEntry| $ 20))))
- (|INT;writeOMInt| |dev| |x| $)
- (COND (|wholeObj| (SPADCALL |dev| (|shellEntry| $ 21))))
- (SPADCALL |dev| (|shellEntry| $ 22))
- (EXIT (OM-STRINGPTRTOSTRING |sp|)))))
-
-(DEFUN |INT;OMwrite;Omd$V;4| (|dev| |x| $)
- (SEQ (SPADCALL |dev| (|shellEntry| $ 20))
- (|INT;writeOMInt| |dev| |x| $)
- (EXIT (SPADCALL |dev| (|shellEntry| $ 21)))))
-
-(DEFUN |INT;OMwrite;Omd$BV;5| (|dev| |x| |wholeObj| $)
- (SEQ (COND (|wholeObj| (SPADCALL |dev| (|shellEntry| $ 20))))
- (|INT;writeOMInt| |dev| |x| $)
- (EXIT (COND (|wholeObj| (SPADCALL |dev| (|shellEntry| $ 21)))))))
-
-(DEFUN |INT;zero?;$B;6| (|x| $) (DECLARE (IGNORE $)) (ZEROP |x|))
-
-(DEFUN |INT;one?;$B;7| (|x| $) (DECLARE (IGNORE $)) (EQL |x| 1))
-
-(DEFUN |INT;Zero;$;8| ($) (DECLARE (IGNORE $)) 0)
-
-(DEFUN |INT;One;$;9| ($) (DECLARE (IGNORE $)) 1)
-
-(DEFUN |INT;base;$;10| ($) (DECLARE (IGNORE $)) 2)
-
-(DEFUN |INT;copy;2$;11| (|x| $) (DECLARE (IGNORE $)) |x|)
-
-(DEFUN |INT;inc;2$;12| (|x| $) (DECLARE (IGNORE $)) (+ |x| 1))
-
-(DEFUN |INT;dec;2$;13| (|x| $) (DECLARE (IGNORE $)) (- |x| 1))
-
-(DEFUN |INT;hash;$Si;14| (|x| $) (DECLARE (IGNORE $)) (SXHASH |x|))
-
-(DEFUN |INT;negative?;$B;15| (|x| $)
- (DECLARE (IGNORE $))
- (MINUSP |x|))
-
-(DEFUN |INT;coerce;$Of;16| (|x| $) (SPADCALL |x| (|shellEntry| $ 42)))
-
-(DEFUN |INT;coerce;2$;17| (|m| $) (DECLARE (IGNORE $)) |m|)
-
-(DEFUN |INT;convert;2$;18| (|x| $) (DECLARE (IGNORE $)) |x|)
-
-(DEFUN |INT;length;2$;19| (|a| $)
- (DECLARE (IGNORE $))
- (INTEGER-LENGTH |a|))
-
-(DEFUN |INT;addmod;4$;20| (|a| |b| |p| $)
- (LET ((|c| (+ |a| |b|)))
- (COND ((NOT (< |c| |p|)) (- |c| |p|)) (T |c|))))
-
-(DEFUN |INT;submod;4$;21| (|a| |b| |p| $)
- (LET ((|c| (- |a| |b|))) (COND ((MINUSP |c|) (+ |c| |p|)) (T |c|))))
-
-(DEFUN |INT;mulmod;4$;22| (|a| |b| |p| $)
- (DECLARE (IGNORE $))
- (REM (* |a| |b|) |p|))
-
-(DEFUN |INT;convert;$F;23| (|x| $) (SPADCALL |x| (|shellEntry| $ 53)))
-
-(DEFUN |INT;convert;$Df;24| (|x| $)
- (DECLARE (IGNORE $))
- (FLOAT |x| |$DoubleFloatMaximum|))
-
-(DEFUN |INT;convert;$If;25| (|x| $)
- (SPADCALL |x| (|shellEntry| $ 59)))
-
-(DEFUN |INT;convert;$S;26| (|x| $)
- (DECLARE (IGNORE $))
- (WRITE-TO-STRING |x|))
-
-(DEFUN |INT;latex;$S;27| (|x| $)
- (LET ((|s| (WRITE-TO-STRING |x|)))
- (SEQ (COND ((AND (< -1 |x|) (< |x| 10)) (EXIT |s|)))
- (EXIT (STRCONC "{" (STRCONC |s| "}"))))))
-
-(DEFUN |INT;positiveRemainder;3$;28| (|a| |b| $)
- (PROG (|r|)
- (RETURN
- (COND
- ((|INT;negative?;$B;15|
- (LETT |r| (REM |a| |b|) |INT;positiveRemainder;3$;28|) $)
- (COND ((MINUSP |b|) (- |r| |b|)) (T (+ |r| |b|))))
- (T |r|)))))
-
-(DEFUN |INT;reducedSystem;2M;29| (|m| $) (DECLARE (IGNORE $)) |m|)
-
-(DEFUN |INT;reducedSystem;MVR;30| (|m| |v| $)
- (DECLARE (IGNORE $))
- (CONS |m| '|vec|))
-
-(DEFUN |INT;abs;2$;31| (|x| $) (DECLARE (IGNORE $)) (ABS |x|))
-
-(DEFUN |INT;random;$;32| ($) (DECLARE (IGNORE $)) (|random|))
-
-(DEFUN |INT;random;2$;33| (|x| $) (DECLARE (IGNORE $)) (RANDOM |x|))
-
-(DEFUN |INT;=;2$B;34| (|x| |y| $) (DECLARE (IGNORE $)) (EQL |x| |y|))
-
-(DEFUN |INT;<;2$B;35| (|x| |y| $) (DECLARE (IGNORE $)) (< |x| |y|))
-
-(DEFUN |INT;>;2$B;36| (|x| |y| $) (DECLARE (IGNORE $)) (< |y| |x|))
-
-(DEFUN |INT;<=;2$B;37| (|x| |y| $)
- (DECLARE (IGNORE $))
- (NOT (< |y| |x|)))
-
-(DEFUN |INT;>=;2$B;38| (|x| |y| $)
- (DECLARE (IGNORE $))
- (NOT (< |x| |y|)))
-
-(DEFUN |INT;-;2$;39| (|x| $) (DECLARE (IGNORE $)) (- |x|))
-
-(DEFUN |INT;+;3$;40| (|x| |y| $) (DECLARE (IGNORE $)) (+ |x| |y|))
-
-(DEFUN |INT;-;3$;41| (|x| |y| $) (DECLARE (IGNORE $)) (- |x| |y|))
-
-(DEFUN |INT;*;3$;42| (|x| |y| $) (DECLARE (IGNORE $)) (* |x| |y|))
-
-(DEFUN |INT;*;3$;43| (|m| |y| $) (DECLARE (IGNORE $)) (* |m| |y|))
-
-(DEFUN |INT;**;$Nni$;44| (|x| |n| $)
- (DECLARE (IGNORE $))
- (EXPT |x| |n|))
-
-(DEFUN |INT;odd?;$B;45| (|x| $) (DECLARE (IGNORE $)) (ODDP |x|))
-
-(DEFUN |INT;max;3$;46| (|x| |y| $) (DECLARE (IGNORE $)) (MAX |x| |y|))
-
-(DEFUN |INT;min;3$;47| (|x| |y| $) (DECLARE (IGNORE $)) (MIN |x| |y|))
-
-(DEFUN |INT;divide;2$R;48| (|x| |y| $)
- (DECLARE (IGNORE $))
- (MULTIPLE-VALUE-CALL #'CONS (TRUNCATE |x| |y|)))
-
-(DEFUN |INT;quo;3$;49| (|x| |y| $)
- (DECLARE (IGNORE $))
- (TRUNCATE |x| |y|))
-
-(DEFUN |INT;rem;3$;50| (|x| |y| $) (DECLARE (IGNORE $)) (REM |x| |y|))
-
-(DEFUN |INT;shift;3$;51| (|x| |y| $)
- (DECLARE (IGNORE $))
- (ASH |x| |y|))
-
-(DEFUN |INT;recip;$U;52| (|x| $)
- (COND
- ((OR (EQL |x| 1) (EQL |x| -1)) (CONS 0 |x|))
- (T (CONS 1 "failed"))))
-
-(DEFUN |INT;gcd;3$;53| (|x| |y| $) (DECLARE (IGNORE $)) (GCD |x| |y|))
-
-(DEFUN |INT;unitNormal;$R;54| (|x| $)
- (COND ((MINUSP |x|) (VECTOR -1 (- |x|) -1)) (T (VECTOR 1 |x| 1))))
-
-(DEFUN |INT;unitCanonical;2$;55| (|x| $)
- (DECLARE (IGNORE $))
- (ABS |x|))
-
-(DEFUN |INT;solveLinearPolynomialEquation| (|lp| |p| $)
- (SPADCALL |lp| |p| (|shellEntry| $ 100)))
-
-(DEFUN |INT;squareFreePolynomial| (|p| $)
- (SPADCALL |p| (|shellEntry| $ 104)))
-
-(DEFUN |INT;factorPolynomial| (|p| $)
- (LET ((|pp| (SPADCALL |p| (|shellEntry| $ 105))))
- (COND
- ((EQL (SPADCALL |pp| (|shellEntry| $ 106))
- (SPADCALL |p| (|shellEntry| $ 106)))
- (SPADCALL |p| (|shellEntry| $ 108)))
- (T (SPADCALL (SPADCALL |pp| (|shellEntry| $ 108))
- (SPADCALL (CONS #'|INT;factorPolynomial!0| $)
- (SPADCALL
- (LET ((#0=#:G1477
- (SPADCALL
- (SPADCALL |p| (|shellEntry| $ 106))
- (SPADCALL |pp| (|shellEntry| $ 106))
- (|shellEntry| $ 110))))
- (|check-union| (ZEROP (CAR #0#)) $ #0#)
- (CDR #0#))
- (|shellEntry| $ 112))
- (|shellEntry| $ 116))
- (|shellEntry| $ 118))))))
-
-(DEFUN |INT;factorPolynomial!0| (|#1| $)
- (SPADCALL |#1| (|shellEntry| $ 109)))
-
-(DEFUN |INT;factorSquareFreePolynomial| (|p| $)
- (SPADCALL |p| (|shellEntry| $ 119)))
-
-(DEFUN |INT;gcdPolynomial;3Sup;60| (|p| |q| $)
- (COND
- ((SPADCALL |p| (|shellEntry| $ 120))
- (SPADCALL |q| (|shellEntry| $ 121)))
- ((SPADCALL |q| (|shellEntry| $ 120))
- (SPADCALL |p| (|shellEntry| $ 121)))
- (T (SPADCALL (LIST |p| |q|) (|shellEntry| $ 124)))))
-
-(DEFUN |Integer| ()
- (DECLARE (SPECIAL |$ConstructorCache|))
- (LET ((#0=#:G1509 (HGET |$ConstructorCache| '|Integer|)))
- (COND
- (#0# (|CDRwithIncrement| (CDAR #0#)))
- (T (UNWIND-PROTECT
- (PROG1 (CDDAR (HPUT |$ConstructorCache| '|Integer|
- (LIST (CONS NIL (CONS 1 (|Integer;|))))))
- (SETQ #0# T))
- (COND ((NOT #0#) (HREM |$ConstructorCache| '|Integer|))))))))
-
-(DEFUN |Integer;| ()
- (DECLARE (SPECIAL |$ConstructorCache|))
- (LET ((|dv$| '(|Integer|)) ($ (|newShell| 139))
- (|pv$| (|buildPredVector| 0 0 NIL)))
- (SETF (|shellEntry| $ 0) |dv$|)
- (SETF (|shellEntry| $ 3) |pv$|)
- (|haddProp| |$ConstructorCache| '|Integer| NIL (CONS 1 $))
- (|stuffDomainSlots| $)
- (SETF (|shellEntry| $ 81)
- (SETF (|shellEntry| $ 80)
- (CONS (|dispatchFunction| |INT;*;3$;43|) $)))
- $))
-
-(MAKEPROP '|Integer| '|infovec|
- (LIST '#(NIL NIL NIL NIL NIL NIL (|Boolean|) |INT;negative?;$B;15|
- (|Void|) (|OpenMathDevice|) (0 . |OMputApp|) (|String|)
- (5 . |OMputSymbol|) |INT;-;2$;39| (|Integer|)
- (12 . |OMputInteger|) (18 . |OMputEndApp|)
- (|OpenMathEncoding|) (23 . |OMencodingXML|)
- (27 . |OMopenString|) (33 . |OMputObject|)
- (38 . |OMputEndObject|) (43 . |OMclose|)
- |INT;OMwrite;$S;2| |INT;OMwrite;$BS;3|
- |INT;OMwrite;Omd$V;4| |INT;OMwrite;Omd$BV;5|
- (CONS IDENTITY
- (FUNCALL (|dispatchFunction| |INT;Zero;$;8|) $))
- |INT;=;2$B;34| |INT;zero?;$B;6|
- (CONS IDENTITY
- (FUNCALL (|dispatchFunction| |INT;One;$;9|) $))
- |INT;one?;$B;7| |INT;base;$;10| |INT;copy;2$;11|
- |INT;+;3$;40| |INT;inc;2$;12| |INT;-;3$;41|
- |INT;dec;2$;13| (|SingleInteger|) |INT;hash;$Si;14|
- |INT;<;2$B;35| (|OutputForm|) (48 . |outputForm|)
- |INT;coerce;$Of;16| |INT;coerce;2$;17| |INT;convert;2$;18|
- |INT;length;2$;19| |INT;>=;2$B;38| |INT;addmod;4$;20|
- |INT;submod;4$;21| |INT;rem;3$;50| |INT;mulmod;4$;22|
- (|Float|) (53 . |coerce|) |INT;convert;$F;23|
- (|DoubleFloat|) (58 . |coerce|) |INT;convert;$Df;24|
- (|InputForm|) (63 . |convert|) |INT;convert;$If;25|
- |INT;convert;$S;26| (|NonNegativeInteger|) (68 . |One|)
- (72 . <) (78 . |concat|) |INT;latex;$S;27|
- |INT;positiveRemainder;3$;28| (|Matrix| 14) (|Matrix| $)
- |INT;reducedSystem;2M;29| (|Vector| 14)
- (|Record| (|:| |mat| 68) (|:| |vec| 71)) (|Vector| $)
- |INT;reducedSystem;MVR;30| |INT;abs;2$;31|
- |INT;random;$;32| |INT;random;2$;33| |INT;>;2$B;36|
- |INT;<=;2$B;37| NIL NIL |INT;**;$Nni$;44| |INT;odd?;$B;45|
- |INT;max;3$;46| |INT;min;3$;47|
- (|Record| (|:| |quotient| $) (|:| |remainder| $))
- |INT;divide;2$R;48| |INT;quo;3$;49| |INT;shift;3$;51|
- (|Union| $ '"failed") |INT;recip;$U;52| |INT;gcd;3$;53|
- (|Record| (|:| |unit| $) (|:| |canonical| $)
- (|:| |associate| $))
- |INT;unitNormal;$R;54| |INT;unitCanonical;2$;55|
- (|SparseUnivariatePolynomial| 14) (|List| 96)
- (|Union| 97 '"failed")
- (|IntegerSolveLinearPolynomialEquation|)
- (84 . |solveLinearPolynomialEquation|)
- (|SparseUnivariatePolynomial| $$) (|Factored| 101)
- (|UnivariatePolynomialSquareFree| $$ 101)
- (90 . |squareFree|) (95 . |primitivePart|)
- (100 . |leadingCoefficient|) (|GaloisGroupFactorizer| 101)
- (105 . |factor|) (110 . |coerce|) (115 . |exquo|)
- (|Factored| $) (121 . |factor|) (|Mapping| 101 $$)
- (|Factored| $$) (|FactoredFunctions2| $$ 101)
- (126 . |map|) (|FactoredFunctionUtilities| 101)
- (132 . |mergeFactors|) (138 . |factorSquareFree|)
- (143 . |zero?|) (148 . |unitCanonical|) (|List| 101)
- (|HeuGcd| 101) (153 . |gcd|)
- (|SparseUnivariatePolynomial| $)
- |INT;gcdPolynomial;3Sup;60| (|Fraction| 14)
- (|Union| 127 '"failed") (|Pattern| 14)
- (|PatternMatchResult| 14 $) (|Union| 14 '"failed")
- (|List| $) (|Record| (|:| |coef| 132) (|:| |generator| $))
- (|Union| 132 '"failed")
- (|Record| (|:| |coef1| $) (|:| |coef2| $)
- (|:| |generator| $))
- (|Record| (|:| |coef1| $) (|:| |coef2| $))
- (|Union| 136 '"failed") (|PositiveInteger|))
- '#(~= 158 |zero?| 164 |unitNormal| 169 |unitCanonical| 174
- |unit?| 179 |symmetricRemainder| 184 |subtractIfCan| 190
- |submod| 196 |squareFreePart| 203 |squareFree| 208
- |sizeLess?| 213 |sign| 219 |shift| 224 |sample| 230
- |retractIfCan| 234 |retract| 239 |rem| 244 |reducedSystem|
- 250 |recip| 261 |rationalIfCan| 266 |rational?| 271
- |rational| 276 |random| 281 |quo| 290 |principalIdeal| 296
- |prime?| 301 |powmod| 306 |positiveRemainder| 313
- |positive?| 319 |permutation| 324 |patternMatch| 330
- |one?| 337 |odd?| 342 |nextItem| 347 |negative?| 352
- |multiEuclidean| 357 |mulmod| 363 |min| 370 |max| 376
- |mask| 382 |length| 387 |leftReducedSystem| 392 |lcm| 403
- |latex| 414 |invmod| 419 |init| 425 |inc| 429 |hash| 434
- |gcdPolynomial| 439 |gcd| 445 |factorial| 456 |factor| 461
- |extendedEuclidean| 466 |exquo| 479 |expressIdealMember|
- 485 |even?| 491 |euclideanSize| 496 |divide| 501
- |differentiate| 507 |dec| 518 |copy| 523 |convert| 528
- |coerce| 558 |characteristic| 578 |bit?| 582 |binomial|
- 588 |before?| 594 |base| 600 |associates?| 604 |addmod|
- 610 |abs| 617 |Zero| 622 |One| 626 |OMwrite| 630 D 654 >=
- 665 > 671 = 677 <= 683 < 689 - 695 + 706 ** 712 * 724)
- '((|infinite| . 0) (|noetherian| . 0)
- (|canonicalsClosed| . 0) (|canonical| . 0)
- (|canonicalUnitNormal| . 0) (|multiplicativeValuation| . 0)
- (|noZeroDivisors| . 0) ((|commutative| "*") . 0)
- (|rightUnitary| . 0) (|leftUnitary| . 0)
- (|unitsKnown| . 0))
- (CONS (|makeByteWordVec2| 1
- '(0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
- 0 0 0 0 0 0 0))
- (CONS '#(|IntegerNumberSystem&| |EuclideanDomain&|
- |UniqueFactorizationDomain&| NIL NIL
- |GcdDomain&| |IntegralDomain&| |Algebra&| NIL
- NIL |OrderedRing&| NIL NIL |Module&| NIL NIL
- |Ring&| NIL NIL NIL NIL NIL NIL
- |AbelianGroup&| NIL NIL NIL NIL
- |AbelianMonoid&| |Monoid&| NIL NIL NIL NIL NIL
- |AbelianSemiGroup&| |SemiGroup&| NIL
- |DifferentialSpace&| |OrderedType&|
- |SetCategory&| NIL |RetractableTo&|
- |DifferentialDomain&| |BasicType&| NIL NIL NIL
- NIL NIL NIL NIL NIL NIL NIL NIL NIL)
- (CONS '#((|IntegerNumberSystem|)
- (|EuclideanDomain|)
- (|UniqueFactorizationDomain|)
- (|PrincipalIdealDomain|)
- (|OrderedIntegralDomain|) (|GcdDomain|)
- (|IntegralDomain|) (|Algebra| $$)
- (|CharacteristicZero|)
- (|DifferentialRing|) (|OrderedRing|)
- (|CommutativeRing|) (|EntireRing|)
- (|Module| $$)
- (|LinearlyExplicitRingOver| 14)
- (|BiModule| $$ $$) (|Ring|)
- (|LeftModule| 14)
- (|OrderedAbelianGroup|)
- (|LeftModule| $$) (|Rng|)
- (|RightModule| $$)
- (|OrderedCancellationAbelianMonoid|)
- (|AbelianGroup|)
- (|OrderedAbelianMonoid|)
- (|CancellationAbelianMonoid|)
- (|OrderedAbelianSemiGroup|)
- (|LinearSet| $$) (|AbelianMonoid|)
- (|Monoid|) (|StepThrough|)
- (|PatternMatchable| 14) (|OrderedSet|)
- (|LeftLinearSet| $$)
- (|RightLinearSet| $$)
- (|AbelianSemiGroup|) (|SemiGroup|)
- (|LeftLinearSet| 14)
- (|DifferentialSpace|) (|OrderedType|)
- (|SetCategory|) (|RealConstant|)
- (|RetractableTo| 14)
- (|DifferentialDomain| $$) (|BasicType|)
- (|OpenMath|) (|ConvertibleTo| 11)
- (|ConvertibleTo| 52)
- (|ConvertibleTo| 55)
- (|CombinatorialFunctionCategory|)
- (|ConvertibleTo| 129)
- (|ConvertibleTo| 58)
- (|ConvertibleTo| 14)
- (|CoercibleFrom| $$)
- (|CoercibleFrom| 14) (|Type|)
- (|CoercibleTo| 41))
- (|makeByteWordVec2| 138
- '(1 9 8 0 10 3 9 8 0 11 11 12 2 9 8 0
- 14 15 1 9 8 0 16 0 17 0 18 2 9 0 11
- 17 19 1 9 8 0 20 1 9 8 0 21 1 9 8 0
- 22 1 41 0 14 42 1 52 0 14 53 1 55 0
- 14 56 1 58 0 14 59 0 62 0 63 2 14 6 0
- 0 64 2 11 0 0 0 65 2 99 98 97 96 100
- 1 103 102 101 104 1 101 0 0 105 1 101
- 2 0 106 1 107 102 101 108 1 101 0 2
- 109 2 0 90 0 0 110 1 0 111 0 112 2
- 115 102 113 114 116 2 117 102 102 102
- 118 1 107 102 101 119 1 101 6 0 120 1
- 101 0 0 121 1 123 101 122 124 2 0 6 0
- 0 1 1 0 6 0 29 1 0 93 0 94 1 0 0 0 95
- 1 0 6 0 1 2 0 0 0 0 1 2 0 90 0 0 1 3
- 0 0 0 0 0 49 1 0 0 0 1 1 0 111 0 1 2
- 0 6 0 0 1 1 0 14 0 1 2 0 0 0 0 89 0 0
- 0 1 1 0 131 0 1 1 0 14 0 1 2 0 0 0 0
- 50 1 0 68 69 70 2 0 72 69 73 74 1 0
- 90 0 91 1 0 128 0 1 1 0 6 0 1 1 0 127
- 0 1 0 0 0 76 1 0 0 0 77 2 0 0 0 0 88
- 1 0 133 132 1 1 0 6 0 1 3 0 0 0 0 0 1
- 2 0 0 0 0 67 1 0 6 0 1 2 0 0 0 0 1 3
- 0 130 0 129 130 1 1 0 6 0 31 1 0 6 0
- 83 1 0 90 0 1 1 0 6 0 7 2 0 134 132 0
- 1 3 0 0 0 0 0 51 2 0 0 0 0 85 2 0 0 0
- 0 84 1 0 0 0 1 1 0 0 0 46 2 0 72 73 0
- 1 1 0 68 73 1 2 0 0 0 0 1 1 0 0 132 1
- 1 0 11 0 66 2 0 0 0 0 1 0 0 0 1 1 0 0
- 0 35 1 0 38 0 39 2 0 125 125 125 126
- 2 0 0 0 0 92 1 0 0 132 1 1 0 0 0 1 1
- 0 111 0 112 2 0 135 0 0 1 3 0 137 0 0
- 0 1 2 0 90 0 0 110 2 0 134 132 0 1 1
- 0 6 0 1 1 0 62 0 1 2 0 86 0 0 87 2 0
- 0 0 62 1 1 0 0 0 1 1 0 0 0 37 1 0 0 0
- 33 1 0 11 0 61 1 0 55 0 57 1 0 52 0
- 54 1 0 129 0 1 1 0 58 0 60 1 0 14 0
- 45 1 0 0 14 44 1 0 0 0 1 1 0 0 14 44
- 1 0 41 0 43 0 0 62 1 2 0 6 0 0 1 2 0
- 0 0 0 1 2 0 6 0 0 1 0 0 0 32 2 0 6 0
- 0 1 3 0 0 0 0 0 48 1 0 0 0 75 0 0 0
- 27 0 0 0 30 3 0 8 9 0 6 26 2 0 11 0 6
- 24 2 0 8 9 0 25 1 0 11 0 23 2 0 0 0
- 62 1 1 0 0 0 1 2 0 6 0 0 47 2 0 6 0 0
- 78 2 0 6 0 0 28 2 0 6 0 0 79 2 0 6 0
- 0 40 1 0 0 0 13 2 0 0 0 0 36 2 0 0 0
- 0 34 2 0 0 0 62 82 2 0 0 0 138 1 2 0
- 0 14 0 81 2 0 0 0 0 80 2 0 0 14 0 81
- 2 0 0 62 0 1 2 0 0 138 0 1)))))
- '|lookupComplete|))
-
-(MAKEPROP '|Integer| 'NILADIC T)