Skip to main content
Title is too tall; deleted "thanks"
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

Efficiently computing $\prod\limits_$\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}$$$$A_i=\begin{bmatrix} 0 & 1\\ i^k & 1 \end{bmatrix}?$$

I know if $k=0$, we can use the matrix diagonalization method.

However, if $k>0$, it seems that the matrix diagonalization method is not suitable for those cases.

GiveGiven a specific $k>0$, I am gettinghaving trouble by finding its closed-form.

Hints and comments are welcomed. Thanks.

EDIT:

An experiment for computing $\prod\limits_{i=1}^{n} A_i$ based on number theory:

STEP 1: Choose some different prime numbers $p_1,p_2,...$$p_1,p_2,\dotsc$.

STEP 2: Compute $\prod\limits_{i=1}^{n} A_i$ mod $p_1$$\prod\limits_{i=1}^{n} A_i \bmod p_1$,$\prod\limits_{i=1}^{n} A_i$ mod $p_2,...$$\prod\limits_{i=1}^{n} A_i\bmod p_2,\dotsc$.

STEP 3: Combine the results from STEP2STEP 2.

Efficiently computing $\prod\limits_{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 the matrix diagonalization method.

However, if $k>0$, it seems that the matrix diagonalization method is not suitable for those cases.

Give a specific $k>0$, I am getting trouble by finding its closed-form.

Hints and comments are welcomed. Thanks.

EDIT:

An experiment for computing $\prod\limits_{i=1}^{n} A_i$ based on number theory:

STEP 1: Choose some different prime numbers $p_1,p_2,...$

STEP 2: Compute $\prod\limits_{i=1}^{n} A_i$ mod $p_1$,$\prod\limits_{i=1}^{n} A_i$ mod $p_2,...$

STEP 3: Combine the results from STEP2.

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 the matrix diagonalization method.

However, if $k>0$, it seems that the matrix diagonalization method is not suitable for those cases.

Given a specific $k>0$, I am having trouble finding its closed-form.

Hints and comments are welcomed.

EDIT:

An experiment for computing $\prod\limits_{i=1}^{n} A_i$ based on number theory:

STEP 1: Choose some different prime numbers $p_1,p_2,\dotsc$.

STEP 2: Compute $\prod\limits_{i=1}^{n} A_i \bmod p_1$, $\prod\limits_{i=1}^{n} A_i\bmod p_2,\dotsc$.

STEP 3: Combine the results from STEP 2.

added 300 characters in body
Source Link
user369335
  • 696
  • 1
  • 5
  • 22

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 the matrix diagonalization method.

However, if $k>0$, it seems that the matrix diagonalization method is not suitable for those cases.

Give a specific $k>0$, I am getting trouble by finding its closed-form.

Hints and comments are welcomed. Thanks.

EDIT:

An experiment for computing $\prod\limits_{i=1}^{n} A_i$ based on number theory:

STEP 1: Choose some different prime numbers $p_1,p_2,...$

STEP 2: Compute $\prod\limits_{i=1}^{n} A_i$ mod $p_1$,$\prod\limits_{i=1}^{n} A_i$ mod $p_2,...$

STEP 3: Combine the results from STEP2.

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 the matrix diagonalization method.

However, if $k>0$, it seems that the matrix diagonalization method is not suitable for those cases.

Give a specific $k>0$, I am getting trouble by finding its closed-form.

Hints and comments are welcomed. Thanks.

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 the matrix diagonalization method.

However, if $k>0$, it seems that the matrix diagonalization method is not suitable for those cases.

Give a specific $k>0$, I am getting trouble by finding its closed-form.

Hints and comments are welcomed. Thanks.

EDIT:

An experiment for computing $\prod\limits_{i=1}^{n} A_i$ based on number theory:

STEP 1: Choose some different prime numbers $p_1,p_2,...$

STEP 2: Compute $\prod\limits_{i=1}^{n} A_i$ mod $p_1$,$\prod\limits_{i=1}^{n} A_i$ mod $p_2,...$

STEP 3: Combine the results from STEP2.

added 1 character in body
Source Link
user369335
  • 696
  • 1
  • 5
  • 22

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 the matrix diagonalization method.

However, if $k>0$, it seems that the matrix diagonalization method is not suitable for those cases.

Give a specific $k>0$, I am getting trouble by finding its close formclosed-form.

Hints and comments are welcomed. Thanks.

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 the matrix diagonalization method.

However, if $k>0$, it seems that the matrix diagonalization method is not suitable for those cases.

Give a specific $k>0$, I am getting trouble by finding its close form.

Hints and comments are welcomed. Thanks.

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 the matrix diagonalization method.

However, if $k>0$, it seems that the matrix diagonalization method is not suitable for those cases.

Give a specific $k>0$, I am getting trouble by finding its closed-form.

Hints and comments are welcomed. Thanks.

Source Link
user369335
  • 696
  • 1
  • 5
  • 22
Loading