The modular-arithmetic tag has no wiki summary.
11
votes
2answers
380 views
Factorizing polynomials over fields other than $\mathbb{C}$
I'd like to take a polynomial in $\mathbb{Z}_5[x]$ of the form $ax^2+bx+c$ and factor it into irreducible polynomials.
For example:
Input...
x^2+4
Output...
...
7
votes
2answers
327 views
Solving/Reducing equations in $\mathbb{Z}/p\mathbb{Z}$
I was trying to find all the numbers $n$ for which $2^n=n\mod 10^k$ using Mathematica.
My first try:
Reduce[2^n == n, n, Modulus -> 100]
However, I receive ...
3
votes
0answers
194 views
Parallel PowerMod
Is there anyway to parallelize the PowerMod function?
Here is my Left-To-Right modular exponentation:
...
6
votes
1answer
306 views
How to Simplify equations over a Ring with Mathematica?
For example, when we work over a ring, the equation x^3=0 does not imply x^2=0 or x=0, but ...
