On a Generalization of a Lucas' Result and an Application to the 4-Pascal's Triangle

被引:1
|
作者
Yamagami, Atsushi [1 ]
Taniguchi, Kazuki [1 ]
机构
[1] Soka Univ, Dept Informat Syst Sci, Tokyo 1928577, Japan
来源
SYMMETRY-BASEL | 2020年 / 12卷 / 02期
关键词
the p(e)-Pascal's triangle; Lucas' result on the Pascal's triangle; congruences of binomial expansions;
D O I
10.3390/sym12020288
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The Pascal's triangle is generalized to "the k-Pascal's triangle" with any integer k >= 2. Let p be any prime number. In this article, we prove that for any positive integers n and e, the n-th row in the pe-Pascal's triangle consists of integers which are congruent to 1 modulo p if and only if n is of the form pem-1pe-1 with some integer m >= 1. This is a generalization of a Lucas' result asserting that the n-th row in the (2-)Pascal's triangle consists of odd integers if and only if n is a Mersenne number. As an application, we then see that there exists no row in the 4-Pascal's triangle consisting of integers which are congruent to 1 modulo 4 except the first row. In this application, we use the congruence (x+1)pe equivalent to(xp+1)pe-1(modpe) of binomial expansions which we could prove for any prime number p and any positive integer e. We think that this article is fit for the Special Issue "Number Theory and Symmetry," since we prove a symmetric property on the 4-Pascal's triangle by means of a number-theoretical property of binomial expansions.
引用
收藏
页数:8
相关论文
共 50 条
  • [21] Pascal's Triangle Fractal Symmetries
    Myerson-Jain, Nayan E.
    Liu, Shang
    Ji, Wenjie
    Xu, Cenke
    Vijay, Sagar
    PHYSICAL REVIEW LETTERS, 2022, 128 (11)
  • [22] On p-adic complementary theorems between Pascal's triangle and the modified Pascal triangle
    Ando, S
    Sato, D
    FIBONACCI QUARTERLY, 2000, 38 (03): : 194 - 200
  • [23] The generalization of Sierpinski's triangle that lives in 4-space
    Perry, J
    Lipscomb, S
    HOUSTON JOURNAL OF MATHEMATICS, 2003, 29 (03): : 691 - 710
  • [24] A generalization of the pascal matrix and an application to coding theory
    Nikseresht, Ashkan
    Khormaei, Marziyeh Beygi
    Namazi, Shohreh
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (09): : 1523 - 1534
  • [25] SINGMASTER'S CONJECTURE IN THE INTERIOR OF PASCAL'S TRIANGLE
    Matomaki, Kaisa
    Radziwill, Maksym
    Shao, Xuancheng
    Tao, Terence
    Teravainen, Joni
    QUARTERLY JOURNAL OF MATHEMATICS, 2022, 73 (03): : 1137 - 1177
  • [26] Unimodal rays of the generalized Pascal's triangle
    Su, Xun-Tuan
    Zhang, Wei-Wei
    ARS COMBINATORIA, 2013, 108 : 289 - 296
  • [27] On determinants of matrices related to Pascal's triangle
    Mereb, Martin
    PERIODICA MATHEMATICA HUNGARICA, 2024, 89 (01) : 168 - 174
  • [28] Investigating Catalan numbers with Pascal's triangle
    Hong, Dae S.
    INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2022, 53 (06) : 1683 - 1687
  • [29] On digital sequences associated with Pascal’s triangle
    Pierre Mathonet
    Michel Rigo
    Manon Stipulanti
    Naïm Zénaïdi
    Aequationes mathematicae, 2023, 97 : 391 - 423
  • [30] Signal approximation with Pascal's triangle and sampling
    Chen, Lei
    Yu, Xinghuo
    Lu, Jinhu
    PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 1571 - 1575