Linear recurrence sequences and periodicity of multidimensional continued fractions
|
|
- Tyrone Porter
- 5 years ago
- Views:
Transcription
1 arxiv: v1 [math.nt] 23 Dec 2017 Liear recurrece sequeces ad periodicity of multidimesioal cotiued fractios Nadir Murru Departmet of Mathematics Uiversity of Turi Turi, Italy Abstract Multidimesioal cotiued fractios geeralize classical cotiued fractios with the aim of providig periodic represetatios of algebraic irratioalities by meas of iteger sequeces. However, there does ot exist ay algorithm that provides a periodic multidimesioal cotiued fractio whe algebraic irratioalities are give as iputs. I this paper, we provide a characterizatio for periodicity of Jacobi Perro algorithm by meas of liear recurrece sequeces. I particular, we prove that partial quotiets of a multidimesioal cotiued fractio are periodic if ad oly if umerators ad deomiators of covergets are liear recurrece sequeces, geeralizig similar results that hold for classical cotiued fractios. 1 Itroductio Terary cotiued fractios geeralize classical cotiued fractios ad ca beusedtorepreset pairofrealumbers. Iparticular,apairofrealumbers 2010 Mathematics Subject Classificatio: Primary 11J70; Secodary 11B37. Key words ad phrases: algebraic irratioalities, Jacobi Perro algorithm, liear recurrece sequeces, multidimesioal cotiued fractios. 1
2 Periodic multidimesioal cotiued fractios 2 (α 0,β 0 ) is represeted by two sequeces (a ) =0 ad (b ) =0 as follows: α 0 = a 0 + b 1 + a 1 + a 2 + b 2 + a b a a 3 + b a 3 + ad β 0 = b 0 + a b 2 + a a 3 + b a 3 +. (1.1) Partial quotiets a i adb i cabeevaluatedbymeasofthejacobialgorithm: a = [α ] b = [β ] 1 α +1 = β [β ] β +1 = α a β b, = 0,1,2,... Terary cotiued fractios ad previous algorithm were itroduced by Jacobi [J] i order to aswer to a questio posed by Hermite. Ideed, Hermite asked for fidig a way to give a periodic represetatio for cubic irratioalities, simlarly to the case of quadratic irratioalities ad cotiued fractios [Her]. This is still a fasciatig ope problem i umber theory, sice periodicity of the Jacobi algorithm has bee ever proved whe iputs are cubic irratioals. For this reaso, terary cotiued fractios have bee widely studied durig the years. Covergece ad properties of terary cotiued fractios were studied by Daus ad Lehmer i several classical works as [D1],
3 Periodic multidimesioal cotiued fractios 3 [D2], [Leh]. More recetly, terary cotiued fractios ad Jacobi algorithm have bee studied for approachig the Hermite problem. I particular several authors tried to modify the Jacobi algorithm i order to obtai a periodic algorithm whe cubic irratioalities are give as iputs, [W], [T], [S]. Perro [P] geeralized the Jacobi approach to higher dimesios, represetig a m tuple of real umbers α (1) 0,...,α (m) 0 by meas of a multidimesioal cotiued fractio defied by m sequeces of itegers (a (1) ) =0,..., (a (m) ) =0. Partial quotiets a(1),..., a (m) ca be evaluated by meas of a (i) = [α (i) ], i = 1,...,m +1 = 1 α (1) α (m) α (i) +1 = α(i 1) α (m) a (m) a (i 1) a (m) i = 2,...,m, = 0,1,2,... (1.2) Multidimesioal cotiued fractios have bee itroduced with the aim of fidig a periodic represetatio for all algebraic irratioalities. However previous algorithm (ad modificatios) has ever bee proved periodic whe algebraic irratioals of order m are give as iputs. Further results ad modificatios of the Jacobi Perro algorithm ca be foud i[b2], [R], [He]. I this paper we show properties that could ope ew ways for approachig the Hermite problem ad provig the periodicity of the Jacobi Perro algorithm. These properties coect periodicity of partial quotiets with liear recurrece sequeces. I particular we will prove that sequeces (a (i) ) =0, for i = 1,...,m, are periodic if ad oly if sequeces of umerators ad deomiators of covergets of multidimesioal cotiued fractios are recurrece sequeces with costat coefficiets, geeralizig a similar result provided by Lestra ad Shallit for classical cotiued fractios [Le]. I sectio 2, we give some prelimiary properties ad otatio about multidimesioal cotiued fractios. Sectio 3 shows the mai result ad Sectio 4 describes further developmets of the preset work.
4 Periodic multidimesioal cotiued fractios 4 2 Multidimesioal cotiued fractios I the followig, we write the multidimesioal cotiued fractio derived by equatios (1.2) as follows: (α (1) 0,...,α (m) 0 ) = [{a (1) 0,a (1) 1,a (1) 2,...},...,{a (m) 0,a (m) 1,a (m) 2,...}]. (2.1) This multidimesioal cotiued fractio geeralizes the structure of terary cotiued fractio (1.1) by meas of the followig relatios α (i 1) α (m) = a (i 1) + α(i) +1 α (1) +1 = a (m) + 1 α (1) +1, i = 2,...,m, = 0,1,2,..., which ca be derived by equatios (1.2). Let us observe that a multidimesioal cotiued fractio is fiite if ad oly if α (1) 0,...,α (m) 0 are ratioal umbers, similarly to classical cotiued fractios. I the followig, we focus o α (1) 0,...,α(m) 0 irratioal umbers. We ca itroduce the otio of covergets, like for classical ( cotiued ) (i) A fractios. I this case, we have m sequeces of covergets, for i = 1,...,m, defied by ( ) (1) A ad we have,..., A (m) lim =0 = [{a (1) 0,...,a (1) },...,{a (m) 0,...,a (m) }], 0 (2.2) A (i) = α (i) 0, i = 1,...,m. I [B1], the reader ca fid useful properties regardig covergets of multidimesioal cotiued fractios (i this paper we have used a little differet otatio). I particular, we highlight the followig properties. Propositio 2.1. Numerators ad deomiators of covergets of multidimesioal cotiued fractio (2.1) satisfy the followig recurreces of order
5 Periodic multidimesioal cotiued fractios 5 m + 1 with o costat coefficiets: A (i) = m j=1 a (j) A(i) j +A(i) m 1, i = 1,...,m+1, 1 (2.3) with iitial coditios A (i) 0 = a (i) 0, 0 = 1, A (i) i = 1, A(m+1) i = 0, i = 0, j = 1,...,m, j i A (i) j = 1,...,m. Propositio 2.2. Give the multidimesioal cotiued fractio (2.1), we have a (1) j a (2) j m m j=0 a (m 1) = j a (m) j A (m+1) 1... m ( A (1) for = 0,1,2,...,..., A (m) ) = [{a (1) 0,...,a(1) },...,{a(m) 0,...,a (m) }], Remark 2.3. Matrices i the previous propositio are (m + 1) (m + 1) matrices. Remark 2.4. I the followig, whe there is o possibility of cofusio, we oly write (a ) istead of (a ) =0. 3 Mai result I this sectio, we prove that periodicity of Jacobi Perro algorithm is strictly related to liear recurrece sequeces. We see that a multidimesioal cotiued fractio is periodic if ad oly if umerators ad deomiators of covergets are liear recurrece sequeces. I other words, we prove
6 Periodic multidimesioal cotiued fractios 6 that sequeces (a (i) ), for i = 1,...,m, are periodic if ad oly if sequeces (A (i) ), for i = 1,...,m+1, satisfy a recurrece relatio with costat coefficiets. Proofs follow ideas used i[le], but here the situatio is complicated by the presece of several sequeces of partial quotiets. Theorem 3.1. If sequeces of partial quotiets of (2.1) are periodic, the sequeces of umerators ad deomiators of its covergets are liear recurrece sequeces. Proof. Let us cosider the periodic multidimesioal cotiued fractio [{a (1) 0,...,a (1) p 1 1,b (1) 0,...,b (1) q 1 1},...,{a (m) 0,...,a (m) p m 1,b (m) 0,...,b (m) q m 1}]. We itroduce the followig quatities: u = lcm(q 1,...,q m ), v i = max(p 1,...,p m ) p i, i = 1,...,m. We defie u matrices M i = 0 j<u b (1) i+j+v b (2) i+j+v , i Z u. i+j+v m b (m) i+j+v m b (m 1) We ca easily observe that det(m i ) = ( 1) (m 1)u, furthermore tr(mi k) = tr(mj k) for all i,j Z u, k N. Ideed, give ay i,j Z u, it is always possible to fid two matrices P, Q such that M i = PQ ad M j = QP, ad cosequetly tr(m i ) = tr(m j ). Similar observatio holds for powers of matrices M i. Therefore, all matrices M i have same ivariats ad characteristic polyomial m 1 x m h i x i ( 1) (m 1)u, i=1 where h i are ivariats of these matrices.
7 Periodic multidimesioal cotiued fractios 7 By propositio 2.2 follows that +u +u u m +u +u u +u m.. = +u u m 1... m 1... m. for all max(p 1,...,p m ). Now, we ca write m 1 M u m i=1.. M u... m 1 h i M i u ( 1)(m 1)u I = O where I is the idetity matrix ad O is the zero matrix. Hece, multiplyig (o the left) both sides of previous equatio by 1... m we obtai +mu +mu 1... m. +mu mu mu m +mu m... +mu +mu mu m Thus, we have, e.g.,..... m 1 m 1 i=1 h i ( 1) (m 1)u +iu +iu iu +iu iu +iu m +iu m... +iu m 1... m. m 1 +mu h i +iu ( 1)m 1 = 0 i=1 +iu m +.. = O.... m 1 ad similar relatios for sequeces (A (i) ), for i = 2,...,m+1, i.e., sequeces (A (i) ) are all liear recurrece sequeces.
8 Periodic multidimesioal cotiued fractios 8 We eed some lemmas for provig the vice versa. Next lemma is kow as the Hadamard quotiet theorem ad it is due to Va der Poorte [V]. Lemma 3.2. Let i=0 a ix i ad i=0 b ix i be formal series represetig ra- a i i=0 x i is a b i tioal fuctios i C[x], if a i is a iteger for all i 0, the b i formal series represetig a ratioal fuctio. Remark 3.3. We recall that the geeratig fuctio of a liear recurrece sequece is a ratioal fuctio. We also eed some results about sums ad products of liear recurrece sequeces. The reader ca fid a iterestig overview o this topic i [C]. I the ext lemma, we summarize some results. Lemma 3.4. If (a ) ad (b ) are liear recurrece sequeces with characteristic polyomials p(x) ad q(x), the (a + b ) ad (a b ) are also liear recurrece sequeces whose characteristic polyomials are p(x) q(x) ad p(x) q(x), respectively, where p(x) q(x) is the characteristic polyomial of the matrix obtaied by the Kroecker product betwee compaio matrices of p(x) ad q(x). The followig lemma has bee also used i [Le]. Lemma 3.5. Let (a ) ad (b ) be liear recurrece sequeces such that characteristic polyomial of (b ) divides characteristic polyomial (of degree e) of (a ). The, there exists costats k ad 0 such that for ay 0. max( a, a 1,..., a e+2, a e+1 ) > k b, Fially, we prove the followig lemma. Lemma 3.6. With the above otatio, we have A (i) a (1) j, i = 1,...,m+1 for 1. j=1
9 Periodic multidimesioal cotiued fractios 9 Proof. The thesis ca easily proved by iductio. Let us observe that, by equatios (1.2), we have a (i) > 0, for i = 1,...,m ad 1. The basis is straightforward: For the iductive step, we have m A (m+1) = j=1 1 = a (1) 1, A(m+1) 2 = a (1) 2 a(1) 1 +a (2) 2. 1 a (j) A(m+1) j + m 1 a(1) j=1 a (1) j + m j=2 a (j) A(m+1) j + m 1. Sice i, for i = 1,2,..., are cocordat, the thesis follows. Similar cosideratios hold for sequeces (A (i) ), for i = 1,...,m. ( ) (i) A Theorem 3.7. Let be the sequeces of covergets, for i = 1,...,m, of the multidimesioal cotiued fractio (2.1). If (A (i) ), for i = 1,...,m+1, are liear recurrece sequeces, the (a (i) ), for i = 1,...,m, are periodic sequeces. Proof. For sufficietly large A (i) 0, for i = 1,...,m+1, ad by equatios (2.3), with a little bit of calculatio, it is possible to obtai a (m) = F G, where F ad G are sums ad products of some A (i) j, for certai values of i ad j. Sice (A (i) ) are all liear recurrece sequeces, by lemma 3.4, (F ) ad (G ) are liear recurrece sequeces. Moreover, (F ) ad (G ) satisfy hypothesis of lemma 3.2 ad cosequetly (a (m) ) is a liear recurrece sequece. Similarly, we ca prove that (a (i) ), for i = 1,...,m 1 are liear recurrece sequeces. Now, we prove that sequece (a (1) ) is bouded. Let us suppose that characteristic polyomial of the liear recurrece sequece (a (1) ) has degree e. By the Biet formula we ca write a (1) = e p i ()αi, = 0,1,2,... (3.1) i=1
10 Periodic multidimesioal cotiued fractios 10 where α i s arerootsof the characteristic polyomial adp i () polyomials of degree t i i, for i = 1,...,e. By lemma 3.6 we have A qe (m+1) 1 j qe a(1) j, for q 1. Moreover, for a give idex i, sequeces (a (1) ) ad ( t i αi ) satisfy hypothesis of lemma 3.5. Hecebylemma3.5,fixed1 h m, wehavemsequecesa (1) (h 1)e+1,...,a(1) he, such that the maximum elemet is greater tha k(he) t i αi e h. Said k a costat greater tha the product of all other elemets, we have qe > k k m (m!) t i e mt i α e i m(m+1)/2. A similar iequality was fid i [Le] for deomiators of covergets of classical cotiued fractios. Sice (A (m+1) ) is a liear recurrece sequece, it ca ot growtoo rapidly. Ideed, it is well kow that loga (m+1) = O() ad cosequetly α i < 1 or α i = 1 ad t i = 0. Thus, by equatio (3.1), we have that (a (1) ) is bouded. Sice (a (1) ) is a bouded liear recurrece sequece of itegers, we have proved that (a (1) ) is periodic. Fially, by equatios (1.2) we have that if (a (1) ) is periodic the sequeces (a (i) ), for i = 2,...,m, are periodic. 4 Future developmets We have foud a characterizatio of periodicity for the Jacobi Perro algorithm by meas of liear recurrece sequeces. This result could be exploited for approachig the Hermite problem by ew ways. I [M], the author foud a periodic represetatio for ay cubic irratioal usig a terary cotiued fractio with ratioal partial quotiets, whose covergets have umerators ad deomiators that are liear recurrece sequeces. However, this represetatio depeds o the kowledge of the miimal polyomial of the ivolved cubic irratioal ad cosequetly oe algorithm ca be foud for geeratig such a represetatio. I particular, give the cubic irratioal α, whose miimal polyomial is x 3 px 2 qx r,
11 Periodic multidimesioal cotiued fractios 11 we have [{z, 2z +p2 +q, pq +r (pq +r)tr(n),tr(n), tr(n) det(n) pq +r }, {p, z2 +qz +p 2 z pr, I 1(N) pq +r det(n), (pq +r)i 1(N), I 1(N) det(n) pq +r }] = (r α,α) (4.1) where I 1 is the secod ivariat of a 3 3 matrix. Moreover, z r pr N = 0 q +z pq+r 1 p p 2 +q +z for a give iteger z. Let us defie [{a 0,a 1,...},{b 0,b 1,...}] = ( r,α) (4.2) α the terary cotiued fractio whose partial quotiets are derived by the Jacobi algorithm. Sice terary cotiued fractios (4.1) ad (4.2) are equal, it could be iterestig to compare covergets of (4.1) with covergets of (4.2) with the aim of provig that umerators ad deomiators of covergets of (4.2) are liear recurrece sequeces too. 5 Ackowledgmets I would like to thak Prof. Umberto Cerruti for itroducig me to these beautiful problems. Refereces [B1] L. Berstei, The Jacobi Perro algorithm its theory ad applicatio, Lectures Notes i Mathematics 207, (1971). [B2] L. Berstei, Uits from periodic Jacobi Perro algorithms i algebraic umber fields of degree > 2, Mauscripta Mathematica 14(3), , (1974).
12 Periodic multidimesioal cotiued fractios 12 [C] U. Cerruti, F. Vaccario, R algebras of liear recurret sequeces, J. Algebra 175(1), , (1995). [D1] P. H. Daus, Normal Terary Cotiued Fractio Expasios for the Cube Roots of Itegers, America Joural of Mathematics 44(4), , (1922). [D2] P. H. Daus, Normal Terary Cotiued Fractio Expasios for Cubic Irratioalities, America Joural of Mathematics 51(1), 67 98,(1929). [He] M.D. Hedy, N.S. Jeas, The Jacobi Perro algorithm i iteger form, Mathematics of Computatio 36(154), , (1981). [Her] C. Hermite, Extraits de lettres de M. Ch. Hermite a M. Jacobi sur differets objets de la theorie des ombres, J. Reie Agew. Math. 40, 286, (1850). [J] C. G. J. Jacobi, Ges. Werke, Vol. VI, , Berli Academy, (1891). [Leh] D. N. Lehmer, Iverse terary cotiued fractios, Bull. Amer. Math. Soc. 37(8), , (1931). [Le] H. W. Lestra, J. O. Shallit, Cotiued fractios ad liear recurreces, Mathematics of Computatio 61(203), , [M] N. Murru, O the periodic writig of cubic irratioals ad a geeralizatio of Rédei fuctios, Iteratioal Joural of Number Theory 11(3), , (2015). [P] O. Perro, Grudlage fur eie theorie des Jacobische kettebruchalgorithmus, Math. A. 64, 1 76, (1907). [R] N. S. Raju, Periodic Jacobi Perro algorithms ad fudametal uits, Pacific Joural of Mathematics 64(1), , (1976). [S] F. Schweiger, Bru meets Selmer, Itegers, 13, A17, (2013).
13 Periodic multidimesioal cotiued fractios 13 [T] J. Tamura, S. Yasutomi, A ew multidimesioal cotiued fractio algorithm, Mathematics of Computatio 78(268), , (2009). [V] A. J. Va der Poorte, p adic methods i the study of Taylor coefficiets of ratioal fuctios, Bull. Austral. Math. Soc. 29, , (1984). [W] H. C. Williams, G. W. Dueck, A aalogue of the earest iteger cotiued fractio for certai cubic irratioalities, Mathematics of Computatio 42(166), , (1984).
AperTO - Archivio Istituzionale Open Access dell'università di Torino
AperTO - Archivio Istituzioale Ope Access dell'uiversità di Torio O the periodic writig of cubic irratioals ad a geeralizatio of Redei fuctios This is the author's mauscript Origial Citatio: O the periodic
More informationPERIODIC REPRESENTATIONS FOR CUBIC IRRATIONALITIES
MARCO ABRATE, STEFANO BARBERO, UMBERTO CERRUTI, AND NADIR MURRU Abstract. I this paper we preset some results related to the problem of fidig periodic represetatios for algebraic umbers. I particular,
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
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 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 informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
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 informationPellian sequence relationships among π, e, 2
otes o umber Theory ad Discrete Mathematics Vol. 8, 0, o., 58 6 Pellia sequece relatioships amog π, e, J. V. Leyedekkers ad A. G. Shao Faculty of Sciece, The Uiversity of Sydey Sydey, SW 006, Australia
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More informationIRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION
IRRATIONALITY MEASURES IRRATIONALITY BASES AND A THEOREM OF JARNÍK JONATHAN SONDOW ABSTRACT. We recall that the irratioality expoet µα ( ) of a irratioal umber α is defied usig the irratioality measure
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationA Simplified Binet Formula for k-generalized Fibonacci Numbers
A Simplified Biet Formula for k-geeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com
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 informationA Study on Some Integer Sequences
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 03-09 A Study o Some Iteger Sequeces Serpil Halıcı Sakarya Uiversity, Departmet of Mathematics Esetepe Campus, Sakarya, Turkey shalici@sakarya.edu.tr Abstract.
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 informationCOMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun
Korea J. Math. 23 2015) No. 3 pp. 371 377 http://dx.doi.org/10.11568/kjm.2015.23.3.371 COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q } Sag Pyo Ju Abstract. I this ote we cosider a geeralized
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 informationHOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS. Vinko Petričević University of Zagreb, Croatia
HOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS Viko Petričević Uiversity of Zagre, Croatia Astract There are umerous methods for ratioal approximatio of real umers
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 informationAsymptotic Formulae for the n-th Perfect Power
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 0, Article.5.5 Asymptotic Formulae for the -th Perfect Power Rafael Jakimczuk Divisió Matemática Uiversidad Nacioal de Lujá Bueos Aires Argetia jakimczu@mail.ulu.edu.ar
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
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 informationRoger Apéry's proof that zeta(3) is irrational
Cliff Bott cliffbott@hotmail.com 11 October 2011 Roger Apéry's proof that zeta(3) is irratioal Roger Apéry developed a method for searchig for cotiued fractio represetatios of umbers that have a form such
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 informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
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 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 information-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION
NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
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 informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationarxiv: v1 [math.fa] 3 Apr 2016
Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert
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 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 informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More informationProperties and Tests of Zeros of Polynomial Functions
Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by
More informationANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION
ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals
More informationThe r-generalized Fibonacci Numbers and Polynomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 2008, o. 24, 1157-1163 The r-geeralized Fiboacci Numbers ad Polyomial Coefficiets Matthias Schork Camillo-Sitte-Weg 25 60488 Frakfurt, Germay mschork@member.ams.org,
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
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 informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationCALCULATING FIBONACCI VECTORS
THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationSeries with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More information#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES
#A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
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 informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationA Note On The Exponential Of A Matrix Whose Elements Are All 1
Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationA solid Foundation for q-appell Polynomials
Advaces i Dyamical Systems ad Applicatios ISSN 0973-5321, Volume 10, Number 1, pp. 27 35 2015) http://campus.mst.edu/adsa A solid Foudatio for -Appell Polyomials Thomas Erst Uppsala Uiversity Departmet
More informationSHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE (1 + 1/n) n
SHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE + / NECDET BATIR Abstract. Several ew ad sharp iequalities ivolvig the costat e ad the sequece + / are proved.. INTRODUCTION The costat e or
More informationSection 1 of Unit 03 (Pure Mathematics 3) Algebra
Sectio 1 of Uit 0 (Pure Mathematics ) Algebra Recommeded Prior Kowledge Studets should have studied the algebraic techiques i Pure Mathematics 1. Cotet This Sectio should be studied early i the course
More informationJournal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)
Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a
More informationA note on the p-adic gamma function and q-changhee polynomials
Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee
More informationAddition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c
Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationMath 113 Exam 4 Practice
Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for
More information3 Gauss map and continued fractions
ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]
More informationThe value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng
The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,
More informationChapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:
Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets
More informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More informationChapter 7: Numerical Series
Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationCourse : Algebraic Combinatorics
Course 18.312: Algebraic Combiatorics Lecture Notes # 18-19 Addedum by Gregg Musier March 18th - 20th, 2009 The followig material ca be foud i a umber of sources, icludig Sectios 7.3 7.5, 7.7, 7.10 7.11,
More informationEVALUATION OF SUMS INVOLVING PRODUCTS OF GAUSSIAN q-binomial COEFFICIENTS WITH APPLICATIONS
EALATION OF SMS INOLING PRODCTS OF GASSIAN -BINOMIAL COEFFICIENTS WITH APPLICATIONS EMRAH KILIÇ* AND HELMT PRODINGER** Abstract Sums of products of two Gaussia -biomial coefficiets are ivestigated oe of
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 informationMatrix representations of Fibonacci-like sequences
NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece
More informationSOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS
ARCHIVU ATHEATICU BRNO Tomus 40 2004, 33 40 SOE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS E. SAVAŞ AND R. SAVAŞ Abstract. I this paper we itroduce a ew cocept of λ-strog covergece with respect to a Orlicz
More informationGENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION
J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical
More informationArkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan
Arkasas Tech Uiversity MATH 94: Calculus II Dr Marcel B Fia 85 Power Series Let {a } =0 be a sequece of umbers The a power series about x = a is a series of the form a (x a) = a 0 + a (x a) + a (x a) +
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 informationRegent College Maths Department. Further Pure 1. Proof by Induction
Reget College Maths Departmet Further Pure Proof by Iductio Further Pure Proof by Mathematical Iductio Page Further Pure Proof by iductio The Edexcel syllabus says that cadidates should be able to: (a)
More informationGAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /
THE GELIN-CESÀRO IDENTITY IN SOME THIRD-ORDER JACOBSTHAL SEQUENCES arxiv:1810.08863v1 [math.co] 20 Oct 2018 GAMALIEL CERDA-MORALES 1 1 Istituto de Matemáticas Potificia Uiversidad Católica de Valparaíso
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationHOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS. Vinko Petričević University of Zagreb, Croatia
HOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS Viko Petričević Uiversity of Zagre, Croatia Astract There are umerous methods for ratioal approximatio of real umers
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationSome Basic Diophantine Equations
Some Basic iophatie Equatios R.Maikada, epartmet of Mathematics, M.I.E.T. Egieerig College, Tiruchirappalli-7. Email: maimaths78@gmail.com bstract- - I this paper we preset a method for solvig the iophatie
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationCSI 2101 Discrete Structures Winter Homework Assignment #4 (100 points, weight 5%) Due: Thursday, April 5, at 1:00pm (in lecture)
CSI 101 Discrete Structures Witer 01 Prof. Lucia Moura Uiversity of Ottawa Homework Assigmet #4 (100 poits, weight %) Due: Thursday, April, at 1:00pm (i lecture) Program verificatio, Recurrece Relatios
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationFundamental Theorem of Algebra. Yvonne Lai March 2010
Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex
More informationClassroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in
Classroom I this sectio of Resoace, we ivite readers to pose questios likely to be raised i a classroom situatio. We may suggest strategies for dealig with them, or ivite resposes, or both. Classroom is
More informationCARLEMAN INTEGRAL OPERATORS AS MULTIPLICATION OPERATORS AND PERTURBATION THEORY
Kragujevac Joural of Mathematics Volume 41(1) (2017), Pages 71 80. CARLEMAN INTEGRAL OPERATORS AS MULTIPLICATION OPERATORS AND PERTURBATION THEORY S. M. BAHRI 1 Abstract. I this paper we itroduce a multiplicatio
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 information