English
Related papers

Related papers: Evaluating Binomial Character Sums Modulo Powers o…

200 papers

In this paper, we investigate the distribution of values of the complete exponential sum $S_{p,\chi}(\theta)=\sum_{n=1}^p \chi(n)e(n\theta)$, where $p$ is a large prime, $\chi$ is a Dirichlet character (mod $p$) of order $d\geq 2$, and…

Number Theory · Mathematics 2026-03-13 Amine Iggidr

Solving quadratic equations over finite fields is a fundamental task in algebraic coding theory and serves as a key subroutine for computing the roots of cubic and quartic polynomials. Notably, any quadratic polynomial over binary extension…

Information Theory · Computer Science 2026-04-09 Leilei Yu , Yunghsiang S. Han , Pingping Li , Jiasheng Yuan

We prove exact asymptotic expansions for the partial sums of the sequences of central binomial coefficients and Catalan numbers, $\sum_{k=0}^n \binom{2k}{k}$ and $\sum_{k=0}^n C_n$. We also obtain closed forms for the polynomials…

Combinatorics · Mathematics 2010-01-13 Sandro Mattarei

We study additive double character sums over two subsets of a finite field. We show that if there is a suitable rational self-map of small degree of a set $D$, then this set contains a large subset $U$ for which the standard bound on the…

Number Theory · Mathematics 2020-11-30 Cathy Swaenepoel , Arne Winterhof

In this paper, we discuss sums of powers of the positive integers and compute both the exponential and ordinary generating functions for these sums. We express these generating functions in terms of exponential and geometric polynomials and…

Number Theory · Mathematics 2021-08-10 Khristo N. Boyadzhiev

In this paper, we investigate large values of Dirichlet character sums with multiplicative coefficients $\sum_{n\le N}f(n)\chi(n)$. We prove a new Omega result in the region $\exp((\log q)^{\frac12+\delta})\le N\le\sqrt q$, where $q$ is the…

Number Theory · Mathematics 2025-09-12 Zikang Dong , Yutong Song , Weijia Wang , Hao Zhang , Shengbo Zhao

We present some congruences modulo $p^{6-d}$ for sums of the type $\sum_{k=0}^{(p-3)/2}x^k{2k\choose k}/(2k+1)^d$, for $d=1,2,3$ where $p>5$ is a prime.

Number Theory · Mathematics 2011-11-01 Roberto Tauraso

We study the equation $F_n + F_m = y^p$, where $F_n$ and $F_m$ are respectively the $n$-th and $m$-th Fibonacci numbers and $p \ge 2$. We find all solutions under the assumption $n \equiv m \pmod{2}$.

Number Theory · Mathematics 2017-07-03 Florian Luca , Vandita Patel

We give an exact coefficients formula of any infinite product of power series with constant term equal to $1$, by using structures from partitions of integers and permutation groups. This is an universal theorem for various of Binomial-type…

Combinatorics · Mathematics 2024-11-05 Kui-Yo Chen , Zhong-Tang Wu

Let $p$ be an odd prime and let $a,m$ be integers with $a>0$ and $m \not\equiv0\pmod p$. In this paper we determine $\sum_{k=0}^{p^a-1}\binom{2k}{k+d}/m^k$ mod $p^2$ for $d=0,1$; for example,…

Number Theory · Mathematics 2016-02-16 Zhi-Wei Sun

We give an explicit formula for the power-sum expansion of Jack polynomials. We deduce it from a more general formula, which we provide here, that interprets Jack characters in terms of bipartite maps. We prove Lassalle's conjecture from…

Combinatorics · Mathematics 2023-05-16 Houcine Ben Dali , Maciej Dołęga

A generalized central trinomial coefficient $T_n(b,c)$ is the coefficient of $x^n$ in the expansion of $(x^2+bx+c)^n$ with $b,c\in\mathbb Z$. In this paper we investigate congruences and series for sums of terms related to central binomial…

Number Theory · Mathematics 2014-10-23 Zhi-Wei Sun

Let $p$ be a prime. We prove bounds on short Dirichlet character sums evaluated at a class of homogeneous polynomials in arbitrary dimensions. In every dimension, this bound is nontrivial for sums over boxes with side lengths as short as…

Number Theory · Mathematics 2025-12-23 Rena Chu

Recent results about sums of cubes of Fibonacci numbers [Frontczak, 2018] are extended to arbitrary powers.

Number Theory · Mathematics 2019-07-19 Helmut Prodinger

We obtain explicit bounds on the moments of character sums, refining estimates of Montgomery and Vaughan. As an application we obtain results on the distribution of the maximal magnitude of character sums normalized by the square root of…

Number Theory · Mathematics 2014-01-14 Jonathan Bober , Leo Goldmakher

We prove that for any nonnegative integers $n$ and $r$ the binomial sum $$ \sum_{k=-n}^n\binom{2n}{n-k}k^{2r} $$ is divisible by $2^{2n-\min\{\alpha(n),\alpha(r)\}}$, where $\alpha(n)$ denotes the number of 1's in the binary expansion of…

Combinatorics · Mathematics 2010-09-01 Hao Pan , Zhi-Wei Sun

For any positive integer $n$ and variables $a$ and $x$ we define the generalized Legendre polynomial $P_n(a,x)=\sum_{k=0}^n\b ak\b{-1-a}k(\frac{1-x}2)^k$. Let $p$ be an odd prime. In the paper we prove many congruences modulo $p^2$ related…

Number Theory · Mathematics 2012-02-02 Zhi-Hong Sun

We evaluate the convolution sum $\displaystyle W_{a,b}(n):= \sum_{al+bm=n} \hspace{-3mm} \sigma(l) \sigma(m)$ for $(a,b)=(1,28), (4,7), (2,7)$ for all positive integers $n$. We use a modular form approach. We also re-evaluate the known sums…

Number Theory · Mathematics 2016-07-21 Ayşe Alaca , Şaban Alaca , Ebénézer Ntienjem

In this work, considering a general subclass of bi-univalent functions and using the Chebyshev polynomials, we obtain coefficient expansions for functions in this class.

Complex Variables · Mathematics 2017-02-10 Sahsene Altinkaya , Sibel Yalcin

Let $R^{\frac{1}{2}}$ be a large integer, and $\omega$ be a nonnegative weight in the $R$-ball $B_R=[0,R]^2$ such that $\omega(B_R)\le R$. For any complex sequence $\{a_n\}$, define the quadratic exponential sum \[…

Classical Analysis and ODEs · Mathematics 2025-11-04 Xuerui Yang
‹ Prev 1 8 9 10 Next ›