中文

幻方幂的存在性

数论 2024-09-05 v2 组合数学

摘要

对于任意 d2d \geq 2,我们证明存在整数 n0(d)n_0(d),使得对于所有 nn0(d)n \geq n_0(d),都存在 n×nn \times ndd 次幂幻方。特别是,我们证明对于所有 n4n \geq 4 都存在平方幻方,这解决了 V\'{a}rilly-Alvarado 的猜测。所有先前的方法都基于构造方法,dd 次幂的 n×nn \times n 幻方的存在性仅已知稀疏的 nn 值。我们通过硬西洼圆方法证明我们的结果,该方法在此背景下本质上将问题简化为找到足够数量的互不相交的线性无关列子系数矩阵的子集。我们给出该数量的最优(常数级)下界。

关键词

引用

@article{arxiv.2406.09364,
  title  = {On the existence of magic squares of powers},
  author = {Nick Rome and Shuntaro Yamagishi},
  journal= {arXiv preprint arXiv:2406.09364},
  year   = {2024}
}

备注

Updated version features revised algorithm making computer search unnecessary as well as proper credit for the work of Flores