olymmath

TSTST 2021 Problem 9

    Let q=prq=p^{r} for a prime number pp and positive integer rr. Let ζ=e2πiq\zeta=e^{\frac{2 \pi i}{q}}. Find the least positive integer nn such that ∑1≤k≤qgcd⁡(k,p)=11(1−ζk)n\sum_{\substack{1 \leq k \leq q \\ \operatorname{gcd}(k, p)=1}} \frac{1}{\left(1-\zeta^{k}\right)^{n}} is not an integer. (The sum is over all 1≤k≤q1 \leq k \leq q with pp not dividing kk.)

    Dataset text NuminaMath olympiads. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Locator tstst/2021/p9 · Tag MDNP8K1PM5 · Edit this page on GitHub · Keys: j next, k previous