Skip to main content
Mathematica

Return to Question

added 24 characters in body
Source Link
J. M.'s missing motivation ♦
J. M.'s missing motivation ♦
  • 125.5k
  • 11
  • 407
  • 581

I have a matrix that will be multiplied with itself by an extremely large amount of times under $Z/pZ$. The matrix itself contains small numbers, so MatrixPower[Mod[mat, p], pow, vec] won't work; and taking mod$\bmod$ after calculation is infeasible since the result is extremely large. Can I have similar functionality like some other function's Modulus ->p> p with MatrixPower?

I have a matrix that will be multiplied extremely large amount of times under $Z/pZ$. The matrix itself contains small numbers, so MatrixPower[Mod[mat, p], pow, vec] won't work; and taking mod after calculation is infeasible since the result is extremely large. Can I have similar functionality like some other function's Modulus->p with MatrixPower?

I have a matrix that will be multiplied with itself by an extremely large amount of times under $Z/pZ$. The matrix itself contains small numbers, so MatrixPower[Mod[mat, p], pow, vec] won't work; and taking $\bmod$ after calculation is infeasible since the result is extremely large. Can I have similar functionality like some other function's Modulus -> p with MatrixPower?

Tweeted twitter.com/StackMma/status/761600713243975684
edited tags
Link
J. M.'s missing motivation ♦
J. M.'s missing motivation ♦
  • 125.5k
  • 11
  • 407
  • 581
Source Link
vapor
vapor
  • 7.9k
  • 2
  • 23
  • 56

MatrixPower with Modulus

I have a matrix that will be multiplied extremely large amount of times under $Z/pZ$. The matrix itself contains small numbers, so MatrixPower[Mod[mat, p], pow, vec] won't work; and taking mod after calculation is infeasible since the result is extremely large. Can I have similar functionality like some other function's Modulus->p with MatrixPower?