中文

离散对数不动点估计数量误差的分布

数论 2007-05-23 v2

摘要

Brizolis 提出如下问题:是否每个素数 p 都存在一对 (g,h),使得 h 是以 g 为底的离散对数的不动点?作者与 Pieter Moree 基于 Zhang、Cobeli 和 Zaharescu 的工作,给出了估计此类数对数量的启发式方法,并证明了估计中误差的界。然而这些界并不能描述真实情形,本文首次尝试收集并分析关于估计中实际误差分布的一些数据。

关键词

引用

@article{arxiv.math/0401014,
  title  = {Distribution of the Error in Estimated Numbers of Fixed Points of the Discrete Logarithm},
  author = {Joshua Holden},
  journal= {arXiv preprint arXiv:math/0401014},
  year   = {2007}
}

备注

8 pages, 3 figures, to appear in Communications in Computer Algebra