MathDB
2021 Team P13

Source:

March 2, 2021
number theory

Problem Statement

Let p=31010+1p=3\cdot 10^{10}+1 be a prime and let pnp_n denote the probability that p(kk1)p\mid (k^k-1) for a random kk chosen uniformly from {1,2,,n}\{1,2,\cdots,n\}. Given that pnpp_n\cdot p converges to a value LL as nn goes to infinity, what is LL?
Proposed by Vijay Srinivasan