用AI验证数论中两个经典问题,模型表现接近人类水平。
Computational Experiments in Number Theory
- 用大模型解决数论算法题,给出提示后准确率达95%以上。
- 实证证明狄利克雷L函数前几非平凡零点可确定模数q,准确率超93.9%。
- 适合对数论与AI交叉研究感兴趣的学者和学生。
本文展示了人工智能在算法数论与解析数论中的两项具体应用。第一部分评估了开源大模型Qwen2.5-Math-7B-Instruct在算法数论任务上的表现:在从经典数论教材与Math StackExchange选取的30个算法问题和30个计算问题上,当提供最优非泄露提示时,模型在所有问题上准确率均不低于0.95。第二部分通过实验验证了一个数论领域的常识性猜想:狄利克雷特征χ的模数q由其对应L函数的初始非平凡零点{ρ₁,…,ρₖ}唯一确定。我们使用LightGBM多分类器,基于零点的统计特征(矩、有限差分统计、FFT幅值等)预测214个随机选择的狄利克雷L函数的导子q,当充分纳入零点统计特性时,测试准确率达到至少93.9%。第二部分的代码与数据集已公开。
原文摘要 · Abstract (English)
This paper presents two concrete applications of Artificial Intelligence to algorithmic and analytic number theory. Recent benchmarks of large language models have mainly focused on general mathematics problems and the currently infeasible objective of automated theorem proving. In the first part of this paper, we relax our ambition and focus on a more specialized domain: we evaluate the performance of the state-of-the-art open-source large language model Qwen2.5-Math-7B-Instruct on algorithmic and computational tasks in algorithmic number theory. On a benchmark of thirty algorithmic problems and thirty computational questions taken from classical number-theoretic textbooks and Math StackExchange, the model achieves at least 0.95 accuracy (relative to the true answer) on every problem or question when given an optimal non-spoiling hint. The second part of the paper empirically verifies a folklore conjecture in analytic number theory stating that the modulus \(q\) of a Dirichlet character \(χ\) is uniquely determined by the initial nontrivial zeros \(\{ρ_1,\dots,ρ_k\}\) (for some \(k\in\mathbb{N}\)) of the corresponding Dirichlet \(L\)-function \(L(s,χ)\). We train a LightGBM multiclass classifier to predict the conductor \(q\) for 214 randomly chosen Dirichlet \(L\)-functions from a vector of statistical features of their initial zeros (moments, finite-difference statistics, FFT magnitudes, etc.). The model empirically verifies the conjecture for small \(q\), achieving at least 93.9\% test accuracy when sufficient statistical properties of the zeros are incorporated. For the second part of the paper, code and dataset are available.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。