153153Lemma pos_expr_if_all_pos' :
154154 forall pe,
155155 all_coef_pos
156- (norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.eqb Z.div_eucl ring_subst_niter nil pe) = true ->
156+ (norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.div_eucl Z.eqb ring_subst_niter nil pe) = true ->
157157 forall l, all_mem_pos l ->
158158 0<= (PEeval 0 1 Zplus Zmult Zminus Z.opp (IDphi (R:=Z)) Z_of_N Zpower l pe) .
159159Proof .
@@ -164,7 +164,7 @@ Proof.
164164 (lmp:=@nil (Z*Mon * Pol Z))
165165 (pe:=p)
166166 (npe:=
167- norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.eqb Z.div_eucl ring_subst_niter nil
167+ norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.div_eucl Z.eqb ring_subst_niter nil
168168 p).
169169 apply pos_expr_if_all_pos_aux';assumption.
170170 vm_compute;exact I.
176176Lemma pos_expr_if_all_pos :
177177 forall pe1 pe2,
178178 all_coef_pos (
179- norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.eqb Z.div_eucl ring_subst_niter
179+ norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.div_eucl Z.eqb ring_subst_niter
180180 nil (PEsub pe2 pe1)
181181 ) = true ->
182182 forall l, all_mem_pos l ->
@@ -521,7 +521,7 @@ Proof.
521521Qed .
522522
523523Lemma strict_pos_expr_if_all_pos' :
524- forall pe, all_coef_pos (norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.eqb Z.div_eucl ring_subst_niter nil pe) = true ->
524+ forall pe, all_coef_pos (norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.div_eucl Z.eqb ring_subst_niter nil pe) = true ->
525525 forall lb, all_mem_pos lb ->
526526 forall lz, length lb = length lz -> all_mem_bounded (combine lb lz) ->
527527 0 < PEeval 0 1 Zplus Zmult Zminus Z.opp (IDphi (R:=Z)) Z_of_N Zpower lb pe ->
@@ -531,10 +531,10 @@ Proof.
531531
532532
533533 rewrite Zr_ring_lemma2 with (n:=ring_subst_niter) (lH:=@nil (PExpr Z * PExpr Z))
534- (lmp:=@nil (Z*Mon * Pol Z)) (pe:=pe) (npe:=norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.eqb Z.div_eucl ring_subst_niter nil
534+ (lmp:=@nil (Z*Mon * Pol Z)) (pe:=pe) (npe:=norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.div_eucl Z.eqb ring_subst_niter nil
535535 pe).
536536 rewrite Zr_ring_lemma2 with (n:=ring_subst_niter) (lH:=@nil (PExpr Z * PExpr Z))
537- (lmp:=@nil (Z*Mon * Pol Z)) (pe:=pe) (npe:=norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.eqb Z.div_eucl ring_subst_niter nil
537+ (lmp:=@nil (Z*Mon * Pol Z)) (pe:=pe) (npe:=norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.div_eucl Z.eqb ring_subst_niter nil
538538 pe).
539539 apply strict_pos_expr_if_all_pos_aux';assumption.
540540 vm_compute;exact I.
@@ -546,7 +546,7 @@ Proof.
546546Qed .
547547
548548Lemma strict_pos_expr_if_all_pos : forall pe1 pe2,
549- all_coef_pos (norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.eqb Z.div_eucl ring_subst_niter nil (PEsub pe2 pe1)) = true ->
549+ all_coef_pos (norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.div_eucl Z.eqb ring_subst_niter nil (PEsub pe2 pe1)) = true ->
550550 forall lb, all_mem_pos lb ->
551551 forall lz, length lb = length lz -> all_mem_bounded (combine lb lz) ->
552552 PEeval 0 1 Zplus Zmult Zminus Z.opp (IDphi (R:=Z)) Z_of_N Zpower lb pe1 <
@@ -753,18 +753,18 @@ Qed.
753753
754754Lemma pos_expr_incr_aux :
755755 forall pe,
756- all_coef_pos (norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.eqb Z.div_eucl ring_subst_niter nil pe) = true ->
756+ all_coef_pos (norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.div_eucl Z.eqb ring_subst_niter nil pe) = true ->
757757 forall l1 l2, all_le l1 l2 -> all_mem_pos l1 ->
758758 0 <= PEeval 0 1 Zplus Zmult Zminus Z.opp (IDphi (R:=Z)) Z_of_N Zpower l1 pe
759759 <= ( PEeval 0 1 Zplus Zmult Zminus Z.opp (IDphi (R:=Z)) Z_of_N Zpower l2 pe) .
760760Proof .
761761 intros pe H l1 l2 H0 H1.
762762
763763 rewrite Zr_ring_lemma2 with (n:=ring_subst_niter) (lH:=@nil (PExpr Z * PExpr Z))
764- (lmp:=@nil (Z * Mon * Pol Z)) (pe:=pe) (npe:=norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.eqb Z.div_eucl ring_subst_niter nil
764+ (lmp:=@nil (Z * Mon * Pol Z)) (pe:=pe) (npe:=norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.div_eucl Z.eqb ring_subst_niter nil
765765 pe).
766766 rewrite Zr_ring_lemma2 with (n:=ring_subst_niter) (lH:=@nil (PExpr Z * PExpr Z))
767- (lmp:=@nil (Z* Mon * Pol Z)) (pe:=pe) (npe:=norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.eqb Z.div_eucl ring_subst_niter nil
767+ (lmp:=@nil (Z* Mon * Pol Z)) (pe:=pe) (npe:=norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.div_eucl Z.eqb ring_subst_niter nil
768768 pe).
769769 apply pos_pol_incr';assumption.
770770 vm_compute;exact I.
777777
778778Lemma pos_expr_incr :
779779 forall pe,
780- all_coef_pos (norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.eqb Z.div_eucl ring_subst_niter nil pe) = true ->
780+ all_coef_pos (norm_subst 0 1 Zplus Zmult Zminus Z.opp Z.div_eucl Z.eqb ring_subst_niter nil pe) = true ->
781781 forall l1 l2, all_le l1 l2 -> all_mem_pos l1 ->
782782 PEeval 0 1 Zplus Zmult Zminus Z.opp (IDphi (R:=Z)) Z_of_N Zpower l1 pe
783783 <= ( PEeval 0 1 Zplus Zmult Zminus Z.opp (IDphi (R:=Z)) Z_of_N Zpower l2 pe) .
0 commit comments