English
Related papers

Related papers: An identity for the Kloosterman sum

200 papers

Motivated by the recent work of Chu [Electron. J. Combin. 17 (2010), #N24], we give simple proofs of Jensen's identity $$ \sum_{k=0}^{n}{x+kz\choose k}{y-kz\choose n-k} =\sum_{k=0}^{n}{x+y-k\choose n-k}z^k, $$ and Chu's and Mohanty-Handa's…

Combinatorics · Mathematics 2010-05-18 Victor J. W. Guo

We give a new simpler proof of a theorem of Jayne and Rogers.

Logic · Mathematics 2011-12-07 Luca Motto Ros , Brian Semmes

Menon's identity is $\sum_{a \in A}^m (a-1,m) = d(m) \varphi(m)$, where $A$ is a reduced set of residues modulo $m$. This paper contains elementary proofs of some generalizations of this result.

Number Theory · Mathematics 2023-09-26 Melvyn B. Nathanson

In this paper we give combinatorial proofs of some well known identities and obtain some generalizations. We give a visual proof of a result of Chapman and Costas-Santos regarding the determinant of sum of matrices. Also we find a new…

Combinatorics · Mathematics 2018-10-10 Sajal Kumar Mukherjee , Sudip Bera

We give generating functions for Gauss sums for finite general linear and unitary groups. For the general linear case only our method of proof is new, but we deduce a bound on Kloosterman sums which is sometimes sharper than Deligne's bound…

Number Theory · Mathematics 2007-05-23 Jason Fulman

We use some elementary arguments to obtain a new bound on bilinear sums with weighted Kloosterman sums which complements those recently obtained by E. Kowalski, P. Michel and W. Sawin (2020).

Number Theory · Mathematics 2021-11-16 Nilanjan Bag , Igor E. Shparlinski

For W a finite Coxeter group, a formula is found for the size of W equivalence classes of subsets of a base. The proof is a case-by-case analysis using results and tables of Carter and Orlik/Solomon. As a corollary we obtain an alternating…

Group Theory · Mathematics 2007-05-23 Jason Fulman

We consider a special class of binomial sums involving harmonic numbers and we prove three identities by using the elementary method of the partial fraction decomposition. Some applications to infinite series and congruences are given.

Combinatorics · Mathematics 2013-12-06 Helmut Prodinger , Roberto Tauraso

Modifying an idea of E. Brietzke we give simple proofs for the recurrence relations of some sequences of binomial sums which have previously been obtained by other more complicated methods.

Combinatorics · Mathematics 2007-05-23 Johann Cigler

We give a new proof of Chan's identity involving the cubic partition function and we also give a new identity for the cubic partition function which is analogues to the Zuckerman's identity for the ordinary partition function.

Number Theory · Mathematics 2010-06-23 Xinhua , xiong

This paper introduces a variation on an identity by Bruckman and Good. Using this identity, we are able to derive various well-known sums involving reciprocals of Fibonacci and Lucas numbers, including the case when the indices form an…

Number Theory · Mathematics 2025-08-26 Hongshen Chua

Based on Jensen formulae and the second kind of Chebyshev polynomials, another proof is presented for an extension of a curious binomial identity due to Z. W. Sun and K. J. Wu.

Discrete Mathematics · Computer Science 2007-05-23 Yidong Sun

We present in this work a new and simple proof of the false centre theorem.

Metric Geometry · Mathematics 2021-10-28 Luis Montejano , Efren Morales-Amaya

I revisit an automated proof of Andrews' pentagonal number theorem found by Riese. I uncover a simple polynomial identity hidden behind his proof. I explain how to use this identity to prove Andrews' result along with a variety of new…

Number Theory · Mathematics 2008-01-22 Alexander Berkovich

Given two combinatorial identities proved earlier, a new set of variations of these combinatorial identities is listed and proved with the integral representation method. Some identities from literature are shown to be special cases of…

Combinatorics · Mathematics 2017-05-17 M. J. Kronenburg

We prove that the Kloosterman sum $\text{Kl}(1,q)$ changes sign infinitely many times, as $q\rightarrow +\infty$ with at most six prime factors. As a consequence, our result improved the best known result of Xi(IMRN, 2022). The novelty of…

Number Theory · Mathematics 2026-02-05 Tianping Zhang , Mingxuan Zhong

We systematically exploit a new generalized hypergeometric identity to obtain new hypergeometric summation formulas. As a consistency test, alternative proofs for some special cases are also provided. As a byproduct new summation formulas…

Classical Analysis and ODEs · Mathematics 2025-12-09 J. L. González-Santander

We define the Kloosterman sum for $SL_4$ over the Kloosterman set via the Bruhat decomposition and stratify the Kloosterman set using the reduced word decomposition of the Weyl group element. The Kloosterman sum for an $SL_4$-long word is…

Number Theory · Mathematics 2025-12-03 Suzuho Osonoe , Maki Nakasuji

In this note, we combine ideas of several previous proofs in order to obtain a quite short proof of Gr\"otzsch theorem.

Combinatorics · Mathematics 2013-12-02 Zdeněk Dvořák

In this short note we provide some algebraic identity with a proof exploiting its probabilistic interpretation. We show several consequences of the identity, in particular we obtain a new representation of a Stirling number of second kind,…

Combinatorics · Mathematics 2022-11-01 Paweł Lorek