Explanation of a Polynomial Identity

Nicholas Phat Nguyen

DOI: https://doi.org/10.48550/arXiv.1706.08396

2018-12-27

Abstract:In this note, we provide a conceptual explanation of a well-known polynomial identity used in algebraic number theory.

History and Overview,Number Theory

What problem does this paper attempt to address?

Polynomial Quotient Rings and Kronecker Substitution for Deriving Combinatorial Identities

Joseph M. Shunia

2024-06-12

Abstract:We introduce a framework for generating combinatorial identities by applying Kronecker substitution to polynomial expansions within quotient rings. We apply this methodology to derive a general formula for C-recursive integer sequences, as well as explicit formulas for certain combinatorial sequences, including the Pell numbers and central binomial coefficients. We also discover an unusual representation for the real $n$-th roots of positive integers $\sqrt[n]{a}$, characterized as the limit of a modular expression. The theorems and results presented provide a theoretical basis for future research on the interconnections between Kronecker substitution, polynomial ring expansions, and their applications in combinatorial sequences and beyond.

General Mathematics
Some Symmetric Identities Involving a Sequence of Polynomials.

Yuan He,Wenpeng Zhang

DOI: https://doi.org/10.37236/456

2010-01-01

The Electronic Journal of Combinatorics

Abstract:In this paper we establish some symmetric identities on a sequence of polynomials in an elementary way, and some known identities involving Bernoulli and Euler numbers and polynomials are obtained as particular cases.
Polynomial identities and Fermat quotients

Takao Komatsu,B. Sury

2023-09-18

Abstract:We prove some polynomial identities from which we deduce congruences modulo $p^2$ for the Fermat quotient $\frac{2^p-2}{p}$ for any odd prime $p$ (Proposition 1 and Theorem 1). These congruences are simpler than the one obtained by Jothilingam in 1985 which involves listing quadratic residues in some order. On the way, we also observe some more congruences for the Fermat quotient that generalize Eisenstein's classical congruence. Using such polynomial identities, we obtain some sums involving harmonic numbers. We also prove formulae for binomial sums of harmonic numbers of higher order.

Number Theory
Progress on Polynomial Identity Testing - II

Nitin Saxena

DOI: https://doi.org/10.48550/arXiv.1401.0976

2014-01-06

Abstract:We survey the area of algebraic complexity theory; with the focus being on the problem of polynomial identity testing (PIT). We discuss the key ideas that have gone into the results of the last few years.

Computational Complexity,Discrete Mathematics,Commutative Algebra,Algebraic Geometry
A NOTE ON A POLYNOMIAL EQUALITY

Ding Yi-ming

DOI: https://doi.org/10.3969/j.issn.1006-4540.2003.03.020

2003-01-01

Abstract:The article proved a polynomial equality.Furthermore,a corresponding recurrence formula of the polynomial sequence was given.
Number Identities and Integer Partitions

Craig Culbert

DOI: https://doi.org/10.48550/arXiv.1901.01634

2019-01-07

Abstract:Using a specific form of the triple product identity, polygonal number identities are stated. Further number identities are examined that can be considered identities related to modular sets of numbers. The identities can be used to give results on integer partitions with parts from numbers in modular arithmetic progression. This includes recursive formulas for the number of partitions using these modular parts. The triple product identity can derive further recursive formulas. Additionally, there is a recursive formula for the related sum of divisors function. The specific triple product identity provides a framework to examine all the identities and can be used to define related theta functions.

Combinatorics
On the numerology of trigonometric polynomials

Hans-Christian Herbig,Mateus de Jesus Gonçalves

DOI: https://doi.org/10.48550/arXiv.2311.13604

2023-11-20

