Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
1 answer
179 views

Question in a paper by Erdős on divisibility properties of central binomial coefficient

In Erdős, Graham, Ruzsa, and Straus - On the prime factors of $\binom{2n}n$, at the beginning of the proof of theorem 1, they consider the case where $\log p$ and $\log q$ are commensurable numbers (...
RAHUL 's user avatar
  • 111
2 votes
0 answers
112 views

Divisibility based on central binomial coefficients

For some prime $p$, it is a standard approach based on Kummer's criterion to bound the number of positive integers $n<X$ for some parameter $X$, such that $p\nmid \binom{2n}{n}$. However, if we ...
Hhhhhhhhhhh's user avatar
  • 1,042
0 votes
0 answers
128 views

Number of primes skipped by binomial coefficients?

Take $$B(l,n)=\binom{n+l}{n}$$ and $\mathcal P(t)=\{p\mbox{ prime}:p|t\}$. What is the cardinality of $\mathcal P(B(l,n))$? What is minimum cardinality of $L\subseteq\{1,\dots,n\}$ such that $$\...
Turbo's user avatar
  • 13.9k
37 votes
3 answers
2k views

How to prove the identity $L(2,(\frac{\cdot}3))=\frac2{15}\sum\limits_{k=1}^\infty\frac{48^k}{k(2k-1)\binom{4k}{2k}\binom{2k}k}$?

For the Dirichlet character $\chi(a)=(\frac a3)$ (which is the Legendre symbol), we have $$L(2,\chi)=\sum_{n=1}^\infty\frac{(\frac n3)}{n^2}=0.781302412896486296867187429624\ldots.$$ Note that this ...
Zhi-Wei Sun's user avatar
  • 15.6k
0 votes
1 answer
186 views

Could the sequence A287326 be generalized in order to receive expansion of natural power n>3? [closed]

The sequence https://oeis.org/A287326 - is Binomial distributed triangular array, that shows us necessary items to expand perfect cube $n^3$. Summation of $n$-th row of Triangle A287326 from $0$ to $n-...
Petro Kolosov's user avatar
0 votes
1 answer
132 views

Divisibility criterion of binomial coefficients

If $r\in\Bbb Z_{\geq0}$ and $m$ is odd then let $2^\ell\mid\binom{m}{2^r}$ and $2^{\ell+1}\nmid\binom{m}{2^r}$. Is there a way to find if $\ell$ is even or odd without computing $\binom{m}{2^r}$ (...
Turbo's user avatar
  • 13.9k