Academia.eduAcademia.edu

Binomial coefficients

description42 papers
group0 followers
lightbulbAbout this topic
Binomial coefficients are numerical values that represent the number of ways to choose a subset of elements from a larger set, denoted as \( \binom{n}{k} \), where \( n \) is the total number of elements and \( k \) is the number of elements to choose. They are fundamental in combinatorics and algebra.
lightbulbAbout this topic
Binomial coefficients are numerical values that represent the number of ways to choose a subset of elements from a larger set, denoted as \( \binom{n}{k} \), where \( n \) is the total number of elements and \( k \) is the number of elements to choose. They are fundamental in combinatorics and algebra.
By elementary methods of combinatorial mathematics and uniqueness of solutions systems of linear algebraic equations for non degenerate cases proved a theorem about the number and structure of the singular points of n-dimensional... more
A polynomial with integer coefficients is given by the ring integers of the integer - valued polynomial is known not to be a unique factorization domain........
Rotation matrices were expressed in terms of Gaunt coefficients and complex spherical harmonics. The rotation matrices were calculated using two different ways. In the first, Gaunt coefficients and normalized complex spherical harmonics... more
In this work, the author shows a sufficient and necessary condition for an integer of the form z n − y n z − y to be divisible by some perfect mth power p m , where p is an odd prime and m is a positive integer. A constructive method of... more
In this work, the author shows a sufficient and necessary condition for an integer of the form z n − y n z − y to be divisible by some perfect mth power p m , where p is an odd prime and m is a positive integer. A constructive method of... more
A historical note is given about the scientist Nasir al-Din al-Tusi legitimating the introduction of a new concept related to binomial coefficients. Al-Tusi binomial coefficients and binomial formulas are introduced and studied.
This note presents a new formula of Eulerian numbers derived from Toeplitz matrices via Riordan array approach.
The construction of two different representations of special Appell polynomials in (n + 1) real variables with values in a Clifford algebra suggested to explore the relation between the respective coefficients. Properties of sequences... more
We answer two questions of Razpet (Discrete Math. 135 (1994) 377) regarding ÿnite submatrices of the Pascal triangle. One of these has been solved independently in another way by Bayat and Teimoori (Linear Algebra Appl. 308 (2000) 65).
We provide q-generalizations of Spivey?s Bell number formula in various settings by considering statistics on different combinatorial structures. This leads to new identities involving q-Stirling numbers of both kinds and q-Lah numbers.... more
An elementary method for eliminating $2m$-prime pairs is given by Lampret  [S. Lampret, Sieving $2m$-prime pairs, Notes on Number Theory and Discrete Mathematics Vol. 20, 2014, No.3, 54-46.], where m is an arbitrary positive integer.... more
The construction of two different representations of special Appell polynomials in (n + 1) real variables with values in a Clifford algebra suggested to explore the relation between the respective coefficients. Properties of sequences... more
Fermat's Little Theorem [1] states that 1 1 p n − − is divisible by p whenever p is prime and n is an integer not divisible by p. This theorem is used in many of the simpler tests for primality. The so-called multinomial theorem... more
In this paper, we consider a common polynomial generalization, denoted by w m (n, k) = w a,b,c,d m (n, k), of several types of associated sequences. When a = 0 and b = 1, one gets a generalized associated Lah sequence, while if c = 0, d =... more
We consider the n th row of multinomial coefficients of the order £:
The classical theorem of Lucas states that the binomial polynomials, which form a basis for integer-valued polynomials, satisfy a congruence relation related to their integer parameters. We consider here three problems connected with this... more
Different questions lead to the same class of functions from natural integers to integers: those which have integral difference ratios, i.e. verifying f(a) - f(b) ≡ 0 ( mod (a - b)) for all a > b. We characterize this class of... more
A composition is a sequence of positive integers, called parts, having a fixed sum. By an m-congruence succession, we will mean a pair of adjacent parts x and y within a composition such that x ≡ y (mod m). Here, we consider the problem... more
In this paper, we consider a two-dimensional model for finite set partitions which arises in conjunction with a special case of a general non-linear recurrence. We investigate properties of some of the related counting sequences,... more
In this paper, we solve a general, four-parameter recurrence by both algebraic and combinatorial methods. The Bell numbers and some closely related sequences are solutions to the recurrence corresponding to particular choices of the... more
Let b 2 be a fixed positive integer and let S(n) be a certain type of binomial sum. In this paper, we show that for most n the sum of the digits of S(n) in base b is at least c 0 log n/(log log n), where c 0 is some positive constant... more
We study hypergeometric functions for F q [T ], and show in the entire (non-polynomial) case the transcendence of their special values at nonzero algebraic arguments which generate extension of the rational function field with less than q... more
Many functions in combinatorics follow simple recursive relations of the type Treating such functions as (infinite) triangular matrices and calling a n,k and b n,k generators of F , our paper will study the following question: Given two... more
In this paper, we introduce new generalization of higher order Changhee of the first and second kind. Moreover, we derive some new results for these numbers and polynomials. Furthermore, some interesting special cases of the generalized... more
We study M(n), the number of distinct values taken by multinomial coefficients with upper entry n, and some closely related sequences. We show that both pP(n)/M(n) and M(n)/p(n) tend to zero as n goes to infinity, where pP(n) is the... more
A historical note is given about the scientist Nasir al-Din al-Tusi legitimating the introduction of a new concept related to binomial coefficients. Al-Tusi binomial coefficients and binomial formulas are introduced and studied.
We build upon previous work on the densities of uniform random walks in higher dimensions, exploring some properties of the even moments of these densities and extending a result about their modularity.
Institute of Mathematics of the Czech Academy of Sciences provides access to digitized documents strictly for personal use. Each copy of any part of this document must contain these Terms of use.
In this paper we prove new identities in the Catalan triangle whose (n,p)(n,p) entry is defined by
Md. Shariful Islam1 Md. Robiul Islam3 Md. Shorif Hossan2 and Md. Hasan Kibria1 1Department of Mathematics, University of Dhaka, Bangladesh 2Department of Applied Mathematics, University of Dhaka, Bangladesh 3Department of Computer Science... more
rational functions over the Galois field ‫ކ‬ , but its degree is not a bounded function p of p. We generalize this method to characterize all formal power series that have the p-Lucas property for ''many'' prime numbers p, and that are... more
Md. Shariful Islam1 Md. Robiul Islam3 Md. Shorif Hossan2 and Md. Hasan Kibria1 1Department of Mathematics, University of Dhaka, Bangladesh 2Department of Applied Mathematics, University of Dhaka, Bangladesh 3Department of Computer Science... more
The Dougall-Dixon summation formula is reformulated in terms of binomial sums. By computing their second derivatives, we establish several harmonic number identities.
By means of partial fraction decomposition, an algebraic identity on rational function is established. Its limiting case leads us to a harmonic number identity, which in turn has been shown to imply Beukers' conjecture on the... more
Many functions in combinatorics follow simple recursive relations of the type F(n; k) = a n−1;k F(n−1; k)+b n−1;k−1 F(n−1; k −1). Treating such functions as (inÿnite) triangular matrices and calling a n; k and b n; k generators of F, our... more
Wendt's determinant of order m is the circulant determinant Wm whose (i, j)-th entry is the binomial coefficient m |i−j| , for 1 ≤ i, j ≤ m. We give a formula for Wm, when m is even not divisible by 6, in terms of the discriminant of a... more
Wendt's determinant of order n is the circulant determinant W n whose (i, j)-th entry is the binomial coefficient n |i−j | , for 1 i, j n, where n is a positive integer. We establish some congruence relations satisfied by these rational... more
In this paper we prove new identities in the Catalan triangle whose (n,p)(n,p) entry is defined by
The concept of Pascal's triangle has fascinated mathematicians for several centuries. Similarly, the idea of Pythagorean triples prevailing for more than two millennia continue to surprise even today with its abundant properties and... more
A novel expansion of binomial coe cients in terms of trigonometric functions has been obtained by comparing expressions for the time evolution of the probability distribution for a random walker on a ring obtained by separate combinatoric... more
A novel expansion of binomial coe cients in terms of trigonometric functions has been obtained by comparing expressions for the time evolution of the probability distribution for a random walker on a ring obtained by separate combinatoric... more
We answer two questions of Razpet (Discrete Math. 135 (1994) 377) regarding ÿnite submatrices of the Pascal triangle. One of these has been solved independently in another way by Bayat and Teimoori (Linear Algebra Appl. 308 .
I am Kishlaya Jaiswal, a high school student (at the time of writing this document), and I have a great curiosity in Research and Mathematics. In this paper, I’ll be presenting and proving the Vandermonde’s Identity. I’ll also be... more
We use the notion of subprime factorization to establish recurrence relations for the number of binomial coefficients in a given row of Pascal’s triangle that are divisible by p^j and not divisible by p^{j+1}, where p is a prime. Using... more
Dieser Artikel beabsichtigt, einige Beziehungen zwischen Catalan-Zahlen, Primzahlen und Primzahlzwillingen darzustellen, indem nur elementare arithmetische Begriffe angewendet, gleichzeitig aber auch viele (historische) Bezüge für den an... more
Download research papers for free!