Repdigits in Euler Functions of Associated Pell Numbers

Total Page:16

File Type:pdf, Size:1020Kb

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. The Lucas and associated Lucas sequences are defined as u0 = 0, u1 = 1, un+1 = Aun + Bun−1 and u0 = 2, u1 = A,vn+1 = Avn + Bvn−1 respectively, where A and B are positive integers. Many well-known binary recurrence sequences are special cases of these sequences. In the last two decades, Diophantine equations involving Euler functions of binary recur- rence sequences have been extensively studied. Luca [6] explored all Fibonacci numbers whose Euler function is a power of 2. Luca and St˘anic˘a[8] proved that the Euler function of the n-th Pell number Pn or the n-th associated Pell number Qn is a power of 2 only © Indian Academy of Sciences 0123456789().: V,-vol 25 Page 2 of 8 Proc. Indian Acad. Sci. (Math. Sci.) (2020) 130:25 if n ≤ 8. Damir et al. [3] extended their search for powers of 2 in Euler functions of the terms of the Lucas sequence corresponding to B =±1 and proved that there are finitely many such n. A repdigit is a positive integer with only one distinct digit in its decimal expansion. In particular, numbers of the form d(10m − 1)/9forsomem ≥ 1 and 1 ≤ d ≤ 9 are called repdigits in base 10. In the year 2006, Luca [7] explored the repdigits associated with the Euler functions of Fibonacci numbers. In 2015, Faye and Luca [4] proved that there is no Pell or Pell–Lucas number larger than 10 with only one distinct digit. Subsequently, Bravo et al. [2] in 2016 investigated the presence of repdigits in the Euler functions of Lucas numbers. Sahukar and Panda [12] proved that Euler function of no Pell number is a repdigit having at least two digits. In this paper, we study the presence of repdigits in the sequence {φ(Qn)}. In particular, we prove the following theorem on the solvability of the equation: m φ(Qn) = d(10 − 1)/9 (1.1) for d ∈{1, 2,...,9}. Theorem 1.1. Let (1.1) hold for some n > 16 and for some d ∈{1, 2,...,9}. Then (a) d ∈{4, 8}. (b) n is odd. (c) n is an odd prime and n2|10m − 1 if d = 4. a Throughout this paper, we use p with or without subscripts as a prime number, b as Jacobi symbol of a and b and (a, b) as the greatest common divisor of a and b. 2. Preliminaries In this section, we present some results about Pell and associated Pell numbers. The results of this section are necessary to prove the theorems stated in Section 1. Lemma 2.1 [5]. If m and n are natural numbers, then (1) (Pn, Qn) = 1, 2 − 2 = (− )n (2) Qn 2Pn 1 , | | n (3) Qm Qn if and only if m n and m is odd, (4) v2(Pn) = v2(n) and v2(Qn) = 0, where v2(n) is the exponent of 2 in the canonical decomposition of n, (5) 3|Qn if and only if n ≡ 2(mod 4), (6) 5 Qn for any n, = ( 2 − ) (7) Q3·2t Q2t 4Q2t 3 . Lemma 2.2 ([1], Theorem A).Ifn, y, m are positive integers with m ≥ 2, then the equation m Qn = y has the only solution (n, y) = (1, 1). 2 Lemma 2.3 ([9], Theorem 3). The solutions of the Diophantine equation Qm Qn = x with 0 ≤ m < naren= 3m,3 m, m is odd. Proc. Indian Acad. Sci. (Math. Sci.) (2020) 130:25 Page 3 of 8 25 Table 1. Periods of Qn. kQn(mod k) Period 4 1,1,3,3 4 5 1,1,3,2,2,1,4,4,2,3,3,4 12 8 1,1,3,7 4 20 1, 1, 3, 7, 17, 1, 19, 19, 17, 13, 3, 19 12 Lemma 2.4 ([1], Lemma 2.1). A prime p is a primitive prime divisor of Lucas number un 2 if p divides un but does not divide (α − β) u2 ···un−1 and p is always congruent to ±1 modulo n. Lemma 2.5 ([1], Lemma 2.1). A primitive prime divisor of n-th associated Pell number Qn exists only if n ≥ 2. Lemma 2.6 ([13], Pell–Lucas numbers). If the associated Pell number Qn is a prime, then n is either a prime or a power of 2. 3. Main results In this section, we prove Theorem 1.1 stated at the end of Section 1. To prove this theorem, we need the least residues and periods of associated Pell sequence {Qn}n≥0 modulo 4, 5, 8 and 20. We list them in Table 1. If n ≤ 16, it is easy to see that 1, 3 and 7 are the only numbers in the associated Pell sequence {Qn}n≥0 such that φ(Qn) is a repdigit. If φ(Qn) is a repdigit for some n > 16, then by Lemma 2.6, 2 2 5 φ(Qn) ≥ √ Qn ≥ √ Q17 > 450390 > 10 , 3 3 and thus m > 5. Since Qn is odd for all n, the canonical decomposition of Qn is = a1 a2 ··· ar , ≥ , Qn p1 p2 pr r 0 (3.1) where p1, p2,...,pr are distinct odd primes and ai ≥ 1 for all i and − − − φ( ) = a1 1 a2 1 ··· ar 1( − )( − ) ···( − ). Qn p1 p2 pr p1 1 p2 1 pr 1 (3.2) m If φ(Qn) = d(10 − 1)/9forsomen, then r v2(φ(Qn)) = v2(pi − 1) = v2(d), where v2(d) ∈{0, 1, 2, 3}. (3.3) i=1 With these ideas, we now proceed with the proof of Theorem 1.1. 25 Page 4 of 8 Proc. Indian Acad. Sci. (Math. Sci.) (2020) 130:25 3.1 Proof of Theorem 1.1(a) In view of (3.3), if v2(d) = 0, then d ∈{1, 3, 5, 7, 9} and consequently, φ(Qn) is odd, which is possible only when n = 0, 1. If v2(d) = 1, then d = 2, 6 and because of (3.2), = = ( ) = a1 r 1 and p1 3 mod 4 . In particular, Qn p1 and an application of Lemma 2.2 gives a1 = 1 and hence 10m − 1 φ(Qn) = Qn − 1 = d · . 9 If d = 2, then Qn = 3 (mod 20) and from Table 1, n ≡ 2, 10 (mod 12). Because of Lemma 2.6, n is either a prime or a power of 2. If n ≡ 2 (mod 12), we can write n as n = 2(6k + 1) for some k ≥ 0, which is a power of 2 only if k = 0 and consequently n = 2, which contradicts our assumption that n > 16. If n ≡ 10 (mod 12), then we can write n as n = 2(6l + 5) for some l ≥ 0, which is not a power of 2 for any l.Ifd = 6, then Qn = 7 (mod 20) and from Table 1, it follows that n ≡ 3 (mod 12). Thus n = 3(4k +1), which is a prime only if k = 0. Hence, the only possibility left is n = 3, a contradiction to n > 16. 3.2 Proof of Theorem 1.1(b) From Theorem 1.1(a), it is clear that if (1.1) holds for n > 16, then d ∈{4, 8}. To prove part (b) of Theorem 1.1, we need the following lemma. Lemma 3.1.Ifn> 16 is even and (1.1) holds for d ∈{4, 8}, then all prime factors in the canonical decomposition of Qn are congruent to 3 modulo 4. t Proof. Since n is even, we can write n as n = 2 ·n1, where t, n1 ∈ N and n1 is odd. Assume on the contrary that there exist a prime p ≡ 1(mod 4) in the canonical decomposition of Qn.Inviewof(3.3), the number of prime factors of Qn is at most 2 and therefore, r ≤ 2. = = = a1 = If d 4, then r 1 and Qn p1 . From Lemma 2.2, it follows that Qn p1 and hence 10m − 1 φ(Qn) = Qn − 1 = 4 · ≡ 4(mod 10).
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]
  • ON SOME GAUSSIAN PELL and PELL-LUCAS NUMBERS Abstract
    Ordu Üniv. Bil. Tek. Derg., Cilt:6, Sayı:1, 2016,8-18/Ordu Univ. J. Sci. Tech., Vol:6, No:1,2016,8-18 ON SOME GAUSSIAN PELL AND PELL-LUCAS NUMBERS Serpil Halıcı*1 Sinan Öz2 1Pamukkale Uni., Science and Arts Faculty,Dept. of Math., KınıklıCampus, Denizli, Turkey 2Pamukkale Uni., Science and Arts Faculty,Dept. of Math., Denizli, Turkey Abstract In this study, we consider firstly the generalized Gaussian Fibonacci and Lucas sequences. Then we define the Gaussian Pell and Gaussian Pell-Lucas sequences. We give the generating functions and Binet formulas of Gaussian Pell and Gaussian Pell- Lucas sequences. Moreover, we obtain some important identities involving the Gaussian Pell and Pell-Lucas numbers. Keywords. Recurrence Relation, Fibonacci numbers, Gaussian Pell and Pell-Lucas numbers. Özet Bu çalışmada, önce genelleştirilmiş Gaussian Fibonacci ve Lucas dizilerini dikkate aldık. Sonra, Gaussian Pell ve Gaussian Pell-Lucas dizilerini tanımladık. Gaussian Pell ve Gaussian Pell-Lucas dizilerinin Binet formüllerini ve üreteç fonksiyonlarını verdik. Üstelik, Gaussian Pell ve Gaussian Pell-Lucas sayılarını içeren bazı önemli özdeşlikler elde ettik. AMS Classification. 11B37, 11B39.1 * [email protected], 8 S. Halıcı, S. Öz 1. INTRODUCTION From (Horadam 1961; Horadam 1963) it is well known Generalized Fibonacci sequence {푈푛}, 푈푛+1 = 푝푈푛 + 푞푈푛−1 , 푈0 = 0 푎푛푑 푈1 = 1, and generalized Lucas sequence {푉푛} are defined by 푉푛+1 = 푝푉푛 + 푞푉푛−1 , 푉0 = 2 푎푛푑 푉1 = 푝, where 푝 and 푞 are nonzero real numbers and 푛 ≥ 1. For 푝 = 푞 = 1, we have classical Fibonacci and Lucas sequences. For 푝 = 2, 푞 = 1, we have Pell and Pell- Lucas sequences.
    [Show full text]
  • New Formulas for Semi-Primes. Testing, Counting and Identification
    New Formulas for Semi-Primes. Testing, Counting and Identification of the nth and next Semi-Primes Issam Kaddouraa, Samih Abdul-Nabib, Khadija Al-Akhrassa aDepartment of Mathematics, school of arts and sciences bDepartment of computers and communications engineering, Lebanese International University, Beirut, Lebanon Abstract In this paper we give a new semiprimality test and we construct a new formula for π(2)(N), the function that counts the number of semiprimes not exceeding a given number N. We also present new formulas to identify the nth semiprime and the next semiprime to a given number. The new formulas are based on the knowledge of the primes less than or equal to the cube roots 3 of N : P , P ....P 3 √N. 1 2 π( √N) ≤ Keywords: prime, semiprime, nth semiprime, next semiprime 1. Introduction Securing data remains a concern for every individual and every organiza- tion on the globe. In telecommunication, cryptography is one of the studies that permits the secure transfer of information [1] over the Internet. Prime numbers have special properties that make them of fundamental importance in cryptography. The core of the Internet security is based on protocols, such arXiv:1608.05405v1 [math.NT] 17 Aug 2016 as SSL and TSL [2] released in 1994 and persist as the basis for securing dif- ferent aspects of today’s Internet [3]. The Rivest-Shamir-Adleman encryption method [4], released in 1978, uses asymmetric keys for exchanging data. A secret key Sk and a public key Pk are generated by the recipient with the following property: A message enciphered Email addresses: [email protected] (Issam Kaddoura), [email protected] (Samih Abdul-Nabi) 1 by Pk can only be deciphered by Sk and vice versa.
    [Show full text]
  • The Pseudoprimes to 25 • 109
    MATHEMATICS OF COMPUTATION, VOLUME 35, NUMBER 151 JULY 1980, PAGES 1003-1026 The Pseudoprimes to 25 • 109 By Carl Pomerance, J. L. Selfridge and Samuel S. Wagstaff, Jr. Abstract. The odd composite n < 25 • 10 such that 2n_1 = 1 (mod n) have been determined and their distribution tabulated. We investigate the properties of three special types of pseudoprimes: Euler pseudoprimes, strong pseudoprimes, and Car- michael numbers. The theoretical upper bound and the heuristic lower bound due to Erdös for the counting function of the Carmichael numbers are both sharpened. Several new quick tests for primality are proposed, including some which combine pseudoprimes with Lucas sequences. 1. Introduction. According to Fermat's "Little Theorem", if p is prime and (a, p) = 1, then ap~1 = 1 (mod p). This theorem provides a "test" for primality which is very often correct: Given a large odd integer p, choose some a satisfying 1 <a <p - 1 and compute ap~1 (mod p). If ap~1 pi (mod p), then p is certainly composite. If ap~l = 1 (mod p), then p is probably prime. Odd composite numbers n for which (1) a"_1 = l (mod«) are called pseudoprimes to base a (psp(a)). (For simplicity, a can be any positive in- teger in this definition. We could let a be negative with little additional work. In the last 15 years, some authors have used pseudoprime (base a) to mean any number n > 1 satisfying (1), whether composite or prime.) It is well known that for each base a, there are infinitely many pseudoprimes to base a.
    [Show full text]
  • Primes and Primality Testing
    Primes and Primality Testing A Technological/Historical Perspective Jennifer Ellis Department of Mathematics and Computer Science What is a prime number? A number p greater than one is prime if and only if the only divisors of p are 1 and p. Examples: 2, 3, 5, and 7 A few larger examples: 71887 524287 65537 2127 1 Primality Testing: Origins Eratosthenes: Developed “sieve” method 276-194 B.C. Nicknamed Beta – “second place” in many different academic disciplines Also made contributions to www-history.mcs.st- geometry, approximation of andrews.ac.uk/PictDisplay/Eratosthenes.html the Earth’s circumference Sieve of Eratosthenes 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 Sieve of Eratosthenes We only need to “sieve” the multiples of numbers less than 10. Why? (10)(10)=100 (p)(q)<=100 Consider pq where p>10. Then for pq <=100, q must be less than 10. By sieving all the multiples of numbers less than 10 (here, multiples of q), we have removed all composite numbers less than 100.
    [Show full text]
  • Input for Carnival of Math: Number 115, October 2014
    Input for Carnival of Math: Number 115, October 2014 I visited Singapore in 1996 and the people were very kind to me. So I though this might be a little payback for their kindness. Good Luck. David Brooks The “Mathematical Association of America” (http://maanumberaday.blogspot.com/2009/11/115.html ) notes that: 115 = 5 x 23. 115 = 23 x (2 + 3). 115 has a unique representation as a sum of three squares: 3 2 + 5 2 + 9 2 = 115. 115 is the smallest three-digit integer, abc , such that ( abc )/( a*b*c) is prime : 115/5 = 23. STS-115 was a space shuttle mission to the International Space Station flown by the space shuttle Atlantis on Sept. 9, 2006. The “Online Encyclopedia of Integer Sequences” (http://www.oeis.org) notes that 115 is a tridecagonal (or 13-gonal) number. Also, 115 is the number of rooted trees with 8 vertices (or nodes). If you do a search for 115 on the OEIS website you will find out that there are 7,041 integer sequences that contain the number 115. The website “Positive Integers” (http://www.positiveintegers.org/115) notes that 115 is a palindromic and repdigit number when written in base 22 (5522). The website “Number Gossip” (http://www.numbergossip.com) notes that: 115 is the smallest three-digit integer, abc, such that (abc)/(a*b*c) is prime. It also notes that 115 is a composite, deficient, lucky, odd odious and square-free number. The website “Numbers Aplenty” (http://www.numbersaplenty.com/115) notes that: It has 4 divisors, whose sum is σ = 144.
    [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]
  • Appendix a Tables of Fermat Numbers and Their Prime Factors
    Appendix A Tables of Fermat Numbers and Their Prime Factors The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. Carl Friedrich Gauss Disquisitiones arithmeticae, Sec. 329 Fermat Numbers Fo =3, FI =5, F2 =17, F3 =257, F4 =65537, F5 =4294967297, F6 =18446744073709551617, F7 =340282366920938463463374607431768211457, Fs =115792089237316195423570985008687907853 269984665640564039457584007913129639937, Fg =134078079299425970995740249982058461274 793658205923933777235614437217640300735 469768018742981669034276900318581864860 50853753882811946569946433649006084097, FlO =179769313486231590772930519078902473361 797697894230657273430081157732675805500 963132708477322407536021120113879871393 357658789768814416622492847430639474124 377767893424865485276302219601246094119 453082952085005768838150682342462881473 913110540827237163350510684586298239947 245938479716304835356329624224137217. The only known Fermat primes are Fo, ... , F4 • 208 17 lectures on Fermat numbers Completely Factored Composite Fermat Numbers m prime factor year discoverer 5 641 1732 Euler 5 6700417 1732 Euler 6 274177 1855 Clausen 6 67280421310721* 1855 Clausen 7 59649589127497217 1970 Morrison, Brillhart 7 5704689200685129054721 1970 Morrison, Brillhart 8 1238926361552897 1980 Brent, Pollard 8 p**62 1980 Brent, Pollard 9 2424833 1903 Western 9 P49 1990 Lenstra, Lenstra, Jr., Manasse, Pollard 9 p***99 1990 Lenstra, Lenstra, Jr., Manasse, Pollard
    [Show full text]
  • On Repdigits As Product of Consecutive Fibonacci Numbers1
    Rend. Istit. Mat. Univ. Trieste Volume 44 (2012), 393–397 On repdigits as product of consecutive Fibonacci numbers1 Diego Marques and Alain Togbe´ Abstract. Let (Fn)n≥0 be the Fibonacci sequence. In 2000, F. Luca proved that F10 = 55 is the largest repdigit (i.e. a number with only one distinct digit in its decimal expansion) in the Fibonacci sequence. In this note, we show that if Fn ··· Fn+(k−1) is a repdigit, with at least two digits, then (k, n) = (1, 10). Keywords: Fibonacci, repdigits, sequences (mod m) MS Classification 2010: 11A63, 11B39, 11B50 1. Introduction Let (Fn)n≥0 be the Fibonacci sequence given by Fn+2 = Fn+1 + Fn, for n ≥ 0, where F0 = 0 and F1 = 1. These numbers are well-known for possessing amaz- ing properties. In 1963, the Fibonacci Association was created to provide an opportunity to share ideas about these intriguing numbers and their applica- tions. We remark that, in 2003, Bugeaud et al. [2] proved that the only perfect powers in the Fibonacci sequence are 0, 1, 8 and 144 (see [6] for the Fibono- mial version). In 2005, Luca and Shorey [5] showed, among other things, that a non-zero product of two or more consecutive Fibonacci numbers is never a perfect power except for the trivial case F1 · F2 = 1. Recall that a positive integer is called a repdigit if it has only one distinct digit in its decimal expansion. In particular, such a number has the form a(10m − 1)/9, for some m ≥ 1 and 1 ≤ a ≤ 9.
    [Show full text]
  • Adopting Number Sequences for Shielding Information
    Manish Bansal et al, International Journal of Computer Science and Mobile Computing, Vol.3 Issue.11, November- 2014, pg. 660-667 Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320–088X IJCSMC, Vol. 3, Issue. 11, November 2014, pg.660 – 667 RESEARCH ARTICLE Adopting Number Sequences for Shielding Information Mrs. Sandhya Maitra, Mr. Manish Bansal, Ms. Preety Gupta Associate Professor - Department of Computer Applications and Institute of Information Technology and Management, India Student - Department of Computer Applications and Institute of Information Technology and Management, India Student - Department of Computer Applications and Institute of Information Technology and Management, India [email protected] , [email protected] , [email protected] Abstract:-The advancement of technology and global communication networks puts up the question of safety of conveyed data and saved data over these media. Cryptography is the most efficient and feasible mode to transfer security services and also Cryptography is becoming effective tool in numerous applications for information security. This paper studies the shielding of information with the help of cryptographic function and number sequences. The efficiency of the given method is examined, which assures upgraded cryptographic services in physical signal and it is also agile and clear for realization. 1. Introduction Cryptography is the branch of information security. The basic goal of cryptography is to make communication secure in the presence of third party (intruder). Encryption is the mechanism of transforming information into unreadable (cipher) form. This is accomplished for data integrity, forward secrecy, authentication and mainly for data confidentiality.
    [Show full text]
  • On the Connections Between Pell Numbers and Fibonacci P-Numbers
    Notes on Number Theory and Discrete Mathematics Print ISSN 1310–5132, Online ISSN 2367–8275 Vol. 27, 2021, No. 1, 148–160 DOI: 10.7546/nntdm.2021.27.1.148-160 On the connections between Pell numbers and Fibonacci p-numbers Anthony G. Shannon1, Ozg¨ ur¨ Erdag˘2 and Om¨ ur¨ Deveci3 1 Warrane College, University of New South Wales Kensington, Australia e-mail: [email protected] 2 Department of Mathematics, Faculty of Science and Letters Kafkas University 36100, Turkey e-mail: [email protected] 3 Department of Mathematics, Faculty of Science and Letters Kafkas University 36100, Turkey e-mail: [email protected] Received: 24 April 2020 Revised: 4 January 2021 Accepted: 7 January 2021 Abstract: In this paper, we define the Fibonacci–Pell p-sequence and then we discuss the connection of the Fibonacci–Pell p-sequence with the Pell and Fibonacci p-sequences. Also, we provide a new Binet formula and a new combinatorial representation of the Fibonacci–Pell p-numbers by the aid of the n-th power of the generating matrix of the Fibonacci–Pell p-sequence. Furthermore, we derive relationships between the Fibonacci–Pell p-numbers and their permanent, determinant and sums of certain matrices. Keywords: Pell sequence, Fibonacci p-sequence, Matrix, Representation. 2010 Mathematics Subject Classification: 11K31, 11C20, 15A15. 1 Introduction The well-known Pell sequence fPng is defined by the following recurrence relation: Pn+2 = 2Pn+1 + Pn for n ≥ 0 in which P0 = 0 and P1 = 1. 148 There are many important generalizations of the Fibonacci sequence. The Fibonacci p-sequence [22, 23] is one of them: Fp (n) = Fp (n − 1) + Fp (n − p − 1) for p = 1; 2; 3;::: and n > p in which Fp (0) = 0, Fp (1) = ··· = Fp (p) = 1.
    [Show full text]
  • Product of Consecutive Tribonacci Numbers with Only One Distinct Digit
    1 2 Journal of Integer Sequences, Vol. 22 (2019), 3 Article 19.6.3 47 6 23 11 Product of Consecutive Tribonacci Numbers With Only One Distinct Digit Eric F. Bravo and Carlos A. G´omez Department of Mathematics Universidad del Valle Calle 13 No 100 – 00 Cali Colombia [email protected] [email protected] Florian Luca School of Mathematics University of the Witwatersrand Johannesburg South Africa and Research Group in Algebraic Structures and Applications King Abdulaziz University Jeddah Saudi Arabia and Department of Mathematics University of Ostrava 30 Dubna 22, 701 03 Ostrava 1 Czech Republic [email protected] Abstract Let (Fn)n≥0 be the sequence of Fibonacci numbers. Marques and Togb´eproved that if the product Fn ··· Fn+ℓ−1 is a repdigit (i.e., a number with only distinct digit 1 in its decimal expansion), with at least two digits, then (ℓ,n)=(1, 10). In this paper, we solve the same problem with Tribonacci numbers instead of Fibonacci numbers. 1 Introduction A positive integer is called a repdigit if it has only one distinct digit in its decimal expansion. The sequence of numbers with repeated digits is included in Sloane’s On-Line Encyclopedia of Integer Sequences (OEIS) [11] as sequence A010785. In 2000, Luca [6] showed that the largest repdigit Fibonacci number is F10 = 55 and the largest repdigit Lucas number is L5 = 11. Motivated by the results of Luca [6], several authors have explored repdigits in general- izations of Fibonacci numbers and Lucas numbers. For instance, Bravo and Luca [1] showed 1 (3) that the only repdigit in the k-generalized Fibonacci sequence , is F8 = 44.
    [Show full text]