Revision history [back]

The following question comes from doubling points in elliptic curves:

suppose I have a polynomial $f(x)$ and i need to compute $f(f(x))$

how do i do this ??

i also need to compute $f(f(f(x)))$ and so on, is there an easy way of doing this ?

The following question comes from doubling points in elliptic curves:

suppose I have a polynomial $f(x)$ and i need to compute $f(f(x))$

how do i do this ??

i also need to compute $f(f(f(x)))$ and so on, is there an easy way of doing this ?

The following question comes from doubling points in elliptic curves:

suppose I have a polynomial $f(x)$ and i need to compute $f(f(x))$

how do i do this ??

i also need to compute $f(f(f(x)))$ and so on, is there an easy way of doing this ?

The following question comes from doubling points in elliptic curves:

suppose Suppose I have a polynomial $f(x)$ and i need to compute $f(f(x))$

how do i do this ??

i also need to compute $f(f(f(x)))$ and so on, is there an easy way of doing this ?

Example: If $f(x)=x^2+nx$ then $f(f(x))=...=x^4 + 2n x^3+(n^2+n) x^2+ n x$ and the computations become difficult when trying to compute say $f(f(f(f(f(x)))))$