diff options
author | jadep <jade.philipoom@gmail.com> | 2016-04-28 13:13:08 -0400 |
---|---|---|
committer | jadep <jade.philipoom@gmail.com> | 2016-04-28 13:13:08 -0400 |
commit | cd07805915328fd5ee8d41b6cdd4d0340aa156aa (patch) | |
tree | 04a869de660aaa874fca7be13f9fefb86c12cafb /src/ModularArithmetic/ModularBaseSystemProofs.v | |
parent | 248282849e9b287fe817e64ccf53e09fa3991cbe (diff) |
Cleanup: mostly moving lemmas to Util files, some moving lemmas to more general contexts.
Diffstat (limited to 'src/ModularArithmetic/ModularBaseSystemProofs.v')
-rw-r--r-- | src/ModularArithmetic/ModularBaseSystemProofs.v | 14 |
1 files changed, 0 insertions, 14 deletions
diff --git a/src/ModularArithmetic/ModularBaseSystemProofs.v b/src/ModularArithmetic/ModularBaseSystemProofs.v index f39f32ea5..2989bfa12 100644 --- a/src/ModularArithmetic/ModularBaseSystemProofs.v +++ b/src/ModularArithmetic/ModularBaseSystemProofs.v @@ -178,20 +178,6 @@ Section PseudoMersenneProofs. } Qed. - (* TODO: move to BaseSystemProofs *) - Lemma decode'_splice : forall xs ys bs, - BaseSystem.decode' bs (xs ++ ys) = - BaseSystem.decode' (firstn (length xs) bs) xs + - BaseSystem.decode' (skipn (length xs) bs) ys. - Proof. - unfold BaseSystem.decode'. - induction xs; destruct ys, bs; boring. - + rewrite combine_truncate_r. - do 2 rewrite Z.add_0_r; auto. - + unfold BaseSystem.accumulate. - apply Z.add_assoc. - Qed. - Lemma set_nth_sum : forall n x us, (n < length us)%nat -> BaseSystem.decode base (set_nth n x us) = (x - nth_default 0 us n) * nth_default 0 base n + BaseSystem.decode base us. |