Quantcast
Channel: Active questions tagged binomial-coefficients - MathOverflow
Browsing index pages (188 articles)
↧

Nonnegativity of an alternating combinatorial sum

Let $u,a,b,n$ be nonnegative integers such that $n\le a+b$.Define the quantity$$L(u,a,b,n):=(u+a+b-n)!\times\sum_{i,k,\ell}\ \frac{(-1)^k\ \ (u+a+b-i)!\ (k+\ell)!\ (a+b-k-\ell)!\ (u+a+b-k-\ell)!}{i!\...

View Article


Q-analogue of an inequality

Pick integers $b\geq a \geq 0$ and $k\geq j\geq 0$.It is not super-difficult to prove the inequality$$\binom{kb}{ka}^j \geq \binom{jb}{ja}^k.$$This is actually quite a nice inequality that was used in...

View Article


Total positivity of Hadamard powers of binomial matrix

Define the lower triangular Pascal matrix$A$ with $A_{ij} = \binom{i}{j}$ for $0 \leq i,j \leq n$. We know that $A$ is totally nonnegative, i.e., all its minors are nonnegative. Let $r \in {\Bbb...

View Article

Positive integers written as $\binom{w}2+\binom{x}4+\binom{y}6+\binom{z}8$...

Let $\mathbb N=\{0,1,2,\ldots\}$. Recall that the triangular numbers are those natural numbers$$T_x=\frac {x(x+1)}2\quad \text{with}\ x\in\mathbb N.$$As $T_x=\binom{x+1}2$, Gauss' triangular number...

View Article

A $q$-analogue of a conjecture (now proved) on odd binomial coefficients

At A conjecture concerning odd binomial coefficients I conjectured the following, which was proved by FedorPetrov and Fedor Ushakov. Let the positive integer $n$ have binary expansion$2^{a_1}+\cdots +...

View Article


Ramanujan's pi series and harmonic numbers

Inspired by Question 507666, I think that replacing the linear term $ak+b$ in Ramanujan's Pi series with a suitable linear combination of harmonic numbers can yield some interesting new series. I will...

View Article

Ten new conjectural series for $\frac{\log m}{\pi}$ involving harmonic numbers

Recall that the harmonic numbers are given by$$H_n:=\sum_{0<k\le n}\frac1k\ \ \ \ (n=0,1,2,\ldots).$$As a supplement to Question 436205 and my related paper Series with summands involving harmonic...

View Article

Image may be NSFW.
Clik here to view.

Can this be done? Split Pascal's triangle (without the 1's) with a straight...

Cross-posted from MSEConsider Pascal's triangle with $n$ rows, without the $1$s, with each number corresponding to a vertex on a pyramid of equilateral triangles, as shown below with example $n=5$.Does...

View Article


Do exact collisions of the binomial “derivative fingerprint” force the...

Setup. For $0\le r<k$ write$$\mathcal H(k,r) = (-1)^{k-1-r}\,k\binom{k-1}{r}.$$This is (up to sign) $1/f_k'(r)$, the reciprocal derivative of$f_k(x)=\binom xk$ at the integer $r$, and it is the...

View Article


Ramanujan's pi series and harmonic numbers

Inspired by Question 507666, I think that replacing the linear term $ak+b$ in Ramanujan's Pi series with a suitable linear combination of harmonic numbers can yield some interesting new series. I will...

View Article

On the polynomials $\sum_{k=0}^n\binom{n+k}k^m q^k$

A sequence of polynomials$$P_0(q),\ P_1(q),\ P_2(q),\ \ldots$$with real coefficients is called $q$-log-convex if for each $n=1,2,3,\ldots$ every coefficient of the polynomial...

View Article

Are truncated even degree binomial polynomials psd?

For integers $n$ and $k$, let $P(n,k)(x) = \sum_{i=0}^k \binom ni x^i$ be the truncated binomial polynomial. There has been work on whether $P(n,k)$ is irreducible, but this is a different question....

View Article

Recurrence equations for binomial determinants [closed]

Let $T_n$ be tridiagonal (Toeplitz) matrix of the form $$ T_n=\begin{pmatrix} 2&1&& \\ 1&\ddots&\ddots\\ &\ddots& \ddots&1\\ && 1&2\\ \end{pmatrix}_{n\times...

View Article


Some conjectural congruences involving Domb numbers

The Domb numbers are given by$$D_n=\sum_{k=0}^n\binom{n}{k}^2\binom{2k}k\binom{2(n-k)}{n-k}\ \ \ (n=0,1,2,\ldots).$$Such numbers have combinatorial interpretation, see, e.g., http://oeis.org/A002895.I...

View Article

Some unique coefficients with row sums equal $2$

Let$T(n,k)$ be an unique coefficients such that for all $n,m \in \mathbb{N}$ we have $$ \sum\limits_{k=1}^{2n} 2^{k-1} \binom{m+k}{k} T(n,k) = (m+2)^{2n} - 1. $$I conjecture that $$...

View Article


Three new conjectural series involving harmonic numbers

Recall that the harmonic numbers are those$$H_n:=\sum_{0<k\le n}\frac1k\quad\ (n=0,1,2,\ldots).$$The second-order harmonic numbers are given by$$H_n^{(2)}:=\sum_{0<k\le n}\frac1{k^2}\quad\...

View Article

Reciprocal sum of binomials and divisibility by $3$

We all know that $\sum_{k=0}^n\binom{n}k$ is not divisible by $3$.QUESTION. Is it true that the numerator of $a_n$ (in reduced form) is never divisible by...

View Article


Rational congruence of binomial coefficient matrices

Skip Garibaldi asks if there is an elementary proof of the following fact that "accidentally" fell out of some high-powered machinery he was working on.Say that two matrices $A$ and $B$ over the...

View Article

Representing integers as sums of binomial coefficients and relative primeness...

Motivation: This question arose from studying an open problem in ergodic theory. Is the Pascal adic transformation weakly mixing? I tried boiling the problem down to a question about paths through...

View Article

More conjectural formulas for Riemann's zeta function

Motivated by Question 508743 and the known identities$$\sum_{k=1}^\infty\frac{(-1)^k}{k^3\binom{2k}k}=-\frac25\zeta(3)\ \ \text{and}\ \ \sum_{k=1}^\infty\frac1{k^4\binom{2k}k}=\frac{17}{36}\zeta(4),$$I...

View Article
Browsing index pages (188 articles)


Latest Images