When

Since we are adding up to 11!, can this be done without individual?

Printable View

- June 26th 2010, 08:55 PMdwsmithCongruence of factorials when the mod isn't 10 or 15

When

Since we are adding up to 11!, can this be done without individual?

- June 26th 2010, 09:08 PMundefined
- June 26th 2010, 09:10 PMdwsmith
- June 26th 2010, 09:16 PMundefined
- June 26th 2010, 09:48 PMroninpro
You might be able to use Wilson's Theorem:

if and only if is prime.

In this case, you have . You can use this fact to get by multiplying by on both sides. You can get by multiplying by after that, and etc...

This method may not really save much time though - you still need to compute modular inverses and peel off terms in the factorial, one by one. Is it really so bad to compute the factorials by hand?