aboutsummaryrefslogtreecommitdiff
path: root/src/Arithmetic/MontgomeryReduction
diff options
context:
space:
mode:
authorGravatar Jason Gross <jgross@mit.edu>2017-06-10 14:40:19 -0400
committerGravatar Jason Gross <jgross@mit.edu>2017-06-10 14:40:19 -0400
commitf2ddb29e6ab3c2390b2bb78260c082e52616ff0a (patch)
treebf7b1829a091239bb97002f19e3e4a944faccb15 /src/Arithmetic/MontgomeryReduction
parent01c69457aa1871a36be0270a1d6830dab2943ef3 (diff)
Minor changes to a proof in progress
Diffstat (limited to 'src/Arithmetic/MontgomeryReduction')
-rw-r--r--src/Arithmetic/MontgomeryReduction/WordByWord/Proofs.v9
1 files changed, 6 insertions, 3 deletions
diff --git a/src/Arithmetic/MontgomeryReduction/WordByWord/Proofs.v b/src/Arithmetic/MontgomeryReduction/WordByWord/Proofs.v
index 5f4bd4c20..61b98cec1 100644
--- a/src/Arithmetic/MontgomeryReduction/WordByWord/Proofs.v
+++ b/src/Arithmetic/MontgomeryReduction/WordByWord/Proofs.v
@@ -402,9 +402,12 @@ Section WordByWordMontgomery.
rewrite fst_redc_loop by assumption.
destruct count.
{ simpl; autorewrite with zsimplify; reflexivity. }
- { etransitivity; [ eapply Z.div_to_inv_modulo; try eassumption | ].
- Focus 2.
- erewrite <- Z.pow_mul_l, <- Z.pow_1_l.
+ { etransitivity;
+ [ eapply Z.div_to_inv_modulo;
+ try solve [ eassumption
+ | apply Z.lt_gt, Z.pow_pos_nonneg; lia ]
+ | ].
+ { erewrite <- Z.pow_mul_l, <- Z.pow_1_l.
Admitted.
Lemma snd_redc_loop_mod_N A_S count