Kronecker's trick

dfdeshom · science forum beginner Joined: 04 Apr 2006 Posts: 1

Hello,
Does anyone know of a proof for Kronecker's trick? As far as I know,
it's a way of multiplying 2 polynomials using integer operations. I
found about this concept on a paper by R. Fateman
[http://www.cs.berkeley.edu/~fateman/papers/polysbyGMP.pdf] and I see
how it works but I can't prove to myself that it gives us the correct
answer.

Any help or pointer to references would be appreciated.

Cheers,
didier

Google