(PFIELD::POW)
(PFIELD::NATP-OF-POW)
(PFIELD::FEP-OF-POW
 (6 3 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (3 3 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (3 3 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (3 3 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(PFIELD::<-OF-POW
 (4 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 )
(PFIELD::POW-OF-+
 (42 21 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (25 21 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (25 13 (:REWRITE ZP-OPEN))
 (24 24 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (24 24 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (24 24 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (22 22 (:REWRITE DEFAULT-+-2))
 (22 22 (:REWRITE DEFAULT-+-1))
 (18 1 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (15 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-<-1))
 (13 9 (:REWRITE FOLD-CONSTS-IN-+))
 (5 1 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (4 4 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (4 1 (:REWRITE COMMUTATIVITY-OF-*))
 (3 2 (:REWRITE DEFAULT-*-2))
 (3 2 (:REWRITE DEFAULT-*-1))
 (2 1 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (2 1 (:REWRITE MOD-WHEN-<-OF-0))
 (1 1 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (1 1 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE INTEGERP-OF-*))
 (1 1 (:REWRITE DEFAULT-UNARY-/))
 )
(PFIELD::POW-OF-0-ARG1
 (2 1 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (1 1 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(PFIELD::POW-OF-0-ARG2)
(PFIELD::POW-OF-1-ARG1
 (64 2 (:REWRITE PFIELD::MUL-OF-1-ARG1-GEN))
 (36 2 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (14 2 (:REWRITE MOD-WHEN-<))
 (10 2 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (8 2 (:REWRITE COMMUTATIVITY-OF-*))
 (6 4 (:REWRITE DEFAULT-*-2))
 (6 4 (:REWRITE DEFAULT-*-1))
 (5 3 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4 4 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 2 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (4 2 (:REWRITE MOD-WHEN-<-OF-0))
 (4 2 (:DEFINITION IFIX))
 (3 3 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (3 3 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (3 3 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (3 3 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (2 2 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (2 2 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (2 2 (:REWRITE POS-FIX-WHEN-POSP))
 (2 2 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (2 2 (:REWRITE INTEGERP-OF-*))
 (2 2 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE PFIELD::<-OF-POW))
 )
(PFIELD::POW-OF-1-ARG2
 (5 1 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE MOD-WHEN-<-OF-0))
 (1 1 (:REWRITE INTEGERP-OF-*))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (1 1 (:REWRITE DEFAULT-UNARY-/))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(PFIELD::POW-REWRITE
 (32893 178 (:REWRITE MOD-WHEN-<-OF-0))
 (16503 66 (:REWRITE <-OF-*-AND-0))
 (14579 14579 (:TYPE-PRESCRIPTION EVENP))
 (11000 113 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (10905 217 (:REWRITE INTEGERP-OF-*))
 (10826 113 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (9266 5 (:REWRITE INTEGERP-OF-*-OF-/-AND-MOD-SAME))
 (9104 4552 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (9104 4552 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (9104 4552 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (5170 2621 (:REWRITE DEFAULT-<-1))
 (4552 4552 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (4552 4552 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (3997 2621 (:REWRITE DEFAULT-<-2))
 (2905 165 (:REWRITE COMMUTATIVITY-OF-*))
 (2844 417 (:REWRITE DEFAULT-*-2))
 (2616 920 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (2170 417 (:REWRITE DEFAULT-*-1))
 (2048 160 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (1864 162 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (1864 162 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (1864 162 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (1340 460 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (1340 460 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (1120 162 (:REWRITE EVENP-OF-+-WHEN-NOT-EVENP-ARG1))
 (1106 52 (:REWRITE COMMUTATIVITY-2-OF-*))
 (988 920 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (940 920 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (920 920 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (780 390 (:REWRITE EVENP-WHEN-PRIMEP-CHEAP))
 (552 552 (:REWRITE EVENP-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (460 460 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (460 460 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (390 390 (:TYPE-PRESCRIPTION DM::PRIMEP))
 (226 226 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (226 226 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (226 226 (:LINEAR <-OF-*-AND-*-LINEAR))
 (178 178 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (174 58 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (165 165 (:REWRITE DEFAULT-UNARY-/))
 (162 162 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (131 131 (:REWRITE DEFAULT-+-2))
 (131 131 (:REWRITE DEFAULT-+-1))
 (127 127 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (113 113 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (113 113 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (113 113 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (113 113 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (113 113 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (104 104 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (98 14 (:REWRITE EVENP-REDUCE-ODD-ALT))
 (75 5 (:REWRITE <-OF-MOD-AND-0))
 (53 53 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (53 53 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (45 15 (:REWRITE FOLD-CONSTS-IN-+))
 (33 33 (:REWRITE <-OF-0-AND-EXPT))
 (30 9 (:REWRITE ZP-OPEN))
 (28 7 (:REWRITE PFIELD::POW-OF-+))
 (22 22 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (22 22 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (22 11 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (14 14 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (11 11 (:REWRITE ZIP-OPEN))
 (11 11 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (11 11 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (11 11 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (11 11 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (11 11 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (7 7 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 )
(PFIELD::POW
 (612 17 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (477 477 (:TYPE-PRESCRIPTION EVENP))
 (318 159 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (318 159 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (318 159 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (159 159 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (142 142 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-NON-ZERO-BASE))
 (141 17 (:REWRITE DEFAULT-*-2))
 (133 50 (:REWRITE DEFAULT-<-1))
 (114 7 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (109 7 (:REWRITE COMMUTATIVITY-OF-*))
 (103 17 (:REWRITE MOD-WHEN-<-OF-0))
 (103 17 (:REWRITE DEFAULT-*-1))
 (86 1 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (86 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (83 1 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (77 6 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (77 6 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (77 6 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (74 50 (:REWRITE DEFAULT-<-2))
 (48 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (24 16 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (24 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (24 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (21 21 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (17 17 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (16 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (16 16 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (8 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (8 8 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (7 7 (:REWRITE INTEGERP-OF-*))
 (7 7 (:REWRITE DEFAULT-UNARY-/))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (3 3 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (3 3 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (3 1 (:REWRITE <-OF-1-AND-EXPT-GEN))
 (3 1 (:REWRITE <-OF-0-AND-EXPT))
 (2 2 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (2 2 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (2 2 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (2 2 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (2 2 (:LINEAR <-OF-*-AND-*-LINEAR))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE ZIP-OPEN))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (1 1 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (1 1 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 )
(PFIELD::POW-OPENER
 (10 5 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (8 2 (:REWRITE ZP-OPEN))
 (8 2 (:REWRITE PFIELD::POW-OF-+))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (6 2 (:REWRITE FOLD-CONSTS-IN-+))
 (5 5 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (5 5 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (5 5 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (5 5 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (5 5 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (4 4 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 )
(PFIELD::POW-OF-MOD-ARG1
 (40 40 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 4 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (22 11 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (20 13 (:REWRITE DEFAULT-*-2))
 (19 13 (:REWRITE DEFAULT-*-1))
 (17 5 (:REWRITE MOD-WHEN-<-OF-0))
 (16 4 (:REWRITE MOD-WHEN-<))
 (16 4 (:REWRITE DEFAULT-UNARY-/))
 (14 14 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (14 14 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (14 14 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (13 9 (:REWRITE DEFAULT-<-2))
 (13 9 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (11 11 (:REWRITE ZP-OPEN))
 (11 11 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (8 4 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (8 4 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (7 7 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (7 7 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (7 7 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (7 7 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (5 5 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (4 4 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (4 4 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (4 4 (:REWRITE INTEGERP-OF-*))
 )
(PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD
 (22 2 (:DEFINITION PFIELD::POW))
 (21 21 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (21 21 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (21 21 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (21 21 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (19 1 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 1 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (4 2 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (4 1 (:REWRITE MOD-WHEN-<-OF-0))
 (4 1 (:REWRITE MOD-WHEN-<))
 (4 1 (:REWRITE DEFAULT-UNARY-/))
 (4 1 (:REWRITE COMMUTATIVITY-OF-*))
 (3 2 (:REWRITE DEFAULT-<-2))
 (3 2 (:REWRITE DEFAULT-<-1))
 (3 2 (:REWRITE DEFAULT-*-2))
 (3 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE ZP-OPEN))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (2 2 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (2 2 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (2 1 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (1 1 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (1 1 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE INTEGERP-OF-*))
 )
(PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP
 (2 2 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (2 1 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (1 1 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (1 1 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP
 (1 1 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 )
(PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP
 (2 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1 1 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (1 1 (:REWRITE DEFAULT-<-2))
 )
(PFIELD::MY-FERMAT-LITTLE
 (564 2 (:REWRITE MOD-WHEN-<))
 (260 130 (:TYPE-PRESCRIPTION EXPT-TYPE-ODD-EXPONENT-NEGATIVE-BASE))
 (188 2 (:REWRITE MOD-X-Y-=-X . 3))
 (157 157 (:TYPE-PRESCRIPTION EVENP))
 (136 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR))
 (134 2 (:REWRITE MOD-ZERO . 2))
 (130 130 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NEGATIVE-EXPONENT))
 (126 2 (:REWRITE CANCEL-MOD-+))
 (122 2 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (120 14 (:REWRITE |(< d (+ c x))|))
 (84 12 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (78 6 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (73 25 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (73 25 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (60 6 (:REWRITE |(* y x)|))
 (60 6 (:LINEAR EXPT->-1-ONE))
 (50 26 (:REWRITE SIMPLIFY-SUMS-<))
 (50 26 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (50 26 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (50 26 (:REWRITE DEFAULT-<-1))
 (50 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-4))
 (50 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-2))
 (42 6 (:REWRITE DEFAULT-*-2))
 (42 6 (:LINEAR EXPT-X->=-X))
 (40 40 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (38 6 (:LINEAR EXPT-X->-X))
 (34 34 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (34 34 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (34 34 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (28 14 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-1))
 (26 26 (:REWRITE DEFAULT-<-2))
 (26 26 (:REWRITE |(< (- x) (- y))|))
 (26 13 (:TYPE-PRESCRIPTION EXPT-TYPE-EVEN-EXPONENT-2))
 (26 2 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (26 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (26 2 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (26 2 (:REWRITE MOD-ZERO . 3))
 (26 2 (:REWRITE MOD-X-Y-=-X . 4))
 (25 25 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (25 25 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (25 25 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (25 25 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (20 6 (:LINEAR EXPT-<-1-TWO))
 (18 18 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (16 4 (:REWRITE MOD-COMPLETION))
 (14 14 (:TYPE-PRESCRIPTION EXPT-TYPE-SMALL-BASE-NON-POSITIVE-EXPONENT))
 (14 14 (:TYPE-PRESCRIPTION <-OF-0-AND-EXPT-TYPE))
 (14 14 (:REWRITE EXPT-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (14 14 (:REWRITE EXPT-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (14 14 (:REWRITE DEFAULT-EXPT-2))
 (14 14 (:REWRITE DEFAULT-EXPT-1))
 (14 14 (:REWRITE |(expt x (- n))|))
 (14 14 (:REWRITE |(expt 2^i n)|))
 (14 14 (:REWRITE |(expt 1/c n)|))
 (14 14 (:REWRITE |(expt (- x) n)|))
 (14 2 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (14 2 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (14 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (14 2 (:REWRITE MOD-WHEN-<-OF-0))
 (14 2 (:REWRITE MOD-NEG))
 (14 2 (:REWRITE MOD-MINUS-2))
 (14 2 (:REWRITE MOD-CANCEL-*))
 (13 13 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE-2))
 (13 13 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (13 13 (:TYPE-PRESCRIPTION INTEGERP-OF-MOD-TYPE))
 (13 13 (:TYPE-PRESCRIPTION INTEGERP-OF-EXPT-TYPE))
 (13 13 (:TYPE-PRESCRIPTION <=-OF-0-AND-EXPT-TYPE))
 (12 12 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (12 12 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (12 12 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (12 12 (:LINEAR EXPT-IS-WEAKLY-INCREASING-FOR-BASE->-1))
 (12 12 (:LINEAR EXPT-IS-WEAKLY-DECREASING-FOR-POS-BASE-<-1))
 (12 12 (:LINEAR EXPT-IS-INCREASING-FOR-BASE->-1))
 (12 12 (:LINEAR EXPT-IS-DECREASING-FOR-POS-BASE-<-1))
 (12 12 (:LINEAR <=-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (12 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-EXPONENTS-LINEAR-NEGATIVE-EXPONENT))
 (12 12 (:LINEAR <-OF-EXPT-AND-EXPT-SAME-BASE-LINEAR))
 (7 7 (:TYPE-PRESCRIPTION RATIONALP-OF-MOD))
 (7 7 (:TYPE-PRESCRIPTION RATIONALP-EXPT-TYPE-PRESCRIPTION))
 (7 7 (:REWRITE REDUCE-INTEGERP-+))
 (7 7 (:REWRITE INTEGERP-MINUS-X))
 (7 7 (:META META-INTEGERP-CORRECT))
 (7 1 (:REWRITE MOD-+-CANCEL-0-WEAK))
 (6 6 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (6 6 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (6 6 (:REWRITE INTEGERP-OF-*))
 (6 6 (:REWRITE DEFAULT-UNARY-/))
 (6 6 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE |(integerp (* c x))|))
 (6 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-3))
 (6 6 (:LINEAR EXPT-WHEN-NEGATIVE-EXPONENT-LINEAR-1))
 (6 6 (:LINEAR EXPT->-1-TWO))
 (6 6 (:LINEAR EXPT-<-1-ONE))
 (4 4 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (4 4 (:REWRITE NORMALIZE-ADDENDS))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (2 2 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (2 2 (:REWRITE NOT-PRIMEP-WHEN-DIVIDES))
 (2 2 (:REWRITE MOD-X-Y-=-X . 2))
 (2 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (2 2 (:REWRITE |(equal (- x) (- y))|))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (1 1 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (1 1 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (1 1 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (1 1 (:REWRITE |(equal (- x) 0)|))
 (1 1 (:REWRITE |(< (- x) 0)|))
 )
(PFIELD::POW-OF-*-ARG1
 (14886 180 (:REWRITE MOD-WHEN-<-OF-0))
 (14852 163 (:REWRITE <-OF-*-AND-0))
 (13380 709 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (13380 709 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (10075 177 (:REWRITE MOD-WHEN-<))
 (4130 180 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (3673 2270 (:REWRITE DEFAULT-<-1))
 (3624 102 (:REWRITE <-OF-0-AND-*))
 (3399 2270 (:REWRITE DEFAULT-<-2))
 (1418 1418 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (1418 1418 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (1418 1418 (:LINEAR <-OF-*-AND-*-LINEAR))
 (1013 179 (:REWRITE COMMUTATIVITY-OF-*))
 (993 179 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (889 454 (:REWRITE DEFAULT-*-2))
 (781 454 (:REWRITE DEFAULT-*-1))
 (709 709 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (709 709 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (709 709 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (709 709 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (561 561 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (469 177 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (469 177 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (469 177 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (334 334 (:REWRITE <-OF-CONSTANT-AND-*-OF-CONSTANT))
 (200 200 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (180 180 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (179 179 (:REWRITE INTEGERP-OF-*))
 (179 179 (:REWRITE DEFAULT-UNARY-/))
 (177 177 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (170 170 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (170 170 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (107 107 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (106 106 (:REWRITE DEFAULT-+-2))
 (106 106 (:REWRITE DEFAULT-+-1))
 (65 17 (:REWRITE ZP-OPEN))
 (60 60 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (60 60 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (59 31 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (58 16 (:REWRITE PFIELD::POW-OF-+))
 (48 16 (:REWRITE FOLD-CONSTS-IN-+))
 (34 34 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (34 34 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (34 34 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (34 34 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (32 32 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (32 32 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (31 31 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (17 17 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 (12 3 (:REWRITE PFIELD::POW-OF-1-ARG2))
 (3 1 (:REWRITE <-OF-MOD-AND-0))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(PFIELD::POW-OF-MUL-ARG1
 (580 15 (:REWRITE MOD-WHEN-<))
 (150 20 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (150 20 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (113 67 (:REWRITE DEFAULT-<-1))
 (88 15 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (85 67 (:REWRITE DEFAULT-<-2))
 (73 19 (:REWRITE MOD-WHEN-<-OF-0))
 (67 35 (:REWRITE DEFAULT-*-1))
 (65 35 (:REWRITE DEFAULT-*-2))
 (43 15 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (43 15 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (43 15 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (40 40 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (40 40 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (40 40 (:LINEAR <-OF-*-AND-*-LINEAR))
 (20 20 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (20 20 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (20 20 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (20 20 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (19 19 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (16 16 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (15 15 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (15 15 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (15 15 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (15 15 (:REWRITE INTEGERP-OF-*))
 (15 15 (:REWRITE DEFAULT-UNARY-/))
 (15 15 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (14 14 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (14 14 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (12 12 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (9 1 (:REWRITE <-OF-*-AND-0))
 (8 8 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 )
(PFIELD::MUL-OF-POW-AND-POW
 (765 67 (:REWRITE MOD-WHEN-<-OF-0))
 (578 76 (:LINEAR <-OF-*-SAME-LINEAR-SPECIAL))
 (578 76 (:LINEAR <-OF-*-SAME-LINEAR-2))
 (458 272 (:REWRITE DEFAULT-<-1))
 (447 15 (:REWRITE <-OF-*-AND-0))
 (374 272 (:REWRITE DEFAULT-<-2))
 (296 49 (:REWRITE MULTIPLE-WHEN-MOD-0-CHEAP))
 (209 105 (:REWRITE DEFAULT-*-1))
 (207 105 (:REWRITE DEFAULT-*-2))
 (152 152 (:LINEAR <=-OF-*-AND-*-SAME-LINEAR))
 (152 152 (:LINEAR <=-OF-*-AND-*-SAME-ALT-LINEAR))
 (152 152 (:LINEAR <-OF-*-AND-*-LINEAR))
 (149 49 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (141 49 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (141 49 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (76 76 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-4))
 (76 76 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-3))
 (76 76 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-2))
 (76 76 (:LINEAR <-OF-*-AND-*-SAME-LINEAR-1))
 (73 49 (:REWRITE INTEGERP-OF-*))
 (67 67 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (65 49 (:REWRITE DEFAULT-UNARY-/))
 (64 64 (:REWRITE <-OF-*-OF-CONSTANT-AND-CONSTANT))
 (57 49 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (49 49 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG2))
 (49 49 (:REWRITE MOD-OF-*-SUBST-CONSTANT-ARG1))
 (49 49 (:REWRITE *-OF-*-COMBINE-CONSTANTS))
 (25 25 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (23 19 (:REWRITE DEFAULT-+-2))
 (19 19 (:REWRITE DEFAULT-+-1))
 (17 17 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 )
(PFIELD::POW-OF-+-SAME-ARG1-ARG1
 (12 12 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (12 12 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (12 8 (:REWRITE DEFAULT-+-2))
 (12 8 (:REWRITE DEFAULT-+-1))
 (12 6 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (9 9 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (9 9 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (9 9 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (8 8 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (8 8 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (8 8 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (6 6 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (6 6 (:REWRITE PFIELD::MUL-COMMUTATIVE))
 )
(PFIELD::POW-OF-1-ARG3
 (10 10 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (10 10 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (8 5 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (7 7 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (6 6 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (6 6 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (6 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (5 5 (:REWRITE DEFAULT-<-1))
 (4 1 (:REWRITE PFIELD::POW-OF-1-ARG2))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION PFIELD::FEP))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE PFIELD::MUL-SAME-ARG1))
 (1 1 (:REWRITE PFIELD::FEP-WHEN-CONSTANT))
 )
(PFIELD::POW-OF--1-ARG1
 (16 8 (:REWRITE EVENP-WHEN-PRIMEP-CHEAP))
 (15 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-<-1))
 (13 13 (:REWRITE DEFAULT-+-2))
 (13 13 (:REWRITE DEFAULT-+-1))
 (12 12 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (12 12 (:REWRITE PFIELD::POW-WHEN-<-OF-0-ARG2-CHEAP))
 (11 6 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG2-CHEAP))
 (9 9 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG2))
 (9 9 (:REWRITE PFIELD::MUL-WHEN-EQUAL-OF-MOD-SUBST-ARG1))
 (9 9 (:REWRITE PFIELD::MUL-WHEN-CONSTANT-REDUCE-ARG1))
 (9 9 (:REWRITE EVENP-WHEN-NOT-ACL2-NUMBERP-CHEAP))
 (8 8 (:TYPE-PRESCRIPTION DM::PRIMEP))
 (7 7 (:REWRITE PFIELD::POW-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (7 7 (:REWRITE PFIELD::POW-SUBST-WHEN-EQUAL-OF-MOD))
 (6 6 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE PFIELD::MUL-WHEN-NOT-INTEGERP-ARG1-CHEAP))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 )
