A. Grebénnikov, A. Sagdeev, A. Semchankau, A. Vasilevskii
{"title":"序列$n!\\ bmod p $","authors":"A. Grebénnikov, A. Sagdeev, A. Semchankau, A. Vasilevskii","doi":"10.4171/rmi/1422","DOIUrl":null,"url":null,"abstract":"We prove, that the sequence $1!, 2!, 3!, \\dots$ produces at least $(\\sqrt{2} + o(1))\\sqrt{p}$ distinct residues modulo prime $p$. Moreover, factorials on an interval $\\mathcal{I} \\subseteq \\{0, 1, \\dots, p - 1\\}$ of length $N>p^{7/8 + \\varepsilon}$ produce at least $(1 + o(1))\\sqrt{p}$ distinct residues modulo $p$. As a corollary, we prove that every non-zero residue class can be expressed as a product of seven factorials $n_1! \\dots n_7!$ modulo $p$, where $n_i = O(p^{6/7+\\varepsilon})$ for all $i=1,\\dots,7$, which provides a polynomial improvement upon the preceding results.","PeriodicalId":49604,"journal":{"name":"Revista Matematica Iberoamericana","volume":" ","pages":""},"PeriodicalIF":1.3000,"publicationDate":"2022-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the sequence $n! \\\\bmod p$\",\"authors\":\"A. Grebénnikov, A. Sagdeev, A. Semchankau, A. Vasilevskii\",\"doi\":\"10.4171/rmi/1422\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We prove, that the sequence $1!, 2!, 3!, \\\\dots$ produces at least $(\\\\sqrt{2} + o(1))\\\\sqrt{p}$ distinct residues modulo prime $p$. Moreover, factorials on an interval $\\\\mathcal{I} \\\\subseteq \\\\{0, 1, \\\\dots, p - 1\\\\}$ of length $N>p^{7/8 + \\\\varepsilon}$ produce at least $(1 + o(1))\\\\sqrt{p}$ distinct residues modulo $p$. As a corollary, we prove that every non-zero residue class can be expressed as a product of seven factorials $n_1! \\\\dots n_7!$ modulo $p$, where $n_i = O(p^{6/7+\\\\varepsilon})$ for all $i=1,\\\\dots,7$, which provides a polynomial improvement upon the preceding results.\",\"PeriodicalId\":49604,\"journal\":{\"name\":\"Revista Matematica Iberoamericana\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":1.3000,\"publicationDate\":\"2022-04-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Revista Matematica Iberoamericana\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.4171/rmi/1422\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Revista Matematica Iberoamericana","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.4171/rmi/1422","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
We prove, that the sequence $1!, 2!, 3!, \dots$ produces at least $(\sqrt{2} + o(1))\sqrt{p}$ distinct residues modulo prime $p$. Moreover, factorials on an interval $\mathcal{I} \subseteq \{0, 1, \dots, p - 1\}$ of length $N>p^{7/8 + \varepsilon}$ produce at least $(1 + o(1))\sqrt{p}$ distinct residues modulo $p$. As a corollary, we prove that every non-zero residue class can be expressed as a product of seven factorials $n_1! \dots n_7!$ modulo $p$, where $n_i = O(p^{6/7+\varepsilon})$ for all $i=1,\dots,7$, which provides a polynomial improvement upon the preceding results.
期刊介绍:
Revista Matemática Iberoamericana publishes original research articles on all areas of mathematics. Its distinguished Editorial Board selects papers according to the highest standards. Founded in 1985, Revista is a scientific journal of Real Sociedad Matemática Española.