diff options
author | Jason Gross <jagro@google.com> | 2018-07-17 18:51:25 -0400 |
---|---|---|
committer | Jason Gross <jagro@google.com> | 2018-07-17 18:51:25 -0400 |
commit | 10d1d4825c00d432b76420bb24f1b9df732ec4b3 (patch) | |
tree | f2ce97f2bce6e0b0b14cdbd109005fcef56240c1 /src/Util/ZUtil/Tactics | |
parent | abdd602e89c4d6f9073baab523a880b473f241af (diff) |
Handle Z.pow in {push,pull}_Zmod
Diffstat (limited to 'src/Util/ZUtil/Tactics')
-rw-r--r-- | src/Util/ZUtil/Tactics/PullPush/Modulo.v | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/src/Util/ZUtil/Tactics/PullPush/Modulo.v b/src/Util/ZUtil/Tactics/PullPush/Modulo.v index a2502aeea..4ff81f7ad 100644 --- a/src/Util/ZUtil/Tactics/PullPush/Modulo.v +++ b/src/Util/ZUtil/Tactics/PullPush/Modulo.v @@ -78,6 +78,9 @@ Ltac pull_Zmod := | [ |- context[(((-?y) mod ?z)) mod ?z] ] => has_no_mod y z; rewrite <- (Z.opp_mod_mod y z) + | [ |- context[((?x mod ?z)^?y) mod ?z] ] + => has_no_mod x z; + rewrite <- (Z.pow_mod_full x y z) | [ |- context[(?x mod ?z) mod ?z] ] => rewrite (Zmod_mod x z) | _ => progress autorewrite with pull_Zmod |