
(/VERSIONCHECK 2) 

(DEFUN |FFNBP;coerce;GF$;1| (|v| $)
  (MAKEARR1 (QREFELT $ 17) (SPADCALL |v| (QREFELT $ 45) (QREFELT $ 50)))) 

(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 $ 53)) . #1#)
          (SEQ G190
               (COND
                ((NULL (COND ((SPADCALL |b| |a| (QREFELT $ 55)) 'NIL) ('T 'T)))
                 (GO G191)))
               (SEQ (LETT |b| (SPADCALL |b| 1 (QREFELT $ 53)) . #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| $ 27) (QREFELT $ 17) (QREFELT $ 58))
             (|spadConstant| $ 21) (QREFELT $ 59))
            . #1=(|FFNBP;linearAssociatedExp;$Sup$;4|))
      (LETT |r|
            (SPADCALL
             (SPADCALL |f| (SPADCALL |x| (QREFELT $ 60)) (QREFELT $ 61)) |xm|
             (QREFELT $ 62))
            . #1#)
      (EXIT (SPADCALL |r| (QREFELT $ 17) (QREFELT $ 63))))))) 

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

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

(DEFUN |FFNBP;linearAssociatedLog;2$U;7| (|b| |x| $)
  (PROG (|e1| #1=#:G1853 |e| |xm|)
    (RETURN
     (SEQ
      (COND ((SPADCALL |x| (QREFELT $ 69)) (CONS 0 (|spadConstant| $ 19)))
            (#2='T
             (SEQ
              (LETT |xm|
                    (SPADCALL
                     (SPADCALL (|spadConstant| $ 27) (QREFELT $ 17)
                               (QREFELT $ 58))
                     (|spadConstant| $ 21) (QREFELT $ 59))
                    . #3=(|FFNBP;linearAssociatedLog;2$U;7|))
              (LETT |e|
                    (SPADCALL (SPADCALL |b| (QREFELT $ 60)) |xm|
                              (SPADCALL |x| (QREFELT $ 60)) (QREFELT $ 72))
                    . #3#)
              (EXIT
               (COND
                ((SPADCALL |e| (CONS 1 "failed") (QREFELT $ 75))
                 (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 $ 81))))) 

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

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

(DEFUN |FFNBP;norm;$GF;12| (|a| $)
  (SPADCALL (SPADCALL |a| 1 (QREFELT $ 88)) (QREFELT $ 86))) 

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

(DEFUN |FFNBP;basis;PiV;14| (|n| $)
  (PROG (#1=#:G1881 |i| #2=#:G1880)
    (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 $ 92)) |n|
                                   (QREFELT $ 85))
                         |i| (QREFELT $ 93)))))
              (LETT |i| (QSADD1 |i|) . #3#) (GO G190) G191 (EXIT NIL))
         #2#))))))) 

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

(DEFUN |FFNBP;/;$GF$;16| (|x| |a| $)
  (SPADCALL |x| (SPADCALL |a| (QREFELT $ 51)) (QREFELT $ 98))) 

(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 $ 53))) 

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

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

(DEFUN |FFNBP;retract;$GF;21| (|x| $)
  (COND
   ((SPADCALL |x| (QREFELT $ 102))
    (SPADCALL (SPADCALL |x| 1 (QREFELT $ 103)) (QREFELT $ 45) (QREFELT $ 104)))
   ('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 $ 103)) (QREFELT $ 107)))
            (#3='T
             (SEQ
              (SEQ (LETT |b| NIL . #2#) (LETT #1# (QREFELT $ 41) . #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 $ 103))
                                  (QREFELT $ 108)))
                       (SEQ
                        (LETT |mon|
                              (COND
                               ((SPADCALL (SPADCALL |x| |i| (QREFELT $ 103))
                                          (|spadConstant| $ 27)
                                          (QREFELT $ 109))
                                |b|)
                               ('T
                                (SPADCALL
                                 (SPADCALL (SPADCALL |x| |i| (QREFELT $ 103))
                                           (QREFELT $ 107))
                                 |b| (QREFELT $ 110))))
                              . #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 $ 113)))
                (#3#
                 (SEQ
                  (LETT |r| (SPADCALL (ELT $ 114) |l| (QREFELT $ 117)) . #2#)
                  (EXIT |r|))))))))))))) 

(DEFUN |FFNBP;initializeElt| ($)
  (SEQ
   (SETELT $ 42
           (SPADCALL
            (SPADCALL
             (-
              (SPADCALL (SPADCALL (QREFELT $ 119)) (QREFELT $ 17)
                        (QREFELT $ 120))
              1)
             (QREFELT $ 122))
            (QREFELT $ 126)))
   (SETELT $ 46 (SPADCALL (SPADCALL (QREFELT $ 127)) (QREFELT $ 128)))
   (SETELT $ 15 'NIL) (EXIT (SPADCALL (QREFELT $ 129))))) 

(DEFUN |FFNBP;initializeMult| ($)
  (SEQ (SETELT $ 23 (SPADCALL (QREFELT $ 20) (QREFELT $ 130)))
       (SPADCALL (QREFELT $ 23) (QREFELT $ 45) (QREFELT $ 34))
       (SETELT $ 16 'NIL) (EXIT (SPADCALL (QREFELT $ 129))))) 

(DEFUN |FFNBP;initializeLog| ($)
  (PROG (#1=#:G1937 |a| #2=#:G1944 #3=#:G1930 |i| |tbl| |n| |d| |l| |base|
         |fac| #4=#:G1943 |f| |limit|)
    (RETURN
     (SEQ (COND ((QREFELT $ 15) (|FFNBP;initializeElt| $)))
          (LETT |limit| 30 . #5=(|FFNBP;initializeLog|))
          (SEQ (LETT |f| NIL . #5#) (LETT #4# (QREFELT $ 42) . #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 $ 46) (QREFELT $ 131))
                                    (QUOTIENT2
                                     (-
                                      (SPADCALL (SPADCALL (QREFELT $ 119))
                                                (QREFELT $ 17) (QREFELT $ 120))
                                      1)
                                     |fac|)
                                    (QREFELT $ 132))
                          . #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 $ 134)) . #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 $ 128)) |i|)
                                    |tbl| (QREFELT $ 136))
                          (EXIT
                           (LETT |a| (SPADCALL |a| |base| (QREFELT $ 137))
                                 . #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 $ 138)))
                      (QREFELT $ 49) (QREFELT $ 140))))
               (LETT #4# (CDR #4#) . #5#) #7# G191 (EXIT NIL))
          (SETELT $ 14 'NIL) (EXIT (SPADCALL (QREFELT $ 129))))))) 

(DEFUN |FFNBP;tableForDiscreteLogarithm;IT;26| (|fac| $)
  (PROG (|tbl| #1=#:G1946)
    (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 $ 49) (QREFELT $ 142))
                . #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 $ 46) (QREFELT $ 131))))) 

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

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

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

(DEFUN |FFNBP;trace;$Pi$;31| (|a| |d| $)
  (PROG (|erg| #1=#:G1965 |i| |v|)
    (RETURN
     (SEQ
      (LETT |v| (SPADCALL |a| |d| (QREFELT $ 148))
            . #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 $ 149)) . #2#)))
           (LETT |i| (QSADD1 |i|) . #2#) (GO G190) G191 (EXIT NIL))
      (EXIT |erg|))))) 

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

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

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

(DEFUN |FFNBP;One;$;35| ($)
  (MAKEARR1 (QREFELT $ 17) (SPADCALL (QREFELT $ 45) (QREFELT $ 155)))) 

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

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

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

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

(DEFUN |FFNBP;basis;V;40| ($)
  (PROG (#1=#:G1979 |e| #2=#:G1978 |a|)
    (RETURN
     (SEQ
      (LETT |a| (SPADCALL (QREFELT $ 17) (QREFELT $ 161))
            . #3=(|FFNBP;basis;V;40|))
      (EXIT
       (SPADCALL
        (PROGN
         (LETT #2# NIL . #3#)
         (SEQ (LETT |e| NIL . #3#)
              (LETT #1# (SPADCALL |a| (QREFELT $ 163)) . #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 $ 166))))))) 

(DEFUN |FFNBP;^;$I$;41| (|x| |e| $)
  (SEQ (COND ((QREFELT $ 16) (|FFNBP;initializeMult| $)))
       (SPADCALL (QREFELT $ 23) (QREFELT $ 45) (QREFELT $ 34))
       (EXIT (SPADCALL |x| |e| (QREFELT $ 168))))) 

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

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

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

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

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

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

(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 $ 45) (QREFELT $ 34))
       (EXIT (SPADCALL |a| (QREFELT $ 36))))) 

(DEFUN |FFNBP;inGroundField?;$B;50| (|x| $)
  (PROG (#1=#:G2002 |erg| #2=#:G2005 |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 $ 103))
                                (SPADCALL |x| 1 (QREFELT $ 103))
                                (QREFELT $ 109)))
                     (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 $ 45) (QREFELT $ 34))
       (EXIT (SPADCALL |x| |y| (QREFELT $ 184))))) 

(DEFUN |FFNBP;inv;2$;52| (|a| $)
  (SEQ (COND ((QREFELT $ 16) (|FFNBP;initializeMult| $)))
       (SPADCALL (QREFELT $ 23) (QREFELT $ 45) (QREFELT $ 34))
       (EXIT (SPADCALL |a| (QREFELT $ 185))))) 

(DEFUN |FFNBP;norm;$Pi$;53| (|a| |d| $)
  (SEQ (COND ((QREFELT $ 16) (|FFNBP;initializeMult| $)))
       (SPADCALL (QREFELT $ 23) (QREFELT $ 45) (QREFELT $ 34))
       (EXIT (SPADCALL |a| |d| (QREFELT $ 187))))) 

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

(DEFUN |FiniteFieldNormalBasisExtensionByPolynomial| (&REST #1=#:G2033)
  (PROG ()
    (RETURN
     (PROG (#2=#:G2034)
       (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=#:G1828 #2=#:G2032 |i| #3=#:G2031 |qs| |pv$| #4=#:G2030 $ |dv$|
         DV$2 DV$1)
    (RETURN
     (SEQ
      (PROGN
       (LETT DV$1 (|devaluate| |#1|)
             . #5=(|FiniteFieldNormalBasisExtensionByPolynomial|))
       (LETT DV$2 (|devaluate| |#2|) . #5#)
       (LETT |dv$|
             (LIST '|FiniteFieldNormalBasisExtensionByPolynomial| DV$1 DV$2)
             . #5#)
       (LETT $ (GETREFV 205) . #5#)
       (QSETREFV $ 0 |dv$|)
       (QSETREFV $ 3
                 (LETT |pv$|
                       (|buildPredVector| 0 0
                                          (LIST
                                           (|HasCategory| |#1|
                                                          '(|CharacteristicZero|))
                                           (|HasCategory| |#1| '(|Finite|))
                                           (LETT #4#
                                                 (|HasCategory| |#1|
                                                                '(|CharacteristicNonZero|))
                                                 . #5#)
                                           (OR #4#
                                               (|HasCategory| |#1|
                                                              '(|Finite|)))))
                       . #5#))
       (|haddProp| |$ConstructorCache|
                   '|FiniteFieldNormalBasisExtensionByPolynomial|
                   (LIST DV$1 DV$2) (CONS 1 $))
       (|stuffDomainSlots| $)
       (QSETREFV $ 6 |#1|)
       (QSETREFV $ 7 |#2|)
       (SETF |pv$| (QREFELT $ 3))
       (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))
       (COND
        ((QEQCAR |#2| 1)
         (PROGN
          (SETELT $ 23 (QCDR |#2|))
          (SETELT $ 17 (QVSIZE (QREFELT $ 23)))
          (QSETREFV $ 26 (MAKEARR1 (QREFELT $ 17) (|spadConstant| $ 25)))
          (SPADCALL (QREFELT $ 26) 1 (|spadConstant| $ 27) (QREFELT $ 29))
          (SPADCALL (QREFELT $ 23) (|spadConstant| $ 27) (QREFELT $ 34))
          (SETELT $ 20 (SPADCALL (QREFELT $ 26) (QREFELT $ 36)))
          (SETELT $ 16 'NIL)))
        ('T
         (PROGN
          (SETELT $ 20 (QCDR |#2|))
          (SETELT $ 17 (SPADCALL (QREFELT $ 20) (QREFELT $ 38)))
          (SETELT $ 23 (MAKEARR1 (QREFELT $ 17) NIL)))))
       (QSETREFV $ 41
                 (SEQ (LETT |qs| (SPADCALL '|q| (QREFELT $ 12)) . #5#)
                      (EXIT
                       (APPEND
                        (LIST (QREFELT $ 13)
                              (SPADCALL (QREFELT $ 13) |qs| (QREFELT $ 39)))
                        (PROGN
                         (LETT #3# NIL . #5#)
                         (SEQ (LETT |i| 2 . #5#)
                              (LETT #2# (- (QREFELT $ 17) 1) . #5#) G190
                              (COND ((QSGREATERP |i| #2#) (GO G191)))
                              (SEQ
                               (EXIT
                                (LETT #3#
                                      (CONS
                                       (SPADCALL (QREFELT $ 13)
                                                 (SPADCALL |qs|
                                                           (SPADCALL |i|
                                                                     (QREFELT $
                                                                              40))
                                                           (QREFELT $ 39))
                                                 (QREFELT $ 39))
                                       #3#)
                                      . #5#)))
                              (LETT |i| (QSADD1 |i|) . #5#) (GO G190) G191
                              (EXIT (NREVERSE0 #3#))))))))
       (QSETREFV $ 42 NIL)
       (QSETREFV $ 45
                 (SPADCALL
                  (SPADCALL (QREFELT $ 20)
                            (PROG1
                                (LETT #1#
                                      (-
                                       (SPADCALL (QREFELT $ 20) (QREFELT $ 38))
                                       1)
                                      . #5#)
                              (|check-subtype| (>= #1# 0)
                                               '(|NonNegativeInteger|) #1#))
                            (QREFELT $ 43))
                  (QREFELT $ 44)))
       (QSETREFV $ 46 1)
       (QSETREFV $ 49 (SPADCALL (QREFELT $ 48)))
       $))))) 

(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|
              (CONS IDENTITY
                    (FUNCALL (|dispatchFunction| |FFNBP;Zero;$;36|) $))
              (17 . |Zero|) '|vv| (21 . |One|) (|Integer|) (25 . |setelt|)
              (|Void|) (|Record| (|:| |value| 6) (|:| |index| 204))
              (|Vector| (|List| 31)) (|InnerNormalBasisFieldFunctions| 6)
              (32 . |setFieldInfo|) (|Vector| 6) (38 . |minimalPolynomial|)
              (|NonNegativeInteger|) (43 . |degree|) (48 . ^) (54 . |coerce|)
              '|basisOutput| '|facOfGroupSize| (59 . |coefficient|) (65 . -)
              '|traceAlpha| '|primitiveElt| (|Table| 56 133) (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| 70 '#1="failed") (138 . |extendedEuclidean|)
              (|Record| (|:| |coef1| 18) (|:| |coef2| 18)) (|Union| 73 '#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| 28) (|:| |exponent| 28)) (|List| 123)
              (|Factored| 28) (242 . |factors|)
              (247 . |createPrimitiveElement|) |FFNBP;lookup;$Pi;39|
              (251 . |void|) (255 . |createMultiplicationTable|)
              |FFNBP;index;Pi$;38| |FFNBP;^;$I$;41| (|Table| 56 37)
              (260 . |table|) (|Record| (|:| |key| 56) (|:| |entry| 37))
              (264 . |insert!|) |FFNBP;*;3$;34| (270 . |copy|)
              (|Record| (|:| |key| 56) (|:| |entry| 133)) (275 . |insert!|)
              (|Union| 133 '"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| 35) (335 . |basis|) (|List| 35) (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| 37 '"failed")
              (|OnePointCompletion| 56) (|List| $) (|InputForm|)
              (|Union| 94 '"failed") (|Matrix| $)
              (|SparseUnivariatePolynomial| $) (|CardinalNumber|)
              (|Fraction| 28) (|Union| 191 '"failed")
              (|Record| (|:| |coef1| $) (|:| |coef2| $) (|:| |generator| $))
              (|Record| (|:| |quotient| $) (|:| |remainder| $))
              (|Record| (|:| |coef| 191) (|:| |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 |convert| 835
              |conditionP| 840 |coerce| 845 |charthRoot| 870 |characteristic|
              880 |basis| 884 |associates?| 893 |algebraic?| 899 ^ 904 |Zero|
              922 |One| 926 |Frobenius| 930 D 941 = 952 / 958 - 970 + 981 *
              987)
           '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 2))
            (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 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) (|ConvertibleTo| 192))
              (|makeByteWordVec2| 204
                                  '(0 9 0 10 1 9 11 0 12 0 18 0 19 0 18 0 21 0
                                    6 0 25 0 6 0 27 3 8 6 0 28 6 29 2 33 30 32
                                    6 34 1 33 18 35 36 1 18 37 0 38 2 11 0 0 0
                                    39 1 37 11 0 40 2 18 6 0 37 43 1 6 0 0 44 0
                                    47 0 48 2 6 0 0 0 50 2 33 35 35 28 53 2 18
                                    0 6 37 58 2 18 0 0 0 59 1 33 18 35 60 2 18
                                    0 0 0 61 2 18 0 0 0 62 2 18 35 0 37 63 2 18
                                    0 0 0 66 2 18 0 0 0 67 1 0 54 0 69 3 18 71
                                    0 0 0 72 2 74 54 0 0 75 1 80 79 32 81 1 80
                                    37 32 83 1 33 35 56 90 2 8 0 6 0 96 2 8 6 0
                                    28 103 2 6 0 0 0 104 1 6 11 0 107 1 6 54 0
                                    108 2 6 54 0 0 109 2 11 0 0 0 110 0 111 0
                                    112 1 18 11 0 113 2 11 0 0 0 114 2 116 11
                                    115 0 117 0 6 37 119 2 37 0 0 56 120 1 28
                                    121 0 122 1 125 124 0 126 0 0 0 127 0 30 0
                                    129 1 80 32 18 130 0 133 0 134 2 133 0 135
                                    0 136 1 133 0 0 138 2 47 0 139 0 140 2 47
                                    141 56 0 142 2 33 35 35 56 148 2 8 0 0 0
                                    149 0 6 37 150 1 33 35 56 152 2 33 35 35 35
                                    154 1 6 0 0 155 1 8 0 37 156 2 33 35 56 56
                                    158 1 33 56 35 159 1 33 160 56 161 1 160
                                    162 0 163 1 165 0 164 166 2 33 35 35 28 168
                                    1 33 54 35 169 1 8 0 0 171 2 8 0 0 0 173 2
                                    8 0 0 0 175 2 8 54 0 0 177 1 6 0 28 178 2 8
                                    0 0 6 179 2 33 35 35 35 184 1 33 35 35 185
                                    2 33 35 35 56 187 2 0 54 0 0 1 1 0 54 0 69
                                    1 0 202 0 1 1 0 0 0 1 1 0 54 0 1 1 0 54 0 1
                                    0 0 37 1 2 2 0 0 56 85 1 0 6 0 87 1 2 133
                                    28 143 2 0 188 0 0 1 1 0 0 0 1 1 0 121 0 1
                                    0 0 37 84 2 0 54 0 0 1 0 2 37 157 0 0 0 1 1
                                    0 105 0 106 1 0 6 0 86 1 0 0 35 52 0 2 181
                                    182 2 0 0 0 0 1 1 0 188 0 1 0 2 0 153 2 0 0
                                    0 0 1 1 0 201 191 1 0 2 0 144 1 2 54 0 1 2
                                    4 0 0 37 1 1 4 0 0 1 1 0 54 0 1 1 4 190 0 1
                                    1 2 56 0 1 1 0 54 0 1 0 2 0 92 1 2 54 0 170
                                    2 2 0 0 56 88 1 0 6 0 89 1 2 188 0 1 2 0
                                    198 191 0 1 2 2 195 0 56 1 1 0 18 0 183 1 2
                                    56 0 128 1 2 18 0 68 2 2 76 0 0 77 1 2 18 0
                                    65 2 2 0 0 18 64 2 0 0 0 0 1 1 0 0 191 1 1
                                    0 203 0 1 1 0 0 0 186 0 2 0 1 1 2 0 56 131
                                    1 0 54 0 102 1 0 204 0 1 0 0 32 78 0 0 79
                                    82 0 2 0 91 2 0 195 195 195 1 1 0 0 191 1 2
                                    0 0 0 0 1 0 2 124 145 1 0 121 0 1 0 0 56
                                    146 0 0 190 1 2 0 199 0 0 1 3 0 71 0 0 0 1
                                    2 0 188 0 0 1 2 0 198 191 0 1 1 0 37 0 1 0
                                    2 191 1 2 0 200 0 0 1 2 4 189 0 0 1 1 2 37
                                    0 1 0 0 196 1 2 2 0 0 37 1 1 2 0 0 1 1 0 56
                                    0 57 1 0 190 0 1 0 0 18 147 0 2 0 127 0 2 0
                                    1 1 0 35 0 100 1 0 79 94 1 1 2 192 0 1 1 2
                                    193 194 1 1 0 0 6 51 1 0 0 197 1 1 0 0 28 1
                                    1 0 0 0 1 1 0 11 0 118 1 4 188 0 1 1 2 0 0
                                    1 0 0 37 151 0 0 94 167 1 0 94 56 95 2 0 54
                                    0 0 1 1 0 54 0 1 2 0 0 0 28 132 2 0 0 0 37
                                    1 2 0 0 0 56 1 0 0 0 24 0 0 0 22 1 2 0 0
                                    101 2 2 0 0 37 93 2 2 0 0 37 1 1 2 0 0 1 2
                                    0 54 0 0 55 2 0 0 0 6 99 2 0 0 0 0 98 1 0 0
                                    0 172 2 0 0 0 0 176 2 0 0 0 0 174 2 0 0 6 0
                                    97 2 0 0 0 6 1 2 0 0 0 197 1 2 0 0 197 0 1
                                    2 0 0 28 0 180 2 0 0 0 0 137 2 0 0 37 0 1 2
                                    0 0 56 0 1)))))
           '|lookupComplete|)) 
