The distribution of greatest common divisors of binomial coefficients and their upper indices
Source: arxiv.org/abs/2611.25794
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…
Comments and reviews
No comments yet.
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}'