English

On digital sequences associated with Pascal's triangle

Number Theory 2022-01-19 v1 Discrete Mathematics Formal Languages and Automata Theory Combinatorics

Abstract

We consider the sequence of integers whose nnth term has base-pp expansion given by the nnth row of Pascal's triangle modulo pp (where pp 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 22-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~pp. This note ends with a discussion about Pascal's pyramid involving trinomial coefficients.

Keywords

Cite

@article{arxiv.2201.06636,
  title  = {On digital sequences associated with Pascal's triangle},
  author = {Pierre Mathonet and Michel Rigo and Manon Stipulanti and Naïm Zénaïdi},
  journal= {arXiv preprint arXiv:2201.06636},
  year   = {2022}
}

Comments

24 pages, 12 figures

R2 v1 2026-06-24T08:52:52.717Z