Waste less time on Facebook — follow Brilliant.

Proving for primes

For a given prime \(p > 2\) and positive integer \(k\) let \[ S_k = 1^k + 2^k + \ldots + (p - 1)^k\]

Find those values of \(k\) for which \(p \, |\, S_k\).

Note by Lakshya Sinha
1 year ago

No vote yet
1 vote


Sort by:

Top Newest

all values of \(k\) such that \(p-1\) does not divide \(k\). Svatejas Shivakumar · 1 year ago

Log in to reply

Some solutions are k=1,2,3,p Samarth Agarwal · 1 year ago

Log in to reply

@Samarth Agarwal k should not be the multiple of \( \phi (p) \) will always satisfy. Lakshya Sinha · 1 year ago

Log in to reply


Problem Loading...

Note Loading...

Set Loading...