Repdigits As Sums of Two Generalized Lucas Numbers

Total Page:16

File Type:pdf, Size:1020Kb

Repdigits As Sums of Two Generalized Lucas Numbers Turkish Journal of Mathematics Turk J Math (2021) 45: 1166 – 1179 http://journals.tubitak.gov.tr/math/ © TÜBİTAK Research Article doi:10.3906/mat-2011-59 Repdigits as sums of two generalized Lucas numbers Sai Gopal RAYAGURU1;∗, Jhon Jairo BRAVO2 1Department of Mathematics, National Institute of Technology Rourkela, Odisha, India 2Department of Mathematics, University of Cauca, Popayán, Colombia Received: 18.11.2020 • Accepted/Published Online: 20.03.2021 • Final Version: 20.05.2021 Abstract: A generalization of the well–known Lucas sequence is the k -Lucas sequence with some fixed integer k ≥ 2. The first k terms of this sequence are 0;:::; 0; 2; 1, and each term afterwards is the sum of the preceding k terms. In this paper, we determine all repdigits, which are expressible as sums of two k -Lucas numbers. This work generalizes a prior result of Şiar and Keskin who dealt with the above problem for the particular case of Lucas numbers and a result of Bravo and Luca who searched for repdigits that are k -Lucas numbers. Key words: Generalized Lucas number, repdigit, linear form in logarithms, reduction method 1. Introduction For an integer k ≥ 2, let the k -generalized Fibonacci sequence (or simply, the k -Fibonacci sequence) F (k) := (k) (Fn )n≥2−k be defined by the linear recurrence sequence of order k (k) (k) (k) ··· (k) ≥ Fn = Fn−1 + Fn−2 + + Fn−k for all n 2; (k) (k) ··· (k) (k) with initial conditions F−(k−2) = F−(k−3) = = F0 = 0 and F1 = 1. The above sequence is one among the several generalizations of the Fibonacci sequence (Fn)n≥0 . For example, when k = 2, this coincides with the Fibonacci sequence, while, when k = 3, this sequence is also known as the Tribonacci sequence. Let us now consider the k -generalized Lucas sequence (or simply, the k -Lucas sequence) L(k) := (k) (Ln )n≥2−k whose terms satisfy the recurrence relation of order k (k) (k) (k) ··· (k) ≥ Ln = Ln−1 + Ln−2 + + Ln−k for all n 2; (k) (k) ··· (k) (k) (k) (k) with initial conditions L−(k−2) = L−(k−3) = = L−1 = 0, L0 = 2 and L1 = 1. The expression Ln th denotes the n term of the k -Lucas sequence. The usual Lucas sequence (Ln)n≥0 is obtained when k = 2. Repdigits are natural numbers having a single digit in their decimal expansion, i.e., numbers of the form 10` − 1 a for some ` ≥ 1 where a 2 f1; 2; ··· ; 9g: 9 ∗Correspondence: [email protected] 2010 AMS Mathematics Subject Classification: 11B39, 11J86 1166 This work is licensed under a Creative Commons Attribution 4.0 International License. RAYAGURU and BRAVO/Turk J Math During the past decade, there has been a flurry of activity regarding finding all members of certain classical recurrence sequences which are repdigits. For example, repdigits in Fibonacci, Lucas, Pell, Pell–Lucas, balancing and Lucas-balancing numbers have been explored in [7, 9, 14]. A similar study has been carried out by replacing Fibonacci, Lucas, balancing and Lucas-balancing numbers by their respective consecutive products (see [8, 10, 14]). In [15], Rayaguru and Panda extended their previous work [14] by exploring the existence of repdigits that are products of balancing and Lucas-balancing numbers with their indices in arithmetic progressions. Repdigits in k -Fibonacci and k -Lucas sequences have been studied in [2, 3]. An investigation for the repdigits that are sums of two k -Fibonacci numbers has been done in [4]. In a recent paper [17], Şiar and Keskin searched for the repdigits that are sums of two Lucas numbers. As a generalization to the work of Şiar and Keskin [17] and to the work of Bravo and Luca [3], we address a similar problem with the k -Lucas sequence L(k) i.e., we determine all the solutions of the Diophantine equation 10` − 1 L(k) + L(k) = a (1.1) n m 9 in nonnegative integers n; m; k; a and ` with k ≥ 2, n ≥ m, 1 ≤ a ≤ 9 and ` ≥ 2. Our result is the following theorem. Theorem 1.1 All solutions of the Diophantine equation (1.1) in nonnegative integers n; m; k; a, and ` with k ≥ 2, n ≥ m, 1 ≤ a ≤ 9, and ` ≥ 2 are (4) L4 + L3 = 11 L9 + L1 = 77 2L5 = 44 (3) (3) 2L5 = 22 L12 + L5 = 333 L7 + L0 = 66 (3) (3) (3) (3) L6 + L3 = 22 L4 + L1 = 11 L7 + L6 = 99 (3) (3) (k) (k) 8 ≥ L7 + L3 = 33 L5 + L2 = 22 L7 + L2 = 99; k 7 Our proof combines linear forms in logarithms, reduction techniques, and some estimates from [3] to deal with large values of k . In this paper, we follow the approach and the presentation described in [4]. 2. Auxiliary results We start with some properties of L(k) . First, it is known that the characteristic polynomial of the sequence L(k) , namely k k−1 Ψk(x) = x − x − · · · − x − 1; is irreducible over Q[x] and has just one zero α := α(k) outside the unit circle. To simplify the notation, we shall omit the dependence on k of α. The other zeros of Ψ (x) are strictly inside the unit circle. Furthermore, k α 2 2(1 − 2−k); 2 (see, for example, [12, 13, 19]). We now consider for an integer s ≥ 2, the function x − 1 f (x) = for x > 2(1 − 2−s): s 2 + (s + 1)(x − 2) With the above notation, we have the following properties of L(k) . 1167 RAYAGURU and BRAVO/Turk J Math Lemma 2.1 [3, Lemma 2] Let k ≥ 2 be an integer. Then n−1 (k) n (a) α ≤ Ln ≤ 2α for all n ≥ 1; (b) L(k) satisfies the following Binet - like formula: Xk (k) − n−1 Ln = (2αi 1)fk(αi)αi ; i=1 where α = α1; : : : ; αk are roots of Ψk(x); (k) n−1 (c) jLn − (2α − 1)fk(α)α j < 3=2 holds for all n ≥ 2 − k ; (k) n−2 (d) If 2 ≤ n ≤ k , then Ln = 3 · 2 . (k) Note that property (a) of Lemma 2.1 also holds for n = 0. Moreover, using the identity Ln = (k) − (k) ≥ 2Ln−1 Ln−k−1 , which holds for all n 3, one can prove that (k) · n−2 ≥ Ln < 3 2 holds for all n k + 1: To solve Diophantine equations involving repdigits and terms of linear recurrence sequences, many authors have used lower bounds for linear forms in logarithms of algebraic numbers. These bounds play an important role while solving such Diophantine equations. Before presenting the result that will be used here, it is worth recalling some important aspects from algebraic number theory. Let η be an algebraic number of degree d having the minimal polynomial Xd Yd d−j (j) f(x) = ajx = a0 (x − η ) 2 Z[x]; j=0 j=1 (j) where the aj ’s are relatively prime integers with a0 > 0 and the η ’s are conjugates of η . The logarithmic height of η is given by ! 1 Xd h(η) = log a + maxf0; logjη(j)jg : d 0 j=1 In particular, if η = a=b is a rational number with gcd(a; b) = 1 and b > 1, then h(η) = log(maxfjaj; bg). The following properties [18, Property 3.3] of the logarithmic height will be used with or without further reference as and when needed. h(η ± γ) ≤ h(η) + h(γ) + log2; h(ηγ±1) ≤ h(η) + h(γ); h(ηs) = jsj h(η); s 2 Z: A modified version of a result of Matveev [11] appears in [5]. Let L be a real algebraic number field of degree D. Let γ1; γ2; : : : ; γt be positive real algebraic numbers in L and b1; b2; : : : ; bt be rational integers. Put Yt fj j j jg bi − B = max b1 ;:::; bt and Λ = γi 1: i=1 1168 RAYAGURU and BRAVO/Turk J Math Theorem 2.2 [5, Theorem 9.4] If Λ =6 0, then t+3 4:5 2 jΛj > exp(−1:4 × 30 × t × D (1 + logD)(1 + logB)A1 ··· At); where Ai ≥ maxfDh(γi); jlogγij; 0:16g for all i = 1; : : : ; t: Using the above theorem and properties of the logarithmic height, we will obtain upper bounds for the index of k -Lucas numbers. We will also use the following estimate which can be derived from [3] and will be the key point in addressing the large values of k . Lemma 2.3 Let k ≥ 12 and r be positive integers such that r − 1 < 2k=2 . Then 4 (2α − 1)f (α)αr−1 = 3 · 2r−2(1 + ζ(r; k)) where jζ(r; k)j < : k 2k=2 Proof It follows from [3, p. 150] that δ (2α − 1)f (α)αr−1 = 3 · 2r−2 + 3 · 2r−1η + + ηδ; k 2 where η and δ are real numbers such that 2k 2r+2 jηj < and jδj < : 2k 2k=2 Thus r−1 r−2 (2α − 1)fk(α)α = 3 · 2 (1 + ζ(r; k)); where δ ηδ jζ(r; k)j = 2η + + 3 · 2r−1 3 · 2r−2 4k 3 11k < + + 2k 2k=2 23k=2 4 < for all k ≥ 12: 2k=2 2 Lemma 2.4 For k ≥ 2, let α be the dominant root of the characteristic polynomial Ψk(x) of the k -Lucas sequence, and consider the function fk(x) defined in (2). Then h(fk(α)) < log(k + 1) + log4 < 3logk; where h(·) represents the logarithmic height function. Moreover, if r > 1 is an integer satisfying r − 1 < 2k=2 , then δ (2α − 1)f (α)αr−1 = 3 · 2r−2 + + 3 · 2r−1η + ηδ; k 2 1169 RAYAGURU and BRAVO/Turk J Math where δ and η are real numbers such that 2r+2 2k jδj < and jηj < : 2k=2 2k In [6], Dujella and Pethö gave a version of the reduction method based on the Baker–Davenport lemma.
Recommended publications
  • Prime Divisors in the Rationality Condition for Odd Perfect Numbers
    Aid#59330/Preprints/2019-09-10/www.mathjobs.org RFSC 04-01 Revised The Prime Divisors in the Rationality Condition for Odd Perfect Numbers Simon Davis Research Foundation of Southern California 8861 Villa La Jolla Drive #13595 La Jolla, CA 92037 Abstract. It is sufficient to prove that there is an excess of prime factors in the product of repunits with odd prime bases defined by the sum of divisors of the integer N = (4k + 4m+1 ℓ 2αi 1) i=1 qi to establish that there do not exist any odd integers with equality (4k+1)4m+2−1 between σ(N) and 2N. The existence of distinct prime divisors in the repunits 4k , 2α +1 Q q i −1 i , i = 1,...,ℓ, in σ(N) follows from a theorem on the primitive divisors of the Lucas qi−1 sequences and the square root of the product of 2(4k + 1), and the sequence of repunits will not be rational unless the primes are matched. Minimization of the number of prime divisors in σ(N) yields an infinite set of repunits of increasing magnitude or prime equations with no integer solutions. MSC: 11D61, 11K65 Keywords: prime divisors, rationality condition 1. Introduction While even perfect numbers were known to be given by 2p−1(2p − 1), for 2p − 1 prime, the universality of this result led to the the problem of characterizing any other possible types of perfect numbers. It was suggested initially by Descartes that it was not likely that odd integers could be perfect numbers [13]. After the work of de Bessy [3], Euler proved σ(N) that the condition = 2, where σ(N) = d|N d is the sum-of-divisors function, N d integer 4m+1 2α1 2αℓ restricted odd integers to have the form (4kP+ 1) q1 ...qℓ , with 4k + 1, q1,...,qℓ prime [18], and further, that there might exist no set of prime bases such that the perfect number condition was satisfied.
    [Show full text]
  • And Its Properties on the Sequence Related to Lucas Numbers
    Mathematica Aeterna, Vol. 2, 2012, no. 1, 63 - 75 On the sequence related to Lucas numbers and its properties Cennet Bolat Department of Mathematics, Art and Science Faculty, Mustafa Kemal University, 31034, Hatay,Turkey Ahmet I˙pek Department of Mathematics, Art and Science Faculty, Mustafa Kemal University, 31034, Hatay,Turkey Hasan Köse Department of Mathematics, Science Faculty, Selcuk University 42031, Konya,Turkey Abstract The Fibonacci sequence has been generalized in many ways, some by preserving the initial conditions, and others by preserving the recur- rence relation. In this article, we study a new generalization {Lk,n}, with initial conditions Lk,0 = 2 and Lk,1 = 1, which is generated by the recurrence relation Lk,n = kLk,n−1 + Lk,n−2 for n ≥ 2, where k is integer number. Some well-known sequence are special case of this generalization. The Lucas sequence is a special case of {Lk,n} with k = 1. Modified Pell-Lucas sequence is {Lk,n} with k = 2. We produce an extended Binet’s formula for {Lk,n} and, thereby, identities such as Cassini’s, Catalan’s, d’Ocagne’s, etc. using matrix algebra. Moreover, we present sum formulas concerning this new generalization. Mathematics Subject Classi…cation: 11B39, 15A23. Keywords: Classic Fibonacci numbers; Classic Lucas numbers; k-Fibonacci numbers; k-Lucas numbers, Matrix algebra. 64 C. Bolat, A. Ipek and H. Kose 1 Introduction In recent years, many interesting properties of classic Fibonacci numbers, clas- sic Lucas numbers and their generalizations have been shown by researchers and applied to almost every …eld of science and art.
    [Show full text]
  • Arxiv:1606.08690V5 [Math.NT] 27 Apr 2021 on Prime Factors of Mersenne
    On prime factors of Mersenne numbers Ady Cambraia Jr,∗ Michael P. Knapp,† Ab´ılio Lemos∗, B. K. Moriya∗ and Paulo H. A. Rodrigues‡ [email protected] [email protected] [email protected] [email protected] paulo [email protected] April 29, 2021 Abstract n Let (Mn)n≥0 be the Mersenne sequence defined by Mn = 2 − 1. Let ω(n) be the number of distinct prime divisors of n. In this short note, we present a description of the Mersenne numbers satisfying ω(Mn) ≤ 3. Moreover, we prove that the inequality, (1−ǫ) log log n given ǫ> 0, ω(Mn) > 2 − 3 holds for almost all positive integers n. Besides, a we present the integer solutions (m, n, a) of the equation Mm+Mn = 2p with m,n ≥ 2, p an odd prime number and a a positive integer. 2010 Mathematics Subject Classification: 11A99, 11K65, 11A41. Keywords: Mersenne numbers, arithmetic functions, prime divisors. 1 Introduction arXiv:1606.08690v5 [math.NT] 27 Apr 2021 n Let (Mn)n≥0 be the Mersenne sequence defined by Mn = 2 − 1, for n ≥ 0. A simple argument shows that if Mn is a prime number, then n is a prime number. When Mn is a prime number, it is called a Mersenne prime. Throughout history, many researchers sought to find Mersenne primes. Some tools are very important for the search for Mersenne primes, mainly the Lucas-Lehmer test. There are papers (see for example [1, 5, 21]) that seek to describe the prime factors of Mn, where Mn is a composite number and n is a prime number.
    [Show full text]
  • Repdigits As Sums of Two Lucas Numbers∗
    Applied Mathematics E-Notes, 20(2020), 33-38 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Repdigits As Sums Of Two Lucas Numbers Zafer ¸Siary, Refik Keskinz Received 11 Feburary 2019 Abstract Let (Ln) be the Lucas sequence defined by Ln = Ln 1 +Ln 2 for n 2 with initial conditions L0 = 2 ≥ and L1 = 1. A repdigit is a nonnegative integer whose digits are all equal. In this paper, we show that if Ln + Lm is a repdigit, then Ln + Lm = 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 77, 333. 1 Introduction Let (Fn)n 0 be the Fibonacci sequence satisfying the recurrence relation Fn+2 = Fn+1 + Fn with initial ≥ conditions F0 = 0 and F1 = 1. Let (Ln)n 0 be the Lucas sequence following the same recursive pattern as ≥ th the Fibonacci sequence, but with initial conditions L0 = 2 and L1 = 1.Fn and Ln are called n Fibonacci number and nth Lucas number, respectively. It is well known that n n F = and L = n + n, (1) n n where 1 + p5 1 p5 = and = , 2 2 which are the roots of the characteristic equation x2 x 1 = 0. Also, the following relation between nth Lucas number Ln and is well known: n 1 n Ln 2 (2) ≤ ≤ for n 0. The inequality (2) can be proved by induction. A≥ repdigit is a nonnegative integer whose digits are all equal. Recently, some mathematicians have investigated the repdigits which are sums or products of any number of Fibonacci numbers, Lucas numbers, and Pell numbers.
    [Show full text]
  • Arxiv:2001.11839V1 [Math.CO] 30 Jan 2020 Ihiiilvalues Initial with Ubr Aebcm N Ftems Oua Eune Ostudy by to Denoted Sequences Numbers, Combinatorics
    SOME RESULTS ON AVERAGE OF FIBONACCI AND LUCAS SEQUENCES DANIEL YAQUBI AND AMIRALI FATEHIZADEH Abstract. The numerical sequence in which the n-th term is the average (that is, arithmetic mean) of the of the first n Fibonacci numbers may be found in the OEIS (see A111035 ). An interesting question one might pose is which terms of the sequences n ∞ n ∞ 1 1 Fi and Li (0.1) n i=1 n=1 n i=1 n=1 X X are integers? The average of the first three Fibonacci sequence, (1 + 1 + 3)/3=4/3, is not whereas the 24 Pi=1 Fi average of the first 24 Fibonacci sequence, 24 = 5058 is. In this paper, we address this question and also present some properties of average Fibonacci and Lucas numbers using the Wall-Sun-Sun prime conjecture. 1. Introduction Fibonacci numbers originally arose in a problem in Liber Abaci, published in 1202, which was one of the first texts to describe the Hindu-Arabic numeral system. Since then Fibonacci numbers have become one of the most popular sequences to study, appearing in a wealth of problems not only in enumerative combinatorics. The Fibonacci numbers, denoted by F ∞ , are defined by the following recurrence relation { n}n=0 Fn+1 = Fn + Fn 1, (1.1) − with initial values F0 = 0 and F1 = 1 . The first elements of this sequence are given in (A000045 ), as 0 1 1 2 3 5 8 13 21 .... arXiv:2001.11839v1 [math.CO] 30 Jan 2020 The Fibonacci numbers are closely related to binomial coefficients; it is a well-known fact that they are given by the sums of the rising diagonal lines of Pascal’s triangle (see [1]) n ⌊ 2 ⌋ n i F = − .
    [Show full text]
  • ^Ssffln^L the OFFICIAL JOURNAL of the FIBONACCI ASSOCIATION
    ^SSffln^l THE OFFICIAL JOURNAL OF THE FIBONACCI ASSOCIATION VOLUME 20 FEBRUARY NUMBER 1 1982 CONTENTS On the Use of Fibonacci Recurrence Relations in the Design of Long Wavelength Filters and Interferometers . L.G. Batten 1 On the Convergence of Iterated Exponentiation—III Michael Creutz & R.M. Sternheimer 7 Generalized Fermat and Mersenne Numbers Steve high & Pat Jones 12 Fibonacci Numbers of Graphs Helmut Prodinger & Robert F. Tichy 16 Some Identities and Divisibility Properties of Linear Second-Order Recursion Sequences .............. Neville Rohhins 21 Polygonal Products of Polygonal Numbers and the Pell Equation ...... L.C. Bggan, Peter C. Eggan & J.L. Self ridge 24 Waiting for the Kth Consecutive Success and The Fibonacci Sequence of Order K A.N. Philippou & A. A. Muwafi 28 The Length of the Four-Number Game ...... William A. Webb 33 Sums of Consecutive Intergers . Robert Guy 36 Concerning a Paper by L.G. Wilson A.G. Shannon & A.F. Horadam 38 A Generalization of the Dirichlet Product . K. Joseph Davis 41 Combinatorial Aspects of an Infinite Pattern of Integers .. A.F. Horadam & A.G. Shannon 44 One-Pile Time and Size Dependent Take-Away Games Jim Flanigan 51 Fibonacci-Cayley Numbers . P.V. Satyanarayana Murthy 59 Generalizations of Some Problems on Fibonacci Numbers . P.V. Satyanarayana Murthy 65 A Variant of the Fibonacci Polynomials Which Arises in the Gambler's Ruin Problem . Mark E. Kidwell '& Clifford M. Hurvich 66 Generalized Fibonacci Numbers by Matrix Methods .. Dan Kalman 73 Explicit Descriptions of Some Continued Fractions J.O. Shallit 77 The Nonexistence of Quasiperfect Numbers of Certain Forms ......
    [Show full text]
  • Is 547 a Prime Number
    Is 547 a prime number Continue Vers'o em portug's Definition of a simple number (or simply) is a natural number larger than one that has no positive divisions other than one and itself. Why such a page? Read here Lists of The First 168 Prime Numbers: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227 , 229, 233, 239 , 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601 , 607, 613, 617 , 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941 947, 953, 967, 971, 977, 983, 991, 997 Big Lists Firt 10,000 prime numbers First 50 Milhon prime numbers First 2 billion prime prime numbers Prime numbers up to 100,000,000 Prime number from 100,000 000,000 to 200,000,000,000 Prime numbers from 200,000,000,000 to 300,000,000 from 0.000 to 400,000,000,000,000 0 Premier numbers from 400,000,000,000 to 500,000,000 Prime numbers from 500,000,000,000 to 600,000,000,000 Prime numbers from 600,000,000 to 600,000 ,000,000,000 to 700,000,000,000,000 Prime numbers from 700,000,000,000 to 800,000,000,000 Prime numbers from 800,000 0,000,000 to 900,000,000,000 Prime numbers from 900,000,000,000 to 1,000,000,000,000 Deutsche Version - Prime Numbers Calculator - Is it a simple number? There is a limit to how big a number you can check, depending on your browser and operating system.
    [Show full text]
  • A Universal Convolution Identity for Fibonacci-Type and Lucas-Type Sequences
    A Universal Convolution Identity for Fibonacci-type and Lucas-type Sequences. Greg Dresden Yichen Wang Washington and Lee University University of California, Los Angeles Lexington, VA 24450 Los Angeles, CA 90095 [email protected] [email protected] We will define all these numbers in a moment, but first let us write down some convolution formulas and see if any interesting patterns appear. We start with this delightful and well-known convolution formula for the Fibonacci and Lucas numbers, n X FiLn−i = (n + 1)Fn: (1) i=0 The Pell and Pell-Lucas numbers Pn;Qn from [4] satisfy the somewhat similar equation n−1 X 1 P Q = (n − 1)P : (2) i n−i 2 n i=1 As for the Padovan and Perrin numbers An and En from [7, 9, 11], we have n X AiEn−i = (n + 5)An − En+2: (3) i=0 Finally, in [3, Proposition 1] we find this identity for the the Tribonacci numbers Tn, n−3 X TiUn−i = (n − 2)Tn−1 − Tn−2; (4) i=0 with Un defined as Un = Tn + Tn−2 + 2Tn−3 for n ≥ 3. Although it might seem difficult to find a pattern in equations (1), (2), (3), and (4), there is indeed one single universal convolution formula that holds for all the Fibonacci, Pell, Padovan, and Tribonacci numbers (and more), so long as we: choose the right initial values for our first sequence, define an appropriate companion sequence, and adjust the limits on the summation. The universal formula will be n−1 X FiLn−i = (n − 1)Fn; (5) i=0 where fFng refers to any Fibonacci-type sequence such as the Fibonacci, Pell, Padovan, Tribonacci, etc., and fLng refers to the companion Lucas-type se- quence; in equations (1), (2), and (3) that would be the Lucas, Pell-Lucas, and 1 Perrin sequences.
    [Show full text]
  • Note on the Lucas–Lehmer Test
    Irish Math. Soc. Bulletin 54 (2004), 63–72 63 Note on the Lucas–Lehmer Test JOHN H. JAROMA Abstract. A proof of the Lucas–Lehmer test can be diffi- cult to find, for most textbooks that state the result do not prove it. Over the past two decades, there have been some efforts to produce elementary versions of this famous result. However, the two that we acknowledge in this note did so by using either algebraic numbers or group theory. It also appears that in the process of trying to develop an elemen- tary proof of this theorem, the original version provided by D. H. Lehmer’s in 1930 has been overlooked. Furthermore, it is quite succinct and elementary, although by its style, it ap- pears to have been written for an audience that has expertise in the theory of the extended Lucas sequences. Therefore, it is the primary objective of this paper to provide a brief intro- duction into the theory that underlies the said sequences, as well as to present an annotated version of Lehmer’s original proof of the Lucas–Lehmer test. In conclusion, we show how the test may be utilized in order to identify certain compos- ite terms of the Lucas numbers, Ln = 1; 3; 4; 7; 11; 18; 29;:::, with index equal to 2n. A generalization to the companion Lehmer sequences is offered, as well. 1. Introduction In 1878, E. Lucas proposed two tests in [6] for the primality of the Mersenne number, N = 2n ¡ 1. However, neither was accompanied by a complete proof.
    [Show full text]
  • NEW FIBONACCI and LUCAS PRIMES 1. Introduction Fibonacci
    MATHEMATICS OF COMPUTATION Volume 68, Number 225, January 1999, Pages 417{427 S 0025-5718(99)00981-3 NEW FIBONACCI AND LUCAS PRIMES HARVEY DUBNER AND WILFRID KELLER Abstract. Extending previous searches for prime Fibonacci and Lucas num- bers, all probable prime Fibonacci numbers Fn have been determined for 6000 <n 50000 and all probable prime Lucas numbers Ln have been deter- ≤ mined for 1000 <n 50000. A rigorous proof of primality is given for F9311 ≤ and for numbers Ln with n = 1097, 1361, 4787, 4793, 5851, 7741, 10691, 14449, the prime L14449 having 3020 digits. Primitive parts Fn∗ and Ln∗ of composite numbers Fn and Ln have also been tested for probable primality. Actual primality has been established for many of them, including 22 with more than 1000 digits. In a Supplement to the paper, factorizations of num- bers Fn and Ln are given for n>1000 as far as they have been completed, adding information to existing factor tables covering n 1000. ≤ 1. Introduction Fibonacci numbers Fn and the related Lucas numbers Ln are defined recursively by the formulas Fn+2 = Fn+1 + Fn;n0;F0=0;F1=1; L = L + L ;n≥0;L=2;L=1: n+2 n+1 n ≥ 0 1 These numbers have many interesting properties and applications; see [7] and the historical references therein. Here we report on a search for new primes Fn and Ln which extends previous work of J. Brillhart, H. C. Williams, and F. Morain. It turned out that Fn is a prime (or a probable prime, when marked with an asterisk) for n = 3, 4, 5, 7, 11, 13, 17, 23, 29, 43, 47, 83, 131, 137, 359, 431, 433, 449, 509, 569, 571, 2971, 4723, 5387, 9311, 9677∗, 14431∗, 25561∗, 30757∗, 35999∗, 37511∗,andfornoothern 50000.
    [Show full text]
  • Repdigits in Euler Functions of Associated Pell Numbers
    Proc. Indian Acad. Sci. (Math. Sci.) (2020) 130:25 https://doi.org/10.1007/s12044-019-0551-3 Repdigits in Euler functions of associated pell numbers G K PANDA and M K SAHUKAR∗ Department of Mathematics, National Institute of Technology, Rourkela 769 008, India *Corresponding author. E-mail: [email protected]; [email protected] MS received 28 January 2019; revised 16 September 2019; accepted 22 October 2019 Abstract. In this paper, we discuss some properties of Euler totient function of associated Pell numbers which are repdigits in base 10. Keywords. Pell numbers; associated Pell numbers; Euler totient function; repdigits. Mathematics Subject Classification. Primary: 11A25 Secondary: 11B39. 1. Introduction The Euler totient function φ(n) of a positive integer n is the number of positive integers less than or equal to n and relatively prime to n.Ifn has the canonical decomposition = a1 ··· ar , ,..., , ,..., n p1 pr , where p1 p2 pr are distinct primes and a1 a2 ar are positive integers, then it is well-known that − − φ( ) = a1 1( − ) ··· ar 1( − ). n p1 p1 1 pr pr 1 The Pell sequence {Pn} is defined by means of a binary recurrence relation Pn+1 = 2Pn + Pn−1 with initial terms P0 = 0, P1 = 1. The associated Pell sequence {Qn} satisfies an identical recurrence relation with initial terms Q0 = 1, Q1 = 1. The sequence {Rn}, where Rn = 2Qn, is known as the Pell–Lucas sequence. The Binet formulas for Pell and associated Pell numbers are αn − βn αn + βn Pn = and Qn = , α − β 2 √ √ where α = 1 + 2 and β = 1 − 2.
    [Show full text]
  • A Note on Generalized K-Pell Numbers and Their Determinantal Representation -.:: Natural Sciences Publishing
    J. Ana. Num. Theor. 4, No. 2, 153-158 (2016) 153 Journal of Analysis & Number Theory An International Journal http://dx.doi.org/10.18576/jant/040211 A Note on Generalized k-Pell Numbers and Their Determinantal Representation Ahmet Oteles¸¨ 1,∗ and Mehmet Akbulak2 1 Department of Mathematics, Faculty of Education, Dicle University, TR-21280, Diyarbakır, Turkey 2 Department of Mathematics, Art and Science Faculty, Siirt University, TR-56100, Siirt, Turkey Received: 3 Jan. 2016, Revised: 9 Apr. 2016, Accepted: 11 Apr. 2016 Published online: 1 Jul. 2016 Abstract: In this paper, we investigate permanents of an n × n (0,1,2)-matrix by contraction method. We show that the permanent of the matrix is equal to the generalized k-Pell numbers. Keywords: Pell sequence, Permanent, Contraction of a matrix 1 Introduction where the summation extends over all permutations σ of the symmetric group Sn. The well-known Pell sequence {Pn} is defined by the Let A = [ai j] be an m × n real matrix with row vectors recurrence relation, for n > 2 α1,α2,...,αm. We say A is contractible on column (resp. P = 2P + P row) k if column (resp. row) k contains exactly two n n−1 n−2 nonzero entries. Suppose A is contractible on column k where P1 = 1 and P2 = 2. with aik 6= 0 6= a jk and i 6= j. Then the (m − 1) × (n − 1) In [1], the authors defined k sequences of the matrix Ai j:k obtained from A by replacing row i with k α α generalized order-k Pell numbers Pn as shown: a jk i + aik j and deleting row j and column k is called the contraction of A on column k relative to rows i and j.
    [Show full text]