On the k-regularity of the k-adic valuation of Lucas sequences

DOI10.5802/JTNB.1025MaRDI QIDQ4614341zbMATH OpenOpenAlexWikidataFDO

Authors Nadir Murru, Carlo Sanna

Publication date 31 January 2019

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

Copyright license Creative Commons Attribution-NoDerivs 4.0 International

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

zbMATH Keywords

\(k\)-regular sequence\(p\)-adic valuationautomatic sequenceFibonacci numbersLucas sequence

Mathematics Subject Classification ID

Recurrences (11B37) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Automata sequences (11B85)

Abstract: For integers $kgeq2$ and $neq0$, let $v_k(n)$ denotes the greatest nonnegative integer $e$ such that $k^e$ divides $n$. Moreover, let $u_n$ be a nondegenerate Lucas sequence satisfying $u_0=0$, $u_1=1$, and $u_{n+2}=a{u}_{n+1}+b{u}_n$, for some integers $a$ and $b$. Shu and Yao showed that for any prime number $p$ the sequence $v_p(u_{n+1})$ is $p$-regular, while Medina and Rowland found the rank of $v_p(F_{n+1})$, where $F_n$ is the $n$-th Fibonacci number. We prove that if $k$ and $b$ are relatively prime then $v_k(u_{n+1})$ is a $k$-regular sequence, and for $k$ a prime number we also determine its rank. Furthermore, as an intermediate result, we give explicit formulas for $v_k(u_n)$, generalizing a previous theorem of Sanna concerning $p$-adic valuations of Lucas sequences.

Recommendations

• The p-adic valuation of Lucas sequences
• p-regularity of the p-adic valuation of the Fibonacci sequence
• The \(p\)-adic order of the \(k\)-Fibonacci and \(k\)-Lucas numbers
• The p-adic valuation of Lucas sequences when p is a special prime
• \(p\)-adic valuations and \(k\)-regular sequences

Cites work

• 2-adic behavior of numbers of domino tilings
• \(p\)-adic valuations and \(k\)-regular sequences
• p-regularity of the p-adic valuation of the Fibonacci sequence
• Analytic functions over \(\mathbb Z_p\) and \(p\)-regular sequences
• Automatic Sequences
• Exact \(p\)-adic orders for differences of Motzkin numbers
• scientific article; zbMATH DE number 3687455 (Why is no real title available?)
• scientific article; zbMATH DE number 797186 (Why is no real title available?)
• On the p-adic valuation of harmonic numbers
• The 2-adic order of the Tribonacci numbers and the equation \(T_n = m!\)
• The 2-adic Valuation of Stirling Numbers
• The 2-adic valuations of Stirling numbers of the second kind
• The p-adic valuation of Lucas sequences
• The p-adic valuations of sequences counting alternating sign matrices
• The period, rank, and order of the (a, b)-Fibonacci sequence \;m
• The ring of k-regular sequences
• The ring of \(k\)-regular sequences. II.
• What power of two divides a weighted Catalan number?

Cited in

(8)

• \(p\)-adic valuation of the Morgan-Voyce sequence and \(p\)-regularity
• The p-adic valuation of Lucas sequences
• \(p\)-adic valuation of Lucas iteration sequences
• p-regularity of the p-adic valuation of the Fibonacci sequence
• scientific article; zbMATH DE number 7640032 (Why is no real title available?)
• The p-adic valuation of Lucasnomials when p is a special prime
• The p-adic valuation of Lucas sequences when p is a special prime
• On k-regularity of sequences of valuations and last non-zero digits

This page was built for publication: On the \(k\)-regularity of the \(k\)-adic valuation of Lucas sequences

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