Skip to published state

Erdős problem / erdos

no open offer

Problem 478

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_4f70b474131c74ae

    theoretical

    Erdős Problem #478: declared status 'open'. Formalized: no. Let pp be a prime andAp={k!(modp):1k<p}.A_p = \{ k! \pmod{p} : 1\leq k<p\}.Is it true thatAp(11e)p?\lvert A_p\rvert \sim (1-\tfrac{1}{e})p? Current best: The best known lower bound is due to Grebennikov, Sagdeev, Semchankau, and Vasilevskii [GSSV24],Ap(2o(1))p1/2,\lvert A_p\rvert \geq (\sqrt{2}-o(1))p^{1/2},which follows from proving that ApAp=(1+o(1))p\lvert A_pA_p\rvert=(1+o(1))p. Wilson's theorem implies (p2)!1(modp)(p-2)!\equiv 1\pmod{p}, and hence App2\lvert A_p\rvert\leq p-2. Prize: no. OEIS: A210184. Tags: factorials, number theory.

    recordedOpen record