Automaticity of the sequence of the last nonzero digits of n! in a fixed base

DOI10.5802/JTNB.1080zbMATH Open1475.11039arXiv1806.02560OpenAlexW2969977520MaRDI QIDQ2199500FDOQ2199500

Eryk Lipka

Publication date: 11 September 2020

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Abstract: In 2011 Deshouillers and Ruzsa tried to argument that the sequence of the last nonzero digit of $n!$ in base 12 is not automatic. This statement was proved few years later by Deshoulliers. In this paper we provide alternate proof that lets us generalize the problem and give an exact characterization in which bases the sequence of the last nonzero digits of $n!$ is automatic.

Full work available at URL: https://arxiv.org/abs/1806.02560

Recommendations

• On the last nonzero digits of $n!$ in a given base
• Two Irrational Numbers from the Last Nonzero Digits of n! and nⁿ
• Yet another footnote to the least non zero digit of \(n!\) in base 12
• The Number of Non-Zero Digits of n!
• A density version of Cobham’s theorem

zbMATH Keywords

automatic sequencefactorialthe last nonzero digit

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Radix representation; digital problems (11A63) Combinatorics on words (68R15) Automata sequences (11B85)

Cites Work

• Automatic Sequences
• On the representation of an integer in two different bases.
• Title not available (Why is that?)
• A footnote to the least non zero digit of \(n!\) in base \(12\)
• The least nonzero digit of \(n!\) in base \(12\)
• A density version of Cobham’s theorem
• Yet Another Footnote to the Least Non Zero Digit of n! in Base 12

Cited In (4)

• On \(k\)-regularity of sequences of valuations and last non-zero digits
• How to prove that a sequence is not automatic
• On the last nonzero digits of $n!$ in a given base
• A footnote to the least non zero digit of \(n!\) in base \(12\)

This page was built for publication: Automaticity of the sequence of the last nonzero digits of \(n!\) in a fixed base

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2199500)