Next:
Formula: complexity estimates for divide-and-conquer
Up:
Quiz8
Previous:
Formula: the Chinese Remaindering Theorem
Formula: Fermat's little Theorem
If
is a prime and
then we have
(
4
)
Moreover if
does not divide
then we have
.
Next:
Formula: complexity estimates for divide-and-conquer
Up:
Quiz8
Previous:
Formula: the Chinese Remaindering Theorem
Marc Moreno Maza
2008-01-31