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 ArticleQ-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 ArticleTotal 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 ArticlePositive 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 ArticleA $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 ArticleRamanujan'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 ArticleTen 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 ArticleCan 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 ArticleDo 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 ArticleRamanujan'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 ArticleOn 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 ArticleAre 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 ArticleRecurrence 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 ArticleSome 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 ArticleSome 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 ArticleThree 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 ArticleReciprocal 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 ArticleRational 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 ArticleRepresenting 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 ArticleMore 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