TSTST 2021 Problem 9 Let q=prq=p^{r}q=pr for a prime number ppp and positive integer rrr. Let ζ=e2πiq\zeta=e^{\frac{2 \pi i}{q}}ζ=eq2πi. Find the least positive integer nnn 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}}1≤k≤qgcd(k,p)=1∑(1−ζk)n1 is not an integer. (The sum is over all 1≤k≤q1 \leq k \leq q1≤k≤q with ppp not dividing kkk.) 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 PreviousProblem 8 Locator tstst/2021/p9 · Tag MDNP8K1PM5 · Edit this page on GitHub · Keys: j next, k previous