Let p be prime.

Assume that .

Show that or .

I can prove this for (notice the summation goes from 1 to p instead of 0 to p).

I was just wondering if this is a typo since doesn't make sense when dealing with This was a handwritten one, so maybe my teacher just made the error of starting the summation at 0 instead of 1?

As of now I'm assuming it was an error since I can prove it if it starts at 1

EDIT : Just read about Modular Inverses, so I guess is possible.

So my original plan of saying if it's even then works, and odd works...well, doesn't work if you start at . And my intuition is also telling me thatthatwasn't even correct. The way I was doing it makes the odds not work since i get LHS some multiple of two and LHS has remainder 1 .

It's 2am now though, and I've been doing these problems for a few hours and need rest . Hopefully I can think better in the morning,and any help would be appreciated.

To restate the problem in case it was lost in all my typing and thinking (which is probably illogical at this hour)

__________

Let p be prime.

Assume that .

Show that or .