Abstract:This note is about the observation that the various transition formulas between bases of trigonometric polynomials can be expressed in terms binomial coefficients. More specifically, we write the entries of the Chebyshev matrices $ T$ and $ U$ in terms of binomial coefficients. We remark that the inverses of certain submatrices of the Chebyshev matrix $ T$ correspond to classical power reduction formulas for trigonometric functions. Therefore the entries of $ T^{-1}$ are expressible in terms of binomial coefficients and powers of two. The inverses of certain submatrices of the Chebyshev matrix $ U$ appear in power reduction formulas involving the Catalan triangles. We could not spot them in the literature. As a corollary the Catalan triangles are interpreted as inverses of rather natural matrices of binomial coefficients. We explain the matrix inversions in terms of Riordan arrays. We solve the integral $ \int _{0}^{2\pi }\cos^{2m}( x)\sin^{2n}( x) dx$ and deduce a hypergeometric identity from the Fourier expansion of $\cos^{2m}(x)$ and $ \sin^{2n}( x)$. As a corollary we prove that super Catalan numbers are integers. We emphasize that from the point of view of these base changes between the trigonometric polynomials it is more natural to work with $2\cos(x)$ and $2\sin(x)$ instead of $\cos(x)$ and $\sin(x)$, since the transition matrices become invertible over the integers. We do a similar analysis for the spread polynomials. This enables us to make a conjecture of Goh and Wildberger more precise. In this exposition we give a mostly self-contained account of the matter, the prerequisites just being four semesters of calculus, linear algebra, elementary complex variables and the residue theorem.

History and Overview
Several new identities involving Euler and Bernoulli polynomials

Wang Xiaoying,Zhang Wenpeng

2016-01-01

Bulletin mathematique de la societe des sciences mathematiques de roumanie

Abstract:The main purpose of this paper is using the elementary and combinational methods to obtain several new identities for Euler and Bernoulli polynomials. As some applications of these identities, we give several interesting relationships between these polynomials and some famous sequences (such as Fibonacci sequences and Lucas sequences) or numbers (such as Mersenne numbers and Fermat numbers).
An Identity for Generalized Euler Polynomials

Chellal Redha

2024-02-27

Abstract:In this paper, we introduce a novel identity for generalized Euler polynomials, leading to further generalizations for several relations involving classical Euler numbers, Euler polynomials, Genocchi polynomials, and Genocchi numbers.

Number Theory
The polynomial part of a restricted partition function related to the Frobenius problem

Matthias Beck,Ira M. Gessel,Takao Komatsu

DOI: https://doi.org/10.48550/arXiv.math/0306036

2003-06-02

Abstract:Given a set of positive integers A = {a_1,...,a_n}, we study the number p_A (t) of nonnegative integer solutions (m_1,...,m_n) to m_1 a_1 + ... m_n a_n = t. We derive an explicit formula for the polynomial part of p_A.

Combinatorics,Number Theory
Novel identities for elementary and complete symmetric polynomials with diverse applications

Ahmed Arafat,Moawwad El-Mikkawy

DOI: https://doi.org/10.3934/math.20241142

2024-01-01

AIMS Mathematics

Abstract:This article aims to present novel identities for elementary and complete symmetric polynomials and explore their applications, particularly to generalized Vandermonde and special tri-diagonal matrices. It also extends existing results on Jacobi polynomials $ P_n^{(\alpha, \beta)}(x) $ and introduces an explicit formula based on the zeros of $ P_{n-1}^{(\alpha, \beta)}(x) $. Several illustrative examples are included.

mathematics, applied
A Combinatorial Congruence on Polynomials

Zhi-Wei Sun,Donald M. Davis

2005-01-01

Abstract:Let p be any prime, and let a and n be nonnegative integers. Let $r\in Z$ and $f(x)\in Z[x]$. We establish the congruence $$p^{°f}\sum_{k=r(mod p^a)}\binom{n}{k}(-1)^k f((k-r)/p^a) =0 (mod p^{\sum_{i=a}^{\infty}[n/p^i]})$$ (motivated by a conjecture arising from algebraic topology), and obtain the following vast generalization of Lucas' theorem: If a is greater than one, and $l,s,t$ are nonnegative integers with $s,t
Hermite's identity and the quadratic reciprocity law

Franz Lemmermeyer

DOI: https://doi.org/10.48550/arXiv.2206.01170

2022-05-10

Abstract:We give a short proof of the quadratic reciprocity law using Gauss's Lemma and Hermite's identity.

History and Overview,Number Theory
Polynomial in Non-Commutative Algebra

Aleks Kleyn

DOI: https://doi.org/10.48550/arXiv.2112.00613

2021-12-01

