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 条