Monday, 23 December 2013

number theory - 1k+2k+cdots+nkmodn where n=pa.

My friend said that for any n=pa, where p is odd prime, a is positive integer then: If k is divisible by p1 then 1k+2k++nkpa1(modpa). I am very sure that his result is wrong. My though is simple: I use primitive root of pa. But I fail to construct a counterexample for him. So my question is that: Could we construct an example of k so that p1k and 1k+2k++nkpa1(modpa).



The second question is that: Does the following holds: 1k+2k++nkpa1(modpa) if and only if p1k?

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...