Ratios of Polygonal Numbers As Continued Fractions A

Total Page:16

File Type:pdf, Size:1020Kb

Ratios of Polygonal Numbers As Continued Fractions A International Journal of Engineering Science, Advanced Computing and Bio-Technology Vol. 8, No. 3, July – September 2017, pp. 143 - 155 Ratios of Polygonal Numbers as Continued Fractions A. Gnanam1, *S. Krithika2 1Department of Mathematics, Government Arts College, Trichy-22. 2Department of Mathematics, Seethalakshmi Ramaswami College, Trichy-2. Email: [email protected], [email protected] Abstract: Representations of rational numbers as continued fraction always exist. In number theory study of polygonal numbers has various approaches. Here in this paper we identify the patterns of continued fractions of ratios of polygonal numbers of consecutive order. Keywords: Continued fractions, Simple continued fraction, Euclidean algorithm, Square numbers, Hexagonal numbers, Centered Hexagonal numbers, Star numbers. Notations: 1. a0 ,a1 ,a2 ,a3 ,an : Continued fraction expansion. n 2. : Integer part of the rational number n 2 . 2 nn1 th 3. Tn : n Triangular number 2 2 th 4. Sn n : n Square number th 5. H n 3n(n 1) 1 : n Centered Hexagonal number * th 6. Sn 6n(n 1)1 : n Star number 1. Introduction The Indian mathematician Aryabhata used a continued fraction to solve a linear indeterminate equation. For more than a thousand years, any work that used continued fractions was restricted to specific examples. Throughout Greek and Arab mathematical writing, we can find examples and traces of continued fractions. Euler showed that every rational can be expressed as a terminating simple continued fraction. He also provided an expression for e in continued fraction form. He used this expression to show that e and e 2 are irrational [3]. Polygonal numbers have graphical representation. Golden ratio which is an irrational also has a graphical representation. This idea motivated me to create a set of rational numbers using polygonal numbers and represent them in terms of continued Received: 14 March, 2017; Revised: 28 June, 2017; Accepted: 03 August, 2017 *Corresponding Author 144 International Journal of Engineering Science, Advanced Computing and Bio-Technology fractions. First we give different representations of a rational number as a continued fraction [2, 3, 4, 5]. An expression of the form p b 0 a 0 q b 1 a 1 b 2 a 2 b 3 a 3 Where ai ,bi are real or complex numbers is called a continued fraction. An expression of the form p 1 a 0 1 q a 1 1 a 2 1 a 3 Where bi 1 i, and a0 ,a1 ,a2 , are each positive integers also represents a simple continued fraction. The continued fraction is commonly expressed as p 1 1 1 a0 or simply as a0 ,a1 ,a2 ,a3 , . q a1 a2 a3 The elements a0 ,a1 ,a2 ,a3 , are called the partial quotients. If there are finite number of partial quotients, we call it finite simple continued fraction, otherwise it is infinite. We have to use either Euclidean algorithm[1] or continued fraction algorithm to find such partial quotients. The finite simple continued fraction is denoted by a ,a ,a ,a , a and it has an alternate form a ,a ,a ,a , a 1,1. 0 1 2 3 n 0 1 2 3 n 1.1 The Continued Fraction Algorithm Suppose we wish to find continued fraction expansion of x R. 1 Let x x and set a x . Define x and set a x . 0 0 0 , 1 1 1 x 0 x 0 1 1 and x 2 a2 x 2 ,....., x k ak x k ,.... x1 x1 x k1 x k1 This process is continued infinitely or to some finite stage till an xi N exists such that ai x i . Ratios of Polygonal Numbers as Continued Fractions 145 2. Triangular Numbers Definition 2.1[5, 6]: Triangular Numbers nn 1 The numbers 1, 3, 6, 10, 15, 21, 28, 36, 45,…, T are called triangular n 2 ,… numbers, since the nth number counts the number of dots in an equilateral triangular array with n dots to the side. T 1 T 3 T 6 T 10 T 15 T 21 1 2 3 4 5 6 Theorem: 2.1: n 0;1, ,2 when n is odd. Tn 2 Forn 3, T n n1 0; 1, when n is even. 2 Proof: Using algorithm 1.1 the proof follows n(n 1) (n 1)(n 2) Since T and T n n1 , 2 2 T n n Tn1 n 2 T n 1 1 1 When n is even, n 0 0 0 T n 2 n 2 2 1 . n1 1 1 n n n 2 T n 1 1 1 When n is odd , n 0 0 0 T n 2 n 2 2 1 n1 1 1 n 1 n n . 2 2 T n Hence For each n 3 the continued fraction expansion of n is0; 1, when n is , Tn1 2 n even and is 0;1, ,2 when n is odd. 2 146 International Journal of Engineering Science, Advanced Computing and Bio-Technology 3. Square Numbers Definition 3.1[5, 6]: Square Numbers A square number or perfect square is an integer that is the square of an integer or it is the product of some integer with itself. In other wards the numbers 1,4,9,16,25,36,49,64,81,…, S n2 are called square n ,… numbers, since the nth number counts the number of dots in a square array with n dots to each side. S 1 S 4 S 9 S 16 S 25 1 2 3 4 5 Theorem: 3 .1: n n 0;1, ,3,1, whennisodd. Sn 2 2 For n 3, S n n n1 0; 1, 1,1,3, whenniseven. 2 2 Proof: Using algorithm 1.1 the proof follows Case (i): nis odd S 9 Taking n 3 , 3 S4 16 9 Let x0 ,soa0 0. 16 1 16 7 Then x1 1 a1 1. x 0 x 0 9 9 1 9 2 x 2 1 a2 1. x1 x 1 7 7 1 7 1 x 3 3 a3 3. x 2 x 2 2 2 1 2 x 4 2 a3 2. x 3 x 3 1 9 9 Therefore 0;1,1,3,2or 0;1,1,3,1,1. 16 16 Ratios of Polygonal Numbers as Continued Fractions 147 S Hence 3 0;1,1,3,1,1.The result is true when n 3 .The result is true for S4 n 2k 1, where3 k n. S Then, 2k1 0;1,k 1,3,1,k 1 S2k We prove the result for n 2k 1. 2 S2k1 (2k 1) Here we have to find the continued fraction of 2 . S2k2 (2k 2) (2k 1)2 4k 2 4k1 Let x 0 2 2 , so a0 0. (2k 2) 4k 8k4 1 4k 2 8k 4 4k 3 Then x1 2 1 2 a1 1. x 0 x 0 4k 4k 1 4k 4k 1 1 4k 2 4k 1 k 1 x 2 k a2 k. x1 x1 4k 3 4k 3 1 4k 3 k x 3 3 a3 3. x 2 x 2 k 1 k 1 1 k 1 1 x 4 1 a4 1. x 3 x 3 k k 1 x 5 k a5 k. x 4 x 4 S2k1 Since x 5 k, 0;1,k,3,1,k. S2k2 Hence by induction the result is true for all values of n where nis odd. Case(ii): nis even S 16 Taking n 4 , 4 S5 25 16 Let x0 ,soa0 0. 25 1 25 9 Then x 1 1 a1 1. x 0 x 0 16 16 1 16 7 x 2 1 a2 1. x1 x1 9 9 148 International Journal of Engineering Science, Advanced Computing and Bio-Technology 1 9 2 x 3 1 a3 1. x 2 x 2 7 7 1 7 1 x 4 3 a4 3. x 3 x 3 2 2 1 x 5 2 a5 2. x 4 x 4 S4 Since x 5 2, 0;1,1,1,3,2. S5 The result is true when n 4. The result is true for n 2k 2, where3 k n. S Then, 2k2 0;1,k 2,1,3,k 1. S2k1 We prove the result forn 2k. 2 S2k (2k) Here we have to find the continued fraction of 2 . S2k1 (2k 1) (2k)2 4k 2 Let x0 2 2 , so a0 0. (2k 1) 4k 4k1 1 4k 2 4k 1 4k 1 Then x1 2 1 2 a1 1. x 0 x 0 4k 4k 1 4k 2 3k 1 x 2 k 1 a2 k 1. x 1 x1 4k 1 4k 1 1 4k 1 k x 3 1 a3 1. x 2 x 2 3k 1 3k 1 1 3k 1 1 x 4 3 a4 3. x 3 x 3 k k 1 x 5 k a5 k. x 4 x 4 S2k Since x 5 k, 0;1,k 1,1,3,k. S2k1 Hence by induction the result is true for all values of n where n is even. Hence from case(i) and (ii) we have For each n 3 , the continued fraction expansion of Ratios of Polygonal Numbers as Continued Fractions 149 S n n n n n is0;1, ,3,1, when n is odd and is 0; 1, 1,1,3, when n is Sn1 2 2 2 2 even. 4. Centered Hexagonal Number Definition 4.1[7]: Centered Hexagonal Number A centered hexagonal number, or hex number, is a centered figurate number that represents a hexagon with a dot in the center and all other dots surrounding the center dot in a hexagonal lattice.
Recommended publications
  • Hierarchical Self-Assembly of Telechelic Star Polymers: from Soft Patchy Particles to Gels and Diamond Crystals
    Home Search Collections Journals About Contact us My IOPscience Hierarchical self-assembly of telechelic star polymers: from soft patchy particles to gels and diamond crystals This content has been downloaded from IOPscience. Please scroll down to see the full text. 2013 New J. Phys. 15 095002 (http://iopscience.iop.org/1367-2630/15/9/095002) View the table of contents for this issue, or go to the journal homepage for more Download details: IP Address: 131.130.87.134 This content was downloaded on 18/01/2017 at 13:41 Please note that terms and conditions apply. You may also be interested in: A systematic coarse-graining strategy for semi-dilute copolymer solutions: from monomersto micelles Barbara Capone, Ivan Coluzza and Jean-Pierre Hansen Polymer solutions: from hard monomers to soft polymers Jean-Pierre Hansen, Chris I Addison and Ard A Louis Computer simulations of supercooled polymer melts in the bulk and in confinedgeometry J Baschnagel and F Varnik Theoretical models for bridging timescales in polymer dynamics M G Guenza Structural properties of dendrimer–colloid mixtures Dominic A Lenz, Ronald Blaak and Christos N Likos Correlations in concentrated dendrimer solutions I O Götze and C N Likos Topological characteristics of model gels Mark A Miller, Ronald Blaak and Jean-Pierre Hansen Computer simulations of polyelectrolyte stars and brushes Christos N Likos, Ronald Blaak and Aaron Wynveen Conformational and dynamical properties of ultra-soft colloids in semi-dilute solutions under shear flow Sunil P Singh, Dmitry A Fedosov, Apratim
    [Show full text]
  • Generalized Sum of Stella Octangula Numbers
    DOI: 10.5281/zenodo.4662348 Generalized Sum of Stella Octangula Numbers Amelia Carolina Sparavigna Department of Applied Science and Technology, Politecnico di Torino A generalized sum is an operation that combines two elements to obtain another element, generalizing the ordinary addition. Here we discuss that concerning the Stella Octangula Numbers. We will also show that the sequence of these numbers, OEIS A007588, is linked to sequences OEIS A033431, OEIS A002378 (oblong or pronic numbers) and OEIS A003154 (star numbers). The Cardano formula is also discussed. In fact, the sequence of the positive integers can be obtained by means of Cardano formula from the sequence of Stella Octangula numbers. Keywords: Groupoid Representations, Integer Sequences, Binary Operators, Generalized Sums, OEIS, On-Line Encyclopedia of Integer Sequences, Cardano formula. Torino, 5 April 2021. A generalized sum is a binary operation that combines two elements to obtain another element. In particular, this operation acts on a set in a manner that its two domains and its codomain are the same set. Some generalized sums have been previously proposed proposed for different sets of numbers (Fibonacci, Mersenne, Fermat, q-numbers, repunits and others). The approach was inspired by the generalized sums used for entropy [1,2]. The analyses of sequences of integers and q-numbers have been collected in [3]. Let us repeat here just one of these generalized sums, that concerning the Mersenne n numbers [4]. These numbers are given by: M n=2 −1 . The generalized sum is: M m⊕M n=M m+n=M m+M n+M m M n In particular: M n⊕M 1=M n +1=M n+M 1+ M n M 1 1 DOI: 10.5281/zenodo.4662348 The generalized sum is the binary operation which is using two Mersenne numbers to have another Mersenne number.
    [Show full text]
  • Notations Used 1
    NOTATIONS USED 1 NOTATIONS ⎡ (n −1)(m − 2)⎤ Tm,n = n 1+ - Gonal number of rank n with sides m . ⎣⎢ 2 ⎦⎥ n(n +1) T = - Triangular number of rank n . n 2 1 Pen = (3n2 − n) - Pentagonal number of rank n . n 2 2 Hexn = 2n − n - Hexagonal number of rank n . 1 Hep = (5n2 − 3n) - Heptagonal number of rank n . n 2 2 Octn = 3n − 2n - Octagonal number of rank n . 1 Nan = (7n2 − 5n) - Nanogonal number of rank n . n 2 2 Decn = 4n − 3n - Decagonal number of rank n . 1 HD = (9n 2 − 7n) - Hendecagonal number of rank n . n 2 1 2 DDn = (10n − 8n) - Dodecagonal number of rank n . 2 1 TD = (11n2 − 9n) - Tridecagonal number of rank n . n 2 1 TED = (12n 2 −10n) - Tetra decagonal number of rank n . n 2 1 PD = (13n2 −11n) - Pentadecagonal number of rank n . n 2 1 HXD = (14n2 −12n) - Hexadecagonal number of rank n . n 2 1 HPD = (15n2 −13n) - Heptadecagonal number of rank n . n 2 NOTATIONS USED 2 1 OD = (16n 2 −14n) - Octadecagonal number of rank n . n 2 1 ND = (17n 2 −15n) - Nonadecagonal number of rank n . n 2 1 IC = (18n 2 −16n) - Icosagonal number of rank n . n 2 1 ICH = (19n2 −17n) - Icosihenagonal number of rank n . n 2 1 ID = (20n 2 −18n) - Icosidigonal number of rank n . n 2 1 IT = (21n2 −19n) - Icositriogonal number of rank n . n 2 1 ICT = (22n2 − 20n) - Icositetragonal number of rank n . n 2 1 IP = (23n 2 − 21n) - Icosipentagonal number of rank n .
    [Show full text]
  • Paul Erdos: the Master of Collaboration
    Paul Erdos: The Master of Collaboration Jerrold W. Grossman Department of Mathematical Sciences, Oakland University, Rochester, MI48309- 4401 Over a span of more than 60 years, Paul Erdos has taken the art of col­ laborative research in mathematics to heights never before achieved. In this brief look at his collaborative efforts, we will explore the breadth of Paul's interests, the company he has kept, and the influence of his collaboration in the mathematical community. Rather than focusing on the mathematical content of his work or the man himself, we will see what conclusions can be drawn by looking mainly at publication lists. Thus our approach will be mostly bibliographical, rather than either mathematical or biographical. The data come mainly from the bibliography in this present volume and records kept by Mathematical Reviews (MR) [13]. Additional useful sources of infor­ mation include The Hypertext Bibliography Project (a database of articles in theoretical computer science) [11], Zentralblatt [16], the Jahrbuch [10]' vari­ ous necrological articles too numerous to list, and personal communications. Previous articles on these topics can be found in [3,4,7,8,14]. Paul has certainly become a legend, whose fame (as well as his genius and eccentricity) has spread beyond the circles of research mathematicians. We find a popular videotape about him [2], articles in general circulation maga­ zines [9,15] (as well as in mathematical publications-see [1] for a wonderful example), and graffiti on the Internet (e.g., his quotation that a mathemati­ cian is a device for turning coffee into theorems, on a World Wide Web page designed as a sample of the use of the html language [12]).
    [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]
  • 3Rd Temple Countdown Iii Prophetic Restorations - Jerusalem As the Focal Point
    3RD TEMPLE COUNTDOWN III PROPHETIC RESTORATIONS - JERUSALEM AS THE FOCAL POINT The purpose of this illustration is to show the 49+1 numerical ‘Pentecostal’ and Jubilee template is clearly used by YHVH as a signature calling-card. It is seen in Creation, the Moed Pentecost Feast, the Gentile Age, etc. What is most significant about this timeline from 1948, as it is related to the destruction of the 2nd Temple is that perhaps it is related to the construction of the 3rd Temple in this following mathematical equation for consideration. If one takes the number of years from 70 AD when the 2nd Temple was destroyed and one extends it to 1967, the year the Temple Mount was recaptured by the Jews for the first time since 70 AD, the difference is 1897 years. Another way of measuring this timeframe would be 271 years x 7. Nothing would seem extraordinary if it were not for those that see intuitively the meaning of the numbers. First of all, is it coincidence that the 1st Zionist Jewish Congress since 70 AD occurred in 1897? This occurred in Basel, Switzerland for the sole purpose of designing the ‘roadmap’ to establishing the homeland of the Jews in Israel. Furthermore if one adds 120 years to the 1897 years, that year count coincides with 1967, the liberation of the Temple Mount. This timeline equals 2017, the 50th or Jubilee Year anniversary. Why this is possibly Biblically significant is that the 50th year Jubilee is a coefficient or fractal of the 120. This is seen in Genesis when YHVH give the mathematical variable of 120 years that many are suggesting are the totality of Jubilee cycles until the coming of Messiah when Daniel’s last Week of Years are completed.
    [Show full text]
  • Chapter 1 Plane Figurate Numbers
    December 6, 2011 9:6 9in x 6in Figurate Numbers b1260-ch01 Chapter 1 Plane figurate numbers In this introductory chapter, the basic figurate numbers, polygonal numbers, are presented. They generalize triangular and square numbers to any regular m-gon. Besides classical polygonal numbers, we consider in the plane cen- tered polygonal numbers, in which layers of m-gons are drown centered about a point. Finally, we list many other two-dimensional figurate numbers: pronic numbers, trapezoidal numbers, polygram numbers, truncated plane figurate numbers, etc. 1.1 Definitions and formulas 1.1.1. Following to ancient mathematicians, we are going now to consider the sets of points forming some geometrical figures on the plane. Starting from a point, add to it two points, so that to obtain an equilateral triangle. Six-points equilateral triangle can be obtained from three-points triangle by adding to it three points; adding to it four points gives ten-points triangle, etc. So, by adding to a point two, three, four etc. points, then organizing the points in the form of an equilateral triangle and counting the number of points in each such triangle, one can obtain the numbers 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, . (Sloane’s A000217, [Sloa11]), which are called triangular numbers. 1 December 6, 2011 9:6 9in x 6in Figurate Numbers b1260-ch01 2 Figurate Numbers Similarly, by adding to a point three, five, seven etc. points and organizing them in the form of a square, one can obtain the numbers 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, .
    [Show full text]
  • Elementary Number Theory in Nine Chapters
    Elementary number theory in nine chapters JAMES J. TATTERSALL PUBLISHED BY THE PRESS SYNDICATE OF THE UNIVERSITY OF CAMBRIDGE The Pitt Building, Trumpington Street, Cambridge CB2 1RP, United Kingdom CAMBRIDGE UNIVERSITY PRESS The Edinburgh Building, Cambridge CB2 2RU, UK http:==www.cup.cam.ac.uk 40 West 20th Street, New York, NY 10011-4211, USA http:==www.cup.org 10 Stamford Road, Oakleigh, Melbourne 3166, Australia # Cambridge University Press 1999 This book is in copyright. Subject to statutory exception and to the provisions of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press. First published 1999 Printed in the United Kingdom at the University Press, Cambridge Typeset in Times 10=13pt, in 3B2 [KT] A catalogue record for this book is available from the British Library Library of Congress Cataloguing in publication data Tattersall, James J. (James Joseph), 1941± Elementary number theory in nine chapters/James J. Tattersall. p. cm. Includes bibliographical references. ISBN 0 521 58503 1 (hb).±ISBN 0 521 58531 7 (pb) 1. Number theory. I. Title. QA241.T35 1999 512'.72±dc21 98±4541 CIP ISBN 0 521 58503 1 hardback ISBN 0 521 58531 7 paperback Contents Preface vii 1 The intriguing natural numbers 1.1 Polygonal numbers 1 1.2 Sequences of natural numbers 22 1.3 The principle of mathematical induction 38 1.4 Miscellaneous exercises 41 2 Divisibility 2.1 The division algorithm 49 2.2 The greatest common divisor 58 2.3 The Euclidean algorithm 64 2.4
    [Show full text]
  • “What's the Pattern?”, Grade 4
    Invitations to Mathematics Investigations in Patterns and Algebra “What’s the Pattern?” at the Step 3 Step 1 Step 2 SuggestedGrade for students 4 level SEPTEMBER 12 9 0 3 4 5 6 7 89 8 1 10 11 12 13 14 15 1 6 17 18 2 19 20 21 22 23 24 25 29 30 7 26 27 28 3 6 5 4 0, 3, 6, 9, 12, 15, 18, ... 3rd Edition An activity of The CENTRE for EDUCATION in MATHEMATICS and COMPUTING Faculty of Mathematics, University of Waterloo Waterloo, Ontario, Canada N2L 3G1 © 2010 Centre for Education in Mathematics and Computing Copyright © 2001, 2010 The Centre for Education in Mathematics and Computing Faculty of Mathematics, University of Waterloo Waterloo, Ontario Canada N2L 3G1 Limited reproduction permission: 1. The Centre for Education in Mathematics and Computing grants permission to individual teachers to reproduce the Black Line Masters as needed for use with their own students. 2. The Centre for Education in Mathematics and Computing grants permission to an educator providing a professional development workshop to make up to 35 copies of the Black Line Masters for any individual activity for use with one group. Reproduction of text pages for an entire school or school district or for commercial use is prohibited. Investigations in Patterns and Algebra Grade 4: What’s the Pattern? Preface The Centre for Education in Mathematics and Computing at the University of Waterloo is dedicated to the development of materials and workshops that promote effective learning and teaching of mathematics. This unit is part of a project designed to assist teachers of Grades 4, 5, and 6 in stimulating interest, competence, and pleasure in mathematics among their students.
    [Show full text]
  • Chapter 2 Stellar Dynamics in Galaxies
    Chapter 2 Stellar Dynamics in Galaxies 2.1 Introduction A system of stars behaves like a fluid, but one with unusual properties. In a normal fluid two-body interactions are crucial in the dynamics, but in contrast star-star en- counters are very rare. Instead stellar dynamics is mostly governed by the interaction of individual stars with the mean gravitational field of all the other stars combined. This has profound consequences for how the dynamics of the stars within galaxies are described mathematically, allowing for some considerable simplifications. This chapter establishes some basic results relating to the motions of stars within galaxies. The virial theorem provides a very simple relation between the total potential and kinetic energies of stars within a galaxy, or other system of stars, that has settled down into a steady state. The virial theorem is derived formally here. The timescale for stars to cross a system of stars, known as the crossing time, is a simple but important measure of the motions of stars. The relaxation time measures how long it takes for two-body encounters to influence the dynamics of a galaxy, or other system of stars. An expression for the relaxation time is derived here, which is then used to show that encounters between stars are so rare within galaxies that they have had little effect over the lifetime of the Universe. The motions of stars within galaxies can be described by the collisionless Boltzmann equation, which allows the numbers of stars to be calculated as a function of position and velocity in the galaxy.
    [Show full text]
  • Subtree and Substar Intersection Numbers
    Discrete Applied Mathematics 44 (1993) 205-220 205 North-Holland Subtree and substar intersection numbers Yi-Wu Chang* University qf Illinois, Urbana, IL 61801, USA Michael S. Jacobson** University of Louisville, Louisville, KY 40292, USA Clyde L. Monma BeNCommunications Research. Morristown, NJ I7960-1910, USA Douglas B. West*** University of'Illinois, &bono, IL 61801, USA Received 15 August 1990 Revised 22 July 1991 Abstract Chang, Y.-W., M.S. Jacobson, CL. Monma and D.B. West, Subtree and substar intersection numbers. Discrete Applied Mathematics 44 (1993) 205-220. We introduce the star number [free number] of a graph, being the minimum t such that G is the intersec- tion graph of unions of t substars [subtrees] of a host tree. We study bounds on these parameters, compare them with interval number, and characterize the graphs with star number 1. Keywords. Intersection graphs, interval number. 1. Introduction In an intersection representation of a graph, each vertex is assigned a set such that vertices are adjacent if and only if their sets intersect. The sets may, for example, be intervals on the real line, in which case the resulting graph is an interval graph. Correspondence to: Professor D.B. West, University of Illinois, Urbana, IL 6180 1, USA. * Research supported by ONR Grant N00014-85K0570 and by University of Illinois Research Board. ** Research supported by ONR Grant N00014-85-0694. *** Research supported by ONR Grant NOO014-85K0570 and by NSA/MSP Grant MDA904-90-H-4011, 0166-218X/93/$06.00 0 1993 - Elsevier Science Publishers B.V. All rights reserved 206 Y.-W.
    [Show full text]
  • Use Style: Paper Title
    ISSN XXXX XXXX © 2017 IJESC Research Article Volume 7 Issue No. 2 On the Quintic Non-Homogeneous Diophantine Equation x4 y 4 40(z 2 w2 ) p3 P.Saranya1, G.Janaki2 Assistant Professor1, 2 Cauvery College for Women, Tiruchirapalli, Tamilnadu, India Abstract: The non-homogeneous quintic diophantine equation having five unknowns given by x 4 y 4 40(z 2 w2 )p3 is analyzed for its non-zero distinct integer solutions. A few interesting relations among the solutions and the special numbers are also presented. Keywords: integral solutions, non-homogeneous, quintic diophantine equation. 2010 MATHEMATICAL S UBJECT CLASSIFICATION: 11D41 I. INTRODUCTION III. METHOD OF ANALYSIS While individual equations present a kind of puzzle and have The considered quintic diophantine equation with five been considered throughout history, the formulation of general unknowns is theories of diophantine equations was an achievement of the x4 y4 40(z 2 w2 ) p3 (1) twentieth century. Detailed and clear study on diophantine Equations can be seen from [1-3]. For various problems and Introducing the linear transformations, ideas on the quintic diophantine equations one may refer [4-9]. x u v This paper concerns with the problem of determining non- y u v (2) trivial integral solutions of the non-homogeneous quintic z 2u v diophantine equation with five unknowns given by w 2u v x4 y4 40(z 2 w2 )p3 . in (1) and simplifying we get 2 2 3 u v 40 p (3) Also, a few interesting relations among the solutions and some Solving the above equation in different methods, we obtain special numbers like Jacobsthal, Mersenne, Kynea, Riesel, different patterns of infinite number of integer solutions of Thabit-ibn-kurrah, Woodall, Carol, Sierpinski, Polygonal and equation (1) Pyramidal numbers are presented.
    [Show full text]