DOCSLIB.ORG

Generalized Pell-Padovan Numbers

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Generalized Pell-Padovan Numbers Asian Journal of Advanced Research and Reports 11(2): 8-28, 2020; Article no.AJARR.57839 ISSN: 2582-3248 Generalized Pell-Padovan Numbers ∗ Y ¨ukselSoykan1 1Department of Mathematics, Faculty of Art and Science, Zonguldak Bulent¨ Ecevit University, 67100, Zonguldak, Turkey. Author’s contribution The sole author designed, analyzed, interpreted and prepared the manuscript. Article Information DOI: 10.9734/AJARR/2020/v11i230259 Editor(s): (1) Dr. Hasan Aydogan , Selcuk University, Turkey. Reviewers: (1) B. Selvaraj, Nehru Institute of Engineering and Technology, India. (2) Md. Asaduzzaman, Islamic University, Bangladesh. Complete Peer review History: http://www.sdiarticle4.com/review-history/57839 Received 05 April 2020 Accepted 12 June 2020 Original Research Article Published 20 June 2020 ABSTRACT In this paper, we investigate the generalized Pell-Padovan sequences and we deal with, in detail, four special cases, namely, Pell-Padovan, Pell-Perrin, third order Fibonacci-Pell and third order Lucas-Pell sequences. We present Binet’s formulas, generating functions, Simson formulas, and the summation formulas for these sequences. Moreover, we give some identities and matrices related with these sequences. Keywords: Pell-Padovan numbers; Pell-Perrin numbers; third order Fibonacci-Pell numbers; third order Lucas-Pell numbers. 2010 Mathematics Subject Classification: 11B39, 11B83. 1 INTRODUCTION and third order Lucas-Pell. Before, we recall the generalized Tribonacci sequence and its some The aim of this paper is to define and to explore properties. some of the properties of generalized Pell- Padovan numbers and is to investigate, in details, The generalized Tribonacci sequence four particular case, namely sequences of Pell- fWn(W0;W1;W2; r; s; t)gn≥0 (or shortly Padovan, Pell-Perrin, third order Fibonacci-Pell fWngn≥0) is defined as follows: *Corresponding author: E-mail: yuksel [email protected]; Soykan; AJARR, 11(2): 8-28, 2020; Article no.AJARR.57839 Wn = rWn−1 + sWn−2 + tWn−3;W0 = a; W1 = b; W2 = c; n ≥ 3 (1.1) where W0;W1;W2 are arbitrary complex (or real) numbers and r; s; t are real numbers. This sequence has been studied by many authors, see for example [1,2,3,4,5,6,7,8,9,10,11,12,13]. The sequence fWngn≥0 can be extended to negative subscripts by defining s r 1 W− = − W− − − W− − + W− − n t (n 1) t (n 2) t (n 3) for n = 1; 2; 3; ::: when t =6 0: Therefore, recurrence (1.1) holds for all integer n: As fWng is a third order recurrence sequence (difference equation), it’s characteristic equation is x3 − rx2 − sx − t = 0 (1.2) whose roots are r α = α(r; s; t) = + A + B 3 r β = β(r; s; t) = + !A + !2B 3 r γ = γ(r; s; t) = + !2A + !B 3 where ( ) ( ) r3 rs t p 1=3 r3 rs t p 1=3 A = + + + ∆ ;B = + + − ∆ 27 6 2 27 6 2 p r3t r2s2 rst s3 t2 −1 + i 3 ∆ = ∆(r; s; t) = − + − + ;! = = exp(2πi=3) 27 108 6 27 4 2 Note that we have the following identities α + β + γ = r; αβ + αγ + βγ = −s; αβγ = t: If ∆(r; s; t) > 0; then the Equ. (1.2) has one real (α) and two non-real solutions with the latter being conjugate complex (in our case all roots are reals). So, in this case, it is well known that generalized Tribonacci numbers can be expressed, for all integers n; using Binet’s formula b αn b βn b γn W = 1 + 2 + 3 (1.3) n (α − β)(α − γ) (β − α)(β − γ) (γ − α)(γ − β) where b1 = W2 − (β + γ)W1 + βγW0; b2 = W2 − (α + γ)W1 + αγW0; b3 = W2 − (α + β)W1 + αβW0: Note that the Binet form of a sequence satisfying (1.2) for non-negative integers is valid for all integers n; for a proof of this result see [14]: This result of Howard and Saidak [14] is even true in the case of higher-order recurrence relations. In this paper we consider the case r = 0; s = 2; t = 1 and in this case we write Vn = Wn: A generalized Pell-Padovan sequence fVngn≥0 = fVn(V0;V1;V2)gn≥0 is defined by the third-order recurrence relations Vn = 2Vn−2 + Vn−3 (1.4) 9 Soykan; AJARR, 11(2): 8-28, 2020; Article no.AJARR.57839 with the initial values V0 = c0;V1 = c1;V2 = c2 not all being zero. The sequence fVngn≥0 can be extended to negative subscripts by defining V−n = −2V−(n−1) + V−(n−3) for n = 1; 2; 3; :::: Therefore, recurrence (1.4) holds for all integer n: (1.3) can be used to obtain Binet formula of generalized Pell-Padovan numbers. Binet formula of generalized padovan numbers can be given as b αn b βn b γn V = 1 + 2 + 3 n (α − β)(α − γ) (β − α)(β − γ) (γ − α)(γ − β) where b1 = V2 − (β + γ)V1 + βγV0; b2 = V2 − (α + γ)V1 + αγV0; b3 = V2 − (α + β)V1 + αβV0: (1.5) Here, α, β and γ are the roots of the cubic equation x3 − 2x − 1 = 0: Moreover p 1 + 5 α = ; 2p 1 − 5 β = ; 2 γ = −1: Note that α + β + γ = 0; αβ + αγ + βγ = −2; αβγ = 1: The first few generalized Pell-Padovan numbers with positive subscript and negative subscript are given in the following Table 1. Table 1. A few generalized Pell-Padovan numbers n Vn V−n 0 V0 ::: 1 V1 V2 − 2V0 2 V2 −2V2 + V1 + 4V0 3 2V1 + V0 4V2 − 2V1 − 7V0 4 2V2 + V1 −7V2 + 4V1 + 12V0 5 V2 + 4V1 + 2V0 12V2 − 7V1 − 20V0 6 4V2 + 4V1 + V0 −20V2 + 12V1 + 33V0 7 4V2 + 9V1 + 4V0 33V2 − 20V1 − 54V0 8 9V2 + 12V1 + 4V0 −54V2 + 33V1 + 88V0 9 12V2 + 22V1 + 9V0 88V2 − 54V1 − 143V0 10 1022V2 + 33V1 + 12V0 −143V2 + 88V1 + 232V0 Now we define four special cases of the sequence fVng. Pell-Padovan sequencefRngn≥0, Pell- Perrin sequence fCngn≥0; third order Fibonacci-Pell sequence fGngn≥0 and third order Lucas-Pell 10 Soykan; AJARR, 11(2): 8-28, 2020; Article no.AJARR.57839 sequence fBngn≥0 are defined, respectively, by the third-order recurrence relations Rn+3 = Rn+1 + Rn;R0 = 1;R1 = 1;R2 = 1; Cn+3 = Cn+1 + Cn;C0 = 3;C1 = 0;C2 = 2; Gn+3 = Gn+1 + Gn;G0 = 1;G1 = 0;G2 = 2; Bn+3 = Bn+1 + Bn;B0 = 3;B1 = 0;B2 = 4: The sequences fRngn≥0; fCngn≥0; fGngn≥0 and fBngn≥0 can be extended to negative subscripts by defining R−n = −2R−(n−1) + R−(n−3) (1.6) C−n = −2C−(n−1) + C−(n−3) (1.7) G−n = −2G−(n−1) + G−(n−3) (1.8) B−n = −2B−(n−1) + B−(n−3) (1.9) for n = 1; 2; 3; ::: respectively. Therefore, recurrences (1.6), (1.7), (1.8) and (1.9) hold for all integer n: For more information on Pell-Padovan sequence, see [15,16,17,18,19,20,21,22]. Next, we present the first few values of the Pell-Padovan, Pell-Perrin, third order Fibonacci-Pell and third order Lucas-Pell numbers with positive and negative subscripts: Table 2. The first few values of the special third-order numbers with positive and negative subscripts n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 Rn 1 1 1 3 3 7 9 17 25 43 67 111 177 289 R−n −1 3 −5 9 −15 25 −41 67 −109 177 −287 465 −753 Cn 3 0 2 3 4 8 11 20 30 51 80 132 211 344 C−n −4 8 −13 22 −36 59 −96 156 −253 410 −664 1075 −1740 Gn 1 0 2 1 4 4 9 12 22 33 56 88 145 232 G−n 0 0 1 −2 4 −7 12 −20 33 −54 88 −143 232 Bn 3 0 4 3 8 10 19 28 48 75 124 198 323 520 B−n −2 4 −5 8 −12 19 −30 48 −77 124 −200 323 −522 For all integers n; Pell-Padovan, Pell-Perrin, third order Fibonacci-Pell and third order Lucas-Pell numbers (using initial conditions in (1.5)) can be expressed using Binet’s formulas as 1 n 1 n n Rn = (1 − p )α + (1 + p )β − γ ; 5 5 3 n 3 n n Cn = (2 − p )α + (2 + p )β − γ ; 5 5 1 n 1 n n Gn = p α − p β + γ ; 5 5 n n n Bn = α + β + γ ; respectively. Rn is the sequence A066983 in [23] associated with the relation n Rn+2 = Rn+1 + Rn + (−1) ; with R1 = R2 = 1: Cn is not indexed in [23]. 11 Soykan; AJARR, 11(2): 8-28, 2020; Article no.AJARR.57839 Gn is the sequence A008346 in [23] associated with the relation n Gn = Fn + (−1) where Fn is Fibonacci sequence which is given as Fn = Fn−1 + Fn−2 with F0 = 0 and F1 = 1: Bn is the sequence A099925 in [23] associated with the relation n Bn = Ln + (−1) where Ln is Lucas sequence which is given as Ln = Ln−1 + Ln−2 with L0 = 2 and L1 = 1: Since n+1 n F−n = (−1) Fn and L−n = (−1) Ln we get n+1 n n G−n = (−1) Gn + 1 + (−1) = (−1) (1 − Fn) and n n n B−n = (−1) Bn − 1 + (−1) = (−1) (Ln + 1): 2 GENERATING FUNCTIONS P1 n Next, we give the ordinary generating function Vnx of the sequence Vn: n=0 P1 n Lemma 2.1.
Load more

