Delphi.science

The distribution of greatest common divisors of binomial coefficients and their upper indices

Source: arxiv.org/abs/2611.25794

Zhoulin Cui, Zhishan Yang

arXivarxiv/2611.25794Nov 19, 2026math.NTscore 0

For positive integers $n,d$, let $A_d(n)$ denote the number of integers $0\le k\le n$ such that $\gcd\bigl(n,\binom nk\bigr)=d$, and put $S_d(x)=\sum_{n\le x}A_d(n)$. We prove that, for each fixed integer $d\ge2$, \[ S_d(x)\sim\frac{d-1}{d}\,\mathfrak c\,\frac{x}{\log x}\qquad(x\to\infty),\qquad \mathfrak c=1.526453\ldots \] The key step is to extend the coprimality result of Ford and Konyagin to arbitrary fixed parameters $d\ge2$ and $1\le j<d$, obtaining \[ \#\Bigl\{m\le x:\gcd\Bigl(m,\binom{dm}{jm}\Bigr)=1\Bigr\} \sim\mathfrak c\frac x{\log x}. \] The zero set of the corresponding Kummer…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.25794
curl -X POST /api/v1/records/arxiv/2611.25794/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.25794/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'