Scifaro

中文

$\mathbb{F}_p$ 乘法子群中长度为三的等差数列

数论 2019-02-27 v1 数据结构与算法

作者: Jeremy F Alm

在 arXiv 上查看 ↗ PDF ↗

摘要

本文给出一种用于检测 $\mathbb{F}_p^\times$ 乘法子群中非平凡3-AP（长度为三的等差数列）的算法，其效率较朴素方法显著提升。由此可知，某些类范德瓦尔登数可在多项式时间内算得。

关键词

等差数列乘法子群有限域检测算法范德瓦尔登数多项式时间

引用

@article{arxiv.1902.10046,
  title  = {Arithmetic Progressions of Length Three in Multiplicative Subgroups of $\mathbb{F}_p$},
  author = {Jeremy F Alm},
  journal= {arXiv preprint arXiv:1902.10046},
  year   = {2019}
}

备注

8 pages, 2 figures. The proof of Theorem 2 follows closely the proof of Theorem 4 from arXiv:1609.01817