Recommended publications
  • Integer Sequences
    UHX6PF65ITVK Book > Integer sequences Integer sequences Filesize: 5.04 MB Reviews A very wonderful book with lucid and perfect answers. It is probably the most incredible book i have study. Its been designed in an exceptionally simple way and is particularly just after i finished reading through this publication by which in fact transformed me, alter the way in my opinion. (Macey Schneider) DISCLAIMER | DMCA 4VUBA9SJ1UP6 PDF > Integer sequences INTEGER SEQUENCES Reference Series Books LLC Dez 2011, 2011. Taschenbuch. Book Condition: Neu. 247x192x7 mm. This item is printed on demand - Print on Demand Neuware - Source: Wikipedia. Pages: 141. Chapters: Prime number, Factorial, Binomial coeicient, Perfect number, Carmichael number, Integer sequence, Mersenne prime, Bernoulli number, Euler numbers, Fermat number, Square-free integer, Amicable number, Stirling number, Partition, Lah number, Super-Poulet number, Arithmetic progression, Derangement, Composite number, On-Line Encyclopedia of Integer Sequences, Catalan number, Pell number, Power of two, Sylvester's sequence, Regular number, Polite number, Ménage problem, Greedy algorithm for Egyptian fractions, Practical number, Bell number, Dedekind number, Hofstadter sequence, Beatty sequence, Hyperperfect number, Elliptic divisibility sequence, Powerful number, Znám's problem, Eulerian number, Singly and doubly even, Highly composite number, Strict weak ordering, Calkin Wilf tree, Lucas sequence, Padovan sequence, Triangular number, Squared triangular number, Figurate number, Cube, Square triangular
    [Show full text]
  • Padovan-Like Sequences and Generalized Pascal's Triangles
    An. S¸tiint¸. Univ. Al. I. Cuza Ia¸si.Mat. (N.S.) Tomul LXVI, 2020, f. 1 Padovan-like sequences and generalized Pascal’s triangles Giuseppina Anatriello Giovanni Vincenzi · Abstract The Padovan sequence and the Plastic number are mathematical objects of central interest among architects, and from this point of view, their importance is com- parable to that of the Fibonacci sequence and the Golden mean. Padovan-like sequences, such as Perrin sequence or the Cordonnier sequence, also have mathematical applications. In this article, we will characterize a large family of Padovan-like sequences in terms of ‘Padovan diagonals’ of generalized Pascal’s triangles. Keywords Padovan-like sequences Plastic number Combinatorial identities Kepler limit Generalized Pascal’s triangle · Computational methods· · · · Mathematics Subject Classification (2010) 05A19 03D20 00A67 11Y55 · · · 1 Introduction The Fibonacci sequence, which we will denote by (Fn), is defined by F0 = 0,F1 = 1 Fn = Fn 1 + Fn 2, n > 1, (1.1) − − and it has been of wide interest since his first appearance in the book Liber Abaci published in 1202. Four centuries later, Kepler showed (see the book “Harmonices Mundi”, 1619, p. 273, see [20], [21]) that: F lim n+1 = Φ (1.2) n Fn where Φ denotes the highly celebrated Golden mean, which appears in sev- eral human fields, especially in Art and Architecture, even if sometimes not always appropriately (see e.g. [14], [24] and references therein). Among the most relevant generalizations of the Fibonacci sequence, there is the Tribonacci sequence (Tn). It is a third order recursive sequence defined by T0 = 0,T1 = T2 = 1, and Tn = Tn 1 + Tn 2 + Tn 3, n > 1.
    [Show full text]
  • Plastic Number: Construction and Applications
    SA 201 AR 2 - - A E d C v N a E n c R e E d F R N e Advanced Research in Scientific Areas 2012 O s C e a L r A c h U T i n R I S V c - i e s n a t e i r f i c A December, 3. - 7. 2012 Plastic Number: Construction and Applications Luka Marohnić Tihana Strmečki Polytechnic of Zagreb, Polytechnic of Zagreb, 10000 Zagreb, Croatia 10000 Zagreb, Croatia [email protected] [email protected] Abstract—In this article we will construct plastic number in a heuristic way, explaining its relation to human perception in three-dimensional space through architectural style of Dom Hans van der Laan. Furthermore, it will be shown that the plastic number and the golden ratio special cases of more general defini- tion. Finally, we will explain how van der Laan’s discovery re- lates to perception in pitch space, how to define and tune Padovan intervals and, subsequently, how to construct chromatic scale temperament using the plastic number. (Abstract) Keywords-plastic number; Padovan sequence; golden ratio; music interval; music tuning ; I. INTRODUCTION In 1928, shortly after abandoning his architectural studies and becoming a novice monk, Hans van der Laan1 discovered a new, unique system of architectural proportions. Its construc- tion is completely based on a single irrational value which he 2 called the plastic number (also known as the plastic constant): 4 1.324718... (1) Figure 1. Twenty different cubes, from above 3 This number was originally studied by G.
    [Show full text]
  • Numbers 1 to 100
    Numbers 1 to 100 PDF generated using the open source mwlib toolkit. See http://code.pediapress.com/ for more information. PDF generated at: Tue, 30 Nov 2010 02:36:24 UTC Contents Articles −1 (number) 1 0 (number) 3 1 (number) 12 2 (number) 17 3 (number) 23 4 (number) 32 5 (number) 42 6 (number) 50 7 (number) 58 8 (number) 73 9 (number) 77 10 (number) 82 11 (number) 88 12 (number) 94 13 (number) 102 14 (number) 107 15 (number) 111 16 (number) 114 17 (number) 118 18 (number) 124 19 (number) 127 20 (number) 132 21 (number) 136 22 (number) 140 23 (number) 144 24 (number) 148 25 (number) 152 26 (number) 155 27 (number) 158 28 (number) 162 29 (number) 165 30 (number) 168 31 (number) 172 32 (number) 175 33 (number) 179 34 (number) 182 35 (number) 185 36 (number) 188 37 (number) 191 38 (number) 193 39 (number) 196 40 (number) 199 41 (number) 204 42 (number) 207 43 (number) 214 44 (number) 217 45 (number) 220 46 (number) 222 47 (number) 225 48 (number) 229 49 (number) 232 50 (number) 235 51 (number) 238 52 (number) 241 53 (number) 243 54 (number) 246 55 (number) 248 56 (number) 251 57 (number) 255 58 (number) 258 59 (number) 260 60 (number) 263 61 (number) 267 62 (number) 270 63 (number) 272 64 (number) 274 66 (number) 277 67 (number) 280 68 (number) 282 69 (number) 284 70 (number) 286 71 (number) 289 72 (number) 292 73 (number) 296 74 (number) 298 75 (number) 301 77 (number) 302 78 (number) 305 79 (number) 307 80 (number) 309 81 (number) 311 82 (number) 313 83 (number) 315 84 (number) 318 85 (number) 320 86 (number) 323 87 (number) 326 88 (number)
    [Show full text]
  • Proceedings of the Sixteenth International Conference on Fibonacci Numbers and Their Applications
    Proceedings of the Sixteenth International Conference on Fibonacci Numbers and Their Applications Rochester Institute of Technology, Rochester, New York, 2014 July 20{27 edited by Peter G. Anderson Rochester Institute of Technology Rochester, New York Christian Ballot Universit´eof Caen-Basse Normandie Caen, France William Webb Washington State University Pullman, Washington ii The Sixteenth Conference The 16th International Conference on Fibonacci Numbers and their Applica- tions was held on the large campus of the Rochester Institute of Technology, situated several miles off from downtown. It hosted about 65 participants from at least a dozen countries and all continents, northern Americans being most represented. Besides regular and occasional participants, there were a number of people who attended this conference for the first time. For instance, M´arton, 24, from Hungary, took three flights to reach Rochester; it was his first flying experiences, and we believe many appreciated his presence, and he himself en- joyed the whole package of the conference. These conferences are very congenial, being both scientific, social, and cultural events. This one had the peculiarity of having three exceptional presentations open to the public held on the Wednesday morning in a large auditorium filled with local young people and students, in addition to the conference participants. The Edouard´ Lucas invited lecturer, Jeffrey Lagarias, gave a broad well-applauded historic talk which ran from antiquity to present; Larry Ericksen, painter and mathematician, also had us travel through time and space, commenting on often famous artwork|okay, maybe the Golden ratio appeared a few too many times|and Arthur Benjamin, mathemagician (and mathematician) who, for some of his magics, managed the feat of both performing and explaining without loosing the audience a second.
    [Show full text]
  • The Derive - Newsletter #93 Issn 1990-7079
    THE DERIVE - NEWSLETTER #93 ISSN 1990-7079 THE BULLETIN OF THE USER GROUP C o n t e n t s: 1 Letter of the Editor 2 Editorial - Preview David Halprin 3 Recursive Series of Numbers, An Umbral Look Josef Böhm 22 Applications of Generating Functions Roland Schröder 24 Light in the Coffee Cup David Halprin 27 What I have investigated over the Years Adrian Oldknow 33 Why CAS must mean more than …. (Keynote Address) Josef Böhm 42 Two more Tribonacci Sequences May 2014 D-N-L#93 Information D-N-L#93 Useful Links for Generating Functions www.mia.uni-saarland.de/Teaching/MFI0708/kap65.pdf www.math.tugraz.at/~wagner/KombSkr.pdf www.informatik.uni-bremen.de/~denneberg/Kombinatorik/Skript%20Kombinatorik.pdf math-www.upb.de/MatheI_02/vorl/woche_16.pdf www2.s-inf.de/Skripte/Diskrete.2001-SS-Hinrichs.%28JV%29.ErzeugendeFunktionen.pdf www.mathdb.org/notes_download/elementary/algebra/ae_A11.pdf www.cut-the-knot.org/blue/GeneratingFunctions.shtml Links for the Padovan Sequence (very recommendable) www.mathematik.uni-wuerzburg.de/~dobro/uhalt/u4.pdf www.had2know.com/academics/perrin-padovan-sequence-plastic-constant-calculator.html Our friend Wolfgang Pröpper discovered a nice photo in Spiegel-online: Madeira Impressions D-N-L#93 Letter of the Editor p 1 Dear DUG Members, Finally I wanted to publish a keynote ad- first of all I’d like to apologize once more dress given by Adrian Oldknow at the occa- for the extra long delay in publishing sion of the Gettysburg conference many DNL#93. This is due to several reasons: an years ago (1998).
    [Show full text]
  • ( ) , 0,1,2,3,4,... (3.2) ( ) F X X X N F X + =
    Turkish Journal of Computer and Mathematics Education Vol.12 No.2 (2021), 3098 - 3101 Research Article Properties of Padovan Sequence Dr. R. Sivaraman1 1Associate Professor, Department of Mathematics, D. G. Vaishnav College, Chennai, IndiaNational Awardee for Popularizing Mathematics among masses [email protected] Article History: Received: 11 January 2021; Accepted: 27 February 2021; Published online: 5 April 2021 Abstract:Among several types of famous sequences that exist in all branches of mathematics, Padovan sequence is one of such sequences possessing amusing properties. In this paper, we shall discuss about Padovan Sequence and determine a special number called Plastic number. We also derive the ratio of its (n+1)st term to the nth term as n is very large, which is called “Limiting Ratio”. Finally we discuss the geometrical interpretation of the terms of Padovan sequence. Keywords: Padovan Sequence, Recurrence Relation, Characteristic Equation, Plastic Number, Limiting Ratio. 1. Introduction Padovan Sequence is named after British Polymath Richard Padovan who became fascinated with the works of Dutch monk and architect Hans van der Laan to the extent that he wrote a book about him titled “Dom Hans van der Laan: modern primitive” in the year 1989. In this book Richard Padovan while mentioning works of Hans van der Laan attributed an interesting sequence of numbers which had striking resemblance with the most famous Fibonacci numbers. Later, British mathematician and science popularizer Ian Stewart while describing the same sequence in one of his books called the sequence as Padovan Sequence and the name remained thereafter. Though Padovan sequence resembles Fibonacci sequence, it differs quite significantly from Fibonacci numbers especially in the case of dealing with limiting ratio.
    [Show full text]
  • On Factorials in Perrin and Padovan Sequences
    Turkish Journal of Mathematics Turk J Math (2019) 43: 2602 – 2609 http://journals.tubitak.gov.tr/math/ © TÜBİTAK Research Article doi:10.3906/mat-1907-38 On factorials in Perrin and Padovan sequences Nurettin IRMAK∗ Department of Mathematics, Faculty of Art and Science, Niğde Ömer Halisdemir University, Niğde, Turkey Received: 06.07.2019 • Accepted/Published Online: 06.09.2019 • Final Version: 28.09.2019 Abstract: Assume that wn is the nth term of either Padovan or Perrin sequence. In this paper, we solve the equation wn = m! completely. Key words: Factorials, Perrin numbers, Padovan numbers 1. Introduction A number of mathematicians have been interested in Diophantine equations including both factorials and elements of linear recurrences such as Fibonacci, Tribonacci, and balancing numbers, etc. For example, Luca [6] proved that Fn is a product of factorials only when n = 1; 2; 3; 6; 12, where Fn is the nth Fibonacci number. Grossman and Luca [3] showed that the equation Fn = m1! + m2! + ··· + mk! has finitely many positive integers n for fixed k: In the same paper the solutions were determined for k ≤ 2. The case k = 3 was handled by Bollman et al. in [2]. Irmak et al. [5] solved several equations involving balancing numbers and factorials. Recently, Sobolewski [10] gave the 2-adic valuation of generalized Fibonacci sequences. Marques and Lengyel [8] searched the factorials in Tribonacci sequence. They characterized the 2-adic order of Tribonacci numbers and then solved the equation Tn = m! completely. This was the first paper to find factorials in third-order linear recurrences. In this paper, wepresent the 2-adic order of Padovan and Perrin numbers.
    [Show full text]
  • Geometry of the Perrin and Padovan Sequences II
    Geometry of the Perrin and Padovan Sequences II Building a Perrin Sequence This chalkboard further examines the geometry of the Perrin sequence which was previously discussed in Chapter 19. Another recent publication1 discusses the geometric interpretation of the Perrin and Padovan numbers using multi-variate polynomials. I will use previous theorems 19.1 and 19.2 to prove the result in reference [1]. This result is then extended to other sequences related to the Perrin sequence derived from the equation x3 – x- 1 =0. A second morphic number derived from the equation x3 – x2- 1 =0 will also be demonstrated to find the so-called Narayana’s cow sequence2 and other related sequences. The construction of the plastic number leads to the following previously derived theorems: 19.1 Theorem: The Perrin sequence can be generated from a unit measure and powers of the plastic number, . Given a unit measure a paper folding technique can be used to construct and powers of . All Perrin numbers can be generated from the unit measure (1) and the three constructible numbers , 1/ and − 3 Corollary: Let and be the complex and complex conjugate solution to the equation x -x- 1 =0. n n − All powers + can be generated from the real numbers 2, - and . The Perrin sequence as shown in previous chapters is generated from powers of the three solutions to the cubic equation. n n n [19-4] P(n) = + + where n = 0, 1, 2, …. n. Let the powers of the real and complex solutions be constructed as follows: 0 0 0 + = 2 and = 1 1 1 1 + = - and = 2 2 − 2 + = and = 1 +1/ 19.2 Theorem: Given the three generators for n = 0, 1, and 2 all powers are obtained from the n n n-2 n-2 n-3 n-3 n n-2 n-3 recurrence relation + = + + + and = + .
    [Show full text]
  • The Eleven Set Contents
    0_11 The Eleven Set Contents 1 1 1 1.1 Etymology ............................................... 1 1.2 As a number .............................................. 1 1.3 As a digit ............................................... 1 1.4 Mathematics .............................................. 1 1.4.1 Table of basic calculations .................................. 3 1.5 In technology ............................................. 3 1.6 In science ............................................... 3 1.6.1 In astronomy ......................................... 3 1.7 In philosophy ............................................. 3 1.8 In literature .............................................. 4 1.9 In comics ............................................... 4 1.10 In sports ................................................ 4 1.11 In other fields ............................................. 6 1.12 See also ................................................ 6 1.13 References ............................................... 6 1.14 External links ............................................. 6 2 2 (number) 7 2.1 In mathematics ............................................ 7 2.1.1 List of basic calculations ................................... 8 2.2 Evolution of the glyph ......................................... 8 2.3 In science ............................................... 8 2.3.1 Astronomy .......................................... 8 2.4 In technology ............................................. 9 2.5 In religion ..............................................
    [Show full text]
  • Sequences of Tridovan and Their Identities
    Notes on Number Theory and Discrete Mathematics Print ISSN 1310–5132, Online ISSN 2367–8275 Vol. 25, 2019, No. 3, 185–197 DOI: 10.7546/nntdm.2019.25.3.185-197 Sequences of Tridovan and their identities Renata Passos Machado Vieira 1 and Francisco Regis Vieira Alves 2 1 Department of Mathematics Institute Federal of Technology of the State of Ceará (IFCE) Fortaleza-CE, Brazil e-mail: [email protected] 2 Department of Mathematics Institute Federal of Technology of the State of Ceará (IFCE) Fortaleza-CE, Brazil e-mail: [email protected] Received: 19 December 2018 Revised: 20 June 2019 Accepted: 29 July 2019 Abstract: This work introduces the so-called Tridovan sequence which is an extended form of the Padovan sequence. In a general definition, this extension adds one more term to the Padovan recurrence relation, considering now the three terms preceding the penultimate one. Studies carried out on the proposed extension reveal properties of the positive and negative integer index, the sum of all, even and odd terms, the obtaining Tridovan Q-matrix and finally the Tridovan initial terms generalization. Keywords: Sequence of Tridovan, Positive indices, Negative indices, Generating matrix. 2010 Mathematics Subject Classification: 11B37, 11B39. 1 Introduction The Italian architect Richard Padovan (born 1935) discovered a kind of “cousin” of the well-known Fibonacci sequence, the Padovan numbers, which is also recursive, arithmetic and linear. Padovan was born in the city of Padua [12], a village a little far from the same birthplace of Fibonacci [1]. The Padovan sequence is defined by the recursive relation Pn = Pn2 + Pn3, n t 3, where Pn is the n-th term of the sequence.
    [Show full text]
  • Music of the Primes in Search of Order
    Music of the Primes In Search of Order PDF generated using the open source mwlib toolkit. See http://code.pediapress.com/ for more information. PDF generated at: Wed, 19 Jan 2011 04:12:59 UTC Contents Articles Prime number theorem 1 Riemann hypothesis 9 Riemann zeta function 30 Balanced prime 40 Bell number 41 Carol number 46 Centered decagonal number 47 Centered heptagonal number 48 Centered square number 49 Centered triangular number 51 Chen prime 52 Circular prime 53 Cousin prime 54 Cuban prime 55 Cullen number 56 Dihedral prime 57 Dirichlet's theorem on arithmetic progressions 58 Double factorial 61 Double Mersenne prime 75 Eisenstein prime 76 Emirp 78 Euclid number 78 Even number 79 Factorial prime 82 Fermat number 83 Fibonacci prime 90 Fortunate prime 91 Full reptend prime 92 Gaussian integer 94 Genocchi number 97 Goldbach's conjecture 98 Good prime 102 Happy number 103 Higgs prime 108 Highly cototient number 109 Illegal prime 110 Irregular prime 113 Kynea number 114 Leyland number 115 List of prime numbers 116 Lucas number 131 Lucky number 133 Markov number 135 Mersenne prime 137 Mills' constant 145 Minimal prime (recreational mathematics) 146 Motzkin number 147 Newman–Shanks–Williams prime 149 Odd number 150 Padovan sequence 153 Palindromic prime 157 Partition (number theory) 158 Pell number 166 Permutable prime 174 Perrin number 175 Pierpont prime 178 Pillai prime 179 Prime gap 180 Prime quadruplet 185 Prime triplet 187 Prime-counting function 188 Primeval prime 194 Primorial prime 196 Probable prime 197 Proth number 198 Pseudoprime
    [Show full text]