On Some Properties of Digital Roots
|
|
- Richard Mills
- 5 years ago
- Views:
Transcription
1 Advaces i Pure Mathematics, 04, 4, Published Olie Jue 04 i SciRes. O Some Properties of Digital Roots Ilha M. Izmirli Departmet of Statistics, George Maso Uiversity, Fairfax, USA iizmirl@gmu.edu Received 3 March 04; revised 4 April 04; accepted 9 May 04 Copyright 04 by author ad Scietific Research Publishig Ic. This wor is licesed uder the Creative Commos Attributio Iteratioal Licese (CC BY. Abstract Digital roots of umbers have several iterestig properties, most of which are well-ow. I this paper, our goal is to prove some lesser ow results cocerig the digital roots of powers of umbers i a arithmetic progressio. We will also state some theorems cocerig the digital roots of Fermat umbers ad star umbers. We will coclude our paper by a iterestig applicatio. Keywords Digital Roots, Additive Persistece, Perfect Numbers, Mersee Primes, Fermat Numbers, Star Numbers. Itroductio The part of mathematics that deals with the properties of specific types of umbers ad their uses i puzzles ad recreatioal mathematics has always fasciated scietists ad mathematicias (O Beire 96 [], Garder 987 []. I this short paper, we will tal about digital roots a well-established ad useful part of recreatioal mathematics which materializes i as diverse applicatios as computer programmig (Trott 004 [3] ad umerology (Ghaam 0 [4]. As will see, digital roots are equivalet to modulo 9 arithmetic (Property.6 ad hece ca be thought of as a special case of modular arithmetic of Gauss (Dudley, 978 [5]. Let us start out by the followig existece theorem: Theorem.. Let be a atural umber ad let s( deote the sum of the digits of. I a fiite umber of steps, the sequece s, s( s, s( s( s, becomes a costat. Proof. Let = 0 d + 0 d + + 0d + d, where for ay 0 j, 0 9. This implies that 0 = s d d d d If is a oe digit umber, that is if d = d = = d = 0, the, 0 d j s = d = is the required costat. How to cite this paper: Izmirli, I.M. (04 O Some Properties of Digital Roots. Advaces i Pure Mathematics, 4,
2 Else, at least oe of d, d,, d is positive ad, s repeatedly applyig the s operator, we will get a decreasig sequece of umbers. Oce a term of this sequece becomes a sigle digit umber, from the o the sequece will remai a costat. Defiitio.. Let ρ deote the costat value the sequece s, s( s, s( s( s, coverges to. We call ρ the digital root of. Here are some simple properties that follow immediately from this defiitio: Property.. ρ = 9 9, where x stads for the geatest iteger less tha or equal to x. Property.. ρ 9 if mod 9 = 0 = mod 9 otherwise Property.3. ρ( m ρ( ρ( m ρ Property.4. ρ( m = ρ( ρ( m ρ. Property.5. ρ( ρ = ρ. + = +. Property.6. This 9 9 symmetric matrix Table, which is formed by replacig the umbers i a regular 9 9 multiplicatio table by their digital roots, is referred to as a Vedic square. Vedic squares have bee used extesively to create geometric patters ad symmetries, ad eve musical compositios by highlightig specific umbers. For more iformatio see Pritchard (003 [6]. Closely related to the cocept of digital roots is that of additive persistece, which is defied as the umber of (additive steps required to obtai its digital root. We will deote the additive persistece of a oegative iteger by AP (. Clearly, for ay sigle digit umber the additive persistece is. cause we eed two steps to obtai ρ ( : < Step = 6 Step. + 6= 8 The smallest umber with additive persistece of, is followed by 9 s. For more iformatio o additive persistece see Hide (974 [7]. Some Well-Kow Results Propositio.. Digital root of a square is, 4, 7, or 9. By Property., the digital root of x is ( x = ( ( x ( x ρ ρ ρ ρ which ca oly be ρ( ρ( ρ( ρ( ρ( ρ( ρ( ρ( ρ ( 9 = 9. AP =, be- =, = 4, 3 = 9, 4 = 7, 5 = 7, 6 = 9, 7 = 4, 8 =, Propositio.. Digital root of a perfect cube is, 8 or 9. Proof is similar to the oe give above. Propositio.3. Digital roots of the powers of a atural umber x form a cyclical sequece. This cycle is the same for all umbers x+ 9, where is ay atural umber: This follows because for ay x, 0 x 9 ad for ay two atural umbers ad r (( 9 r r x+ = ( x = ( ( x ( x ρ ρ ρ ρ ρ We ca use Table to compute digital roots of powers of large umbers. For example, ρ ρ 4, 764 = 4 = Propositio.5. Digital root of a eve perfect umber (except 6 is. Proof. Every eve perfect umber m is of the form 96
3 Table. The multiplicatio table for digital roots is the familiar modulo 9 multiplicatio table with 0 replaced by Table. Digital roots of the powers of a atural umber x form a cyclical sequece. x Digital Roots of Successive Powers of x 0 0,0,9,,, 0,,, 4,8,7,5 3,,,,3,9,9,9, 4,3,,, 4, 7 5,4,3,,5,7,8, 4, 6,5, 4,,6,9,9,9, 7,6, 5,, 7, 4 8,7, 6,, 8 9,8,7, where p is a Mersee prime. By puttig ad,9,9,9,9, p m = x p p =, we have ( m = ( x x = ( x ( x ( x ρ ρ ρ ρ ρ Here, the last equality follows from properties,, ad 3 above. By propositio., ρ ( x = 4, 7,, 7,, ( x ( x ρ ρ = 5,8,,8,, Hece the result follows. To geeralize the cocept of digital roots to ay other base b, oe should simply chage the 9 i the formulas to b. For more iformatio o digital roots see Averbach ad Chei (000 [8]. I the followig sectios, we will prove some results o digital roots of powers of umbers i a arithmetic progressio as well as digital roots of Fermat umbers ad star umbers.. Digital Roots of Powers of Numbers i a Arithmetic Progressio We start with the followig 97
4 Propositio.. Let, m ad be three cosecutive terms i a arithmetic progressio with commo differece d. Let If d is ot a multiple of 3, the ρ ( x = 9. Proof. Let = m d ad = m+ d. The x = + m + 3 x = + m + = m + md = m( m + d Cosequetly, to prove the propositio, we must prove m( m d is divisible 3 by for ay atural umber m ad for ay atural umber d that is ot a multiple of three. If m is divisible by 3, the result follows. So, let us cosider the two cases: Case. m= 3r+. I this case Sice d = 3s±, Case. m= 3r+. I this case Agai, ( + = ( 3 + ( m m d r r r d d = 8s ± s+ ( + = ( 3 + ( ± + = ( 3r+ ( 9r + 6r+ 8s ± s+ 3 = 33 ( r+ ( 3r + r+ 6s ± 4s+ m m d r r r s s ( + = ( 3 + ( m m d r r r d d = 8s ± s+ ( + = ( 3 + ( ± + 6 = 3( 3r+ ( 3r + 4r+ 6s ± 4s+ m m d r r r s s Remar. The restrictio o d is ecessary. For example, let = 7, m = 0 ad = 3. The, x = + m + = = 3540 ad ρ ( x = 3 Usig the fact that a sum is divisible by a positive iteger if all terms are divisible by a positive iteger we get Theorem.. Let q be a multiple of three. Let,,, q be ay q cosecutive terms of a arithmetic progressio whose commo differece d is ot a multiple of three. Let The, ( x 9 ρ =. For example, let ad x = q =, = 7, 3 =, 4 = 7, 5 = ad 6 = 7 The, x = = = 3733 ρ 3733 = 9. Agai if d = 3, this does ot hold. As a couterexample, =, = 5, 3 = 8, 4 =, 5 = 3 ad 6 = 6 98
5 ad x = = = 869 ρ 896 = 7. Corollary.. Let q be a multiple of three. Puttig d =, we get that the sum of the cubes of q cosecutive itegers is divisible by 9. Puttig d =, we get that the sum of the cubes of q cosecutive odd itegers (eve itegers is divisible by 9. Although similar results do ot ecessarily hold for sixth powers, we show that they do for ith powers. I fact, we fid out that the restrictio o d is ot eeded for ith powers. Propositio.. Let,,, 9 be ie cosecutive terms i a arithmetic progressio with commo differece d. Let The, 9 ρ x =. Proof. This follows by writig ad otig that x = = 5 4d = 5 3d 3 = 5 d 4 = 5 d 6 = 5 + d 7 = 5 + d 8 = 5 + 3d 9 = 5 + 4d x= = d , 708d Usig the fact that a sum is divisible by a positive iteger if all terms are divisible by a positive iteger we get Theorem.. Let q be a multiple of ie. Let,,, q be ay q cosecutive terms of a arithmetic progressio whose commo differece d. Let x = The, ( x 9 q ρ =. Corollary.. Let q be a multiple of ie. Puttig d =, we get that the sum of the ith powers of q cosecutive itegers is divisible by 9. Puttig d =, we get that the sum of the ith powers of q cosecutive odd itegers (eve itegers is divisible by Digital Roots of Fermat Numbers As is well-ow, a Fermat umber F is defied as F = + For computatioal purposes the followig recursio formula is useful: Theorem 3.. For, F = F F + Proof. Sice ad for, F F = + = + 99
6 F = + F = = F F = F F F + ad the formula follows. Ispectio of the first few Fermat umbers F 0 = 3, F = 5, F = 7, F 3 = 57, F 4 = , F 5 = shows that for ρ is 5 if is odd ad 8 if is eve. I fact, this is ideed true for all : Theorem 3.. Let F be the F, th Fermat umber. The, ρ ( F 5 if is odd = 8 if is eve Proof. Proof is by iductio. Clearly, the claim is true for. Assume it is true for. The, Suppose is odd. The Suppose is eve. The 4. Digital Roots of Star Numbers ρ ( F = ρ( F F + ρ( ρ( F ρ( F ρ ρ( ρ( ρ( F ρ( F ρ( F = + = + ρ = = 8mod 9 F ρ = = 5mod 9 F th The j star umber (so called because geometrically these umbers ca be arraged to represet hexagrams is deoted as s j ad is of the form = 6j j + sj for j =,, 3, So, s =, s = 3, s3 = 37, ad so o. It is easy to show that s = j s + + j j for j =,, 3, Pictorially, s ca be represeted as ad s as depictig the six-corered star shape. ρ s =, ρ s = 4, ρ s =. I fact, Clearly, 3 Lemma 4.. The digital root of a star umber is always or 4. I fact, the progressio of digital roots of star umbers is, 4,,, 4,, Proof. Sice the digital root of ay iteger is oe of,,, 9, the digital root of a product of the form j( j is 9,,6,3,,3,6,,or 9 (0 represeted as 9. Cosequetly, the digital root of a product of the form 6j j is oe of 9,3,9,9,3,9,9,3,or 9. Hece the digital roots of star umbers are, 4,,, 4,, 300
7 5. A Applicatio Here is a problem simple problem. Prove that T = is divisible by 9. Here we will apply Propositio.. We write ( ( ( ( T = = But by Propositio. the sum i each parethesis is divisible by 9, ad hece so is their sum, ad their sum plus 9. Here is aother problem that ca be solved usig digital roots. Problems similar to this oe ca be foud i Polya (957 [9] ad (Noller, et al. 978 [0]. Suppose we have a five-digit umber. We are give that this umber is divisible by 7. Startig with the first oe, how may digits of this umber must be disclosed before we ca uiquely determie it? Assume we are give the first digit, say 4. Obviously, more iformatio will be eeded before a uique solutio is foud. For example, 46,800 = 650 7, 48, 600 = 675 7, all fit the bill. So, assume ow the secod digit is also give, say 8. Agai, we caot fid a uique solutio based o this iformatio: 48, 3 = 67 7, 48, 600 = 675 7, are all possible solutios. So, assume oe more digit is give, say 9. We claim this would be eough to solve the problem. If a umber is divisible by 7, it must be divisible by both 8 ad 9. But a umber is divisible by 8 oly if oe of the two coditios holds: The hudreds digit is eve ad the last two digits are a multiple of 8 or the hudreds digit is odd ad the last two digits are a multiple of 4 but ot 8. Sice i our example the hudreds digit is odd, the last two digits of the umber we are looig for must be a multiple of 4 but ot 8, that is, the last two digits must be oe of O the other had, to be divisible by 9, the digital root of the umber must be 9. Sice ρ 48, 904 = 7, ρ 48, 9 = 6, ρ 48, 90 = 5, ρ 48, 98 = 4, ρ 48, 936 = 3, ρ 48, 944 =, ρ 48, 95 =, ρ 48, 960 = 9, ρ 48, 968 = 8, ρ 48, 976 = 7, ρ 48, 984 = 6, ρ 48, 99 = 5, we ow that the umber must be 48,960 = Refereces [] O Beire, T.H. (96 Puzzles ad Paradoxes. New Scietist, No. 30, [] Garder, M. (987 The Secod Scietific America Boo of Puzzles ad Diversios. Uiversity of Chicago Press, Chicago. [3] Trott, M. (004 The Mahematica Guide Boo for Programmig. Spriger-Verlag, New Yor. [4] Ghaam, T. (0 The Mystery of Numbers: Revealed through Their Digital Roots. d Editio, Create Space Publicatios, Seattle. [5] Dudley, U. (978 Elemetary Number Theory. Dover, New Yor. [6] Pritchard, C. (003 The Chagig Shape of Geometry: Celebratig a Cetury of Geometry ad Geometry Teachig. Cambridge Uiversity Press, Cambridge. [7] Hide, H.J. (974 The Additive Persistece of a Number. Joural of Recreatioal Mathematics, 7, [8] Averbach, B. ad Ori, C. (000 Problem Solvig through Recreatioal Mathematics. Dover Publicatios, Mieola. [9] Polya, G. (957 How to Solve It: A New Aspect of Mathematical Method. d Editio, Priceto Uiversity Press, Priceto. [0] Noller, R.B., Ruth, E.H. ad David, A.B. (978 Creative Problem Solvig i Mathematics. State Uiversity College at Buffalo, Buffalo. 30
Langford s Problem. Moti Ben-Ari. Department of Science Teaching. Weizmann Institute of Science.
Lagford s Problem Moti Be-Ari Departmet of Sciece Teachig Weizma Istitute of Sciece http://www.weizma.ac.il/sci-tea/beari/ c 017 by Moti Be-Ari. This work is licesed uder the Creative Commos Attributio-ShareAlike
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationPerfect Numbers 6 = Another example of a perfect number is 28; and we have 28 =
What is a erfect umber? Perfect Numbers A erfect umber is a umber which equals the sum of its ositive roer divisors. A examle of a erfect umber is 6. The ositive divisors of 6 are 1,, 3, ad 6. The roer
More information4 A Survey of Congruent Results 1
4 A Survey of Cogruet Results 1 SECTION 4.4 ersee Numbers By the ed of this sectio you will be able to decide which ersee umbers are composite fid factors of ersee umbers How would you fid the largest
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More informationAlternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.
0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationResearch Article Some E-J Generalized Hausdorff Matrices Not of Type M
Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationSquare-Congruence Modulo n
Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet
More informationSolutions to Tutorial 5 (Week 6)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial 5 (Wee 6 MATH2962: Real ad Complex Aalysis (Advaced Semester, 207 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationSEQUENCES AND SERIES
9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first
More informationPROPERTIES OF THE POSITIVE INTEGERS
PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the pre-school level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationWeakly Connected Closed Geodetic Numbers of Graphs
Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda
More informationFind a formula for the exponential function whose graph is given , 1 2,16 1, 6
Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationAccepted in Fibonacci Quarterly (2007) Archived in SEQUENCE BALANCING AND COBALANCING NUMBERS
Accepted i Fiboacci Quarterly (007) Archived i http://dspace.itrl.ac.i/dspace SEQUENCE BALANCING AND COBALANCING NUMBERS G. K. Pada Departmet of Mathematics Natioal Istitute of Techology Rourela 769 008
More informationMath 4400/6400 Homework #7 solutions
MATH 4400 problems. Math 4400/6400 Homewor #7 solutios 1. Let p be a prime umber. Show that the order of 1 + p modulo p 2 is exactly p. Hit: Expad (1 + p) p by the biomial theorem, ad recall from MATH
More informationUnit 6: Sequences and Series
AMHS Hoors Algebra 2 - Uit 6 Uit 6: Sequeces ad Series 26 Sequeces Defiitio: A sequece is a ordered list of umbers ad is formally defied as a fuctio whose domai is the set of positive itegers. It is commo
More informationA LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION
A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationProof of Fermat s Last Theorem by Algebra Identities and Linear Algebra
Proof of Fermat s Last Theorem by Algebra Idetities ad Liear Algebra Javad Babaee Ragai Youg Researchers ad Elite Club, Qaemshahr Brach, Islamic Azad Uiversity, Qaemshahr, Ira Departmet of Civil Egieerig,
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationContinued Fractions and Pell s Equation
Max Lah Joatha Spiegel May, 06 Abstract Cotiued fractios provide a useful, ad arguably more atural, way to uderstad ad represet real umbers as a alterative to decimal expasios I this paper, we eumerate
More informationXT - MATHS Grade 12. Date: 2010/06/29. Subject: Series and Sequences 1: Arithmetic Total Marks: 84 = 2 = 2 1. FALSE 10.
ubject: eries ad equeces 1: Arithmetic otal Mars: 8 X - MAH Grade 1 Date: 010/0/ 1. FALE 10 Explaatio: his series is arithmetic as d 1 ad d 15 1 he sum of a arithmetic series is give by [ a ( ] a represets
More informationM17 MAT25-21 HOMEWORK 5 SOLUTIONS
M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series
More informationSigma notation. 2.1 Introduction
Sigma otatio. Itroductio We use sigma otatio to idicate the summatio process whe we have several (or ifiitely may) terms to add up. You may have see sigma otatio i earlier courses. It is used to idicate
More informationEnd-of-Year Contest. ERHS Math Club. May 5, 2009
Ed-of-Year Cotest ERHS Math Club May 5, 009 Problem 1: There are 9 cois. Oe is fake ad weighs a little less tha the others. Fid the fake coi by weighigs. Solutio: Separate the 9 cois ito 3 groups (A, B,
More informationBounds for the Positive nth-root of Positive Integers
Pure Mathematical Scieces, Vol. 6, 07, o., 47-59 HIKARI Ltd, www.m-hikari.com https://doi.org/0.988/pms.07.7 Bouds for the Positive th-root of Positive Itegers Rachid Marsli Mathematics ad Statistics Departmet
More informationEssential Question How can you recognize an arithmetic sequence from its graph?
. Aalyzig Arithmetic Sequeces ad Series COMMON CORE Learig Stadards HSF-IF.A.3 HSF-BF.A. HSF-LE.A. Essetial Questio How ca you recogize a arithmetic sequece from its graph? I a arithmetic sequece, the
More informationSeries III. Chapter Alternating Series
Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with
More informationSolutions to Tutorial 3 (Week 4)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial Week 4 MATH2962: Real ad Complex Aalysis Advaced Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationAdvanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology
Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4
More informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
More informationRamanujan s Famous Partition Congruences
Ope Sciece Joural of Mathematics ad Applicatio 6; 4(): - http://wwwopescieceoliecom/joural/osjma ISSN:8-494 (Prit); ISSN:8-494 (Olie) Ramauja s Famous Partitio Cogrueces Md Fazlee Hossai, Nil Rata Bhattacharjee,
More informationCongruence Modulo a. Since,
Cogruece Modulo - 03 The [ ] equivalece classes refer to the Differece of quares relatio ab if a -b o defied as Theorem 3 - Phi is Periodic, a, [ a ] [ a] The period is Let ad a We must show ( a ) a ice,
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationMath 140A Elementary Analysis Homework Questions 3-1
Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s
More informationAbout the use of a result of Professor Alexandru Lupaş to obtain some properties in the theory of the number e 1
Geeral Mathematics Vol. 5, No. 2007), 75 80 About the use of a result of Professor Alexadru Lupaş to obtai some properties i the theory of the umber e Adrei Verescu Dedicated to Professor Alexadru Lupaş
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationTheorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.
Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationSequences. A Sequence is a list of numbers written in order.
Sequeces A Sequece is a list of umbers writte i order. {a, a 2, a 3,... } The sequece may be ifiite. The th term of the sequece is the th umber o the list. O the list above a = st term, a 2 = 2 d term,
More informationSection 7 Fundamentals of Sequences and Series
ectio Fudametals of equeces ad eries. Defiitio ad examples of sequeces A sequece ca be thought of as a ifiite list of umbers. 0, -, -0, -, -0...,,,,,,. (iii),,,,... Defiitio: A sequece is a fuctio which
More informationMathematics 116 HWK 21 Solutions 8.2 p580
Mathematics 6 HWK Solutios 8. p580 A abbreviatio: iff is a abbreviatio for if ad oly if. Geometric Series: Several of these problems use what we worked out i class cocerig the geometric series, which I
More informationResearch Article Nonexistence of Homoclinic Solutions for a Class of Discrete Hamiltonian Systems
Abstract ad Applied Aalysis Volume 203, Article ID 39868, 6 pages http://dx.doi.org/0.55/203/39868 Research Article Noexistece of Homocliic Solutios for a Class of Discrete Hamiltoia Systems Xiaopig Wag
More informationSection 5.5. Infinite Series: The Ratio Test
Differece Equatios to Differetial Equatios Sectio 5.5 Ifiite Series: The Ratio Test I the last sectio we saw that we could demostrate the covergece of a series a, where a 0 for all, by showig that a approaches
More informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationBINOMIAL PREDICTORS. + 2 j 1. Then n + 1 = The row of the binomial coefficients { ( n
BINOMIAL PREDICTORS VLADIMIR SHEVELEV arxiv:0907.3302v2 [math.nt] 22 Jul 2009 Abstract. For oegative itegers, k, cosider the set A,k = { [0, 1,..., ] : 2 k ( ). Let the biary epasio of + 1 be: + 1 = 2
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationarxiv: v1 [math.co] 3 Feb 2013
Cotiued Fractios of Quadratic Numbers L ubomíra Balková Araka Hrušková arxiv:0.05v [math.co] Feb 0 February 5 0 Abstract I this paper we will first summarize kow results cocerig cotiued fractios. The we
More informationMath 25 Solutions to practice problems
Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationRelations between the continuous and the discrete Lotka power function
Relatios betwee the cotiuous ad the discrete Lotka power fuctio by L. Egghe Limburgs Uiversitair Cetrum (LUC), Uiversitaire Campus, B-3590 Diepebeek, Belgium ad Uiversiteit Atwerpe (UA), Campus Drie Eike,
More informationDouble Derangement Permutations
Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri
More informationγ-max Labelings of Graphs
γ-max Labeligs of Graphs Supapor Saduakdee 1 & Varaoot Khemmai 1 Departmet of Mathematics, Sriakhariwirot Uiversity, Bagkok, Thailad Joural of Mathematics Research; Vol. 9, No. 1; February 017 ISSN 1916-9795
More informationENGI Series Page 6-01
ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,
More informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationThe natural exponential function
The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationSubject: Differential Equations & Mathematical Modeling-III
Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
More informationInfinite Series and Improper Integrals
8 Special Fuctios Ifiite Series ad Improper Itegrals Ifiite series are importat i almost all areas of mathematics ad egieerig I additio to umerous other uses, they are used to defie certai fuctios ad to
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationARITHMETIC PROGRESSION
CHAPTER 5 ARITHMETIC PROGRESSION Poits to Remember :. A sequece is a arragemet of umbers or objects i a defiite order.. A sequece a, a, a 3,..., a,... is called a Arithmetic Progressio (A.P) if there exists
More informationOn forward improvement iteration for stopping problems
O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal
More informationSOME GENERALIZATIONS OF OLIVIER S THEOREM
SOME GENERALIZATIONS OF OLIVIER S THEOREM Alai Faisat, Sait-Étiee, Georges Grekos, Sait-Étiee, Ladislav Mišík Ostrava (Received Jauary 27, 2006) Abstract. Let a be a coverget series of positive real umbers.
More informationA generalization of Morley s congruence
Liu et al. Advaces i Differece Euatios 05 05:54 DOI 0.86/s366-05-0568-6 R E S E A R C H Ope Access A geeralizatio of Morley s cogruece Jiaxi Liu,HaoPa ad Yog Zhag 3* * Correspodece: yogzhag98@63.com 3
More informationMath F215: Induction April 7, 2013
Math F25: Iductio April 7, 203 Iductio is used to prove that a collectio of statemets P(k) depedig o k N are all true. A statemet is simply a mathematical phrase that must be either true or false. Here
More informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
More informationTrial division, Pollard s p 1, Pollard s ρ, and Fermat s method. Christopher Koch 1. April 8, 2014
Iteger Divisio Algorithm ad Cogruece Iteger Trial divisio,,, ad with itegers mod Iverses mod Multiplicatio ad GCD Iteger Christopher Koch 1 1 Departmet of Computer Sciece ad Egieerig CSE489/589 Algorithms
More informationThe standard deviation of the mean
Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider
More information