Abstract:I considered definition and properties of polynomial in no-commutative algebra. There exists polynomial which has finite, infinite or empty set of roots. For instance, the polynomial $$p_1(x)=ix-xi-1$$ have no root and the polynomial $$p_k(x)=ix-xi-k$$ has the set of roots $$x=C_1+C_2i+\frac 12 j$$ I considered division of polynomials with remainder.

General Mathematics
A Congruence Property of Solvable Polynomials

Nicholas Phat Nguyen

DOI: https://doi.org/10.48550/arXiv.2107.01270

2022-05-11

Abstract:We describe a congruence property of solvable polynomials over Q, based on the irreducibility of cyclotomic polynomials over number fields that meet certain conditions.

Commutative Algebra,Number Theory
A solution of polynomial equations

Nikos Tsirivas

DOI: https://doi.org/10.48550/arXiv.2005.00650

2020-05-01

General Mathematics

Abstract:We present a method for the solution of polynomial equations. We do not intend to present one more method among several others, because today there are many excellent methods. Our main aim is educational. Here we attempt to present a method with elementary tools in order to be understood and useful by students and educators. For this reason, we provide a self contained approach. Our method is a variation of the well known method of resultant, that has its origin back to Euler. Our goal, in the present paper, is in the spirit of calculus and secondary school mathematics. An extensive discussion of the theory of zeros of polynomials and extremal problems for polynomials the reader can find in the books 10 and 13 in our references.
An Interesting Identity

Brett Pansano

DOI: https://doi.org/10.48550/arXiv.1503.04678

2015-03-13

Abstract:This purpose of this paper is to note an interesting identity derived from an integral in Gradshteyn and Ryzhik using techniques from George Boros'(deceased) Ph.D thesis. The idenity equates a sum to a product by evaluating an integral in two different ways. A more general form of the idenity is left for further investigation.

General Mathematics
On Newton's identities in positive characteristic

Sjoerd de Vries

2024-07-02

Abstract:Newton's identities provide a way to express elementary symmetric polynomials in terms of power polynomials over fields of characteristic zero. In this article, we study the failure of this relation in positive characteristic and what can be recovered. In particular, we show how one can write the elementary symmetric polynomials as rational functions in the power polynomials over any commutative unital ring.

Combinatorics,Representation Theory
Polynomial Equations for Additive Functions I: The Inner Parameter Case

Kiss, Gergely

DOI: https://doi.org/10.1007/s00025-023-02087-y

2024-01-13

Results in Mathematics

Abstract:The aim of this sequence of work is to investigate polynomial equations satisfied by additive functions. As a result of this, new characterization theorems for homomorphisms and derivations can be given. More exactly, in this paper the following type of equation is considered

mathematics, applied
Congruent Numbers Via the Pell Equation and its Analogous Counterpart

Farzali Izadi

DOI: https://doi.org/10.48550/arXiv.1004.0261

2010-04-02

History and Overview

Abstract:The aim of this expository article is twofold. The first is to introduce several polynomials of one variable as well as two variables defined on the positive integers with values as congruent numbers. The second is to present connections between Pythagorean triples and the Pell equation $x^2-dy^2=1$ plus its analogous counterpart $x^2-dy^2=-1$ which give rise to congruent numbers n with arbitrarily many prime factors.

Explanation of a Polynomial Identity

Polynomial Quotient Rings and Kronecker Substitution for Deriving Combinatorial Identities

Some Symmetric Identities Involving a Sequence of Polynomials.

Polynomial identities and Fermat quotients

Progress on Polynomial Identity Testing - II

A NOTE ON A POLYNOMIAL EQUALITY

Number Identities and Integer Partitions

On the numerology of trigonometric polynomials

Several new identities involving Euler and Bernoulli polynomials

An Identity for Generalized Euler Polynomials

The polynomial part of a restricted partition function related to the Frobenius problem

Novel identities for elementary and complete symmetric polynomials with diverse applications

A Combinatorial Congruence on Polynomials

Hermite's identity and the quadratic reciprocity law

Polynomial in Non-Commutative Algebra

A Congruence Property of Solvable Polynomials

A solution of polynomial equations

An Interesting Identity

On Newton's identities in positive characteristic

Polynomial Equations for Additive Functions I: The Inner Parameter Case

Congruent Numbers Via the Pell Equation and its Analogous Counterpart