Research article

Exact divisibility by powers of the integers in the Lucas sequence of the first kind

  • Received: 07 July 2020 Accepted: 14 August 2020 Published: 31 August 2020
  • MSC : 11B39, 11B37, 11A05

  • Lucas sequence of the first kind is an integer sequence $(U_n)_{n\geq0}$ which depends on parameters $a, b\in\mathbb{Z}$ and is defined by the recurrence relation $U_0 = 0$, $U_1 = 1$, and $U_n = aU_{n-1}+bU_{n-2}$ for $n\geq2$. In this article, we obtain exact divisibility results concerning $U_n^k$ for all positive integers $n$ and $k$. This extends many results in the literature from 1970 to 2020 which dealt only with the classical Fibonacci and Lucas numbers $(a = b = 1)$ and the balancing and Lucas-balancing numbers $(a = 6, b = -1)$.

    Citation: Kritkhajohn Onphaeng, Prapanpong Pongsriiam. Exact divisibility by powers of the integers in the Lucas sequence of the first kind[J]. AIMS Mathematics, 2020, 5(6): 6739-6748. doi: 10.3934/math.2020433

    Related Papers:

  • Lucas sequence of the first kind is an integer sequence $(U_n)_{n\geq0}$ which depends on parameters $a, b\in\mathbb{Z}$ and is defined by the recurrence relation $U_0 = 0$, $U_1 = 1$, and $U_n = aU_{n-1}+bU_{n-2}$ for $n\geq2$. In this article, we obtain exact divisibility results concerning $U_n^k$ for all positive integers $n$ and $k$. This extends many results in the literature from 1970 to 2020 which dealt only with the classical Fibonacci and Lucas numbers $(a = b = 1)$ and the balancing and Lucas-balancing numbers $(a = 6, b = -1)$.


    加载中


    [1] A. Benjamin and J. Rouse, When does $F_m^L$ divide $F_n$? A combinatorial solution, Proceedings of the Eleventh International Conference on Fibonacci Numbers and Their Applications, 194 (2003), 53-58.
    [2] P. Cubre and J. Rouse, Divisibility properties of the Fibonacci entry point, Proc. Amer. Math. Soc., 142 (2014), 3771-3785. doi: 10.1090/S0002-9939-2014-12269-6
    [3] V. E. Hoggatt, Jr. and M. Bicknell-Johnson, Divisibility by Fibonacci and Lucas squares, Fibonacci Quart., 15 (1977), 3-8.
    [4] M. Jaidee and P. Pongsriiam, Arithmetic functions of Fibonacci and Lucas numbers, Fibonacci Quart., 57 (2019), 246-254.
    [5] N. Khaochim and P. Pongsriiam, The general case on the order of appearance of product of consecutive Lucas numbers, Acta Math. Univ. Comenian., 87 (2018), 277-289.
    [6] N. Khaochim and P. Pongsriiam, On the order of appearance of product of Fibonacci numbers, Contrib. Discrete Math., 13 (2018), 45-62.
    [7] J. V. Matijasevich, Enumerable Sets are Diophantine, Soviet Math. Dokl., 11 (1970), 354-358.
    [8] Y. Matijasevich, My collaboration with Julia Robison, Math. Intelligencer, 14 (1992), 38-45. doi: 10.1007/BF03024472
    [9] Y. Matijasevich, Hilbert's Tenth Problem, MIT Press, 1996.
    [10] K. Onphaeng and P. Pongsriiam, Subsequences and divisibility by powers of the Fibonacci numbers, Fibonacci Quart., 52 (2014), 163-171.
    [11] K. Onphaeng and P. Pongsriiam, The converse of exact divisibility by powers of the Fibonacci and Lucas numbers, Fibonacci Quart., 56 (2018), 296-302.
    [12] C. Panraksa, A. Tangboonduangjit, K. Wiboonton, Exact divisibility properties of some subsequence of Fibonacci numbers, Fibonacci Quart., 51 (2013), 307-318.
    [13] C. Panraksa and A. Tangboonduangjit, p-adic valuation of Lucas iteration sequences, Fibonacci Quart., 56 (2018), 348-353.
    [14] A. Patra, G. K. Panda, T. Khemaratchatakumthorn, Exact divisibility by powers of the balancing and Lucas-balancing numbers, Fibonacci Quart., accepted.
    [15] P. Phunphayap and P. Pongsriiam, Explicit formulas for the p-adic valuations of Fibonacci coefficients, J. Integer Seq., 21 (2018), Article 18.3.1.
    [16] P. Phunphayap and P. Pongsriiam, Explicit formulas for the p-adic valuations of Fibonomial coefficients II, AIMS Mathematics, 5 (2020), 5685-5699. doi: 10.3934/math.2020364
    [17] P. Pongsriiam, A complete formula for the order of appearance of the powers of Lucas numbers, Commun. Korean Math. Soc., 31 (2016), 447-450. doi: 10.4134/CKMS.c150161
    [18] P. Pongsriiam, Exact divisibility by powers of the Fibonacci and Lucas numbers, J. Integer Seq., 17 (2014), Article 14.11.2.
    [19] P. Pongsriiam, Factorization of Fibonacci numbers into products of Lucas numbers and related results, JP Journal of Algebra, Number Theory and Applications, 38 (2016), 363-372. doi: 10.17654/NT038040363
    [20] P. Pongsriiam, Fibonacci and Lucas numbers associated with Brocard-Ramanujan equation, Commun. Korean Math. Soc., 32 (2017), 511-522.
    [21] P. Pongsriiam, Fibonacci and Lucas Numbers which are one away from their products, Fibonacci Quart., 55 (2017), 29-40.
    [22] P. Pongsriiam, Fibonacci and Lucas numbers which have exactly three prime factors and some unique properties of F18 and L18, Fibonacci Quart., 57 (2019), 130-144.
    [23] P. Pongsriiam, Integral values of the generating functions of Fibonacci and Lucas numbers, College Math. J., 48 (2017), 97-101. doi: 10.4169/college.math.j.48.2.97
    [24] M. K. Sahukar, G. K. Panda, Arithmetic functions of balancing numbers, Fibonacci Quart., 56 (2018), 246-251.
    [25] M. K. Sahukar, G. K. Panda, Diophantine equations with balancing-like sequences associated to Brocard-Ramanujan-type problem, Glas Mat., 54 (2019), 255-270. doi: 10.3336/gm.54.2.01
    [26] C. Sanna, The p-adic valuation of Lucas sequences, Fibonacci Quart., 54 (2016), 118-124.
    [27] J. Seibert, P. Trojovský, On divisibility of a relation of the Fibonacci numbers, Int. J. Pure Appl. Math., 46 (2008), 443-448.
    [28] C. L. Stewart, On divisors of Lucas and Lehmer numbers, Acta Math., 211 (2013), 291-314. doi: 10.1007/s11511-013-0105-y
    [29] A. Tangboonduangjit and K. Wiboonton, Divisibility properties of some subsequences of Fibonacci numbers, East-West J. Math., (2012), 331-336.
  • Reader Comments
  • © 2020 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(3431) PDF downloads(109) Cited by(4)

Article outline

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog