NekoKarp's blog

By NekoKarp, history, 6 years ago, translation, In English

Exist matrix A and matrix B. A=power(B, n). How can I found n?

  • Vote: I like it
  • +34
  • Vote: I do not like it

»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been translated by NekoKarp (original revision, translated revision, compare)

»
6 years ago, # |
  Vote: I like it +20 Vote: I do not like it

Are A and B over real numbers or integers modulo a prime? If they are over integers modulo a prime then this is at least as hard to calculate as discrete logarithm modulo a prime, i.e. pretty hard.

I don't know a solution but here are some properties that would make this problem easy:

  • A is diagonalizable;
  • The determinant of A is not 0, 1 or -1.