Peter Bala, Nov
|
|
- Myles Arnold
- 5 years ago
- Views:
Transcription
1 Fractional iteration of a series inversion operator Peter Bala, Nov We consider an operator on formal power series, closely related to the series reversion operator, and show how to dene comple iterates α of. The power series epansion of α (f()) is found. Eamples include the generalized binomial and generalized eponential series of Lambert. We begin by recalling some facts about formal power series [4]. Let g() be a formal power series with comple coecients of the form g() = + g g There is a unique formal power series h(), called the compositional inverse of g(), such that h(g()) = g(h()) =. The process of nding the coecients of the series h() from those of g() is called series reversion or series inversion. We denote h() by Rev(g()), where Rev is the series reversion operator. Let f() = 1 + f 1 + f f (1) be a formal power series with constant term 1. We can raise a power series of this type to an arbitrary comple power α. ndeed, if we write f in the form f() = 1 + S(), with S() = n 1 f n n, then we have, by virtue of the generalized binomial theorem, f α () = 1 + n 1 ( ) α S n (), n Collecting together the powers of we obtain f α () = n 0 p n (α) n, a well-dened formal power series, where p n (t) is a sequence of convolution polynomials [3]. 1
2 Denition 1. We dene a series inversion operator, acting on power series f() of the form (1), by (f()) = 1 ( ) Rev. (2) f() The Lagrange inversion formula gives the coecents in the power series epansion of (f()) as [ n ] (f()) = 1 n + 1 []n f() n+1. The power series (f()) has the same form as f() with constant term 1. Thia allows us to iterate the inversion operator. Eample 1. Let f() = 1/(1 ) = , the generating function for the all 1's sequence, A Then (f()) = 1 Rev ((1 )) = is the generating function for the Catalan numbers, A One (of the many) combinatorial interpretations of the Catalan numbers is as the number of full binary trees with n internal vertices. By a slight abuse of notation we display this relationship between the two sequences diagramatically as A A teration of the operator produces the following diagram of OES sequences. A A A A A A Combinatorially, these sequences enumerate k-ary trees for k = 2, 3, 4,... The opertor is invertible with inverse denoted 1. t follows from (2) that 1 (f()) = which we can write in the more suggestive form Rev(f()), 1 (f()) = ( ( )) 1 1 Rev f 1, (3) () 2
3 where the eponent 1 occurring on the right-hand side means reciprocation of a function. Denition 2. Let α C. Let f() be a power series of the form (1). We dene α, the fractional inversion operator of order α, by putting 0 (f()) = f() and setting α (f()) = ((f α ())) 1 α = ( 1 Rev ( f α () )) 1 α for α 0. (4) Clearly, this denition agrees with (3) when α = 1, and we also have 1 =. We have used the same misnomer here as in fractional calculus by referring to the operator α as a fractional inversion operator, even when α is not a rational number. n order for the denition of fractional inversion to be useful we would like the operator n to equal the n-fold iterate of when n is a positive integer, and equal the n-fold iterate of 1 when n is a negative integer. This is true and is an immediate consequence of the following result. Theorem 1. Let α, β be comple numbers. Then α β = α+β. Proof. The result is obviously true when either α = 0 or β = 0 and is straightforward to verify when α + β = 0. From now on we assume that α, β and α + β are all non-zero. Let f() = 1 + f 1 + f f be a formal power series and dene g() = 1 ( ) Rev f β. (5) () From the denition (4) of the fractional inversion operator we have β (f()) = ( ( )) 1 1 Rev β f β () = g 1 β (). 3
4 Hence f we put then (6) reads α ( β (f() ) = α ( g 1 β () ) = ( ( )) 1 1 Rev α. (6) g α β () h() = 1 ( ) Rev g α β () (7) α ( β (f() ) = h 1 α (). (8) Again, by the denition of the fractional inversion operator, we have f we put then (9) becomes α+β (f()) = ( ( 1 Rev f α+β () H() = 1 ( ) Rev f α+β () )) 1 α+β. (9) (10) α+β (f()) = H() 1 α+β. (11) Comparing (8) and (11), the proof that α β = α+β will be established if we can show h() 1 α = H() 1 α+β. (12) Now from (5), the power series g() is the inverse of /f β (), which leads to the functional equation ( ) g f β = f β () () or equivalently g 1 β ( ) f β () = f(). (13) Similarly, from (7) we nd that the power series h() satises the functional equation ( ) h 1 α = g 1 g α β () (14) β () 4
5 while from (10), the power series H() satises the functional equation ( ) H 1 α+β f α+β = f(). (15) () n (14), replace with f β () h 1 α and then use (13) to nd that h satises ( ) f α+β () = f(). (16) Thus from (15) and (16) we have H 1 α+β () = f (Rev ( )) f α+β () proving (12) and completing the proof of the Theorem. = h 1 α (), Corollary 1. Let α, β be comple numbers. The operators α and β commute α β = β α. Corollary 2. For a positive integer n, the operator n equals the n-fold iterate of and the operator n equals the n-fold iterate of 1. n =... (n factors) n = (n factors) Eercise 1. Let R denote the reciprocation operator: R : f() 1/f(). Show R α and α R are both idempotent operators. Eercise 2. Show Theorem 1 has the following generalization: Let f() = 1 + f 1 + f f be a formal power series. Let α, β, r be comple numbers. Then α ( ( β (f) ) r ) = ( rα+β (f) ) r. Corollary 2 reveals the surprising property of the inversion operator that its n-th iterate can be calculated from a single application of. The net result gives an alternative way of computing n (f()) that also requires only a single application of. 5
6 Theorem 2. Let f() = 1 + f 1 + f f be a formal power series. Let n be a positive integer. Then (i) (ii) n (f()) = [(f( n ))] 1 n n (f()) = [ 1 (f( n )) ] 1 n Proof. We prove (i), the proof of (ii) being eactly similar. The claim is that n (f()) is obtained from (f( n )) (a power series in n ) on replacing with 1 n. ( ) Let G() = n (f()) and H() = (f( n )). We show G() = H 1 n. By denition (4) of the fractional inversion operator we have ( ( )) 1 1 G() = Rev n. (17) f n () t follows that G n () is the series reversion of /f n (), and consequently G n () f n (G n ()) Thus G() satises the functional equation =. G() = f (G n ()). (18) Moreover, this functional equation determines G() in terms of f() because, starting from (18), we can reverse the above steps to nd G() is given by (17). t follows from H() = (f( n )) that H() is the series reversion of /f( n ), and hence giving Thus H() f ( n H n ()) = H() = f ( n H n ()). ( ) H 1 n = f ( ( )) H n 1 n. (19) Comparing (18) and (19) we see that G() and H( 1 n ) satisfy the same functional equation, which, as we noted above, has a unique solution in terms of f(). Consequently G() = H( 1 n ). 6
7 We turn our attention to the series epansion of t (f()) and its powers. We shall need the following version of the Lagrange-Bürmann formula for formal power series (see [1, Theorem 1.2.4] or [5]): f f() = 1 + f 1 + f f and H() = h 0 + h 1 + h h ( are formal power series and G() = Rev [ n ]H(G()) = 1 n f() ) then [ n 1 ] H ()f() n, for n, k > 0. Theorem 3. Let f() = 1 + f 1 + f f be a formal power series and let f() t = n 0 p n (t) n, where p n (t) is a family of convolution polynomials. Then for r C, (i) ( t (f())) r = n 0 r nt + r p n(nt + r) n (The denominator nt + r cancels with the corresponding factor in the numerator polynomial p n (nt + r), so no problem arises if nt + r is zero.) (ii) log ( t (f()) ) = n 1 1 nt p n(nt) n. Proof. (i) The result is clearly true if t = 0. Assume now t is nonzero. By denition ( ( )) 1 1 t (f()) = Rev t. f() t Let g() = ( t (f())) t so that g() = Rev ( ) f() t. Now apply the Lagrange-Bürmann formula with H() = k, k > 0 to obtain [ n ] (g()) k = 1 n [n 1 ]k k 1 f() nt 7
8 or equivalently Replace n with n + k to get [ n k ] (g()) k = k n [n k ]f() nt. [ n ] (g()) k = Thus we have the series epansion = k n + k [n ]f() (n+k)t k n + k p n((n + k)t). g() k = ( t (f())) kt = n 0 k n + k p n((n + k)t) n. (20) Equation (20) has been derived on the assumption that k is a positive integer but also holds for arbitrary comple k, since when k is a comple number the coecients of g() k are polynomials in k that equal the polynomials k n+k p n((n + k)t) for innitely many values of k and so must be identically equal polynomials. Let r C and set k = r/t in (20) to nd n particular, (ii) t follows from (21) that ( t (f())) r = n 0 t (f()) = n 0 r nt + r p n(nt + r) n. (21) 1 nt + 1 p n(nt + 1) n log ( t (f()) ) t (f()) r 1 = lim r 0 r = 1 nt p n(nt) n. n 1 One consequence of Theorem 3 (i) is that if p n (t) is a family of convolution polynomials then q n (r) := r nt+r p n(nt + r), regarded as polynomials in the variable r, is another family of convolution polynomials [2, pp ]. 8
9 Theorem 3 coupled with Eercise 2 allows us to write down the eect of the fractional inversion operator s applied to powers of t (f()): s (( t (f()) ) r) = ( rs+t (f()) ) r = n 0 r n(rs + t) + r p n(n(rs + t) + r) n. We conclude by looking at two classical families of series which may be dened using the fractional inversion operator. Eample 2. Take f() = 1 +. Let B t () denote the power series t (f()) = t (1 + ). Now f() t = ( ) t n, so in this case p n (t) = ( t n n) is a n 0 falling factorial polynomial. Theorem 3 gives the epansion B t () = ( ) 1 nt + 1 n (22) nt + 1 n n 0 with powers given by B t () r = ( ) r nt + r n. (23) nt + r n n 0 Also log (B t ()) = n 1 ( ) 1 nt n. nt n This latter series (with t replaced by 1 + t) is the eponential generating function for A The series B t () are called generalized binomial series and have a long history dating back to Lambert. See [2, Section 5.4 and Section 7.5] and A For an alternative approach to proving (23), avoiding the Lagrange-Bürmann formula and using only basic calculus, see 'The power series for the inverse function of y(1-y)^t' by N. D. Elkies, available online at harvard.edu/~elkies/misc/catalan.pdf. Eample 3. Takef() = e. Let E t () denote the power series t (f()) = t (e ). We have f() t = e t = t n n n!, so in this case p n(t) = t n n 0 is a monomial. Theorem 3 gives the epansion E t () = n 1 n (nt + 1) n!. (24) n 0 n the particular case t = 0 we have E 0 () = e. Graham et al. [2, Section 5.4] call E t () a generalized eponential series. See A
10 The powers of the generalized eponential series may also be written down E t () r = n 0 n 1 n r(nt + r) n!. (25) Furthermore, log (E t ()) = n 1 n 1 n (nt) n!. (26) n particular, log (E 1 ()) = n 1 n 1 n n n! (27) is Euler's tree function. See A REFERENCES [1]. P. Goulden and D. M. Jackson, Combinatorial Enumeration, Dover Publications nc., Mineola, NY, Reprint of the 1983 original. [2] R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, Reading, MA. Second ed [3] D. E. Knuth, Convolution polynomials, Mathematica J. 2.1 (1992), no. 4, [4] Wikipedia, Formal Power Series [5] Wikipedia, Lagrange inversion theorem 10
MATH39001 Generating functions. 1 Ordinary power series generating functions
MATH3900 Generating functions The reference for this part of the course is generatingfunctionology by Herbert Wilf. The 2nd edition is downloadable free from http://www.math.upenn. edu/~wilf/downldgf.html,
More informationLesson 5: Negative Exponents and the Laws of Exponents
8 : Negative Eponents and the Laws of Eponents Student Outcomes Students know the definition of a number raised to a negative eponent. Students simplify and write equivalent epressions that contain negative
More informationOn reaching head-to-tail ratios for balanced and unbalanced coins
Journal of Statistical Planning and Inference 0 (00) 0 0 www.elsevier.com/locate/jspi On reaching head-to-tail ratios for balanced and unbalanced coins Tamas Lengyel Department of Mathematics, Occidental
More informationPassing from generating functions to recursion relations
Passing from generating functions to recursion relations D Klain last updated December 8, 2012 Comments and corrections are welcome In the textbook you are given a method for finding the generating function
More informationOur goal is to solve a general constant coecient linear second order. this way but that will not always happen). Once we have y 1, it will always
October 5 Relevant reading: Section 2.1, 2.2, 2.3 and 2.4 Our goal is to solve a general constant coecient linear second order ODE a d2 y dt + bdy + cy = g (t) 2 dt where a, b, c are constants and a 0.
More informationComplex fraction: - a fraction which has rational expressions in the numerator and/or denominator
Comple fraction: - a fraction which has rational epressions in the numerator and/or denominator o 2 2 4 y 2 + y 2 y 2 2 Steps for Simplifying Comple Fractions. simplify the numerator and/or the denominator
More informationMath Calculus f. Business and Management - Worksheet 12. Solutions for Worksheet 12 - Limits as x approaches infinity
Math 0 - Calculus f. Business and Management - Worksheet 1 Solutions for Worksheet 1 - Limits as approaches infinity Simple Limits Eercise 1: Compute the following its: 1a : + 4 1b : 5 + 8 1c : 5 + 8 Solution
More information1 Ordinary points and singular points
Math 70 honors, Fall, 008 Notes 8 More on series solutions, and an introduction to \orthogonal polynomials" Homework at end Revised, /4. Some changes and additions starting on page 7. Ordinary points and
More informationAlgebra Final Exam Review Packet
Algebra 1 00 Final Eam Review Packet UNIT 1 EXPONENTS / RADICALS Eponents Degree of a monomial: Add the degrees of all the in the monomial together. o Eample - Find the degree of 5 7 yz Degree of a polynomial:
More informationExample 1: What do you know about the graph of the function
Section 1.5 Analyzing of Functions In this section, we ll look briefly at four types of functions: polynomial functions, rational functions, eponential functions and logarithmic functions. Eample 1: What
More informationEuler-Maclaurin summation formula
Physics 4 Spring 6 Euler-Maclaurin summation formula Lecture notes by M. G. Rozman Last modified: March 9, 6 Euler-Maclaurin summation formula gives an estimation of the sum N in f i) in terms of the integral
More informationUniversal Juggling Cycles
Universal Juggling Cycles Fan Chung y Ron Graham z Abstract During the past several decades, it has become popular among jugglers (and juggling mathematicians) to represent certain periodic juggling patterns
More informationACCUPLACER MATH 0310
The University of Teas at El Paso Tutoring and Learning Center ACCUPLACER MATH 00 http://www.academics.utep.edu/tlc MATH 00 Page Linear Equations Linear Equations Eercises 5 Linear Equations Answer to
More informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationContents. 2.1 Vectors in R n. Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v. 2.50) 2 Vector Spaces
Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v 250) Contents 2 Vector Spaces 1 21 Vectors in R n 1 22 The Formal Denition of a Vector Space 4 23 Subspaces 6 24 Linear Combinations and
More informationAppendix A A318. Appendix A.1 (page A8) Vocabulary Check (page A8) Answers to All Exercises and Tests. x (c) Bounded
A Answers to All Eercises and Tests Appendi A Appendi A. (page A) Vocabulary Check (page A). rational. irrational. absolute value. composite. prime. variables; constants. terms. coefficient 9. Zero-Factor
More informationMath 4242 Fall 2016 (Darij Grinberg): homework set 6 due: Mon, 21 Nov 2016 Let me first recall a definition.
Math 4242 Fall 206 homework page Math 4242 Fall 206 Darij Grinberg: homework set 6 due: Mon, 2 Nov 206 Let me first recall a definition. Definition 0.. Let V and W be two vector spaces. Let v = v, v 2,...,
More informationVector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)
Vector Space Basics (Remark: these notes are highly formal and may be a useful reference to some students however I am also posting Ray Heitmann's notes to Canvas for students interested in a direct computational
More informationON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA
More informationLECTURE NOTES IN CRYPTOGRAPHY
1 LECTURE NOTES IN CRYPTOGRAPHY Thomas Johansson 2005/2006 c Thomas Johansson 2006 2 Chapter 1 Abstract algebra and Number theory Before we start the treatment of cryptography we need to review some basic
More information1 Rational Exponents and Radicals
Introductory Algebra Page 1 of 11 1 Rational Eponents and Radicals 1.1 Rules of Eponents The rules for eponents are the same as what you saw earlier. Memorize these rules if you haven t already done so.
More informationPermutations with Inversions
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 4 2001, Article 01.2.4 Permutations with Inversions Barbara H. Margolius Cleveland State University Cleveland, Ohio 44115 Email address: b.margolius@csuohio.edu
More informationInternational Journal of Pure and Applied Mathematics Volume 21 No , THE VARIANCE OF SAMPLE VARIANCE FROM A FINITE POPULATION
International Journal of Pure and Applied Mathematics Volume 21 No. 3 2005, 387-394 THE VARIANCE OF SAMPLE VARIANCE FROM A FINITE POPULATION Eungchun Cho 1, Moon Jung Cho 2, John Eltinge 3 1 Department
More informationApplication of Logic to Generating Functions. Holonomic (P-recursive) Sequences
Application of Logic to Generating Functions Holonomic (P-recursive) Sequences Johann A. Makowsky Faculty of Computer Science, Technion - Israel Institute of Technology, Haifa, Israel http://www.cs.technion.ac.il/
More informationof Classical Constants Philippe Flajolet and Ilan Vardi February 24, 1996 Many mathematical constants are expressed as slowly convergent sums
Zeta Function Expansions of Classical Constants Philippe Flajolet and Ilan Vardi February 24, 996 Many mathematical constants are expressed as slowly convergent sums of the form C = f( ) () n n2a for some
More informationSecond-Order Linear ODEs
Second-Order Linear ODEs A second order ODE is called linear if it can be written as y + p(t)y + q(t)y = r(t). (0.1) It is called homogeneous if r(t) = 0, and nonhomogeneous otherwise. We shall assume
More information7.3 Adding and Subtracting Rational Expressions
7.3 Adding and Subtracting Rational Epressions LEARNING OBJECTIVES. Add and subtract rational epressions with common denominators. 2. Add and subtract rational epressions with unlike denominators. 3. Add
More informationA Note about the Pochhammer Symbol
Mathematica Moravica Vol. 12-1 (2008), 37 42 A Note about the Pochhammer Symbol Aleksandar Petoević Abstract. In this paper we give elementary proofs of the generating functions for the Pochhammer symbol
More informationSums and Products. a i = a 1. i=1. a i = a i a n. n 1
Sums and Products -27-209 In this section, I ll review the notation for sums and products Addition and multiplication are binary operations: They operate on two numbers at a time If you want to add or
More informationCounting terms in the binary lambda calculus
Counting terms in the binary lambda calculus Katarzyna Grygiel Theoretical Computer Science Department Jagiellonian University in Kraków Pierre Lescanne Laboratoire de l'informatique du Parallélisme École
More information8.3 Zero, Negative, and Fractional Exponents
www.ck2.org Chapter 8. Eponents and Polynomials 8.3 Zero, Negative, and Fractional Eponents Learning Objectives Simplify epressions with zero eponents. Simplify epressions with negative eponents. Simplify
More informationOn the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach
On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach Tian-Xiao He 1, Leetsch C. Hsu 2, and Peter J.-S. Shiue 3 1 Department of Mathematics and Computer Science
More informationDefine a rational expression: a quotient of two polynomials. ..( 3 10) (3 2) Rational expressions have the same properties as rational numbers:
1 UNIT 7 RATIONAL EXPRESSIONS & EQUATIONS Simplifying Rational Epressions Define a rational epression: a quotient of two polynomials. A rational epression always indicates division EX: 10 means..( 10)
More informationMini Lecture 9.1 Finding Roots
Mini Lecture 9. Finding Roots. Find square roots.. Evaluate models containing square roots.. Use a calculator to find decimal approimations for irrational square roots. 4. Find higher roots. Evaluat. a.
More informationSolutions Quiz 9 Nov. 8, Prove: If a, b, m are integers such that 2a + 3b 12m + 1, then a 3m + 1 or b 2m + 1.
Solutions Quiz 9 Nov. 8, 2010 1. Prove: If a, b, m are integers such that 2a + 3b 12m + 1, then a 3m + 1 or b 2m + 1. Answer. We prove the contrapositive. Suppose a, b, m are integers such that a < 3m
More informationEVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS
EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS CHARLES HELOU AND JAMES A SELLERS Abstract Motivated by a recent work about finite sequences where the n-th term is bounded by n, we evaluate some classes
More informationA REFINED ENUMERATION OF p-ary LABELED TREES
Korean J. Math. 21 (2013), No. 4, pp. 495 502 http://dx.doi.org/10.11568/kjm.2013.21.4.495 A REFINED ENUMERATION OF p-ary LABELED TREES Seunghyun Seo and Heesung Shin Abstract. Let T n (p) be the set of
More informationEnumerating split-pair arrangements
Journal of Combinatorial Theory, Series A 115 (28 293 33 www.elsevier.com/locate/jcta Enumerating split-pair arrangements Ron Graham 1, Nan Zang Department of Computer Science, University of California
More informationA Symbolic Operator Approach to Several Summation Formulas for Power Series
A Symbolic Operator Approach to Several Summation Formulas for Power Series T. X. He, L. C. Hsu 2, P. J.-S. Shiue 3, and D. C. Torney 4 Department of Mathematics and Computer Science Illinois Wesleyan
More information1 Mathematical Preliminaries
Mathematical Preliminaries We shall go through in this first chapter all of the mathematics needed for reading the rest of this book. The reader is expected to have taken a one year course in differential
More informationHilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations
Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations B. Sury Stat-Math Unit Indian Statistical Institute 8th Mile Mysore Road Bangalore - 560 059 India. sury@isibang.ac.in Introduction
More information17 Galois Fields Introduction Primitive Elements Roots of Polynomials... 8
Contents 17 Galois Fields 2 17.1 Introduction............................... 2 17.2 Irreducible Polynomials, Construction of GF(q m )... 3 17.3 Primitive Elements... 6 17.4 Roots of Polynomials..........................
More information13 Lecture 13 L Hospital s Rule and Taylor s Theorem
3 Lecture 3 L Hospital s Rule and Taylor s Theorem 3 L Hospital s Rule Theorem 3 L Hospital s Rule) Let a R or a = and functions f,g : a,b) R satisfy the following properties ) f,g are differentiable on
More informationBell Ringer. 1. Make a table and sketch the graph of the piecewise function. f(x) =
Bell Ringer 1. Make a table and sketch the graph of the piecewise function f(x) = Power and Radical Functions Learning Target: 1. I can graph and analyze power functions. 2. I can graph and analyze radical
More informationDay 3: Section P-6 Rational Expressions; Section P-7 Equations. Rational Expressions
1 Day : Section P-6 Rational Epressions; Section P-7 Equations Rational Epressions A rational epression (Fractions) is the quotient of two polynomials. The set of real numbers for which an algebraic epression
More informationSome thoughts concerning power sums
Some thoughts concerning power sums Dedicated to the memory of Zoltán Szvetits (929 20 Gábor Nyul Institute of Mathematics, University of Debrecen H 00 Debrecen POBox 2, Hungary e mail: gnyul@scienceunidebhu
More informationAsymptotics of generating the symmetric and alternating groups
Asymptotics of generating the symmetric and alternating groups John D. Dixon School of Mathematics and Statistics Carleton University, Ottawa, Ontario K2G 0E2 Canada jdixon@math.carleton.ca October 20,
More informationAlgorithmic Approach to Counting of Certain Types m-ary Partitions
Algorithmic Approach to Counting of Certain Types m-ary Partitions Valentin P. Bakoev Abstract Partitions of integers of the type m n as a sum of powers of m (the so called m-ary partitions) and their
More informationMODELLING OF FLEXIBLE MECHANICAL SYSTEMS THROUGH APPROXIMATED EIGENFUNCTIONS L. Menini A. Tornambe L. Zaccarian Dip. Informatica, Sistemi e Produzione
MODELLING OF FLEXIBLE MECHANICAL SYSTEMS THROUGH APPROXIMATED EIGENFUNCTIONS L. Menini A. Tornambe L. Zaccarian Dip. Informatica, Sistemi e Produzione, Univ. di Roma Tor Vergata, via di Tor Vergata 11,
More informationLinear Recurrence Relations for Sums of Products of Two Terms
Linear Recurrence Relations for Sums of Products of Two Terms Yan-Ping Mu College of Science, Tianjin University of Technology Tianjin 300384, P.R. China yanping.mu@gmail.com Submitted: Dec 27, 2010; Accepted:
More informationCh. 9.3 Vertex to General Form. of a Parabola
Ch. 9.3 Verte to General Form Learning Intentions: of a Parabola Change a quadratic equation from verte to general form. Learn to square a binomial & factor perfectsquare epressions using rectangle diagrams.
More informationALL TEXTS BELONG TO OWNERS. Candidate code: glt090 TAKEN FROM
How are Generating Functions used in finding the closed form of sequences involving recurrence relations and in the analysis of probability distributions? Mathematics Extended Essay Word count: 3865 Abstract
More information9.8 APPLICATIONS OF TAYLOR SERIES EXPLORATORY EXERCISES. Using Taylor Polynomials to Approximate a Sine Value EXAMPLE 8.1
9-75 SECTION 9.8.. Applications of Taylor Series 677 and f 0) miles/min 3. Predict the location of the plane at time t min. 5. Suppose that an astronaut is at 0, 0) and the moon is represented by a circle
More informationCDMTCS Research Report Series Explicit Denition of the Binary Reected Gray Codes Marston Conder Department of Mathematics University of Auckland Auckl
CDMTCS Research Report Series Explicit Denition of the Binary Reected Gray Codes Marston Conder Department of Mathematics University of Auckland Auckland, New Zealand CDMTCS-041 June 1997 Centre for Discrete
More informationMATH 1010E University Mathematics Lecture Notes (week 8) Martin Li
MATH 1010E University Mathematics Lecture Notes (week 8) Martin Li 1 L Hospital s Rule Another useful application of mean value theorems is L Hospital s Rule. It helps us to evaluate its of indeterminate
More informationPolynomials and Factoring
7.6 Polynomials and Factoring Basic Terminology A term, or monomial, is defined to be a number, a variable, or a product of numbers and variables. A polynomial is a term or a finite sum or difference of
More informationCh. 7.1 Polynomial Degree & Finite Differences
Ch. 7.1 Polynomial Degree & Finite Differences Learning Intentions: Define terminology associated with polynomials: term, monomial, binomial & trinomial. Use the finite differences method to determine
More informationNew concepts: Span of a vector set, matrix column space (range) Linearly dependent set of vectors Matrix null space
Lesson 6: Linear independence, matrix column space and null space New concepts: Span of a vector set, matrix column space (range) Linearly dependent set of vectors Matrix null space Two linear systems:
More informationINTRODUCTION TO RATIONAL FUNCTIONS COMMON CORE ALGEBRA II
Name: Date: INTRODUCTION TO RATIONAL FUNCTIONS COMMON CORE ALGEBRA II Rational functions are simply the ratio of polynomial functions. They take on more interesting properties and have more interesting
More informationAN ANALOG OF THE HARMONIC NUMBERS OVER THE SQUAREFREE INTEGERS
AN ANALOG OF THE HARMONIC NUMBERS OVER THE SQUAREFREE INTEGERS DICK BOLAND Abstract. A nice, short result establishing an asymptotic equivalent of the harmonic numbers, H n, in terms of the reciprocals
More informationRational and Radical Expressions and Equations
Rational and Radical Epressions and Equations Secondary Mathematics Page 44 Jordan School District Unit Cluster 7 (AAPR6 and AAPR7): Rational Epressions Cluster 7: Rewrite rational epressions 7 Rewrite
More informationAdding and Subtracting Rational Expressions
Adding and Subtracting Rational Epressions As a review, adding and subtracting fractions requires the fractions to have the same denominator. If they already have the same denominator, combine the numerators
More information0.1. Linear transformations
Suggestions for midterm review #3 The repetitoria are usually not complete; I am merely bringing up the points that many people didn t now on the recitations Linear transformations The following mostly
More informationMath-1010 Lesson 4-2. Add and Subtract Rational Expressions
Math-00 Lesson - Add and Subtract Rational Epressions What are like terms? Like variables: Like powers: y y Multiples of the same variable same base and same eponent. Like radicals: same radicand and same
More informationThe Generating Functions for Pochhammer
The Generating Functions for Pochhammer Symbol { }, n N Aleksandar Petoević University of Novi Sad Teacher Training Faculty, Department of Mathematics Podgorička 4, 25000 Sombor SERBIA and MONTENEGRO Email
More informationSection 5.1 Model Inverse and Joint Variation
108 Section 5.1 Model Inverse and Joint Variation Remember a Direct Variation Equation y k has a y-intercept of (0, 0). Different Types of Variation Relationship Equation a) y varies directly with. y k
More informationAlgebra Review C H A P T E R. To solve an algebraic equation with one variable, find the value of the unknown variable.
C H A P T E R 6 Algebra Review This chapter reviews key skills and concepts of algebra that you need to know for the SAT. Throughout the chapter are sample questions in the style of SAT questions. Each
More informationCourse. Print and use this sheet in conjunction with MathinSite s Maclaurin Series applet and worksheet.
Maclaurin Series Learning Outcomes After reading this theory sheet, you should recognise the difference between a function and its polynomial epansion (if it eists!) understand what is meant by a series
More informationMATH 1431-Precalculus I
MATH 43-Precalculus I Chapter 4- (Composition, Inverse), Eponential, Logarithmic Functions I. Composition of a Function/Composite Function A. Definition: Combining of functions that output of one function
More informationAlgebra Concepts Equation Solving Flow Chart Page 1 of 6. How Do I Solve This Equation?
Algebra Concepts Equation Solving Flow Chart Page of 6 How Do I Solve This Equation? First, simplify both sides of the equation as much as possible by: combining like terms, removing parentheses using
More informationUsing the TI-92+ : examples
Using the TI-9+ : eamples Michel Beaudin École de technologie supérieure 1100, rue Notre-Dame Ouest Montréal (Québec) Canada, H3C 1K3 mbeaudin@seg.etsmtl.ca 1- Introduction We incorporated the use of the
More informationApproximation Algorithms for Maximum. Coverage and Max Cut with Given Sizes of. Parts? A. A. Ageev and M. I. Sviridenko
Approximation Algorithms for Maximum Coverage and Max Cut with Given Sizes of Parts? A. A. Ageev and M. I. Sviridenko Sobolev Institute of Mathematics pr. Koptyuga 4, 630090, Novosibirsk, Russia fageev,svirg@math.nsc.ru
More informationAlgebraic Functions, Equations and Inequalities
Algebraic Functions, Equations and Inequalities Assessment statements.1 Odd and even functions (also see Chapter 7)..4 The rational function a c + b and its graph. + d.5 Polynomial functions. The factor
More informationIntroduction to Techniques for Counting
Introduction to Techniques for Counting A generating function is a device somewhat similar to a bag. Instead of carrying many little objects detachedly, which could be embarrassing, we put them all in
More information4.3 Division of Polynomials
4.3 Division of Polynomials Learning Objectives Divide a polynomials by a monomial. Divide a polynomial by a binomial. Rewrite and graph rational functions. Introduction A rational epression is formed
More informationComposition of and the Transformation of Functions
1 3 Specific Outcome Demonstrate an understanding of operations on, and compositions of, functions. Demonstrate an understanding of the effects of horizontal and vertical translations on the graphs of
More informationMA 22000, Lesson 2 Functions & Addition/Subtraction Polynomials Algebra section of text: Sections 3.5 and 5.2, Calculus section of text: Section R.
MA 000, Lesson Functions & Addition/Subtraction Polynomials Algebra section of tet: Sections.5 and 5., Calculus section of tet: Section R.1 Definition: A relation is any set of ordered pairs. The set of
More informationCircuit depth relative to a random oracle. Peter Bro Miltersen. Aarhus University, Computer Science Department
Circuit depth relative to a random oracle Peter Bro Miltersen Aarhus University, Computer Science Department Ny Munkegade, DK 8000 Aarhus C, Denmark. pbmiltersen@daimi.aau.dk Keywords: Computational complexity,
More informationand the compositional inverse when it exists is A.
Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes
More informationSECTION P.5. Factoring Polynomials. Objectives. Critical Thinking Exercises. Technology Exercises
BLITMCPB.QXP.0599_48-74 2/0/02 0:4 AM Page 48 48 Chapter P Prerequisites: Fundamental Concepts of Algebra Technology Eercises 98. The common cold is caused by a rhinovirus. The polynomial -0.75 4 + + 5
More informationLeft almost semigroups dened by a free algebra. 1. Introduction
Quasigroups and Related Systems 16 (2008), 69 76 Left almost semigroups dened by a free algebra Qaiser Mushtaq and Muhammad Inam Abstract We have constructed LA-semigroups through a free algebra, and the
More informationHomework 7 Solutions to Selected Problems
Homework 7 Solutions to Selected Prolems May 9, 01 1 Chapter 16, Prolem 17 Let D e an integral domain and f(x) = a n x n +... + a 0 and g(x) = m x m +... + 0 e polynomials with coecients in D, where a
More informationVII Selected Topics. 28 Matrix Operations
VII Selected Topics Matrix Operations Linear Programming Number Theoretic Algorithms Polynomials and the FFT Approximation Algorithms 28 Matrix Operations We focus on how to multiply matrices and solve
More informationImproved bounds for (kn)! and the factorial polynomial
Divulgaciones Matemáticas Vol 11 No 003), pp 153 159 Improved bounds for kn)! and the factorial polynomial Cotas mejoradas para kn)! y el polinomio factorial Daniel A Morales danoltab@ulave) Facultad de
More informationACCUPLACER MATH 0311 OR MATH 0120
The University of Teas at El Paso Tutoring and Learning Center ACCUPLACER MATH 0 OR MATH 00 http://www.academics.utep.edu/tlc MATH 0 OR MATH 00 Page Factoring Factoring Eercises 8 Factoring Answer to Eercises
More information2 Generating Functions
2 Generating Functions In this part of the course, we re going to introduce algebraic methods for counting and proving combinatorial identities. This is often greatly advantageous over the method of finding
More informationFurther factorising, simplifying, completing the square and algebraic proof
Further factorising, simplifying, completing the square and algebraic proof 8 CHAPTER 8. Further factorising Quadratic epressions of the form b c were factorised in Section 8. by finding two numbers whose
More informationContents. 4 Arithmetic and Unique Factorization in Integral Domains. 4.1 Euclidean Domains and Principal Ideal Domains
Ring Theory (part 4): Arithmetic and Unique Factorization in Integral Domains (by Evan Dummit, 018, v. 1.00) Contents 4 Arithmetic and Unique Factorization in Integral Domains 1 4.1 Euclidean Domains and
More informationTaylor Series and Series Convergence (Online)
7in 0in Felder c02_online.te V3 - February 9, 205 9:5 A.M. Page CHAPTER 2 Taylor Series and Series Convergence (Online) 2.8 Asymptotic Epansions In introductory calculus classes the statement this series
More informationOctober 7, :8 WSPC/WS-IJWMIP paper. Polynomial functions are renable
International Journal of Wavelets, Multiresolution and Information Processing c World Scientic Publishing Company Polynomial functions are renable Henning Thielemann Institut für Informatik Martin-Luther-Universität
More information5 Eigenvalues and Diagonalization
Linear Algebra (part 5): Eigenvalues and Diagonalization (by Evan Dummit, 27, v 5) Contents 5 Eigenvalues and Diagonalization 5 Eigenvalues, Eigenvectors, and The Characteristic Polynomial 5 Eigenvalues
More informationExamples. 2-input, 1-output discrete-time systems: 1-input, 1-output discrete-time systems:
Discrete-Time s - I Time-Domain Representation CHAPTER 4 These lecture slides are based on "Digital Signal Processing: A Computer-Based Approach, 4th ed." textbook by S.K. Mitra and its instructor materials.
More information1 Matrices and Systems of Linear Equations
Linear Algebra (part ) : Matrices and Systems of Linear Equations (by Evan Dummit, 207, v 260) Contents Matrices and Systems of Linear Equations Systems of Linear Equations Elimination, Matrix Formulation
More informationarxiv: v2 [math.ac] 24 Jun 2014
Hilbert-Samuel Multiplicity of a Bipartite Graph arxiv:1406.2603v2 [math.ac] 24 Jun 2014 Abstract Priya Das 1, Himadri Mukherjee IISER Kolkata, Mohanpur Campus Let G be a bipartite graph and I(G the toric
More informationSECTION 9.2: ARITHMETIC SEQUENCES and PARTIAL SUMS
(Chapter 9: Discrete Math) 9.11 SECTION 9.2: ARITHMETIC SEQUENCES and PARTIAL SUMS PART A: WHAT IS AN ARITHMETIC SEQUENCE? The following appears to be an example of an arithmetic (stress on the me ) sequence:
More information2. Higher-order Linear ODE s
2. Higher-order Linear ODE s 2A. Second-order Linear ODE s: General Properties 2A-1. On the right below is an abbreviated form of the ODE on the left: (*) y + p()y + q()y = r() Ly = r() ; where L is the
More informationSolving Polynomial Equations 3.5. Essential Question How can you determine whether a polynomial equation has a repeated solution?
3. Solving Polynomial Equations Essential Question Essential Question How can you determine whether a polynomial equation has a repeated solution? Cubic Equations and Repeated Solutions USING TOOLS STRATEGICALLY
More informationq-alg/ Mar 96
Integrality of Two Variable Kostka Functions Friedrich Knop* Department of Mathematics, Rutgers University, New Brunswick NJ 08903, USA knop@math.rutgers.edu 1. Introduction q-alg/9603027 29 Mar 96 Macdonald
More informationChapter R REVIEW OF BASIC CONCEPTS. Section R.1: Sets
Chapter R REVIEW OF BASIC CONCEPTS Section R.: Sets. The elements of the set {,,,, 0} are all the natural numbers from to 0 inclusive. There are 9 elements in the set, {,,,,, 7,, 9, 0}.. Each element of
More information