(ITERATE-SQRT-RANGE
 (21 21 (:TYPE-PRESCRIPTION NONNEGATIVE-PRODUCT))
 (13 13 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (7 6 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(ITERATE-SQRT-RANGE-TYPE-PRESCRIPTION
 (2496 1057 (:REWRITE DEFAULT-+-2))
 (1733 1057 (:REWRITE DEFAULT-+-1))
 (1246 910 (:REWRITE DEFAULT-*-2))
 (966 910 (:REWRITE DEFAULT-*-1))
 (742 702 (:REWRITE FOLD-CONSTS-IN-+))
 (259 259 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (183 93 (:REWRITE DEFAULT-<-2))
 (121 93 (:REWRITE DEFAULT-<-1))
 (30 30 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (30 10 (:REWRITE <-0-+-NEGATIVE-1))
 (30 10 (:REWRITE <-+-NEGATIVE-0-1))
 (23 13 (:REWRITE DEFAULT-CAR))
 (22 6 (:LINEAR X*Y>1-POSITIVE))
 (20 10 (:REWRITE RATIONALP-+))
 (19 11 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE RATIONALP-*))
 )
(ITERATE-SQRT-RANGE-REDUCES-RANGE
 (2098 932 (:REWRITE DEFAULT-+-2))
 (1470 932 (:REWRITE DEFAULT-+-1))
 (1072 836 (:REWRITE DEFAULT-*-2))
 (836 836 (:REWRITE DEFAULT-*-1))
 (620 588 (:REWRITE FOLD-CONSTS-IN-+))
 (234 110 (:REWRITE DEFAULT-<-2))
 (180 110 (:REWRITE DEFAULT-<-1))
 (94 46 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (27 9 (:LINEAR X*Y>1-POSITIVE))
 (24 24 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (24 8 (:REWRITE <-0-+-NEGATIVE-1))
 (24 8 (:REWRITE <-+-NEGATIVE-0-1))
 (19 11 (:REWRITE DEFAULT-CDR))
 (19 11 (:REWRITE DEFAULT-CAR))
 (16 16 (:REWRITE ITERATE-SQRT-RANGE-TYPE-PRESCRIPTION))
 )
(ITERATE-SQRT-RANGE-NON-INCREASING-UPPER-RANGE
 (7988 3448 (:REWRITE DEFAULT-+-2))
 (5502 3448 (:REWRITE DEFAULT-+-1))
 (3754 2894 (:REWRITE DEFAULT-*-2))
 (2894 2894 (:REWRITE DEFAULT-*-1))
 (2512 2304 (:REWRITE FOLD-CONSTS-IN-+))
 (607 279 (:REWRITE DEFAULT-<-2))
 (383 279 (:REWRITE DEFAULT-<-1))
 (244 220 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (192 192 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (144 40 (:REWRITE <-+-NEGATIVE-0-1))
 (97 29 (:REWRITE DEFAULT-CDR))
 (78 18 (:REWRITE DEFAULT-CAR))
 (51 17 (:LINEAR X*Y>1-POSITIVE))
 (48 16 (:REWRITE <-0-+-NEGATIVE-1))
 (8 8 (:REWRITE ITERATE-SQRT-RANGE-TYPE-PRESCRIPTION))
 )
(ITERATE-SQRT-RANGE-NON-DECREASING-LOWER-RANGE
 (9462 4086 (:REWRITE DEFAULT-+-2))
 (6523 4086 (:REWRITE DEFAULT-+-1))
 (4438 3419 (:REWRITE DEFAULT-*-2))
 (3419 3419 (:REWRITE DEFAULT-*-1))
 (2976 2736 (:REWRITE FOLD-CONSTS-IN-+))
 (651 325 (:REWRITE DEFAULT-<-2))
 (491 325 (:REWRITE DEFAULT-<-1))
 (270 246 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (216 216 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (168 48 (:REWRITE <-+-NEGATIVE-0-1))
 (105 33 (:REWRITE DEFAULT-CAR))
 (102 30 (:REWRITE DEFAULT-CDR))
 (72 24 (:REWRITE <-0-+-NEGATIVE-1))
 (63 21 (:LINEAR X*Y>1-POSITIVE))
 (8 8 (:REWRITE ITERATE-SQRT-RANGE-TYPE-PRESCRIPTION))
 )
(ITERATE-SQRT-RANGE-UPPER-SQRT-X
 (2032 888 (:REWRITE DEFAULT-+-2))
 (1410 888 (:REWRITE DEFAULT-+-1))
 (1092 816 (:REWRITE DEFAULT-*-2))
 (864 816 (:REWRITE DEFAULT-*-1))
 (608 576 (:REWRITE FOLD-CONSTS-IN-+))
 (339 33 (:LINEAR X*Y>1-POSITIVE))
 (294 150 (:REWRITE DEFAULT-<-2))
 (200 150 (:REWRITE DEFAULT-<-1))
 (120 36 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (72 12 (:LINEAR ITERATE-SQRT-RANGE-REDUCES-RANGE))
 (72 12 (:LINEAR ITERATE-SQRT-RANGE-NON-INCREASING-UPPER-RANGE))
 (38 22 (:REWRITE DEFAULT-CDR))
 (32 4 (:REWRITE <-*-/-RIGHT))
 (32 4 (:REWRITE <-*-/-LEFT))
 (28 28 (:REWRITE ITERATE-SQRT-RANGE-TYPE-PRESCRIPTION))
 (24 24 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (24 8 (:REWRITE <-0-+-NEGATIVE-1))
 (24 8 (:REWRITE <-+-NEGATIVE-0-1))
 )
(ITERATE-SQRT-RANGE-LOWER-SQRT-X
 (2032 888 (:REWRITE DEFAULT-+-2))
 (1410 888 (:REWRITE DEFAULT-+-1))
 (1092 816 (:REWRITE DEFAULT-*-2))
 (864 816 (:REWRITE DEFAULT-*-1))
 (608 576 (:REWRITE FOLD-CONSTS-IN-+))
 (336 32 (:LINEAR X*Y>1-POSITIVE))
 (333 149 (:REWRITE DEFAULT-<-2))
 (149 149 (:REWRITE DEFAULT-<-1))
 (120 36 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (72 12 (:LINEAR ITERATE-SQRT-RANGE-REDUCES-RANGE))
 (72 12 (:LINEAR ITERATE-SQRT-RANGE-NON-DECREASING-LOWER-RANGE))
 (38 22 (:REWRITE DEFAULT-CAR))
 (32 4 (:REWRITE <-*-/-RIGHT))
 (32 4 (:REWRITE <-*-/-LEFT))
 (28 28 (:REWRITE ITERATE-SQRT-RANGE-TYPE-PRESCRIPTION))
 (24 24 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (24 8 (:REWRITE <-0-+-NEGATIVE-1))
 (24 8 (:REWRITE <-+-NEGATIVE-0-1))
 )
(SQRT-EPSILON-DELTA-AUX
 (36 18 (:REWRITE DEFAULT-+-2))
 (31 18 (:REWRITE DEFAULT-+-1))
 (29 13 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (16 13 (:REWRITE DEFAULT-*-1))
 (15 13 (:REWRITE DEFAULT-*-2))
 (12 4 (:REWRITE DEFAULT-<-1))
 (6 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 5 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 2 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (1 1 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (1 1 (:REWRITE DEFAULT-UNARY-/))
 (1 1 (:REWRITE DEFAULT-NUMERATOR))
 )
(SQRT-EPSILON-DELTA-AUX-2
 (24 24 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 )
(SQRT-EPSILON-DELTA-AUX-3
 (72 42 (:REWRITE DEFAULT-+-2))
 (62 42 (:REWRITE DEFAULT-+-1))
 (32 26 (:REWRITE DEFAULT-*-1))
 (30 26 (:REWRITE DEFAULT-*-2))
 (26 15 (:REWRITE DEFAULT-<-1))
 (19 15 (:REWRITE DEFAULT-<-2))
 (14 8 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (12 9 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 10 (:REWRITE FOLD-CONSTS-IN-+))
 (6 2 (:LINEAR X*Y>1-POSITIVE))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:REWRITE DEFAULT-UNARY-/))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (2 2 (:REWRITE <-*-/-LEFT))
 )
(SQRT-EPSILON-DELTA-AUX-4
 (21 15 (:REWRITE DEFAULT-<-1))
 (19 15 (:REWRITE DEFAULT-<-2))
 (16 14 (:REWRITE DEFAULT-+-2))
 (16 14 (:REWRITE DEFAULT-+-1))
 (12 6 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (12 4 (:LINEAR X*Y>1-POSITIVE))
 (6 6 (:REWRITE DEFAULT-*-2))
 (6 6 (:REWRITE DEFAULT-*-1))
 (5 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE DEFAULT-UNARY-/))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (2 2 (:REWRITE <-*-/-LEFT))
 )
(SQRT-EPSILON-DELTA-AUX-5
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 )
(SQRT-EPSILON-DELTA-AUX-6
 (36 4 (:LINEAR X*Y>1-POSITIVE))
 (28 1 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (28 1 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (22 22 (:REWRITE DEFAULT-*-2))
 (22 22 (:REWRITE DEFAULT-*-1))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE DEFAULT-<-1))
 (8 4 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (2 2 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (2 2 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE DEFAULT-NUMERATOR))
 )
(SQRT-EPSILON-DELTA-AUX-7
 (56 2 (:REWRITE *-PRESERVES->=-FOR-NONNEGATIVES))
 (54 2 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (26 26 (:REWRITE DEFAULT-*-2))
 (26 26 (:REWRITE DEFAULT-*-1))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 18 (:REWRITE DEFAULT-<-1))
 (18 18 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE DEFAULT-+-1))
 (16 8 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (9 3 (:LINEAR X*Y>1-POSITIVE))
 (9 3 (:LINEAR SQRT-EPSILON-DELTA-AUX-2))
 (6 2 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (6 2 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (4 4 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (4 4 (:REWRITE FOLD-CONSTS-IN-*))
 (4 4 (:REWRITE DEFAULT-UNARY-/))
 (4 4 (:REWRITE DEFAULT-NUMERATOR))
 )
(SQRT-EPSILON-DELTA
 (1254 4 (:LINEAR SQRT-EPSILON-DELTA-AUX-3))
 (352 342 (:REWRITE DEFAULT-<-1))
 (348 342 (:REWRITE DEFAULT-<-2))
 (108 36 (:LINEAR X*Y>1-POSITIVE))
 (108 15 (:REWRITE COMMUTATIVITY-OF-*))
 (93 5 (:REWRITE DISTRIBUTIVITY))
 (90 30 (:LINEAR SQRT-EPSILON-DELTA-AUX-2))
 (84 72 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (83 81 (:REWRITE DEFAULT-+-2))
 (81 81 (:REWRITE DEFAULT-+-1))
 (70 70 (:REWRITE DEFAULT-*-2))
 (70 70 (:REWRITE DEFAULT-*-1))
 (48 4 (:REWRITE FUNCTIONAL-COMMUTATIVITY-OF-MINUS-*-RIGHT))
 (36 36 (:REWRITE DEFAULT-UNARY-/))
 (36 4 (:REWRITE COMMUTATIVITY-2-OF-*))
 (28 1 (:REWRITE *-PRESERVES->=-FOR-NONNEGATIVES))
 (27 1 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (23 23 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (10 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE FOLD-CONSTS-IN-*))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (6 6 (:REWRITE DEFAULT-NUMERATOR))
 (3 1 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (3 1 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 )
(SQRT-ITER-EPSILON-DELTA-AUX-1
 (9 3 (:LINEAR X*Y>1-POSITIVE))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 4 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (4 4 (:REWRITE DEFAULT-*-2))
 (4 4 (:REWRITE DEFAULT-*-1))
 (3 1 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (3 1 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (2 2 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (2 2 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE DEFAULT-NUMERATOR))
 )
(SQRT-ITER-EPSILON-DELTA-AUX-2
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-<-1))
 (9 3 (:LINEAR X*Y>1-POSITIVE))
 (9 1 (:REWRITE *-PRESERVES->=-FOR-NONNEGATIVES))
 (8 4 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (8 1 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (3 3 (:REWRITE DEFAULT-*-2))
 (3 3 (:REWRITE DEFAULT-*-1))
 (3 1 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (3 1 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (2 2 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (2 2 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE DEFAULT-NUMERATOR))
 )
(SQRT-ITER-EPSILON-DELTA
 (9708 6 (:LINEAR SQRT-EPSILON-DELTA))
 (8750 50 (:DEFINITION ITERATE-SQRT-RANGE))
 (4250 300 (:REWRITE COMMUTATIVITY-2-OF-*))
 (3511 3356 (:REWRITE DEFAULT-<-1))
 (3488 3356 (:REWRITE DEFAULT-<-2))
 (3069 3 (:LINEAR ITERATE-SQRT-RANGE-LOWER-SQRT-X))
 (2874 206 (:REWRITE COMMUTATIVITY-OF-*))
 (1950 150 (:REWRITE COMMUTATIVITY-2-OF-+))
 (1761 1417 (:REWRITE DEFAULT-*-2))
 (1628 928 (:REWRITE DEFAULT-+-2))
 (1441 1417 (:REWRITE DEFAULT-*-1))
 (1400 900 (:REWRITE FOLD-CONSTS-IN-*))
 (1357 928 (:REWRITE DEFAULT-+-1))
 (419 18 (:REWRITE SQRT-ITER-EPSILON-DELTA-AUX-2))
 (300 300 (:REWRITE FOLD-CONSTS-IN-+))
 (214 129 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (200 40 (:REWRITE <-*-Y-X-Y))
 (196 58 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (183 43 (:LINEAR X*Y>1-POSITIVE))
 (150 50 (:DEFINITION NFIX))
 (100 100 (:DEFINITION REALFIX))
 (58 29 (:REWRITE DEFAULT-UNARY-/))
 (54 27 (:REWRITE DEFAULT-CDR))
 (50 28 (:REWRITE DEFAULT-NUMERATOR))
 (50 1 (:REWRITE SQRT-EPSILON-DELTA))
 (46 23 (:REWRITE DEFAULT-CAR))
 (40 28 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (38 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (36 3 (:REWRITE <-*-/-LEFT-COMMUTED))
 (30 3 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (6 6 (:REWRITE INVERSE-OF-*))
 (6 3 (:REWRITE UNICITY-OF-1))
 (3 3 (:DEFINITION FIX))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 )
(CEILING-GREATER-THAN-QUOTIENT-AUX
 (55 55 (:TYPE-PRESCRIPTION |x < y  =>  0 < y-x|))
 (32 27 (:REWRITE DEFAULT-<-2))
 (28 27 (:REWRITE DEFAULT-<-1))
 (26 15 (:REWRITE DEFAULT-+-2))
 (20 13 (:REWRITE DEFAULT-*-2))
 (18 6 (:LINEAR X*Y>1-POSITIVE))
 (15 15 (:REWRITE DEFAULT-+-1))
 (14 13 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 2 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (1 1 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE DEFAULT-UNARY-/))
 )
(CEILING-GREATER-THAN-QUOTIENT-FOR-RATIONALS
 (54 36 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (48 3 (:DEFINITION NONNEGATIVE-INTEGER-QUOTIENT))
 (35 30 (:REWRITE DEFAULT-*-2))
 (32 30 (:REWRITE DEFAULT-*-1))
 (25 23 (:REWRITE DEFAULT-<-1))
 (24 23 (:REWRITE DEFAULT-<-2))
 (23 15 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE DEFAULT-UNARY-/))
 (16 15 (:REWRITE DEFAULT-+-1))
 (15 5 (:LINEAR X*Y>1-POSITIVE))
 (14 14 (:REWRITE DEFAULT-NUMERATOR))
 (9 3 (:DEFINITION NFIX))
 (6 6 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (6 6 (:REWRITE DEFAULT-DENOMINATOR))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:DEFINITION IFIX))
 (2 2 (:LINEAR CEILING-GREATER-THAN-QUOTIENT-AUX))
 (1 1 (:REWRITE FOLD-CONSTS-IN-*))
 )
(CEILING-GREATER-THAN-QUOTIENT
 (8 4 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (2 2 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (2 2 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE DEFAULT-NUMERATOR))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 )
(GUESS-NUM-ITERS-AUX
 (174 9 (:DEFINITION EXPT))
 (69 14 (:REWRITE DEFAULT-*-2))
 (57 18 (:REWRITE DEFAULT-<-1))
 (50 32 (:REWRITE DEFAULT-+-2))
 (46 18 (:REWRITE DEFAULT-<-2))
 (39 13 (:REWRITE COMMUTATIVITY-OF-+))
 (33 32 (:REWRITE DEFAULT-+-1))
 (23 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (14 14 (:REWRITE DEFAULT-*-1))
 (9 9 (:TYPE-PRESCRIPTION |x < y  =>  0 < -x+y|))
 (4 4 (:REWRITE ZIP-OPEN))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE EXPONENTS-ADD))
 )
(SQRT-ITER)
(EXPT-2-X-1)
(EXPT-2-X+1)
(ITERATE-SQRT-REDUCES-RANGE-SIZE
 (24478 22 (:LINEAR SQRT-EPSILON-DELTA))
 (14116 100 (:REWRITE <-0-+-NEGATIVE-2))
 (8592 86 (:REWRITE <-*-/-LEFT))
 (6032 54 (:REWRITE <-*-/-RIGHT))
 (4596 432 (:LINEAR X*Y>1-POSITIVE))
 (3624 2066 (:REWRITE DEFAULT-<-2))
 (3536 144 (:REWRITE <-0-+-NEGATIVE-1))
 (3266 1408 (:REWRITE DEFAULT-*-2))
 (3116 1303 (:REWRITE DEFAULT-+-2))
 (2852 1408 (:REWRITE DEFAULT-*-1))
 (2607 2066 (:REWRITE DEFAULT-<-1))
 (2126 1303 (:REWRITE DEFAULT-+-1))
 (880 832 (:REWRITE FOLD-CONSTS-IN-+))
 (649 113 (:LINEAR EXPT->-1))
 (644 54 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (512 64 (:REWRITE /-CANCELLATION-ON-RIGHT))
 (256 226 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (171 60 (:REWRITE DEFAULT-UNARY-MINUS))
 (161 23 (:REWRITE DEFAULT-UNARY-/))
 (133 64 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (108 100 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (108 100 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (108 24 (:LINEAR ITERATE-SQRT-RANGE-REDUCES-RANGE))
 (108 24 (:LINEAR ITERATE-SQRT-RANGE-NON-INCREASING-UPPER-RANGE))
 (92 17 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (84 2 (:LINEAR NUMERATOR-GOES-DOWN-BY-INTEGER-DIVISION . 1))
 (23 23 (:REWRITE ITERATE-SQRT-RANGE-TYPE-PRESCRIPTION))
 (23 12 (:REWRITE DEFAULT-CDR))
 (23 12 (:REWRITE DEFAULT-CAR))
 (16 4 (:REWRITE DEFAULT-NUMERATOR))
 (14 2 (:LINEAR NUMERATOR-GOES-DOWN-BY-INTEGER-DIVISION . 2))
 (12 12 (:REWRITE EQUAL-CONSTANT-+))
 )
(GUESS-NUM-ITERS-AUX-IS-A-GOOD-GUESS
 (45 27 (:REWRITE DEFAULT-<-1))
 (42 27 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(GUESS-NUM-ITERS-IS-A-GOOD-GUESS
 (57 42 (:REWRITE DEFAULT-<-2))
 (47 42 (:REWRITE DEFAULT-<-1))
 (20 17 (:REWRITE DEFAULT-*-2))
 (18 17 (:REWRITE DEFAULT-*-1))
 (12 6 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (7 3 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (7 3 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (6 2 (:LINEAR X*Y>1-POSITIVE))
 (5 3 (:REWRITE *-PRESERVES->=-FOR-NONNEGATIVES))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE DEFAULT-UNARY-/))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (2 2 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 )
(LEMMA-1
 (34 29 (:REWRITE DEFAULT-*-2))
 (32 29 (:REWRITE DEFAULT-*-1))
 (20 20 (:REWRITE DEFAULT-+-2))
 (20 20 (:REWRITE DEFAULT-+-1))
 (17 3 (:LINEAR X*Y>1-POSITIVE))
 (15 15 (:REWRITE DEFAULT-UNARY-MINUS))
 (10 6 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (7 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (2 2 (:REWRITE FOLD-CONSTS-IN-*))
 (2 2 (:REWRITE EQUAL-CONSTANT-+))
 (2 2 (:REWRITE DEFAULT-NUMERATOR))
 )
(LEMMA-2
 (32 30 (:REWRITE DEFAULT-*-2))
 (30 30 (:REWRITE DEFAULT-*-1))
 (30 24 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (12 12 (:REWRITE DEFAULT-UNARY-/))
 (10 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE FOLD-CONSTS-IN-*))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE DEFAULT-+-2))
 (6 6 (:REWRITE DEFAULT-+-1))
 (6 2 (:LINEAR X*Y>1-POSITIVE))
 (3 3 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 )
(LEMMA-3
 (35 34 (:REWRITE DEFAULT-*-2))
 (35 34 (:REWRITE DEFAULT-*-1))
 (34 22 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (23 18 (:REWRITE DEFAULT-<-1))
 (21 21 (:REWRITE DEFAULT-+-2))
 (21 21 (:REWRITE DEFAULT-+-1))
 (18 18 (:REWRITE DEFAULT-<-2))
 (16 16 (:REWRITE DEFAULT-UNARY-MINUS))
 (11 11 (:REWRITE DEFAULT-UNARY-/))
 (6 6 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (6 6 (:REWRITE DEFAULT-NUMERATOR))
 (6 2 (:LINEAR X*Y>1-POSITIVE))
 (3 3 (:REWRITE EQUAL-CONSTANT-+))
 )
(ITERATE-SQRT-RANGE-REDUCES-RANGE-SIZE-TO-DELTA
 (6275 37 (:DEFINITION ITERATE-SQRT-RANGE))
 (3145 222 (:REWRITE COMMUTATIVITY-2-OF-*))
 (1884 8 (:LINEAR SQRT-EPSILON-DELTA))
 (1443 111 (:REWRITE COMMUTATIVITY-2-OF-+))
 (1259 1110 (:REWRITE DEFAULT-<-2))
 (1231 710 (:REWRITE DEFAULT-+-2))
 (1218 937 (:REWRITE DEFAULT-*-2))
 (1215 1110 (:REWRITE DEFAULT-<-1))
 (1081 710 (:REWRITE DEFAULT-+-1))
 (1036 666 (:REWRITE FOLD-CONSTS-IN-*))
 (961 937 (:REWRITE DEFAULT-*-1))
 (222 222 (:REWRITE FOLD-CONSTS-IN-+))
 (192 84 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (146 80 (:REWRITE DEFAULT-UNARY-MINUS))
 (93 14 (:DEFINITION NFIX))
 (90 12 (:LINEAR X*Y>1-POSITIVE))
 (53 18 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (42 21 (:REWRITE DEFAULT-CDR))
 (42 21 (:REWRITE DEFAULT-CAR))
 (20 2 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (17 9 (:REWRITE DEFAULT-UNARY-/))
 (10 6 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (7 7 (:REWRITE EQUAL-CONSTANT-+))
 (5 5 (:REWRITE DEFAULT-NUMERATOR))
 (4 2 (:REWRITE UNICITY-OF-1))
 (2 2 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 )
(CONVERGENCE-OF-SQRT-ITER-1
 (174 4 (:DEFINITION ITERATE-SQRT-RANGE))
 (84 52 (:REWRITE DEFAULT-<-2))
 (70 43 (:REWRITE DEFAULT-*-2))
 (64 4 (:DEFINITION NONNEGATIVE-INTEGER-QUOTIENT))
 (59 43 (:REWRITE DEFAULT-*-1))
 (58 40 (:REWRITE DEFAULT-+-2))
 (56 52 (:REWRITE DEFAULT-<-1))
 (52 4 (:DEFINITION GUESS-NUM-ITERS-AUX))
 (46 40 (:REWRITE DEFAULT-+-1))
 (42 2 (:REWRITE <-*-/-RIGHT-COMMUTED))
 (36 8 (:DEFINITION NFIX))
 (32 32 (:TYPE-PRESCRIPTION NONNEGATIVE-INTEGER-QUOTIENT))
 (32 3 (:LINEAR X*Y>1-POSITIVE))
 (30 9 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (28 28 (:TYPE-PRESCRIPTION GUESS-NUM-ITERS-AUX))
 (12 8 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (12 6 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (10 6 (:REWRITE DEFAULT-NUMERATOR))
 (10 4 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (10 2 (:REWRITE <-UNARY-/-POSITIVE-RIGHT))
 (10 2 (:REWRITE <-*-RIGHT-CANCEL))
 (9 3 (:LINEAR SQRT-EPSILON-DELTA))
 (8 4 (:REWRITE DEFAULT-DENOMINATOR))
 (8 4 (:REWRITE DEFAULT-CAR))
 (6 2 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (6 2 (:REWRITE DENOMINATOR-PLUS))
 (6 2 (:REWRITE *-PRESERVES->=-FOR-NONNEGATIVES))
 (6 2 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (4 4 (:REWRITE ITERATE-SQRT-RANGE-TYPE-PRESCRIPTION))
 (4 4 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE DEFAULT-UNARY-/))
 (4 4 (:DEFINITION IFIX))
 )
(CONVERGENCE-OF-SQRT-ITER-2
 (144502 141 (:LINEAR SQRT-EPSILON-DELTA))
 (83881 1064 (:LINEAR ITERATE-SQRT-RANGE-REDUCES-RANGE))
 (25851 23075 (:REWRITE DEFAULT-<-1))
 (25481 23075 (:REWRITE DEFAULT-<-2))
 (23077 565 (:LINEAR ITERATE-SQRT-RANGE-NON-DECREASING-LOWER-RANGE))
 (22568 540 (:LINEAR ITERATE-SQRT-RANGE-NON-INCREASING-UPPER-RANGE))
 (19335 15490 (:REWRITE DEFAULT-*-2))
 (15694 15490 (:REWRITE DEFAULT-*-1))
 (14097 8814 (:REWRITE FOLD-CONSTS-IN-*))
 (13506 19 (:REWRITE SQRT-EPSILON-DELTA))
 (13098 2180 (:DEFINITION NFIX))
 (9540 5557 (:REWRITE DEFAULT-+-2))
 (6030 1206 (:REWRITE <-*-RIGHT-CANCEL))
 (5576 5557 (:REWRITE DEFAULT-+-1))
 (4067 1635 (:REWRITE X*Y>1-POSITIVE-LEMMA))
 (4065 1635 (:REWRITE *-PRESERVES->-FOR-NONNEGATIVES-1))
 (3386 1692 (:REWRITE DEFAULT-CAR))
 (3230 1615 (:REWRITE DEFAULT-CDR))
 (489 94 (:REWRITE /R-WHEN-ABS-NUMERATOR=1))
 (473 122 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (199 32 (:REWRITE DEFAULT-UNARY-MINUS))
 (103 47 (:REWRITE DEFAULT-UNARY-/))
 (69 7 (:LINEAR GUESS-NUM-ITERS-AUX-IS-A-GOOD-GUESS))
 (51 23 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (49 7 (:LINEAR EXPT->-1))
 (16 16 (:REWRITE DEFAULT-NUMERATOR))
 (14 14 (:LINEAR EXPT-IS-INCREASING-FOR-BASE>1))
 (12 6 (:REWRITE X*Y>1-POSITIVE))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 )
(CONVERGENCE-OF-SQRT-ITER
 (14 14 (:TYPE-PRESCRIPTION NONNEGATIVE-PRODUCT))
 )
