Addenda/Corrigenda: Fixed Points and Two-cycles of the Discrete Logarithm
| dc.creator | Holden, Joshua | |
| dc.date | 2002-08-04 | |
| dc.date | 2002-11-18 | |
| dc.date.accessioned | 2026-07-07T04:50:02Z | |
| dc.date.available | 2026-07-07T04:50:02Z | |
| dc.description | The abstract of the original paper was as follows: We explore some questions related to one of Brizolis: does every prime p have a pair (g,h) such that h is a fixed point for the discrete logarithm with base g? We extend this question to ask about not only fixed points but also two-cycles. Campbell and Pomerance have not only answered the fixed point question for sufficiently large p but have also rigorously estimated the number of such pairs given certain conditions on g and h. We attempt to give heuristics for similar estimates given other conditions on g and h and also in the case of two-cycles. These heuristics are well-supported by the data we have collected, and seem suitable for conversion into rigorous estimates in the future. | |
| dc.description | 6 pages. This report consists of additions and corrections to the Author's paper (http://link.springer-ny.com/link/service/series/0558/bibs/2369/23690405.htm) which appeared in the proceedings of the ANTS V conference. The work described here was presented at the conference itself, which took place after the original paper was published. Version 2: more typos in the original found and corrected | |
| dc.identifier | https://arxiv.org/abs/math/0208028 | |
| dc.identifier | http://arxiv.org/abs/math/0208028 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/64656 | |
| dc.subject | Number Theory | |
| dc.title | Addenda/Corrigenda: Fixed Points and Two-cycles of the Discrete Logarithm | |
| dc.type | text |