Regularity of a function related to the 2-adic logarithm
type: Item
instance of: scholarly article
title: Regularity of a function related to the 2-adic logarithm
zbMATH Open document ID: 1232.68085
author: Jan-Christoph Schlage-Puchta
published in: Bulletin of the Belgian Mathematical Society - Simon Stevin
publication date: 2011-07-11T00:00:00Z
full work available at URL: https://projecteuclid.org/euclid.bbms/1307452086
review text: The author answers a question of J. Shallit and the reviewer by proving that the sequence \((f(n))_n\), where \(f(n)= \min_{k\geq n} (k- v_2(k))\), is not 2-regular. Actually, even more is proved: The sequences \(n\to f(2^kn)\) are \(\mathbb{Q}\)-linearly independent.
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q70
Mathematics Subject Classification ID: 11B85
Mathematics Subject Classification ID: 11J72
zbMATH DE Number: 5919211
zbMATH Keywords: 2-regular sequences
zbMATH Keywords: 2-adic valuation
zbMATH Keywords: linear independence over \(\mathbb{Q}\)
reviewed by: Jean-Paul Allouche
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5919211