On digital sequences associated with Pascal's triangle

被引:1
|
作者
Mathonet, Pierre [1 ]
Rigo, Michel [1 ]
Stipulanti, Manon [1 ]
Zenaidi, Naim [1 ]
机构
[1] Univ Liege, Dept Math, Allee Decouverte 12, B-4000 Liege, Belgium
关键词
Binomial coefficients; Pascal's triangle; Integer numeration systems; Digital sequences; Automatic sequences; Regular sequences; Fermat primes; Polynomial identities; Evil numbers; Odious numbers;
D O I
10.1007/s00010-022-00932-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the sequence of integers whose nth term has base-p expansion given by the nth row of Pascal's triangle modulo p (where p is a prime number). We first present and generalize well-known relations concerning this sequence. Then, with the great help of Sloane's On-Line Encyclopedia of Integer Sequences, we show that it appears naturally as a subsequence of a 2-regular sequence. Its study provides interesting relations and surprisingly involves odious and evil numbers, Nim-sum and even Gray codes. Furthermore, we examine similar sequences emerging from prime numbers involving alternating sum-of-digits modulo p. This note ends with a discussion about Pascal's pyramid built with trinomial coefficients.
引用
收藏
页码:391 / 423
页数:33
相关论文
共 50 条
  • [1] On digital sequences associated with Pascal’s triangle
    Pierre Mathonet
    Michel Rigo
    Manon Stipulanti
    Naïm Zénaïdi
    [J]. Aequationes mathematicae, 2023, 97 : 391 - 423
  • [2] On a Surface Associated with Pascal's Triangle
    Beiu, Valeriu
    Daus, Leonard
    Jianu, Marilena
    Mihai, Adela
    Mihai, Ion
    [J]. SYMMETRY-BASEL, 2022, 14 (02):
  • [3] SEQUENCES, SERIES, AND PASCAL TRIANGLE
    JONES, LK
    [J]. TWO-YEAR COLLEGE MATHEMATICS JOURNAL, 1983, 14 (03): : 253 - 256
  • [4] Arithmetic based fractals associated with Pascal's triangle
    Gamelin, TW
    Mnatsakanian, MA
    [J]. PUBLICACIONS MATEMATIQUES, 2005, 49 (02) : 329 - 349
  • [5] DETERMINANTS OF SEVERAL MATRICES ASSOCIATED WITH PASCAL'S TRIANGLE
    Moghaddamfar, A. R.
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2010, 3 (01) : 119 - 131
  • [6] On generating function for D-k-sequences in Pascal's triangle
    Nanhongkai, Suriya
    Leerawat, Utsanee
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (7-8): : 1529 - 1535
  • [7] Characterization of linear recurrences associated to rays in Pascal's triangle
    Belbachir, Hacene
    Komatsu, Takao
    Szalay, Laszlo
    [J]. DIOPHANTINE ANALYSIS AND RELATED FIELDS 2010, 2010, 1264 : 90 - +
  • [8] The backbone of Pascal's triangle
    Baylis, John
    [J]. MATHEMATICAL GAZETTE, 2010, 94 (529): : 184 - 185
  • [9] Pascal's Triangle of Configurations
    Gevay, Gabor
    [J]. DISCRETE GEOMETRY AND SYMMETRY: DEDICATED TO KAROLY BEZDEK AND EGON SCHULTE ON THE OCCASION OF THEIR 60TH BIRTHDAYS, 2018, 234 : 181 - 199
  • [10] Extended Pascal's triangle
    Atanassov, Krassimir T.
    [J]. NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2016, 22 (01) : 55 - 58