Re: Mod 2011

Gerry Myerson <gerry@xxxxxxxxxxxxxxxxxxxxxxxxx> writes:
Phil Carmody <thefatphil_demunged@xxxxxxxxxxx> wrote:

http://tech.groups.yahoo.com/group/primenumbers/message/18206?threaded=1&var=1&l=1

It's shown in Niven, Zuckerman, and Montgomery that if p is 1 mod 4
then ( (p - 1) / 2 ) factorial squared is -1 mod p (p. 54), and
it's an exercise to show that if p is 3 mod 4 then the quantity is
plus-or-minus 1 (exercise 2.1.18).

Maybe something interesting happens with ( (p - 1) / 3 ) factorial,
for those primes congruent 1 mod 3.

Thanks for those pointers. One presumes NZ&M is
"An Introduction to the Theory of Numbers"
which I've just purchased from Amazon!

Many thanks Gerry!

Phil
--
"Home taping is killing big business profits. We left this side blank
so you can help." -- Dead Kennedys, written upon the B-side of tapes of
/In God We Trust, Inc./.
.

Relevant Pages