English

On the $3$-adic valuation of the Narayana numbers

Number Theory 2021-12-28 v2

Abstract

We define the Narayana sequence {an}n0\{a_n\}_{n\geq 0} as the one satisfying the linear recurrence relation an=an1+an3a_n = a_{n-1}+a_{n-3} for n3n\geq 3, with initial values a0=0a_0 = 0 and a1=a2=1a_1 = a_2=1. In this paper, we fully characterize the 33-adic valuation of an{a_n} and use this to determine all Narayana numbers that are factorials.

Keywords

Cite

@article{arxiv.2112.06187,
  title  = {On the $3$-adic valuation of the Narayana numbers},
  author = {Russelle Guadalupe},
  journal= {arXiv preprint arXiv:2112.06187},
  year   = {2021}
}