WOLFRAM COMMUNITY
Connect with users of Wolfram technologies to learn, solve problems and share ideas
Join
Sign In
Dashboard
Groups
People
Message Boards
Answer
(
Unmark
)
Mark as an Answer
WOLFRAM COMMUNITY
Dashboard
Groups
People
0
|
3555 Views
|
2 Replies
|
2 Total Likes
View groups...
Follow this post
Share
Share this post:
GROUPS:
Mathematica
Equation Solving
Wolfram Language
PowerMod[a, 1/r, m] fails to compute certain solutions.
Andrew Wang
Andrew Wang
Posted
11 years ago
The specific case that I found is:
PowerMod[411728896, 1/411728896, 10^9]
which returns:
PowerMod::root: The equation x^411728896 = 411728896 (mod 1000000000) has no integer solutions. >>
However, a solution is x=4.
POSTED BY:
Andrew Wang
Reply
|
Flag
2 Replies
Sort By:
Replies
Likes
Recent
1
Daniel Lichtblau
Daniel Lichtblau, Wolfram Research
Posted
10 years ago
Not sure how I missed this. Yes, this is a bug. Will get looked at.
POSTED BY:
Daniel Lichtblau
Reply
|
Flag
1
Frank Kampas
Frank Kampas, Physicist at Large Consulting
Posted
11 years ago
Solve[ x^411728896 == 411728896, x, Integers, Modulus -> 10^9]
Solve::mdom: Warning: Mathematica is ignoring domain specification Integers; option setting Modulus -> 1000000000 implies domain integers modulo 1000000000. >>
Roots::lrgexp: Exponent is out of bounds for function Roots. >>
Solve::munsp: Solve was unable to solve the system. Increasing the value of "MaxModularPoints" in SystemOptions["ReduceOptions"] may help. >>
POSTED BY:
Frank Kampas
Reply
|
Flag
Reply to this discussion
in reply to
Add Notebook
Community posts can be styled and formatted using the
Markdown syntax
.
Tag limit exceeded
Note: Only the first five people you tag will receive an email notification; the other tagged names will appear as links to their profiles.
Publish anyway
Cancel
Reply Preview
Attachments
Remove
Add a file to this post
Follow this discussion
or
Discard
Group Abstract
Be respectful. Review our
Community Guidelines
to understand your role and responsibilities.
Community Terms of Use
Feedback
Enable JavaScript to interact with content and submit forms on Wolfram websites.
Learn how »