On the problem of large gcd for disjoint residue classes
Consider $k$ pairwise disjoint residue classes $a_i \pmod{m_i}$. We prove that \[ \max_{1\leq i<j\leq k}\gcd(m_i,m_j) \gg k\exp\!\left(-(2+o(1)) \sqrt{\frac{\log k}{\log\log k}}\right). \] The proof uses a complete graph whose edges are colored by the gcds of the corresponding moduli, together with a structural lemma, a sieve-theoretic partition, Möbius inversion, and the discrete Fourier transform.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.24655
curl -X POST /api/v1/records/arxiv/2607.24655/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.24655/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'