Absolute irreducibility of the binomial polynomials

preprint2022arXivOpen access

Abstract

In this paper we investigate the factorization behaviour of the binomial polynomials (xn)=x(x−1)⋯(x−n+1)n!\binom{x}{n} = \frac{x(x-1)\cdots (x-n+1)}{n!} and their powers in the ring of integer-valued polynomials Int⁡(Z)\operatorname{Int}(\mathbb{Z}). While it is well-known that the binomial polynomials are irreducible elements in Int⁡(Z)\operatorname{Int}(\mathbb{Z}), the factorization behaviour of their powers has not yet been fully understood. We fill this gap and show that the binomial polynomials are absolutely irreducible in Int⁡(Z)\operatorname{Int}(\mathbb{Z}), that is, (xn)m\binom{x}{n}^m factors uniquely into irreducible elements in Int⁡(Z)\operatorname{Int}(\mathbb{Z}) for all m∈Nm\in \mathbb{N}. By reformulating the problem in terms of linear algebra and number theory, we show that the question can be reduced to determining the rank of, what we call, the valuation matrix of nn. A main ingredient in computing this rank is the following number-theoretical result for which we also provide a proof: If n>10n>10 and nn, n−1n-1, \ldots, n−(k−1)n-(k-1) are composite integers, then there exists a prime number p>2kp > 2k that divides one of these integers.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.