The modular-arithmetic tag has no wiki summary.
3
votes
0answers
72 views
Montgomery Modular Exponentiation
I'm trying to write a Montgomery exponentiation based on this which can compete with Mathematica PowerMod. We know that PowerMod ...
1
vote
1answer
294 views
Linear Solve with Modular Arithmetic
I am interested in using LinearSolve[m,b] which will find a solution to the equation $m.x=b$, where I am in mod 2 arithmetic. Is there any way to perform this ...
0
votes
1answer
57 views
How can I seperate specific elements from the list? [duplicate]
Possible Duplicate:
Question about MapThread and Dynamic
I write a function name as inputFieldsList and it returns both ...
4
votes
2answers
275 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 ...
6
votes
1answer
92 views
Implementing Remainder Tree
I want to implement Remainder Tree based on this. With the answers on SE I've come up with:
...
1
vote
0answers
144 views
Faster GCD Implementation
Is there any chance to write a faster GCD than the built-in one in Mathematica?
@Mr.Wizard has written one in this question (although it's not for this purpose) which is 6 times slower on a 100k ...
3
votes
0answers
184 views
Parallel PowerMod
Is there anyway to parallelize the PowerMod function?
Here is my Left-To-Right modular exponentation:
...
9
votes
5answers
329 views
Incrementing a number where each digit has a different base
Let's say I have a list, for instance {10,5,3}, indicating the bases for each digit of my 3-digit number. Using this basis, if I wanted to increment {8,4,1} a couple of times, here's what I would get:
...
1
vote
1answer
212 views
Matrix Multiplication Modulo 2
I would like to perform matrix multiplication modulo 2. Hence, instead of the usual:
A.B
I did:
...
2
votes
2answers
231 views
decompose a number (less than 255) in a sum of powers of 2
Is there a built in function that would take a number and decompose it into a sum of powers of 2? The numbers will be non negative less than 256.
For what it's worth I'm trying to understand a paper ...
6
votes
1answer
288 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 ...
10
votes
2answers
361 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...
...
