离散对数小循环的若干启发式方法与结果
数论
2007-05-23 v2
摘要
Brizolis 提出如下问题：是否每个素数 p 都存在一对 (g,h)，使得 h 是以 g 为底的离散对数的不动点？第一作者此前将这一问题推广到不仅考虑不动点也考虑二循环，并基于 Zhang、Cobeli、Zaharescu、Campbell 和 Pomerance 的工作给出了在某些关于 g 和 h 的条件下估计此类数对数量的启发式方法。本文中我们推广这些启发式方法并证明其部分结果，再次建立在上述工作之上。我们还提出了一些新猜想并证明了这些结果的一些平均版本。
引用
@article{arxiv.math/0401013,
title = {Some Heuristics and Results for Small Cycles of the Discrete Logarithm},
author = {Joshua Holden and Pieter Moree},
journal= {arXiv preprint arXiv:math/0401013},
year = {2007}
}
备注
32 pages; to appear in Mathematics of Computation; revisions as suggested by referees, including notation and minor improvements