on a very slow function

[Daniel Bastos]

ram at zedat.fu-berlin.de (Stefan Ram) writes:

> Daniel Bastos <dbastos at toledo.com> writes:
>> That function produces a function which yields the values of the
>> sequence x^2 - 1 mod N
>
>   Thats a term with two free variables.
>   I am not sure what the sequence is.
>
>   And if that's
>
> ( x^2 - 1 )mod N

That's correct.

>   there might be a way to calculate it without
>   calculating the intermediate value of »x^2 - 1«.

I'd be amazed to see how.

Thanks!