{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:22:43Z","timestamp":1776784963603,"version":"3.51.2"},"reference-count":18,"publisher":"American Mathematical Society (AMS)","issue":"253","license":[{"start":{"date-parts":[[2006,6,28]],"date-time":"2006-06-28T00:00:00Z","timestamp":1151452800000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>\n                    Brizolis asked the question: does every prime\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"p\">\n                        <mml:semantics>\n                          <mml:mi>p<\/mml:mi>\n                          <mml:annotation encoding=\"application\/x-tex\">p<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    have a pair\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"left-parenthesis g comma h right-parenthesis\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mo stretchy=\"false\">(<\/mml:mo>\n                            <mml:mi>g<\/mml:mi>\n                            <mml:mo>,<\/mml:mo>\n                            <mml:mi>h<\/mml:mi>\n                            <mml:mo stretchy=\"false\">)<\/mml:mo>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">(g,h)<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    such that\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"h\">\n                        <mml:semantics>\n                          <mml:mi>h<\/mml:mi>\n                          <mml:annotation encoding=\"application\/x-tex\">h<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    is a fixed point for the discrete logarithm with base\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"g\">\n                        <mml:semantics>\n                          <mml:mi>g<\/mml:mi>\n                          <mml:annotation encoding=\"application\/x-tex\">g<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    ? The first author previously extended this question to ask about not only fixed points but also two-cycles, and gave heuristics (building on work of Zhang, Cobeli, Zaharescu, Campbell, and Pomerance) for estimating the number of such pairs given certain conditions on\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"g\">\n                        <mml:semantics>\n                          <mml:mi>g<\/mml:mi>\n                          <mml:annotation encoding=\"application\/x-tex\">g<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    and\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"h\">\n                        <mml:semantics>\n                          <mml:mi>h<\/mml:mi>\n                          <mml:annotation encoding=\"application\/x-tex\">h<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    . In this paper we extend these heuristics and prove results for some of them, building again on the aforementioned work. We also make some new conjectures and prove some average versions of the results.\n                  <\/p>","DOI":"10.1090\/s0025-5718-05-01768-0","type":"journal-article","created":{"date-parts":[[2005,11,16]],"date-time":"2005-11-16T10:22:35Z","timestamp":1132136555000},"page":"419-449","source":"Crossref","is-referenced-by-count":13,"title":["Some heuristics and results for small cycles of the discrete logarithm"],"prefix":"10.1090","volume":"75","author":[{"given":"Joshua","family":"Holden","sequence":"first","affiliation":[]},{"given":"Pieter","family":"Moree","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2005,6,28]]},"reference":[{"key":"1","unstructured":"Campbell, Mariana, On fixed points for discrete logarithms, Master\u2019s Thesis, 2003."},{"issue":"1","key":"2","first-page":"15","article-title":"An exponential congruence with solutions in primitive roots","volume":"44","author":"Cobeli, Cristian","year":"1999","journal-title":"Rev. Roumaine Math. Pures Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0035-3965","issn-type":"print"},{"issue":"6","key":"3","first-page":"481","article-title":"A stochastic model for primitive roots","volume":"38","author":"Esseen, Carl-Gustav","year":"1993","journal-title":"Rev. Roumaine Math. Pures Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0035-3965","issn-type":"print"},{"issue":"2","key":"4","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/BF01388980","article-title":"Th\u00e9or\u00e8me de Brun-Titchmarsh: application au th\u00e9or\u00e8me de Fermat","volume":"79","author":"Fouvry, \u00c9tienne","year":"1985","journal-title":"Invent. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0020-9910","issn-type":"print"},{"key":"5","series-title":"Problem Books in Mathematics","isbn-type":"print","volume-title":"Unsolved problems in number theory","author":"Guy, Richard K.","year":"1981","ISBN":"https:\/\/id.crossref.org\/isbn\/0387905936"},{"key":"6","isbn-type":"print","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/3-540-45455-1_32","article-title":"Fixed points and two-cycles of the discrete logarithm","author":"Holden, Joshua","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/3540438637"},{"key":"7","unstructured":"\\bysame, Addenda\/corrigenda: Fixed points and two-cycles of the discrete logarithm, 2002, unpublished \\url{http:\/\/xxx.lanl.gov\/abs\/math.NT\/0208028}"},{"key":"8","series-title":"The Carus Mathematical Monographs, No. 12","volume-title":"Statistical independence in probability, analysis and number theory","author":"Kac, Mark","year":"1959"},{"issue":"2","key":"9","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1006\/jnth.2000.2547","article-title":"A two-variable Artin conjecture","volume":"85","author":"Moree, Pieter","year":"2000","journal-title":"J. Number Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0022-314X","issn-type":"print"},{"issue":"1","key":"10","doi-asserted-by":"publisher","first-page":"241","DOI":"10.5802\/jtnb.318","article-title":"Prime divisors of the Lagarias sequence","volume":"13","author":"Moree, Pieter","year":"2001","journal-title":"J. Th\\'{e}or. Nombres Bordeaux","ISSN":"https:\/\/id.crossref.org\/issn\/1246-7405","issn-type":"print"},{"issue":"3","key":"11","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s002290050222","article-title":"Approximation of singular series and automata","volume":"101","author":"Moree, Pieter","year":"2000","journal-title":"Manuscripta Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-2611","issn-type":"print"},{"issue":"1","key":"12","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1006\/jnth.1999.2502","article-title":"Asymptotically exact heuristics for (near) primitive roots","volume":"83","author":"Moree, Pieter","year":"2000","journal-title":"J. Number Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0022-314X","issn-type":"print"},{"issue":"1","key":"13","first-page":"15","article-title":"An exponential congruence with solutions in primitive roots","volume":"44","author":"Cobeli, Cristian","year":"1999","journal-title":"Rev. Roumaine Math. Pures Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0035-3965","issn-type":"print"},{"key":"14","unstructured":"Carl Pomerance, Personal communication."},{"key":"15","volume-title":"Primzahlverteilung","author":"Prachar, Karl","year":"1957"},{"key":"16","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1112\/S0025579300008159","article-title":"An average result for Artin\u2019s conjecture","volume":"16","author":"Stephens, P. J.","year":"1969","journal-title":"Mathematika","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5793","issn-type":"print"},{"issue":"3","key":"17","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/0022-314X(76)90010-X","article-title":"Prime divisors of second-order linear recurrences. I","volume":"8","author":"Stephens, P. J.","year":"1976","journal-title":"J. Number Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0022-314X","issn-type":"print"},{"key":"18","first-page":"1","article-title":"On a problem of Brizolis","volume":"11","author":"Zhang, Wen Peng","year":"1995","journal-title":"Pure Appl. Math. (Xi'an)","ISSN":"https:\/\/id.crossref.org\/issn\/1008-5513","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2006-75-253\/S0025-5718-05-01768-0\/S0025-5718-05-01768-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-253\/S0025-5718-05-01768-0\/S0025-5718-05-01768-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T14:34:07Z","timestamp":1776782047000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-253\/S0025-5718-05-01768-0\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6,28]]},"references-count":18,"journal-issue":{"issue":"253","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["S0025-5718-05-01768-0"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-05-01768-0","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2005,6,28]]}}}