English
Related papers

Related papers: A Stern-type congruence for the Schroder numbers

200 papers

It is well known that for all $n\geq1$ the number $n+ 1$ is a divisor of the central binomial coefficient ${2n\choose n}$. Since the $n$th central binomial coefficient equals the number of lattice paths from $(0,0)$ to $(n,n)$ by unit steps…

Combinatorics · Mathematics 2021-04-13 Matthew Just , Maxwell Schneider

The following theorem is proved. {\bf Theorem.} {\it Let $P(x) = \sum_{k=0}^{2n} a_k x^k$ be a polynomial with positive coefficients. If the inequalities $\frac{a_{2k+1}^2}{a_{2k}a_{2k+ 2}} < \frac{1}{cos^2(\frac{\pi}{n+2})} $ hold for all…

Classical Analysis and ODEs · Mathematics 2009-10-27 Olga M. Katkova , Anna M. Vishnyakova

Suppose $k,x,$ and $b$ are positive integers, and $a$ is a nonnegative integer such that $k=a+b$. In this paper, we will prove $\binom{2k}{k} = \binom{2a}{a} \binom{x+2b}{b}$ if and only if $x=a=1$. We do this by looking at different cases…

Number Theory · Mathematics 2024-06-18 Meaghan Allen

We use transference principle to show that whenever $s$ is suitably large depending on $k \geq 2$, every sufficiently large natural number $n$ satisfying some congruence conditions can be written in the form $n = p_1^k + \dots + p_s^k$,…

Number Theory · Mathematics 2019-03-06 Juho Salmensuu

Let S_{w+2}(\Gamma_0(N)) be the vector space of cusp forms of weight w+2 on the congruence subgroup \Gamma_0(N). We first determine explicit formulas for period polynomials of elements in S_{w+2}(\Gamma_0(N)) by means of Bernoulli…

Number Theory · Mathematics 2007-07-10 Shinji Fukuhara , Yifan Yang

We improve the necessary condition for Carleson's problem regarding convergence for the Schr\"odinger equation in dimensions $n\ge 3$. We prove that if the solution converges almost everywhere to its initial datum as time tends to zero, for…

Classical Analysis and ODEs · Mathematics 2017-03-07 Renato Lucà , Keith Rogers

It is conjectured that the sum $$ S_r(n)=\sum_{k=1}^{n} \frac{k}{k+r}\binom{n}{k} $$ for positive integers $r,n$ is never integral. This has been shown for $r\le 22$. In this note we study the problem in the ``$n$ aspect" showing that the…

Number Theory · Mathematics 2021-06-16 Florian Luca , Carl Pomerance

Let $n$ and $k$ be positive integers. We denote by $v_2(n)$ the 2-adic valuation of $n$. The Stirling numbers of the first kind, denoted by $s(n,k)$, counts the number of permutations of $n$ elements with $k$ disjoint cycles. In recent…

Number Theory · Mathematics 2018-12-12 Min Qiu , Shaofang Hong

Let S(n) be the integer sequence which is the coefficient of x^{n(n+1)/4} in the expansion of (1+x)(1+x^2), ..., (1+x^n) for positive integers n congruent to 0 or 3 mod 4. We prove a conjecture of Andrica and Tomescu that S(n) is asymptotic…

Combinatorics · Mathematics 2012-11-01 Blair D. Sullivan

Let $p_r(n)$ denote the number of $r$-component multipartitions of $n$, and let $S_{\gamma,\lambda}$ be the space spanned by $\eta(24z)^\gamma \phi(24z)$, where $\eta(z)$ is the Dedekind's eta function and $\phi(z)$ is a holomorphic modular…

Combinatorics · Mathematics 2012-06-29 William Y. C. Chen , Daniel K. Du , Qing-Hu Hou , Lisa H. Sun

The partial Stirling numbers T_n(k) used here are defined as the sum over odd values of i of (n choose i) i^k. Their 2-exponents nu(T_n(k)) are important in algebraic topology. We provide many specific results, applying to all values of n,…

Number Theory · Mathematics 2011-09-23 Donald M. Davis

Tuenter [Fibonacci Quarterly 40 (2002), 175-180] and other authors have considered centred binomial sums of the form \[S_r(n) = \sum_k \binom{2n}{k}|n-k|^r,\] where $r$ and $n$ are non-negative integers. We consider sums of the form…

Combinatorics · Mathematics 2015-01-28 Richard P. Brent

The Erd\"os-Moser conjecture states that the Diophantine equation $S_k(m) = m^k$, where $S_k(m)=1^k+2^k+...+(m-1)^k$, has no solution for positive integers $k$ and $m$ with $k \geq 2$. We show that stronger conjectures about consecutive…

Number Theory · Mathematics 2012-09-06 Bernd C. Kellner

Schur studied limits of the arithmetic means $s_n$ of zeros for polynomials of degree $n$ with integer coefficients and simple zeros in the closed unit disk. If the leading coefficients are bounded, Schur proved that $\limsup_{n\to\infty}…

Number Theory · Mathematics 2013-07-23 Igor E. Pritsker

Generalizing some popular sequences like Catalan's number, Schr\"oder's number, etc, we consider the sequence $s_n$ with $s_0=1$ and for $n\ge 1$, \begin{multline*} s_n=\sum_{x_1+\dots+x_{\ell_1}=n-1} \kappa_1 s_{x_1}\dots s_{x_{\ell_1}} +…

Combinatorics · Mathematics 2024-10-25 Vuong Bui

Let k and n be positive integers. We mainly show that $$(ln+1) | k\binom{kn+ln}{kn},$$ $$2\binom{kn}n | \binom {2n}{n}C_{2n}^{(k-1)}$$, $$\binom{kn}n | (2k-1)C_n\binom{2kn}{2n},$$ $$\binom{2n}n | (k+1)C_n^{(k-1)}\binom{2kn}{kn},$$…

Number Theory · Mathematics 2010-06-01 Zhi-Wei Sun

For an even integer $k$, let $r_{2k}(n)$ be the number of representations of $n$ as a sum of $2k$ squares. The quantity $r_{2k}(n)$ is appoximated by the classical singular series $\rho_{2k}(n) \asymp n^{k-1}$. Deligne's bound on the…

Number Theory · Mathematics 2012-12-27 Jeremy Rouse

Let $$ S_{m,n}(q):=\sum_{k=1}^{n}\frac{1-q^{2k}}{1-q^2} (\frac{1-q^k}{1-q})^{m-1}q^{\frac{m+1}{2}(n-k)}. $$ Generalizing the formulas of Warnaar and Schlosser, we prove that there exist polynomials $P_{m,k}(q)\in\mathbb{Z}[q]$ such that $$…

Combinatorics · Mathematics 2011-03-25 Victor J. W. Guo , Jiang Zeng

The aim of this paper is to prove wordlessly the sum formula of $1^{k}+2^{k}+\ldots +n^{k}$, $k\in\{1,2,3\}$.

History and Overview · Mathematics 2022-06-16 Bikash Chakraborty

We investigate congruence relations of the form $p_r(\ell m n + t) \equiv 0 \pmod{\ell}$ for all $n$, where $p_r(n)$ is the number of $r$-colored partitions of $n$ and $m,\ell$ are distinct primes.

Number Theory · Mathematics 2022-06-24 Olivia Beckwith , Alexander Caione , Jack Chen , Maddie Diluia , Oscar Gonzalez , Jamie Su
‹ Prev 1 8 9 10 Next ›