Show that if a has order t (mod p) then

a^(t-1) + a^(t-2)+....+1 is congruent to 0 (mod p)

Printable View

- Nov 3rd 2009, 08:13 PMscubasteve123order question, with congruence
Show that if a has order t (mod p) then

a^(t-1) + a^(t-2)+....+1 is congruent to 0 (mod p) - Nov 3rd 2009, 08:49 PMtonio
- Nov 3rd 2009, 09:01 PMscubasteve123
I dont really understand how you did that.

a^t = 1 mod p makes sense clearly by definition of order

but then in the third step im a bit lost. Can you expand?

Thanks so much for ur help - Nov 4th 2009, 03:27 AMtonio