• Title/Summary/Keyword: Binomial coefficients

Search Result 45, Processing Time 0.023 seconds

A NOTE ON PASCAL'S MATRIX

  • Cheon, Gi-Sang;Kim, Jin-Soo;Yoon, Haeng-Won
    • The Pure and Applied Mathematics
    • /
    • v.6 no.2
    • /
    • pp.121-127
    • /
    • 1999
  • We can get the Pascal's matrix of order n by taking the first n rows of Pascal's triangle and filling in with 0's on the right. In this paper we obtain some well known combinatorial identities and a factorization of the Stirling matrix from the Pascal's matrix.

  • PDF

The connections and representation of Pascal Triangles, Difference sequences and Matrices (파스칼의 삼각형, 계차수열 및 행렬의 연계와 표현)

  • Kim Ik Pyo;Hwang Suk Geun
    • The Mathematical Education
    • /
    • v.43 no.4
    • /
    • pp.391-398
    • /
    • 2004
  • It is well-known in the literature that the general term of a sequence can be represented by a linear combination of binomial coefficients. The theorem and its known proofs are not easy for highschool students to understand. In this paper we prove the theorem by a pictorial method and by a very short and easy inductive method to make the problem easy and accessible enough for highschool students.

  • PDF

A Note on Gaussian Series Rings

  • Kim, Eun Sup;Lee, Seung Min;Lim, Jung Wook
    • Kyungpook Mathematical Journal
    • /
    • v.57 no.3
    • /
    • pp.419-431
    • /
    • 2017
  • In this paper, we define a new kind of formal power series rings by using Gaussian binomial coefficients and investigate some properties. More precisely, we call such a ring a Gaussian series ring and study McCoy's theorem, Hermite properties and Noetherian properties.

ON CONGRUENCES INVOLVING THE GENERALIZED CATALAN NUMBERS AND HARMONIC NUMBERS

  • Koparal, Sibel;Omur, Nese
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.3
    • /
    • pp.649-658
    • /
    • 2019
  • In this paper, we prove some congruences involving the generalized Catalan numbers and harmonic numbers modulo $p^2$, one of which is $$\sum\limits_{k=1}^{p-1}k^2B_{p,k}B_{p,k-d}{\equiv}4(-1)^d\{{\frac{1}{3}}d(2d^2+1)(4pH_d-1)-p\({\frac{26}{9}}d^3+{\frac{4}{3}}d^2+{\frac{7}{9}}d+{\frac{1}{2}}\)\}\;(mod\;p^2)$$, where a prime number p > 3 and $1{\leq}d{\leq}p$.

IDENTITIES INVOLVING q-ANALOGUE OF MODIFIED TANGENT POLYNOMIALS

  • JUNG, N.S.;RYOO, C.S.
    • Journal of applied mathematics & informatics
    • /
    • v.39 no.5_6
    • /
    • pp.643-654
    • /
    • 2021
  • In this paper, we define a modified q-poly-Bernoulli polynomials of the first type and modified q-poly-tangent polynomials of the first type by using q-polylogarithm function. We derive some identities of the modified polynomials with Gaussian binomial coefficients. We also explore several relations that are connected with the q-analogue of Stirling numbers of the second kind.

ON FULLY MODIFIED q-POLY-EULER NUMBERS AND POLYNOMIALS

  • C.S. RYOO
    • Journal of Applied and Pure Mathematics
    • /
    • v.6 no.1_2
    • /
    • pp.1-11
    • /
    • 2024
  • In this paper, we define a new fully modified q-poly-Euler numbers and polynomials of the first type by using q-polylogarithm function. We derive some identities of the modified polynomials with Gaussian binomial coefficients. We also explore several relations that are connected with the q-analogue of Stirling numbers of the second kind.

COMBINATORIAL PROOF FOR THE POSITIVITY OF THE ORBIT POLYNOMIAL $O^{n,3}_d(q)$

  • Lee, Jae-Jin
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.455-462
    • /
    • 2012
  • The cyclic group $Cn={\langle}(12{\cdots}n){\rangle}$ acts on the set ($^{[n]}_k$) of all $k$-subsets of [$n$]. In this action of $C_n$ the number of orbits of size $d$, for $d|n$, is $$O^{n,k}_d=\frac{1}{d}\sum_{\frac{n}{d}|s|n}{\mu}(\frac{ds}{n})(^{n/s}_{k/s})$$. Stanton and White[7] generalized the above identity to construct the orbit polynomials $$O^{n,k}_d(q)=\frac{1}{[d]_{q^{n/d}}}\sum_{\frac{n}{d}|s|n}{\mu}(\frac{ds}{n})[^{n/s}_{k/s}]{_q}^s$$ and conjectured that $O^{n,k}_d(q)$ have non-negative coefficients. In this paper we give a combinatorial proof for the positivity of coefficients of the orbit polynomial $O^{n,3}_d(q)$.

CONSTRUCTIVE PROOF FOR THE POSITIVITY OF THE ORBIT POLYNOMIAL On,2d(q)

  • Lee, Jaejin
    • Korean Journal of Mathematics
    • /
    • v.25 no.3
    • /
    • pp.349-358
    • /
    • 2017
  • The cyclic group $C_n={\langle}(12{\cdots}n){\rangle}$ acts on the set $(^{[n]}_k)$ of all k-subsets of [n]. In this action of $C_n$ the number of orbits of size d, for d | n, is $$O^{n,k}_d={\frac{1}{d}}{\sum\limits_{{\frac{n}{d}}{\mid}s{\mid}n}}{\mu}({\frac{ds}{n}})(^{n/s}_{k/s})$$. Stanton and White [6] generalized the above identity to construct the orbit polynomials $$O^{n,k}_d(q)={\frac{1}{[d]_{q^{n/d}}}}{\sum\limits_{{\frac{n}{d}}{\mid}s{\mid}n}}{\mu}({\frac{ds}{n}})[^{n/s}_{k/s}]_{q^s}$$ and conjectured that $O^{n,k}_d(q)$ have non-negative coefficients. In this paper we give a constructive proof for the positivity of coefficients of the orbit polynomial $O^{n,2}_d(q)$.

Relationship between Interstate Highway Accidents and Heterogeneous Geometrics by Random Parameter Negative Binomial Model - A case of Interstate Highway in Washington State, USA (확률적 모수를 고려한 음이항모형에 의한 교통사고와 기하구조와의 관계 - 미국 워싱턴 주(州) 고속도로를 중심으로)

  • Park, Minho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.6
    • /
    • pp.2437-2445
    • /
    • 2013
  • The objective of this study is finding the relationship between interstate highway accident frequencies and geometrics using Random Parameter Negative Binomial model. Even though it is impossible to take account of the same design criteria to the all segments or corridors on the road in reality, previous research estimated the fixed value of coefficients without considering each segment's characteristic. The drawback of the traditional negative binomial is not to explain the integrated variations in terms of time and the distinct characters specific segment has. This results in under-estimation of the standard error which inflates the t-value and finally, affects the modeling estimation. Therefore, this study tries to find the relationship of accident frequencies with the heterogeneous geometrics using 9-years and 7-interstate highway data in Washington State area. 16-types of geometrics are used to derive the model which is compared with the traditional negative binomial Model to understand which Model is more suitable. In addition, by calculating marginal effect and elasticity, heterogeneous variables' effect to the accidents are estimated. Hopefully, this study will help to estiblish the future policy of geometrics.