How can I detect if an integer n modulo q (not necessary a prime number) is a b-power for a given integer b?
Something like Integers(q)(n).is_power(b) that would return:
- true if there exists $k$ such that n=k^b\pmod{q}
- false otherwise.
| 1 | initial version |
How can I detect if an integer n modulo q (not necessary a prime number) is a b-power for a given integer b?
Something like Integers(q)(n).is_power(b) that would return:
Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.