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