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 ?

1 | initial version |

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 ?

2 | No.2 Revision |

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 ?

3 | No.3 Revision |

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 ?

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)))))$

4 | No.4 Revision |

~~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)))))$

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.