diff options
author | Jason Gross <jgross@mit.edu> | 2017-06-10 14:40:19 -0400 |
---|---|---|
committer | Jason Gross <jgross@mit.edu> | 2017-06-10 14:40:19 -0400 |
commit | f2ddb29e6ab3c2390b2bb78260c082e52616ff0a (patch) | |
tree | bf7b1829a091239bb97002f19e3e4a944faccb15 /src/Arithmetic/MontgomeryReduction | |
parent | 01c69457aa1871a36be0270a1d6830dab2943ef3 (diff) |
Minor changes to a proof in progress
Diffstat (limited to 'src/Arithmetic/MontgomeryReduction')
-rw-r--r-- | src/Arithmetic/MontgomeryReduction/WordByWord/Proofs.v | 9 |
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 |