解决 Erd\H{o}s 与 Hall 关于可分离数的两个猜想
数论
2026-05-25 v2
摘要
Erd\H{o}s 与 Hall 定义一对 的正整数为互锁的,当且仅当在 (或 )的两个连续除数(均大于 1)之间存在 (或 )的除数。若一个正整数属于互锁数对,则称其为可分离的。我们证明了可分离二的幂的下密度为正,以及那些不可分离的二的幂的下密度也为正。最后,我们证明了若若干互锁数对的乘积等于前几个素数的乘积,则这些数对的个数是有限的。我们由此解决了 Erd\H{o}s 与 Hall 关于可分离数的两个猜想。
关键词
引用
@article{arxiv.2510.19727,
title = {Resolution of two conjectures by Erd\H{o}s and Hall concerning separable numbers},
author = {Stijn Cambie and Wouter van Doorn},
journal= {arXiv preprint arXiv:2510.19727},
year = {2026}
}
备注
5 Pages v2: computerverification (ref. to Lean code) added