
(/VERSIONCHECK 2) 

(DEFUN |FFNBP;coerce;GF$;1| (|v| $)
  (MAKEARR1 (QREFELT $ 17) (SPADCALL |v| (QREFELT $ 46) (QREFELT $ 51)))) 

(PUT '|FFNBP;represents;V$;2| '|SPADreplace| '(XLAM (|v|) |v|)) 

(DEFUN |FFNBP;represents;V$;2| (|v| $) |v|) 

(DEFUN |FFNBP;degree;$Pi;3| (|a| $)
  (PROG (|d| |b|)
    (RETURN
     (SEQ (LETT |d| 1 . #1=(|FFNBP;degree;$Pi;3|))
          (LETT |b| (SPADCALL |a| 1 (QREFELT $ 54)) . #1#)
          (SEQ G190
               (COND
                ((NULL (COND ((SPADCALL |b| |a| (QREFELT $ 56)) 'NIL) ('T 'T)))
                 (GO G191)))
               (SEQ (LETT |b| (SPADCALL |b| 1 (QREFELT $ 54)) . #1#)
                    (EXIT (LETT |d| (+ |d| 1) . #1#)))
               NIL (GO G190) G191 (EXIT NIL))
          (EXIT |d|))))) 

(DEFUN |FFNBP;linearAssociatedExp;$Sup$;4| (|x| |f| $)
  (PROG (|r| |xm|)
    (RETURN
     (SEQ
      (LETT |xm|
            (SPADCALL
             (SPADCALL (|spadConstant| $ 28) (QREFELT $ 17) (QREFELT $ 59))
             (|spadConstant| $ 21) (QREFELT $ 60))
            . #1=(|FFNBP;linearAssociatedExp;$Sup$;4|))
      (LETT |r|
            (SPADCALL
             (SPADCALL |f| (SPADCALL |x| (QREFELT $ 61)) (QREFELT $ 62)) |xm|
             (QREFELT $ 63))
            . #1#)
      (EXIT (SPADCALL |r| (QREFELT $ 17) (QREFELT $ 64))))))) 

(DEFUN |FFNBP;linearAssociatedLog;$Sup;5| (|x| $) (SPADCALL |x| (QREFELT $ 61))) 

(DEFUN |FFNBP;linearAssociatedOrder;$Sup;6| (|x| $)
  (PROG (|xm|)
    (RETURN
     (SEQ
      (LETT |xm|
            (SPADCALL
             (SPADCALL (|spadConstant| $ 28) (QREFELT $ 17) (QREFELT $ 59))
             (|spadConstant| $ 21) (QREFELT $ 60))
            |FFNBP;linearAssociatedOrder;$Sup;6|)
      (EXIT
       (SPADCALL |xm|
                 (SPADCALL |xm| (SPADCALL |x| (QREFELT $ 61)) (QREFELT $ 67))
                 (QREFELT $ 68))))))) 

(DEFUN |FFNBP;linearAssociatedLog;2$U;7| (|b| |x| $)
  (PROG (|e1| #1=#:G1855 |e| |xm|)
    (RETURN
     (SEQ
      (COND ((SPADCALL |x| (QREFELT $ 70)) (CONS 0 (|spadConstant| $ 19)))
            (#2='T
             (SEQ
              (LETT |xm|
                    (SPADCALL
                     (SPADCALL (|spadConstant| $ 28) (QREFELT $ 17)
                               (QREFELT $ 59))
                     (|spadConstant| $ 21) (QREFELT $ 60))
                    . #3=(|FFNBP;linearAssociatedLog;2$U;7|))
              (LETT |e|
                    (SPADCALL (SPADCALL |b| (QREFELT $ 61)) |xm|
                              (SPADCALL |x| (QREFELT $ 61)) (QREFELT $ 73))
                    . #3#)
              (EXIT
               (COND
                ((SPADCALL |e| (CONS 1 "failed") (QREFELT $ 76))
                 (CONS 1 "failed"))
                (#2#
                 (SEQ
                  (LETT |e1|
                        (PROG2
                            (LETT #1# |e| . #3#)
                            (QCDR #1#)
                          (|check-union| (QEQCAR #1# 0)
                                         (|Record|
                                          (|:| |coef1|
                                               (|SparseUnivariatePolynomial|
                                                (QREFELT $ 6)))
                                          (|:| |coef2|
                                               (|SparseUnivariatePolynomial|
                                                (QREFELT $ 6))))
                                         #1#))
                        . #3#)
                  (EXIT (CONS 0 (QCAR |e1|)))))))))))))) 

(DEFUN |FFNBP;getMultiplicationTable;V;8| ($)
  (SEQ (COND ((QREFELT $ 16) (|FFNBP;initializeMult| $)))
       (EXIT (QREFELT $ 23)))) 

(DEFUN |FFNBP;getMultiplicationMatrix;M;9| ($)
  (SEQ (COND ((QREFELT $ 16) (|FFNBP;initializeMult| $)))
       (EXIT (SPADCALL (QREFELT $ 23) (QREFELT $ 82))))) 

(DEFUN |FFNBP;sizeMultiplication;Nni;10| ($)
  (SEQ (COND ((QREFELT $ 16) (|FFNBP;initializeMult| $)))
       (EXIT (SPADCALL (QREFELT $ 23) (QREFELT $ 84))))) 

(DEFUN |FFNBP;trace;$GF;11| (|a| $)
  (SPADCALL (SPADCALL |a| 1 (QREFELT $ 86)) (QREFELT $ 87))) 

(DEFUN |FFNBP;norm;$GF;12| (|a| $)
  (SPADCALL (SPADCALL |a| 1 (QREFELT $ 89)) (QREFELT $ 87))) 

(DEFUN |FFNBP;generator;$;13| ($) (SPADCALL (QREFELT $ 17) (QREFELT $ 91))) 

(DEFUN |FFNBP;basis;PiV;14| (|n| $)
  (PROG (#1=#:G1883 |i| #2=#:G1882)
    (RETURN
     (SEQ
      (COND
       ((NULL (EQL (REMAINDER2 (QREFELT $ 17) |n|) 0))
        (|error| "argument must divide extension degree"))
       ('T
        (PROGN
         (LETT #2# (GETREFV |n|) . #3=(|FFNBP;basis;PiV;14|))
         (SEQ (LETT |i| 0 . #3#) (LETT #1# (- |n| 1) . #3#) G190
              (COND ((QSGREATERP |i| #1#) (GO G191)))
              (SEQ
               (EXIT
                (SETELT #2# |i|
                        (SPADCALL
                         (SPADCALL (SPADCALL (QREFELT $ 93)) |n|
                                   (QREFELT $ 86))
                         |i| (QREFELT $ 94)))))
              (LETT |i| (QSADD1 |i|) . #3#) (GO G190) G191 (EXIT NIL))
         #2#))))))) 

(DEFUN |FFNBP;*;GF2$;15| (|a| |x| $) (SPADCALL |a| |x| (QREFELT $ 97))) 

(DEFUN |FFNBP;/;$GF$;16| (|x| |a| $)
  (SPADCALL |x| (SPADCALL |a| (QREFELT $ 52)) (QREFELT $ 99))) 

(PUT '|FFNBP;coordinates;$V;17| '|SPADreplace| '(XLAM (|x|) |x|)) 

(DEFUN |FFNBP;coordinates;$V;17| (|x| $) |x|) 

(DEFUN |FFNBP;Frobenius;2$;18| (|e| $) (SPADCALL |e| 1 (QREFELT $ 54))) 

(DEFUN |FFNBP;Frobenius;$Nni$;19| (|e| |n| $) (SPADCALL |e| |n| (QREFELT $ 54))) 

(DEFUN |FFNBP;retractIfCan;$U;20| (|x| $)
  (COND
   ((SPADCALL |x| (QREFELT $ 103))
    (CONS 0
          (SPADCALL (SPADCALL |x| 1 (QREFELT $ 104)) (QREFELT $ 46)
                    (QREFELT $ 105))))
   ('T (CONS 1 "failed")))) 

(DEFUN |FFNBP;retract;$GF;21| (|x| $)
  (COND
   ((SPADCALL |x| (QREFELT $ 103))
    (SPADCALL (SPADCALL |x| 1 (QREFELT $ 104)) (QREFELT $ 46) (QREFELT $ 105)))
   ('T (|error| "element not in ground field")))) 

(DEFUN |FFNBP;coerce;$Of;22| (|x| $)
  (PROG (|r| |l| |mon| |i| #1=#:G1912 |b| |n|)
    (RETURN
     (SEQ (LETT |l| NIL . #2=(|FFNBP;coerce;$Of;22|))
          (LETT |n| (QREFELT $ 17) . #2#)
          (EXIT
           (COND
            ((EQL |n| 1)
             (SPADCALL (SPADCALL |x| 1 (QREFELT $ 104)) (QREFELT $ 108)))
            (#3='T
             (SEQ
              (SEQ (LETT |b| NIL . #2#) (LETT #1# (QREFELT $ 42) . #2#)
                   (LETT |i| 1 . #2#) G190
                   (COND
                    ((OR (QSGREATERP |i| |n|) (ATOM #1#)
                         (PROGN (LETT |b| (CAR #1#) . #2#) NIL))
                     (GO G191)))
                   (SEQ
                    (EXIT
                     (COND
                      ((NULL
                        (SPADCALL (SPADCALL |x| |i| (QREFELT $ 104))
                                  (QREFELT $ 109)))
                       (SEQ
                        (LETT |mon|
                              (COND
                               ((SPADCALL (SPADCALL |x| |i| (QREFELT $ 104))
                                          (|spadConstant| $ 28)
                                          (QREFELT $ 110))
                                |b|)
                               ('T
                                (SPADCALL
                                 (SPADCALL (SPADCALL |x| |i| (QREFELT $ 104))
                                           (QREFELT $ 108))
                                 |b| (QREFELT $ 111))))
                              . #2#)
                        (EXIT (LETT |l| (CONS |mon| |l|) . #2#)))))))
                   (LETT |i| (PROG1 (QSADD1 |i|) (LETT #1# (CDR #1#) . #2#))
                         . #2#)
                   (GO G190) G191 (EXIT NIL))
              (EXIT
               (COND
                ((NULL |l|) (SPADCALL (|spadConstant| $ 19) (QREFELT $ 114)))
                (#3#
                 (SEQ
                  (LETT |r| (SPADCALL (ELT $ 115) |l| (QREFELT $ 118)) . #2#)
                  (EXIT |r|))))))))))))) 

(DEFUN |FFNBP;initializeElt| ($)
  (SEQ
   (SETELT $ 43
           (SPADCALL
            (SPADCALL
             (-
              (SPADCALL (SPADCALL (QREFELT $ 120)) (QREFELT $ 17)
                        (QREFELT $ 121))
              1)
             (QREFELT $ 123))
            (QREFELT $ 127)))
   (SETELT $ 47 (SPADCALL (SPADCALL (QREFELT $ 128)) (QREFELT $ 129)))
   (SETELT $ 15 'NIL) (EXIT (SPADCALL (QREFELT $ 130))))) 

(DEFUN |FFNBP;initializeMult| ($)
  (SEQ (SETELT $ 23 (SPADCALL (QREFELT $ 20) (QREFELT $ 131)))
       (SPADCALL (QREFELT $ 23) (QREFELT $ 46) (QREFELT $ 35))
       (SETELT $ 16 'NIL) (EXIT (SPADCALL (QREFELT $ 130))))) 

(DEFUN |FFNBP;initializeLog| ($)
  (PROG (#1=#:G1936 |a| #2=#:G1943 #3=#:G1930 |i| |tbl| |n| |d| |l| |base|
         |fac| #4=#:G1942 |f| |limit|)
    (RETURN
     (SEQ (COND ((QREFELT $ 15) (|FFNBP;initializeElt| $)))
          (LETT |limit| 30 . #5=(|FFNBP;initializeLog|))
          (SEQ (LETT |f| NIL . #5#) (LETT #4# (QREFELT $ 43) . #5#) G190
               (COND
                ((OR (ATOM #4#) (PROGN (LETT |f| (CAR #4#) . #5#) NIL))
                 #6=(GO G191)))
               (SEQ (LETT |fac| (QCAR |f|) . #5#)
                    (LETT |base|
                          (SPADCALL (SPADCALL (QREFELT $ 47) (QREFELT $ 132))
                                    (QUOTIENT2
                                     (-
                                      (SPADCALL (SPADCALL (QREFELT $ 120))
                                                (QREFELT $ 17) (QREFELT $ 121))
                                      1)
                                     |fac|)
                                    (QREFELT $ 133))
                          . #5#)
                    (LETT |l| (INTEGER-LENGTH |fac|) . #5#) (LETT |n| 0 . #5#)
                    (COND
                     ((ODDP |l|)
                      (LETT |n| (ASH |fac| (- (QUOTIENT2 |l| 2))) . #5#))
                     ('T (LETT |n| (ASH 1 (QUOTIENT2 |l| 2)) . #5#)))
                    (COND
                     ((< |n| |limit|)
                      (SEQ
                       (LETT |d| (+ (QUOTIENT2 (- |fac| 1) |limit|) 1) . #5#)
                       (EXIT
                        (LETT |n| (+ (QUOTIENT2 (- |fac| 1) |d|) 1) . #5#)))))
                    (LETT |tbl| (SPADCALL (QREFELT $ 135)) . #5#)
                    (LETT |a| (|spadConstant| $ 22) . #5#)
                    (SEQ (LETT |i| 0 . #5#)
                         (LETT #2#
                               (PROG1 (LETT #3# (- |n| 1) . #5#)
                                 (|check-subtype| (>= #3# 0)
                                                  '(|NonNegativeInteger|) #3#))
                               . #5#)
                         G190 (COND ((QSGREATERP |i| #2#) #6#))
                         (SEQ
                          (SPADCALL (CONS (SPADCALL |a| (QREFELT $ 129)) |i|)
                                    |tbl| (QREFELT $ 137))
                          (EXIT
                           (LETT |a| (SPADCALL |a| |base| (QREFELT $ 138))
                                 . #5#)))
                         (LETT |i| (QSADD1 |i|) . #5#) #7=(GO G190) G191
                         (EXIT NIL))
                    (EXIT
                     (SPADCALL
                      (CONS
                       (PROG1 (LETT #1# |fac| . #5#)
                         (|check-subtype| (> #1# 0) '(|PositiveInteger|) #1#))
                       (SPADCALL |tbl| (QREFELT $ 139)))
                      (QREFELT $ 50) (QREFELT $ 141))))
               (LETT #4# (CDR #4#) . #5#) #7# G191 (EXIT NIL))
          (SETELT $ 14 'NIL) (EXIT (SPADCALL (QREFELT $ 130))))))) 

(DEFUN |FFNBP;tableForDiscreteLogarithm;IT;26| (|fac| $)
  (PROG (|tbl| #1=#:G1944)
    (RETURN
     (SEQ (COND ((QREFELT $ 14) (|FFNBP;initializeLog| $)))
          (LETT |tbl|
                (SPADCALL
                 (PROG1
                     (LETT #1# |fac|
                           . #2=(|FFNBP;tableForDiscreteLogarithm;IT;26|))
                   (|check-subtype| (> #1# 0) '(|PositiveInteger|) #1#))
                 (QREFELT $ 50) (QREFELT $ 143))
                . #2#)
          (EXIT
           (COND
            ((QEQCAR |tbl| 1)
             (|error|
              "tableForDiscreteLogarithm: argument must be prime divisor of the order of the multiplicative group"))
            ('T (QCDR |tbl|)))))))) 

(DEFUN |FFNBP;primitiveElement;$;27| ($)
  (SEQ (COND ((QREFELT $ 15) (|FFNBP;initializeElt| $)))
       (EXIT (SPADCALL (QREFELT $ 47) (QREFELT $ 132))))) 

(DEFUN |FFNBP;factorsOfCyclicGroupSize;L;28| ($)
  (SEQ (COND ((NULL (QREFELT $ 43)) (|FFNBP;initializeElt| $)))
       (EXIT (QREFELT $ 43)))) 

(DEFUN |FFNBP;extensionDegree;Pi;29| ($) (QREFELT $ 17)) 

(DEFUN |FFNBP;definingPolynomial;Sup;30| ($) (QREFELT $ 20)) 

(DEFUN |FFNBP;trace;$Pi$;31| (|a| |d| $)
  (PROG (|erg| #1=#:G1963 |i| |v|)
    (RETURN
     (SEQ
      (LETT |v| (SPADCALL |a| |d| (QREFELT $ 149))
            . #2=(|FFNBP;trace;$Pi$;31|))
      (LETT |erg| |v| . #2#)
      (SEQ (LETT |i| 2 . #2#) (LETT #1# (QUOTIENT2 (QREFELT $ 17) |d|) . #2#)
           G190 (COND ((QSGREATERP |i| #1#) (GO G191)))
           (SEQ (EXIT (LETT |erg| (SPADCALL |erg| |v| (QREFELT $ 150)) . #2#)))
           (LETT |i| (QSADD1 |i|) . #2#) (GO G190) G191 (EXIT NIL))
      (EXIT |erg|))))) 

(DEFUN |FFNBP;characteristic;Nni;32| ($) (SPADCALL (QREFELT $ 151))) 

(DEFUN |FFNBP;random;$;33| ($) (SPADCALL (QREFELT $ 17) (QREFELT $ 153))) 

(DEFUN |FFNBP;*;3$;34| (|x| |y| $)
  (SEQ (COND ((QREFELT $ 16) (|FFNBP;initializeMult| $)))
       (SPADCALL (QREFELT $ 23) (QREFELT $ 46) (QREFELT $ 35))
       (EXIT (SPADCALL |x| |y| (QREFELT $ 155))))) 

(DEFUN |FFNBP;One;$;35| ($)
  (MAKEARR1 (QREFELT $ 17) (SPADCALL (QREFELT $ 46) (QREFELT $ 156)))) 

(DEFUN |FFNBP;Zero;$;36| ($) (SPADCALL (QREFELT $ 17) (QREFELT $ 157))) 

(DEFUN |FFNBP;size;Nni;37| ($)
  (SPADCALL (SPADCALL (QREFELT $ 120)) (QREFELT $ 17) (QREFELT $ 121))) 

(DEFUN |FFNBP;index;Pi$;38| (|n| $)
  (SPADCALL (QREFELT $ 17) |n| (QREFELT $ 159))) 

(DEFUN |FFNBP;lookup;$Pi;39| (|x| $) (SPADCALL |x| (QREFELT $ 160))) 

(DEFUN |FFNBP;basis;V;40| ($)
  (PROG (#1=#:G1977 |e| #2=#:G1976 |a|)
    (RETURN
     (SEQ
      (LETT |a| (SPADCALL (QREFELT $ 17) (QREFELT $ 162))
            . #3=(|FFNBP;basis;V;40|))
      (EXIT
       (SPADCALL
        (PROGN
         (LETT #2# NIL . #3#)
         (SEQ (LETT |e| NIL . #3#)
              (LETT #1# (SPADCALL |a| (QREFELT $ 164)) . #3#) G190
              (COND
               ((OR (ATOM #1#) (PROGN (LETT |e| (CAR #1#) . #3#) NIL))
                (GO G191)))
              (SEQ (EXIT (LETT #2# (CONS |e| #2#) . #3#)))
              (LETT #1# (CDR #1#) . #3#) (GO G190) G191
              (EXIT (NREVERSE0 #2#))))
        (QREFELT $ 167))))))) 

(DEFUN |FFNBP;^;$I$;41| (|x| |e| $)
  (SEQ (COND ((QREFELT $ 16) (|FFNBP;initializeMult| $)))
       (SPADCALL (QREFELT $ 23) (QREFELT $ 46) (QREFELT $ 35))
       (EXIT (SPADCALL |x| |e| (QREFELT $ 169))))) 

(DEFUN |FFNBP;normal?;$B;42| (|x| $) (SPADCALL |x| (QREFELT $ 170))) 

(DEFUN |FFNBP;-;2$;43| (|x| $) (SPADCALL |x| (QREFELT $ 172))) 

(DEFUN |FFNBP;+;3$;44| (|x| |y| $) (SPADCALL |x| |y| (QREFELT $ 174))) 

(DEFUN |FFNBP;-;3$;45| (|x| |y| $) (SPADCALL |x| |y| (QREFELT $ 176))) 

(DEFUN |FFNBP;=;2$B;46| (|x| |y| $) (SPADCALL |x| |y| (QREFELT $ 178))) 

(DEFUN |FFNBP;*;I2$;47| (|n| |x| $)
  (SPADCALL |x| (SPADCALL |n| (QREFELT $ 179)) (QREFELT $ 180))) 

(PUT '|FFNBP;representationType;U;48| '|SPADreplace|
     '(XLAM NIL (CONS 2 "normal"))) 

(DEFUN |FFNBP;representationType;U;48| ($) (CONS 2 "normal")) 

(DEFUN |FFNBP;minimalPolynomial;$Sup;49| (|a| $)
  (SEQ (COND ((QREFELT $ 16) (|FFNBP;initializeMult| $)))
       (SPADCALL (QREFELT $ 23) (QREFELT $ 46) (QREFELT $ 35))
       (EXIT (SPADCALL |a| (QREFELT $ 37))))) 

(DEFUN |FFNBP;inGroundField?;$B;50| (|x| $)
  (PROG (#1=#:G2000 |erg| #2=#:G2003 |i|)
    (RETURN
     (SEQ (LETT |erg| 'T . #3=(|FFNBP;inGroundField?;$B;50|))
          (SEQ
           (EXIT
            (SEQ (LETT |i| 2 . #3#) (LETT #2# (QREFELT $ 17) . #3#) G190
                 (COND ((QSGREATERP |i| #2#) (GO G191)))
                 (SEQ
                  (EXIT
                   (COND
                    ((NULL
                      (SPADCALL (SPADCALL |x| |i| (QREFELT $ 104))
                                (SPADCALL |x| 1 (QREFELT $ 104))
                                (QREFELT $ 110)))
                     (PROGN
                      (LETT #1# (LETT |erg| 'NIL . #3#) . #3#)
                      (GO #1#))))))
                 (LETT |i| (QSADD1 |i|) . #3#) (GO G190) G191 (EXIT NIL)))
           #1# (EXIT #1#))
          (EXIT |erg|))))) 

(DEFUN |FFNBP;/;3$;51| (|x| |y| $)
  (SEQ (COND ((QREFELT $ 16) (|FFNBP;initializeMult| $)))
       (SPADCALL (QREFELT $ 23) (QREFELT $ 46) (QREFELT $ 35))
       (EXIT (SPADCALL |x| |y| (QREFELT $ 185))))) 

(DEFUN |FFNBP;inv;2$;52| (|a| $)
  (SEQ (COND ((QREFELT $ 16) (|FFNBP;initializeMult| $)))
       (SPADCALL (QREFELT $ 23) (QREFELT $ 46) (QREFELT $ 35))
       (EXIT (SPADCALL |a| (QREFELT $ 186))))) 

(DEFUN |FFNBP;norm;$Pi$;53| (|a| |d| $)
  (SEQ (COND ((QREFELT $ 16) (|FFNBP;initializeMult| $)))
       (SPADCALL (QREFELT $ 23) (QREFELT $ 46) (QREFELT $ 35))
       (EXIT (SPADCALL |a| |d| (QREFELT $ 188))))) 

(DEFUN |FFNBP;normalElement;$;54| ($) (SPADCALL (QREFELT $ 17) (QREFELT $ 91))) 

(DEFUN |FiniteFieldNormalBasisExtensionByPolynomial| (&REST #1=#:G2031)
  (PROG ()
    (RETURN
     (PROG (#2=#:G2032)
       (RETURN
        (COND
         ((LETT #2#
                (|lassocShiftWithFunction| (|devaluateList| #1#)
                                           (HGET |$ConstructorCache|
                                                 '|FiniteFieldNormalBasisExtensionByPolynomial|)
                                           '|domainEqualList|)
                . #3=(|FiniteFieldNormalBasisExtensionByPolynomial|))
          (|CDRwithIncrement| #2#))
         ('T
          (UNWIND-PROTECT
              (PROG1
                  (APPLY
                   (|function| |FiniteFieldNormalBasisExtensionByPolynomial;|)
                   #1#)
                (LETT #2# T . #3#))
            (COND
             ((NOT #2#)
              (HREM |$ConstructorCache|
                    '|FiniteFieldNormalBasisExtensionByPolynomial|))))))))))) 

(DEFUN |FiniteFieldNormalBasisExtensionByPolynomial;| (|#1| |#2|)
  (PROG (#1=#:G1830 #2=#:G2030 |i| #3=#:G2029 |qs| #4=#:G1813 #5=#:G1814 |pv$|
         #6=#:G2028 $ |dv$| DV$2 DV$1)
    (RETURN
     (SEQ
      (PROGN
       (LETT DV$1 (|devaluate| |#1|)
             . #7=(|FiniteFieldNormalBasisExtensionByPolynomial|))
       (LETT DV$2 (|devaluate| |#2|) . #7#)
       (LETT |dv$|
             (LIST '|FiniteFieldNormalBasisExtensionByPolynomial| DV$1 DV$2)
             . #7#)
       (LETT $ (GETREFV 205) . #7#)
       (QSETREFV $ 0 |dv$|)
       (QSETREFV $ 3
                 (LETT |pv$|
                       (|buildPredVector| 0 0
                                          (LIST
                                           (|HasCategory| |#1|
                                                          '(|CharacteristicZero|))
                                           (|HasCategory| |#1| '(|Finite|))
                                           (LETT #6#
                                                 (|HasCategory| |#1|
                                                                '(|CharacteristicNonZero|))
                                                 . #7#)
                                           (OR #6#
                                               (|HasCategory| |#1|
                                                              '(|Finite|)))))
                       . #7#))
       (|haddProp| |$ConstructorCache|
                   '|FiniteFieldNormalBasisExtensionByPolynomial|
                   (LIST DV$1 DV$2) (CONS 1 $))
       (|stuffDomainSlots| $)
       (QSETREFV $ 6 |#1|)
       (QSETREFV $ 7 |#2|)
       (QSETREFV $ 8 (|Vector| |#1|))
       (QSETREFV $ 13 (SPADCALL (SPADCALL (QREFELT $ 10)) (QREFELT $ 12)))
       (QSETREFV $ 14 'T)
       (QSETREFV $ 15 'T)
       (QSETREFV $ 16 'T)
       (QSETREFV $ 17 1)
       (QSETREFV $ 20 (|spadConstant| $ 19))
       (QSETREFV $ 23 (MAKEARR1 1 NIL))
       (QSETREFV $ 24 (QEQCAR |#2| 1))
       (COND
        ((QREFELT $ 24)
         (PROGN
          (SETELT $ 23
                  (PROG2
                      (LETT #5# |#2| . #7#)
                      (QCDR #5#)
                    (|check-union| (QEQCAR #5# 1)
                                   (|Vector|
                                    (|List|
                                     (|Record| (|:| |value| |#2|)
                                               (|:| |index|
                                                    (|SingleInteger|)))))
                                   #5#)))
          (SETELT $ 17 (QVSIZE (QREFELT $ 23)))
          (QSETREFV $ 27 (MAKEARR1 (QREFELT $ 17) (|spadConstant| $ 26)))
          (SPADCALL (QREFELT $ 27) 1 (|spadConstant| $ 28) (QREFELT $ 30))
          (SPADCALL (QREFELT $ 23) (|spadConstant| $ 28) (QREFELT $ 35))
          (SETELT $ 20 (SPADCALL (QREFELT $ 27) (QREFELT $ 37)))
          (SETELT $ 16 'NIL)))
        ('T
         (PROGN
          (SETELT $ 20
                  (PROG2
                      (LETT #4# |#2| . #7#)
                      (QCDR #4#)
                    (|check-union| (QEQCAR #4# 0)
                                   (|SparseUnivariatePolynomial| |#2|) #4#)))
          (SETELT $ 17 (SPADCALL (QREFELT $ 20) (QREFELT $ 39)))
          (SETELT $ 23 (MAKEARR1 (QREFELT $ 17) NIL)))))
       (QSETREFV $ 42
                 (SEQ (LETT |qs| (SPADCALL '|q| (QREFELT $ 12)) . #7#)
                      (EXIT
                       (APPEND
                        (LIST (QREFELT $ 13)
                              (SPADCALL (QREFELT $ 13) |qs| (QREFELT $ 40)))
                        (PROGN
                         (LETT #3# NIL . #7#)
                         (SEQ (LETT |i| 2 . #7#)
                              (LETT #2# (- (QREFELT $ 17) 1) . #7#) G190
                              (COND ((QSGREATERP |i| #2#) (GO G191)))
                              (SEQ
                               (EXIT
                                (LETT #3#
                                      (CONS
                                       (SPADCALL (QREFELT $ 13)
                                                 (SPADCALL |qs|
                                                           (SPADCALL |i|
                                                                     (QREFELT $
                                                                              41))
                                                           (QREFELT $ 40))
                                                 (QREFELT $ 40))
                                       #3#)
                                      . #7#)))
                              (LETT |i| (QSADD1 |i|) . #7#) (GO G190) G191
                              (EXIT (NREVERSE0 #3#))))))))
       (QSETREFV $ 43 NIL)
       (QSETREFV $ 46
                 (SPADCALL
                  (SPADCALL (QREFELT $ 20)
                            (PROG1
                                (LETT #1#
                                      (-
                                       (SPADCALL (QREFELT $ 20) (QREFELT $ 39))
                                       1)
                                      . #7#)
                              (|check-subtype| (>= #1# 0)
                                               '(|NonNegativeInteger|) #1#))
                            (QREFELT $ 44))
                  (QREFELT $ 45)))
       (QSETREFV $ 47 1)
       (QSETREFV $ 50 (SPADCALL (QREFELT $ 49)))
       $))))) 

(MAKEPROP '|FiniteFieldNormalBasisExtensionByPolynomial| '|infovec|
          (LIST
           '#(NIL NIL NIL NIL NIL NIL (|local| |#1|) (|local| |#2|) '|Rep|
              (|Symbol|) (0 . |new|) (|OutputForm|) (4 . |coerce|) '|alpha|
              '|initlog?| '|initelt?| '|initmult?| '|extdeg|
              (|SparseUnivariatePolynomial| 6) (9 . |Zero|) '|defpol|
              (13 . |One|)
              (CONS IDENTITY (FUNCALL (|dispatchFunction| |FFNBP;One;$;35|) $))
              '|multTable| '#:G1792
              (CONS IDENTITY
                    (FUNCALL (|dispatchFunction| |FFNBP;Zero;$;36|) $))
              (17 . |Zero|) '|vv| (21 . |One|) (|Integer|) (25 . |setelt|)
              (|Void|) (|Record| (|:| |value| 6) (|:| |index| 204))
              (|Vector| (|List| 32)) (|InnerNormalBasisFieldFunctions| 6)
              (32 . |setFieldInfo|) (|Vector| 6) (38 . |minimalPolynomial|)
              (|NonNegativeInteger|) (43 . |degree|) (48 . ^) (54 . |coerce|)
              '|basisOutput| '|facOfGroupSize| (59 . |coefficient|) (65 . -)
              '|traceAlpha| '|primitiveElt| (|Table| 57 134) (70 . |table|)
              '|discLogTable| (74 . /) |FFNBP;coerce;GF$;1|
              |FFNBP;represents;V$;2| (80 . |qPot|) (|Boolean|)
              |FFNBP;=;2$B;46| (|PositiveInteger|) |FFNBP;degree;$Pi;3|
              (86 . |monomial|) (92 . -) (98 . |pol|) (103 . *) (109 . |rem|)
              (115 . |vectorise|) |FFNBP;linearAssociatedExp;$Sup$;4|
              |FFNBP;linearAssociatedLog;$Sup;5| (121 . |gcd|) (127 . |quo|)
              |FFNBP;linearAssociatedOrder;$Sup;6| (133 . |zero?|)
              (|Record| (|:| |coef1| $) (|:| |coef2| $))
              (|Union| 71 '#1="failed") (138 . |extendedEuclidean|)
              (|Record| (|:| |coef1| 18) (|:| |coef2| 18)) (|Union| 74 '#1#)
              (145 . =) (|Union| 18 '"failed")
              |FFNBP;linearAssociatedLog;2$U;7|
              |FFNBP;getMultiplicationTable;V;8| (|Matrix| 6)
              (|FiniteFieldFunctions| 6) (151 . |createMultiplicationMatrix|)
              |FFNBP;getMultiplicationMatrix;M;9| (156 . |sizeMultiplication|)
              |FFNBP;sizeMultiplication;Nni;10| |FFNBP;trace;$Pi$;31|
              |FFNBP;retract;$GF;21| |FFNBP;trace;$GF;11| |FFNBP;norm;$Pi$;53|
              |FFNBP;norm;$GF;12| (161 . |normalElement|)
              |FFNBP;generator;$;13| |FFNBP;normalElement;$;54|
              |FFNBP;Frobenius;$Nni$;19| (|Vector| $) |FFNBP;basis;PiV;14|
              (166 . *) |FFNBP;*;GF2$;15| |FFNBP;/;3$;51| |FFNBP;/;$GF$;16|
              |FFNBP;coordinates;$V;17| |FFNBP;Frobenius;2$;18|
              |FFNBP;inGroundField?;$B;50| (172 . |elt|) (178 . *)
              (|Union| 6 '"failed") |FFNBP;retractIfCan;$U;20| (184 . |coerce|)
              (189 . |zero?|) (194 . =) (200 . *) (|Fraction| 18)
              (206 . |Zero|) (210 . |coerce|) (215 . +) (|Mapping| 11 11 11)
              (|List| 11) (221 . |reduce|) |FFNBP;coerce;$Of;22| (227 . |size|)
              (231 . ^) (|Factored| $) (237 . |factor|)
              (|Record| (|:| |factor| 29) (|:| |exponent| 29)) (|List| 124)
              (|Factored| 29) (242 . |factors|)
              (247 . |createPrimitiveElement|) |FFNBP;lookup;$Pi;39|
              (251 . |void|) (255 . |createMultiplicationTable|)
              |FFNBP;index;Pi$;38| |FFNBP;^;$I$;41| (|Table| 57 38)
              (260 . |table|) (|Record| (|:| |key| 57) (|:| |entry| 38))
              (264 . |insert!|) |FFNBP;*;3$;34| (270 . |copy|)
              (|Record| (|:| |key| 57) (|:| |entry| 134)) (275 . |insert!|)
              (|Union| 134 '"failed") (281 . |search|)
              |FFNBP;tableForDiscreteLogarithm;IT;26|
              |FFNBP;primitiveElement;$;27|
              |FFNBP;factorsOfCyclicGroupSize;L;28|
              |FFNBP;extensionDegree;Pi;29| |FFNBP;definingPolynomial;Sup;30|
              (287 . |trace|) (293 . |concat|) (299 . |characteristic|)
              |FFNBP;characteristic;Nni;32| (303 . |random|)
              |FFNBP;random;$;33| (308 . *) (314 . |inv|) (319 . |zero|)
              |FFNBP;size;Nni;37| (324 . |index|) (330 . |lookup|)
              (|Vector| 36) (335 . |basis|) (|List| 36) (340 . |entries|)
              (|List| $$) (|Vector| $$) (345 . |vector|) |FFNBP;basis;V;40|
              (350 . ^) (356 . |normal?|) |FFNBP;normal?;$B;42| (361 . -)
              |FFNBP;-;2$;43| (366 . +) |FFNBP;+;3$;44| (372 . -)
              |FFNBP;-;3$;45| (378 . =) (384 . |coerce|) (389 . *)
              |FFNBP;*;I2$;47|
              (|Union| '"prime" '"polynomial" '"normal" '"cyclic")
              |FFNBP;representationType;U;48| |FFNBP;minimalPolynomial;$Sup;49|
              (395 . /) (401 . |inv|) |FFNBP;inv;2$;52| (406 . |norm|)
              (|Union| $ '"failed") (|Union| 38 '"failed")
              (|OnePointCompletion| 57) (|List| $) (|Union| 95 '"failed")
              (|Matrix| $) (|SparseUnivariatePolynomial| $) (|CardinalNumber|)
              (|Fraction| 29) (|Union| 192 '"failed")
              (|Record| (|:| |coef1| $) (|:| |coef2| $) (|:| |generator| $))
              (|Record| (|:| |quotient| $) (|:| |remainder| $))
              (|Record| (|:| |coef| 192) (|:| |generator| $))
              (|Record| (|:| |unit| $) (|:| |canonical| $) (|:| |associate| $))
              (|String|) (|SingleInteger|))
           '#(~= 412 |zero?| 418 |unitNormal| 423 |unitCanonical| 428 |unit?|
              433 |transcendent?| 438 |transcendenceDegree| 443 |trace| 447
              |tableForDiscreteLogarithm| 458 |subtractIfCan| 463
              |squareFreePart| 469 |squareFree| 474 |sizeMultiplication| 479
              |sizeLess?| 483 |size| 489 |sample| 493 |retractIfCan| 497
              |retract| 502 |represents| 507 |representationType| 512 |rem| 516
              |recip| 522 |random| 527 |quo| 531 |principalIdeal| 537
              |primitiveElement| 542 |primitive?| 546 |primeFrobenius| 551
              |prime?| 562 |order| 567 |one?| 577 |normalElement| 582 |normal?|
              586 |norm| 591 |nextItem| 602 |multiEuclidean| 607
              |minimalPolynomial| 613 |lookup| 624 |linearAssociatedOrder| 629
              |linearAssociatedLog| 634 |linearAssociatedExp| 645 |lcm| 651
              |latex| 662 |inv| 667 |init| 672 |index| 676 |inGroundField?| 681
              |hash| 686 |getMultiplicationTable| 691 |getMultiplicationMatrix|
              695 |generator| 699 |gcdPolynomial| 703 |gcd| 709
              |factorsOfCyclicGroupSize| 720 |factor| 724 |extensionDegree| 729
              |extendedEuclidean| 737 |exquo| 750 |expressIdealMember| 756
              |euclideanSize| 762 |enumerate| 767 |divide| 771 |discreteLog|
              777 |dimension| 788 |differentiate| 792 |degree| 803
              |definingPolynomial| 813 |createPrimitiveElement| 817
              |createNormalElement| 821 |coordinates| 825 |conditionP| 835
              |coerce| 840 |charthRoot| 865 |characteristic| 875 |basis| 879
              |associates?| 888 |algebraic?| 894 ^ 899 |Zero| 917 |One| 921
              |Frobenius| 925 D 936 = 947 / 953 - 965 + 976 * 982)
           'NIL
           (CONS
            (|makeByteWordVec2| 4
                                '(0 0 2 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 1 2 0
                                  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 0 0 0
                                  0 0 0 0 0 0))
            (CONS
             '#(|FiniteAlgebraicExtensionField&| |ExtensionField&|
                |FiniteFieldCategory&| |FieldOfPrimeCharacteristic&| |Field&|
                |EuclideanDomain&| NIL |UniqueFactorizationDomain&|
                |GcdDomain&| |DivisionRing&| |IntegralDomain&| |VectorSpace&|
                |Algebra&| |Algebra&| |Module&| |Module&| NIL NIL |Module&| NIL
                NIL |DifferentialRing&| NIL NIL NIL |Ring&| NIL NIL NIL NIL NIL
                NIL NIL |AbelianGroup&| NIL NIL |AbelianMonoid&| |Monoid&| NIL
                |SemiGroup&| |AbelianSemiGroup&| |Finite&| NIL |SetCategory&|
                |RetractableTo&| NIL NIL NIL NIL NIL |BasicType&| NIL)
             (CONS
              '#((|FiniteAlgebraicExtensionField| 6) (|ExtensionField| 6)
                 (|FiniteFieldCategory|) (|FieldOfPrimeCharacteristic|)
                 (|Field|) (|EuclideanDomain|) (|PrincipalIdealDomain|)
                 (|UniqueFactorizationDomain|) (|GcdDomain|) (|DivisionRing|)
                 (|IntegralDomain|) (|VectorSpace| 6) (|Algebra| 197)
                 (|Algebra| $$) (|Module| 6) (|Module| 197) (|EntireRing|)
                 (|CommutativeRing|) (|Module| $$) (|CharacteristicNonZero|)
                 (|CharacteristicZero|) (|DifferentialRing|) (|BiModule| 6 6)
                 (|BiModule| 197 197) (|BiModule| $$ $$) (|Ring|)
                 (|RightModule| 6) (|LeftModule| 6) (|RightModule| 197)
                 (|LeftModule| 197) (|LeftModule| $$) (|Rng|)
                 (|RightModule| $$) (|AbelianGroup|)
                 (|CancellationAbelianMonoid|) (|SemiRing|) (|AbelianMonoid|)
                 (|Monoid|) (|SemiRng|) (|SemiGroup|) (|AbelianSemiGroup|)
                 (|Finite|) (|StepThrough|) (|SetCategory|) (|RetractableTo| 6)
                 (|canonicalsClosed|) (|canonicalUnitNormal|)
                 (|noZeroDivisors|) (|CommutativeStar|) (|unitsKnown|)
                 (|BasicType|) (|CoercibleTo| 11))
              (|makeByteWordVec2| 204
                                  '(0 9 0 10 1 9 11 0 12 0 18 0 19 0 18 0 21 0
                                    6 0 26 0 6 0 28 3 8 6 0 29 6 30 2 34 31 33
                                    6 35 1 34 18 36 37 1 18 38 0 39 2 11 0 0 0
                                    40 1 38 11 0 41 2 18 6 0 38 44 1 6 0 0 45 0
                                    48 0 49 2 6 0 0 0 51 2 34 36 36 29 54 2 18
                                    0 6 38 59 2 18 0 0 0 60 1 34 18 36 61 2 18
                                    0 0 0 62 2 18 0 0 0 63 2 18 36 0 38 64 2 18
                                    0 0 0 67 2 18 0 0 0 68 1 0 55 0 70 3 18 72
                                    0 0 0 73 2 75 55 0 0 76 1 81 80 33 82 1 81
                                    38 33 84 1 34 36 57 91 2 8 0 6 0 97 2 8 6 0
                                    29 104 2 6 0 0 0 105 1 6 11 0 108 1 6 55 0
                                    109 2 6 55 0 0 110 2 11 0 0 0 111 0 112 0
                                    113 1 18 11 0 114 2 11 0 0 0 115 2 117 11
                                    116 0 118 0 6 38 120 2 38 0 0 57 121 1 29
                                    122 0 123 1 126 125 0 127 0 0 0 128 0 31 0
                                    130 1 81 33 18 131 0 134 0 135 2 134 0 136
                                    0 137 1 134 0 0 139 2 48 0 140 0 141 2 48
                                    142 57 0 143 2 34 36 36 57 149 2 8 0 0 0
                                    150 0 6 38 151 1 34 36 57 153 2 34 36 36 36
                                    155 1 6 0 0 156 1 8 0 38 157 2 34 36 57 57
                                    159 1 34 57 36 160 1 34 161 57 162 1 161
                                    163 0 164 1 166 0 165 167 2 34 36 36 29 169
                                    1 34 55 36 170 1 8 0 0 172 2 8 0 0 0 174 2
                                    8 0 0 0 176 2 8 55 0 0 178 1 6 0 29 179 2 8
                                    0 0 6 180 2 34 36 36 36 185 1 34 36 36 186
                                    2 34 36 36 57 188 2 0 55 0 0 1 1 0 55 0 70
                                    1 0 202 0 1 1 0 0 0 1 1 0 55 0 1 1 0 55 0 1
                                    0 0 38 1 2 2 0 0 57 86 1 0 6 0 88 1 2 134
                                    29 144 2 0 189 0 0 1 1 0 0 0 1 1 0 122 0 1
                                    0 0 38 85 2 0 55 0 0 1 0 2 38 158 0 0 0 1 1
                                    0 106 0 107 1 0 6 0 87 1 0 0 36 53 0 2 182
                                    183 2 0 0 0 0 1 1 0 189 0 1 0 2 0 154 2 0 0
                                    0 0 1 1 0 201 192 1 0 2 0 145 1 2 55 0 1 2
                                    4 0 0 38 1 1 4 0 0 1 1 0 55 0 1 1 4 191 0 1
                                    1 2 57 0 1 1 0 55 0 1 0 2 0 93 1 2 55 0 171
                                    2 2 0 0 57 89 1 0 6 0 90 1 2 189 0 1 2 0
                                    198 192 0 1 2 2 195 0 57 1 1 0 18 0 184 1 2
                                    57 0 129 1 2 18 0 69 2 2 77 0 0 78 1 2 18 0
                                    66 2 2 0 0 18 65 1 0 0 192 1 2 0 0 0 0 1 1
                                    0 203 0 1 1 0 0 0 187 0 2 0 1 1 2 0 57 132
                                    1 0 55 0 103 1 0 204 0 1 0 0 33 79 0 0 80
                                    83 0 2 0 92 2 0 195 195 195 1 1 0 0 192 1 2
                                    0 0 0 0 1 0 2 125 146 1 0 122 0 1 0 0 57
                                    147 0 0 191 1 3 0 72 0 0 0 1 2 0 199 0 0 1
                                    2 0 189 0 0 1 2 0 198 192 0 1 1 0 38 0 1 0
                                    2 192 1 2 0 200 0 0 1 2 4 190 0 0 1 1 2 38
                                    0 1 0 0 196 1 2 2 0 0 38 1 1 2 0 0 1 1 0 57
                                    0 58 1 0 191 0 1 0 0 18 148 0 2 0 128 0 2 0
                                    1 1 0 80 95 1 1 0 36 0 101 1 2 193 194 1 1
                                    0 0 6 52 1 0 0 197 1 1 0 0 0 1 1 0 0 29 1 1
                                    0 11 0 119 1 4 189 0 1 1 2 0 0 1 0 0 38 152
                                    1 0 95 57 96 0 0 95 168 2 0 55 0 0 1 1 0 55
                                    0 1 2 0 0 0 29 133 2 0 0 0 38 1 2 0 0 0 57
                                    1 0 0 0 25 0 0 0 22 2 2 0 0 38 94 1 2 0 0
                                    102 2 2 0 0 38 1 1 2 0 0 1 2 0 55 0 0 56 2
                                    0 0 0 6 100 2 0 0 0 0 99 1 0 0 0 173 2 0 0
                                    0 0 177 2 0 0 0 0 175 2 0 0 6 0 98 2 0 0 0
                                    6 1 2 0 0 197 0 1 2 0 0 0 197 1 2 0 0 0 0
                                    138 2 0 0 29 0 181 2 0 0 38 0 1 2 0 0 57 0
                                    1)))))
           '|lookupComplete|)) 
