Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. A. Grebennikov, A. Sagdeev, A. Semchankau and A. Vasilevskii, On the sequence n! mod pn!\bmod p, Rev. Mat. Iberoam. 40 (2024), no. 2, 637-648 (arXiv:2204.01153, first version 3 April 2022, which already contains both results below). Writing A(p)={i! mod p:i∈[p−1]}\mathcal A(p)=\{i!\bmod p:i\in[p-1]\}, the set ApA_p of Problem 478, the paper proves (Theorem 1)

∣A(p)A(p)∣≥p+O(p13/14(log⁡p)4/7),|\mathcal A(p)\mathcal A(p)|\ge p+O\big(p^{13/14}(\log p)^{4/7}\big),

and deduces (Corollary 1)

∣A(p)∣≥(2+o(1))p,|\mathcal A(p)|\ge(\sqrt2+o(1))\sqrt p,

improving García's constant 41/24\sqrt{41/24}. The paper's source card is Grebennikov, Sagdeev, Semchankau and Vasilevskii 2024.

Covers. The lower bound ∣Ap∣≥(2+o(1))p|A_p|\ge(\sqrt2+o(1))\sqrt p only. It does not prove ∣Ap∣≫p|A_p|\gg p, nor the asymptotic ∣Ap∣∼(1−1/e)p|A_p|\sim(1-1/e)p the problem asks for, and the paper says that Erdős's conjecture ∣Ap∣<p−2|A_p|<p-2 remains open.

Depends on. Nothing in this wiki; the claim is the cited paper's theorem.

Acceptance. Refereed: Revista Matemática Iberoamericana 40 (2024). The site labels the problem OPEN, and its remarks credit this paper with the best known lower bound; that credit is not acceptance.