{"entities":{"Q416755":{"pageid":418522,"ns":120,"title":"Item:Q416755","lastrevid":42441601,"modified":"2025-06-27T18:44:37Z","type":"item","id":"Q416755","labels":{"en":{"language":"en","value":"Remarks on a paper of Ballot and Luca concerning prime divisors of \\(a^{f(n)}-1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6032685"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416755$73C43499-AFDD-4017-B790-679EACB113DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8268748fdffdb311def9734aadfc0e9542b71c7f","datavalue":{"value":{"text":"Remarks on a paper of Ballot and Luca concerning prime divisors of \\(a^{f(n)}-1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q416755$925668A4-A264-4CAE-8DF0-66A0C1C15899","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c6e54ec4afd4487db8dd75728a61a3d7e454894","datavalue":{"value":"1254.11090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q416755$26D312E2-2FAE-4900-8E47-C41D93A77C2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d59a645548bd6c0ae477246790067bb3969b402","datavalue":{"value":{"entity-type":"item","numeric-id":268064,"id":"Q268064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416755$0F687461-CA87-4E24-98C9-DAFD68F14765","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"67c80c0302a3afef383579ecf23bcd6250b145c1","datavalue":{"value":{"entity-type":"item","numeric-id":168484,"id":"Q168484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416755$DCCDDFF8-F0EE-49B4-82BF-CFFE0445C37A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c389f58e38360b59868aca1b4ab367674832e721","datavalue":{"value":{"time":"+2012-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q416755$50098C64-C0E4-4591-B075-19EA194C6733","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02f17c833d42087bc6b4c7e52035e33b55794b91","datavalue":{"value":"http://www.emis.de/journals/NYJM/j/2011/17-23.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q416755$AF70E5A5-D718-4010-A2E5-1F614E85C876","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b8d6ca169e01256fd34baadf2fe5b48888c417b","datavalue":{"value":"Let \\(a\\) be an integer with \\(|a|>1\\) and \\(f(x)\\in {\\mathbb Q}[x]\\) be an integer valued polynomial which is irreducible. In [``Prime factors of \\(a^{f(n)}-1\\) with an irreducible polynomial \\(f(x)\\)'', New York J. Math. 12, 39--45 (2006; Zbl 1197.11127)], \\textit{C. Ballot} and the reviewer studied the counting function of the set of primes \\(p\\leq x\\) that do not divide \\(a^{f(n)}-1\\) for any positive integer \\(n\\). The bounds presented there are of the order of magnitude \\(\\pi(x)/(\\log\\log\\log x)^{r_f+o(1)}\\) and \\(\\pi(x)/(\\log\\log x)^{r_f+o(1)}\\) as \\(x\\to\\infty\\), unconditionally and under the Generalized Riemann Hypothesis (GRH), respectively, where \\(r_f>0\\) is the relative density of the set \\({\\mathcal P}_f\\) of primes \\(q\\) such that the congruence \\(f(n)\\equiv 0\\pmod q\\) has no integer solution \\(n\\). The proofs of Ballot and the reviewer used the Principle of Inclusion and Exclusion. By the same method but using a powerful sieve, in the paper under review, the author first improves the result of Ballot and the reviewer by showing that the above counting function is unconditionally of order \\(\\pi(x)/(\\log\\log x)^{r_f}\\). By a different method, he also improves the conditional result to show that, under GRH, the counting function is of order \\(\\pi(x)/(\\log x)^{r_f}\\). Finally, he addresses the instance when \\(f(x)\\) is not necessarily irreducible and in particular when \\({\\mathcal P}_f\\) is a finite set. The proofs use sieves, the Chebotarev density theorem as well as results of Wiertelak, Pappalardi and Moree concerning how often a positive integer \\(d\\) divides the order of \\(a\\) modulo \\(p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q416755$897905B3-28CE-4640-94BC-AD80B9583536","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"703b972b22485bef255b74098d9fff85c5de5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416755$B33FD1BD-5D35-4184-8AC2-159B74B64E20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q416755$7E716E66-19FA-44F1-A232-4BDA93EC6470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q416755$3AE631EC-B970-48D9-8C2E-BC2CC6FA1991","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89be1efac3a649a041bf6702a8f577ddb3ba25fa","datavalue":{"value":"6032685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q416755$4A0B0367-4D92-45E9-8779-5A45DDB8F193","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8367078dd53268f15f939794271a5000fbfa9214","datavalue":{"value":"prime numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q416755$5EC624C7-4FAC-4BD3-B797-E90ACCF70900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3f9fd033f351a2a0801b5b1a65d5a69ad45f7a6","datavalue":{"value":"prime factors of special sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q416755$977CFAF2-8696-4F21-92AE-2FD3A2484B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17af8f716aee20a1b18a371042fc5e959406b3bf","datavalue":{"value":"applications of the Chebotarev density theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q416755$33F25FDB-3EE2-4337-9987-4439B0CE8B32","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416755$09EB125C-B549-4390-A73A-DBEB8392889F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6cc9b3902e54996aba952b56944c00753432bdd3","datavalue":{"value":"bafkreicu5sklwlowl6vcj2k3jxsqsi3dkefxshniqrcbhsme7vo4srldkm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q416755$15677663-C9AF-4B4E-B71D-8FDA42F3F808","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33396e3289a8cbadd710ced206b98e922418fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4371216,"id":"Q4371216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c2c628c092124391332a6c4d509346b8960cf5","datavalue":{"value":{"amount":"+0.8894485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q416755$17799DC6-5618-4FF8-9E97-4367C6549E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ec1b4667f63bbe975705dcd7d9af3017f3c0c1","datavalue":{"value":{"entity-type":"item","numeric-id":4615836,"id":"Q4615836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08635b3da0571660bf8ded78fc25fb1910afd274","datavalue":{"value":{"amount":"+0.868507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q416755$687EFC99-59DC-4F90-B44D-DA446E1ACE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"246bc793e98a10fe9ac81865a1a3608423814deb","datavalue":{"value":{"entity-type":"item","numeric-id":2791858,"id":"Q2791858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9e6e5cc76d26c1439215eef9fc39253a5ecae9","datavalue":{"value":{"amount":"+0.8663329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q416755$0010C15A-4727-4075-844F-4157CBD6618E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30b33b8263ae1f3df65554900b6aefb151e14ed","datavalue":{"value":{"entity-type":"item","numeric-id":3484906,"id":"Q3484906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05afbe6d98b237b354ac0afb1aecc94b558549d7","datavalue":{"value":{"amount":"+0.8658241","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q416755$76D13117-9238-4E2E-9A6D-2C2D2DE94C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11121e7fe6a6e7c4b0b211168bf2dcf6a4e4649e","datavalue":{"value":{"entity-type":"item","numeric-id":4909131,"id":"Q4909131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78252cdd5c0109721d4a018c15924272f58b664c","datavalue":{"value":{"amount":"+0.8657285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q416755$B545BB37-D69C-4D80-A90D-DE39A1D5171A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e3c28c243b3d4dbbaa861e67a0151b5e7164f8","datavalue":{"value":{"entity-type":"item","numeric-id":3351429,"id":"Q3351429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e614a9abf0fd557c3a9a24c0ac182b4e927a257","datavalue":{"value":{"amount":"+0.86547613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q416755$D8A5FD7D-CA1F-4096-9356-2A137EF78C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14854e7ac8262799415af4370f4fd65a41df7aa3","datavalue":{"value":{"entity-type":"item","numeric-id":5716129,"id":"Q5716129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b719f0accea9789a78f51683cc57ace98a862681","datavalue":{"value":{"amount":"+0.8620715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q416755$9ADEA710-59A1-46A7-8D0E-F1922A6EB178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a524e4764b756a1675d27dc8fe589bfa8fc8191b","datavalue":{"value":{"entity-type":"item","numeric-id":2042123,"id":"Q2042123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1faac65c9157fa4fa8028cd1018509ae5a46d36c","datavalue":{"value":{"amount":"+0.86192656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q416755$25850C47-3B64-4DCB-B5A1-FA89267FECF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2dad37a41c76f4ea41f574f558dcbc31dd773e1","datavalue":{"value":{"entity-type":"item","numeric-id":2744710,"id":"Q2744710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8a92b78dd275f63933d3eafe95252b9a8a4b0d","datavalue":{"value":{"amount":"+0.861135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q416755$6303D927-DE93-44FB-9BF3-AEC4124CEF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8173782139bf4c5be092214374023e82edcf37ef","datavalue":{"value":{"entity-type":"item","numeric-id":5746420,"id":"Q5746420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2c34b786e3067f8ffe60ab8b079405a9e04811","datavalue":{"value":{"amount":"+0.8588121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q416755$985189F8-6BC9-439C-9A51-E6DD37BB71C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:416755","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:416755"}}}}}