Commit 2024-10-23 22:11 b65e87ab
View on Github →feat(Tactic/ReduceModChar): add fast modular exponentiation (#18030)
This PR (done by Markus Himmel, with minor clean-up from Quang Dao) introduces fast modular exponentiation to the reduce_mod_char
tactic. This allows for exponentiating large number reduced modulo n
for some n
. An example is:
example : (-126432 : ZMod 1235412223) ^ 12355342321 = 1001528716 := by reduce_mod_char
See the new tests for more examples.