Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
1 answer
303 views

Efficiently computing $\prod_{i=1}^{n} A_i$

Let $k$ be a nonnegative integer, how to compute $\prod\limits_{i=1}^{n} A_i$ quickly and accurately, where $$A_i=\begin{bmatrix} 0 & 1\\ i^k & 1 \end{bmatrix}?$$ I know if $k=0$, we can use ...
user369335's user avatar
4 votes
1 answer
278 views

Fibonacci and matrix modular exponentiation

I'm interested in a few problems that are related enough that I decided to put them all in one question. What are the fastest known algorithms for finding large Fibonacci numbers modulo $p^k$, and ...
TheBestMagician's user avatar
1 vote
0 answers
121 views

Simple algorithm for A107670

Let $T(n, k)$ be A107670 (i.e., matrix square of triangle A107667). Here we define the triangular matrix $P$ by $P(n, k) = \frac{(n+1)^{2(n-k)}}{(n-k)!}$ for $0 \leqslant k \leqslant n$ and the ...
Notamathematician's user avatar