中文

超奇异 $j$-不变量与 $\mathbb{Q}(\sqrt{-p})$ 的类数

数论 2021-03-09 v2

摘要

对素数 p>3p>3,设 DD 为一虚二次阶的判别式且 D<43p|D|< \frac{4}{\sqrt{3}}\sqrt{p}。我们研究当 DDFp\mathbb{F}_p 中不是二次剩余时,类多项式 HD(X)H_D(X) mod ppFp\mathbb{F}_p 中的解,并讨论不同类多项式在 Fp\mathbb{F}_p 中的公共根。据此,我们得到一个计算 Q(p)\mathbb{Q}(\sqrt{-p}) 类数的确定性算法(算法 3)。算法 3 的时间复杂度为 O(p3/4+ϵ)O(p^{3/4+\epsilon})

关键词

引用

@article{arxiv.2101.04937,
  title  = {Supersingular $j$-invariants and the Class Number of $\mathbb{Q}(\sqrt{-p})$},
  author = {Guanju Xiao and Lixia Luo and Yingpu Deng},
  journal= {arXiv preprint arXiv:2101.04937},
  year   = {2021}
}