(1) |

where a convenient is given by

Let and be two square matrices of order and with coefficients in where is a power of . We recall the Strassen's trick for computing .

- If the matrices et are of the form et where , such that equals .
- If
the matrices
and
can be decomposed as
- Next, one computes the following 7 matrix products by recursive calls
to the algorithm.
- Finally, one computes the following 7 sums:

Next, we recall the Extended Euclidean Algorithm.

2008-01-31