埃拉托色尼筛法中的循环与模式
综合数学
2019-10-30 v3
摘要
我们描述了在埃拉托色尼筛法（Sieve of Eratosthenes）每一轮筛选后留存数字所呈现的反复出现的模式，包括对称性、均匀细分，以及刻画其在整数轴上分布的可量化、可预测的循环。我们将这些结果推广到与任意素数集合互素的数，并推导出关于由欧拉 phi 函数（phi-function）计数的整数分布的额外见解。
引用
@article{arxiv.1905.03117,
title = {Cycles and Patterns in the Sieve of Eratosthenes},
author = {George Grob and Matthias Schmitt},
journal= {arXiv preprint arXiv:1905.03117},
year = {2019}
}
备注
18 pages