Re: Finding coefficients in linear combination

[Loïc Grenié <loic.grenie@gmail.com>]

On Wed, Mar 13th, 2024 at 16:47, Swati, NoFirstName wrote:

Hello all,

I am trying to look for an efficient way to compute the coefficients a_{i} in the linear combination of  the form 

\Delta^{129} \mid T_{17} \equiv \sum{j = 1}^{i} a_{i} \Delta^{i} \pmod{3} 

using pari/gp. 

I figured out if I compute the LHS first and accordingly, keep subtracting terms from RHS, it takes way longer time. Could someone refer to a better way for performing this computation?

     lindep will probably help you. However, I do not understand what

  \Delta and T_{17} are, and neither what \mid means on the LHS.

          Best,

               Loïc