LINEAR RECURRENCE RELATIONS - PART US JAMES A. JESKE San Jose State College, San Jose, California
|
|
- Allen Morton
- 6 years ago
- Views:
Transcription
1 LINEAR RECURRENCE RELATIONS - PART US JAMES A. JESKE San Jose State College, San Jose, California. INTRODUCTION We continue our study to acquaint the beginner with l i n e a r r e - c u r r e n c e relations and the method of generating functions for solving them (see a r t i c l e s in [ l ] and [ z ] ). In this concluding article we shall consider r e c u r r e n c e relations in which there is m o r e than one independent variable.. DEFINITION A partial linear r e c u r r e n c e relation in two independent variables m, n is as equation of the form k p (.) S X a (m, n) y(m+i, n+j) = b(m, n) where a., and b a r e given functions of the discrete variables m and n over the set of non-negative integers. P a r t i a l r e c u r r e n c e r e - lations in three or m o r e independent variables may be defined in a s i m i l a r way. If b(m, n) = 0, relation (. ) is called homogeneous. The equation contains (k+l)(p+l) possible t e r m s and. is said to be of order k with r e s p e c t to m and of order p with respect to n. To solve c e r - tain r e c u r r e n c e relations we find it convenient to apply a generating function t r a n s f o r m.. A SERIES TRANSFORM The exponential generating function for the sequence { y(m, n)}, (m, n = 0,,,... ) is defined by the double infinite s e r i e s m n (.) Y Y(s,t) ( s, t ) = ~- I y(m,n) t ^ Ljm = 0 n= 0 97
2 9 L I N E A R R E C U R R E N C E R E L A T I O N S P A R T III O c t o b e r If the s e r i e s (. ) c o n v e r g e s w h e n s < a a n d t </ s i m u l t a n e o u s l y, t h e n a l l of t h e d e r i v e d s e r i e s of (. ) w i l l a l s o c o n v e r g e in the s a m e r e g i o n. T h u s, we h a v e (.) o o c o m _ l n BY ^ ^, x s t -^~- a s ~ * m y 9 "( m, n ' m! n! m = l n=0 o«cvt> m n y(m+l,n) m : n: a n d it i s s e e n t h a t ( Y / d s ) i s the e x p o n e n t i a l g e n e r a t i n g function of t h e s e q u e n c e y ( m + l, n ). S i m i l a r l y, one e a s i l y o b t a i n s the e q u a t i o n s oo oo m n (.) 4 V = y(m, n+) ^ V d t ^ J ^ m i n i a n d - oo co m n < - 4 > & = S. I y(m + l.n+l) ^ ^. w h i c h f u r n i s h e x p o n e n t i a l g e n e r a t i n g f u n c t i o n s for the s e q u e n c e s { y ( m, n+)} a n d { y ( m + l, n+)} r e s p e c t i v e l y. In g e n e r a l, the r e l a t i o n ' i+j Y oo oo m n (.) YTTZr- y(»+i.n + j) ^ - r ds d r n n i s the e x p o n e n t i a l g e n e r a t i n g function of the s e q u e n c e { y ( m + i, n + j ) }. T h i s e q u a t i o n p e r m i t s u s to t r a n s f o r m l i n e a r p a r t i a l r e c u r r e n c e r e - l a t i o n s (. ) w h e r e the c o e f f i c i e n t s a..(m, n) a r e a l l a s s u m e d to be c o n s t a n t s ( i. e., not a function of m a n d n ). If we t h e n m u l t i p l y both m n s t s i d e s of (. ) by J r r a n d s u m on m a n d n f r o m z e r o to infinity, J m l n! w e g e t the t r a n s f o r m e d e q u a t i o n
3 964 LINEAR RECURRENCE RELATIONS PART III 99 (.6) k P a. a i+j Y ~ ij ds i at j = B(s,t), where (.7) &J &o B(s,t) = b(m,n) m s n t After the transformed equation is solved for sequence { y(m, n) } either from the relation Y, we then obtain the (.) y(m, n) a m + n Y a s m a t n s = 0' t = o or by expanding the function Y(s t) in the form (. ). We illustrate the procedure with two simple examples in which b(m, n) = EXAMPLES Consider, for instance, the partial r e c u r r e n c e relation (4.) y ( m + l, n + l ) - y(m + l, n ) - y(m, n) = 0 with the given conditions (4.) y(m, 0) = 0 y(0,n) = y(m, n) = 0 if m i 0 if m < n The" transformed equation for (4. ) is then (4.) d Y as at ay as - Y = 0
4 00 LINEAR RECURRENCE RELATIONS PART III October with the conditions 4.4). Y(s, 0) =, Y(0,t) = e t. Now, a particular solution of (4. ) is (4.) Y(s,t) = e y I Q ( s/~if), where by I n (z) is the modified Bessel function of the first kind defined (4.6) I 0 (z) = i i ^ ). n ( m - ) m=0 x ' We can obtain the sequence {y(m, n)} by expanding (4.). Thus, DO m n Y(s,t) = e* - S (4.7) tj v v t z V * 7T j=0 m=0 Letting n = m+j, we then have (4.) oo m m oo n - m, *<" '> = ^ ~ > ^ n T T nt n ( m ) m = 0 Hence, from (. ) it is clear that n = m oo m o& ^n * mi ^ \ m / n! m=0 n=m (4.9) y(m,n) = ( ^ ), (m = 0,,..., n) = 0, n < m,
5 964 LINEAR RECURRENCE RELATIONS PART III 0 which simply r e p r e s e n t s the elements of P a s c a l ' s triangle (that is, the binomial coefficients). As a second example, we take the partial r e c u r r e n c e relation (4.0) y ( m + l, n + l ) - y(m, n+) - y(m, n) = 0 with the conditions (4.) y(0,n) = F n ; y(m,0) = F m, where F denotes the nth Fibonacci number. Transformation of n equation (4. 0) yields (4.) with the conditions a Z Y dy ds at " at Y = 0 (4.) where Y(s,0) = - x/ Y(0, t) = V sa, s a? e - e ta, t a? e - e tl - U l + y F ) > a z = H - ^ ) The solution of equation (4. ) is (4.) Y(s,t) = 7 a (t+s) e a (t+s) - e Now, employing the inverse transform (. ) yields (4.6) y(m,n) a m + n Y " a m _,n as at s=0 t=0 m+n m + n, >/ " \ a l - a
6 0 LINEAR RECURRENCE RELATIONS PART III October which is the solution of (4. 0) and r e p r e s e n t s a Fibonacci a r r a y shown in the following table V \ Fibonacci a r r a y s of higher dimension can also be obtained. These involve the solutions of partial r e c u r r e n c e relations in three or m o r e independent variables.. CONCLUDING REMARKS The above examples involved the solution of two partial r e c u r - rence relations having only constant coefficients. R e c u r r e n c e r e l a - tions with polynomial coefficients may also be transformed by the method of generating functions. For instance, it is easy to show that the r e c u r r e n c e relation k P (.) ( a + m/ + n y ) y(m+i, n+j) = b(m, n), having linear coefficients, can be transformed to the equation (.) (a +0 4>+Y +) f * Y = B(s,t), z
7 964 LINEAR RECURRENCE RELATIONS PART III 0 where B(s, t) is given by (.7), and 0 and ^ are the differential operators (.) += s, *= t f t. I wish to thank Prof. Paul F. Byrd for his many helpful suggestions during the preparation of this article and the two previous ones. REFERENCES. J. A. Jeske, "Linear Recurrence Relations Part I, " The Fibonacci Quarterly, Vol., No., pp , "Linear Recurrence Relations Part II, " The Fibonacci Quarterly, Vol., No. 4, pp. -9. XXXXXXXXXXXXXXX ASSOCIATIVITY AND THE GOLDEN SECTION H. W. GOULD West Virginia University, Morgantown, West Virginia E. T. Bell, A functional equation in arithmetic, Trans. Amer. Math. Soc., 9(96), 4-44, gave a discussion of some matters suggested by the functional equation of associativity <p(x, <p(y, z)) = <p(<p(x, y), z). As a prelude, Bell noted the following theorem. THEOREM. The only polynomial solutions of <p(x, <p{y, z))=<p(<p(x, y), z) in the domain of complex numbers are the unsymmetric solutions <p(x, y) = x, <p(x, y) = y, and the symmetric solution <p(x, y) = a + b(x + y) + cxy, Z in which a, b, c, are any constants such that b - b - ac = 0. It is amusing to note a special case. The operation defined by x * y = + b(x + y) + xy is associative only if b = j ( ± \T$) XXXXXXXXXXXXXXX
EXPANSION OF ANALYTIC FUNCTIONS IN TERMS INVOLVING LUCAS NUMBERS OR SIMILAR NUMBER SEQUENCES
EXPANSION OF ANALYTIC FUNCTIONS IN TERMS INVOLVING LUCAS NUMBERS OR SIMILAR NUMBER SEQUENCES PAUL F. BYRD San Jose State College, San Jose, California 1. INTRODUCTION In a previous article [_ 1J, certain
More informationGENERATING FUNCTIONS OF CENTRAL VALUES IN GENERALIZED PASCAL TRIANGLES. CLAUDIA SMITH and VERNER E. HOGGATT, JR.
GENERATING FUNCTIONS OF CENTRAL VALUES CLAUDIA SMITH and VERNER E. HOGGATT, JR. San Jose State University, San Jose, CA 95. INTRODUCTION In this paper we shall examine the generating functions of the central
More informationTransformations Preserving the Hankel Transform
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 10 (2007), Article 0773 Transformations Preserving the Hankel Transform Christopher French Department of Mathematics and Statistics Grinnell College Grinnell,
More informationCOMPOSITIONS AND FIBONACCI NUMBERS
COMPOSITIONS AND FIBONACCI NUMBERS V. E. HOGGATT, JR., and D. A. LIND San Jose State College, San Jose, California and University of Cambridge, England 1, INTRODUCTION A composition of n is an ordered
More information(1.1) A j y ( t + j) = 9
LIEAR HOOGEEOUS DIFFERECE EQUATIOS ROBERT.GIULI San Jose State College, San Jose, California 1. LIEAE HOOGEEOUS DIFFERECE EQUATIOS Since Its founding, this quarterly has essentially devoted its effort
More informationCHINO VALLEY UNIFIED SCHOOL DISTRICT INSTRUCTIONAL GUIDE ALGEBRA II
CHINO VALLEY UNIFIED SCHOOL DISTRICT INSTRUCTIONAL GUIDE ALGEBRA II Course Number 5116 Department Mathematics Qualification Guidelines Successful completion of both semesters of Algebra 1 or Algebra 1
More informationz-transforms 21.1 The z-transform Basics of z-transform Theory z-transforms and Difference Equations 36
Contents 21 z-transforms 21.1 The z-transform 2 21.2 Basics of z-transform Theory 12 21.3 z-transforms and Difference Equations 36 21.4 Engineering Applications of z-transforms 64 21.5 Sampled Functions
More informationExamples of Finite Sequences (finite terms) Examples of Infinite Sequences (infinite terms)
Math 120 Intermediate Algebra Sec 10.1: Sequences Defn A sequence is a function whose domain is the set of positive integers. The formula for the nth term of a sequence is called the general term. Examples
More informationELEMENTARY PROBLEMS AND SOLUTIONS. Edited by A. P. HILLMAN University of New Mexico, Albuquerque, NM 87131
ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A. P. HILLMAN University of New Mexico, Albuquerque, NM 873 Send all communications regarding ELEMENTARY PROBLEMS AND SOLUTIONS to PROFESSOR A. P. HILLMAN, 79
More informationGENERAL SOLUTION OF A FIBONACCI-LIKE RECURSION RELATION AND APPLICATIONS
# GENERAL SOLUTION OF A FIBONACCI-LIKE RECURSION RELATION AND APPLICATIONS ALAIN J. PHARES Villanova University, Villanova, PA 19085 (Submitted June 1982) 1. INTRODUCTION: THE COMBINATORICS FUNCTION
More informationSOME PROPERTIES OF THIRD-ORDER RECURRENCE RELATIONS
SOME PROPERTIES OF THIRD-ORDER RECURRENCE RELATIONS A. G. SHANNON* University of Papua New Guinea, Boroko, T. P. N. G. A. F. HORADAIVS University of New Engl, Armidale, Australia. INTRODUCTION In this
More informationADVANCED PROBLEMS AND SOLUTIONS
Edited by RAYMOND E. WHITNEY Please send all communications concerning ADVANCED PROBLEMS AND SOLUTIONS to RAYMOND E. WHITNEY, MATHEMATICS DEPARTMENT, LOCK HAVEN UNIVERSITY, LOCK HA PA 17745, This department
More informationGENERALIZED RABBITS FOR GENERALIZED FIBONACCI NUMBERS. V.E.Hoggatt^Jro. San Jose State College, San Jose, Calif e 1. INTRODUCTION
GENERALIZED RABBITS FOR GENERALIZED FIBONACCI NUMBERS V.E.Hoggatt^ro San ose State College, San ose, Calif e 1. INTRODUCTION The original Fibonacci number sequence arose from an academic rabbit production
More informationGOLDEN PROPORTIONS IN HIGHER DIMENSIONS BASSEM GHALAYINI AND JOSEPH MALKOUN
GOLDEN PROPORTIONS IN HIGHER DIMENSIONS BASSEM GHALAYINI AND JOSEPH MALKOUN Abstract The golden ratio φ = (+ 5)/2 appears in numerous contexts in the literature A study is made to generalize φ to dimension
More informationSums of Products of Bernoulli Numbers*
journal of number theory 60, 234 (996) article no. 00 Sums of Products of Bernoulli Numbers* Karl Dilcher Department of Mathematics, Statistics, and Computing Science, Dalhousie University, Halifax, Nova
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS
More informationODEs Cathal Ormond 1
ODEs Cathal Ormond 2 1. Separable ODEs Contents 2. First Order ODEs 3. Linear ODEs 4. 5. 6. Chapter 1 Separable ODEs 1.1 Definition: An ODE An Ordinary Differential Equation (an ODE) is an equation whose
More informationInvestigating Geometric and Exponential Polynomials with Euler-Seidel Matrices
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.4.6 Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices Ayhan Dil and Veli Kurt Department of Mathematics
More informationThe Perrin Conjugate and the Laguerre Orthogonal Polynomial
The Perrin Conjugate and the Laguerre Orthogonal Polynomial In a previous chapter I defined the conjugate of a cubic polynomial G(x) = x 3 - Bx Cx - D as G(x)c = x 3 + Bx Cx + D. By multiplying the polynomial
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationLegendre s Equation. PHYS Southern Illinois University. October 18, 2016
Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying
More informationSolving Quadratic Equations
Solving Quadratic Equations MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: solve quadratic equations by factoring, solve quadratic
More information5. Sequences & Recursion
5. Sequences & Recursion Terence Sim 1 / 42 A mathematician, like a painter or poet, is a maker of patterns. Reading Sections 5.1 5.4, 5.6 5.8 of Epp. Section 2.10 of Campbell. Godfrey Harold Hardy, 1877
More informationMATH 312 Section 4.5: Undetermined Coefficients
MATH 312 Section 4.5: Undetermined Coefficients Prof. Jonathan Duncan Walla Walla College Spring Quarter, 2007 Outline 1 Differential Operators 2 Annihilators 3 Undetermined Coefficients 4 Conclusion ODEs
More informationThe generalized order-k Fibonacci Pell sequence by matrix methods
Journal of Computational and Applied Mathematics 09 (007) 33 45 wwwelseviercom/locate/cam The generalized order- Fibonacci Pell sequence by matrix methods Emrah Kilic Mathematics Department, TOBB University
More informationLinear transformations preserving the strong q-log-convexity of polynomials
Linear transformations preserving the strong q-log-convexity of polynomials Bao-Xuan Zhu School of Mathematics and Statistics Jiangsu Normal University Xuzhou, PR China bxzhu@jsnueducn Hua Sun College
More informationOn Tornheim's double series
ACTA ARITHMETICA LXXV.2 (1996) On Tornheim's double series JAMES G. HUARD (Buffalo, N.Y.), KENNETH S. WILLIAMS (Ottawa, Ont.) and ZHANG NAN-YUE (Beijing) 1. Introduction. We call the double infinite series
More informationLINEAR RECURSIVE SEQUENCES. The numbers in the sequence are called its terms. The general form of a sequence is
LINEAR RECURSIVE SEQUENCES BJORN POONEN 1. Sequences A sequence is an infinite list of numbers, like 1) 1, 2, 4, 8, 16, 32,.... The numbers in the sequence are called its terms. The general form of a sequence
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More information1 Examples of Weak Induction
More About Mathematical Induction Mathematical induction is designed for proving that a statement holds for all nonnegative integers (or integers beyond an initial one). Here are some extra examples of
More information2 Series Solutions near a Regular Singular Point
McGill University Math 325A: Differential Equations LECTURE 17: SERIES SOLUTION OF LINEAR DIFFERENTIAL EQUATIONS II 1 Introduction Text: Chap. 8 In this lecture we investigate series solutions for the
More informationEx. Here's another one. We want to prove that the sum of the cubes of the first n natural numbers is. n = n 2 (n+1) 2 /4.
Lecture One type of mathematical proof that goes everywhere is mathematical induction (tb 147). Induction is essentially used to show something is true for all iterations, i, of a sequence, where i N.
More informationA NOTE ON RAMUS IDENTITY AND ASSOCIATED RECURSION RELATIONS
A NOTE ON RAMUS IDENTITY AND ASSOCIATED RECURSION RELATIONS CHARLES S. KAHANE Abstract. A system of recursion relations is used to establish Ramus identity for sums of binomial coefficients in arithmetic
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationA LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS
Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn
More informationCHAPTER 1 POLYNOMIALS
1 CHAPTER 1 POLYNOMIALS 1.1 Removing Nested Symbols of Grouping Simplify. 1. 4x + 3( x ) + 4( x + 1). ( ) 3x + 4 5 x 3 + x 3. 3 5( y 4) + 6 y ( y + 3) 4. 3 n ( n + 5) 4 ( n + 8) 5. ( x + 5) x + 3( x 6)
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationPUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes
PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES Notes. x n+ = ax n has the general solution x n = x a n. 2. x n+ = x n + b has the general solution x n = x + (n )b. 3. x n+ = ax n + b (with a ) can be
More informationLogarithmic and Exponential Equations and Change-of-Base
Logarithmic and Exponential Equations and Change-of-Base MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to solve exponential equations
More informationWeek 2: Sequences and Series
QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime
More informationWeek 9-10: Recurrence Relations and Generating Functions
Week 9-10: Recurrence Relations and Generating Functions April 3, 2017 1 Some number sequences An infinite sequence (or just a sequence for short is an ordered array a 0, a 1, a 2,..., a n,... of countably
More informationMath 192r, Problem Set #3: Solutions
Math 192r Problem Set #3: Solutions 1. Let F n be the nth Fibonacci number as Wilf indexes them (with F 0 F 1 1 F 2 2 etc.). Give a simple homogeneous linear recurrence relation satisfied by the sequence
More informationRecurrence Relations and Recursion: MATH 180
Recurrence Relations and Recursion: MATH 180 1: Recursively Defined Sequences Example 1: The sequence a 1,a 2,a 3,... can be defined recursively as follows: (1) For all integers k 2, a k = a k 1 + 1 (2)
More informationLimits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes
Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition
More informationOn Tornheim s double series
ACTA ARITHMETICA LXXV.2 (1996 On Tornheim s double series by James G. Huard (Buffalo, N.Y., Kenneth S. Williams (Ottawa, Ont. and Zhang Nan-Yue (Beijing 1. Introduction. We call the double infinite series
More informationMathematical Olympiad Training Polynomials
Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,
More informationOn Certain Sums of Stirling Numbers with Binomial Coefficients
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 18 (2015, Article 15.9.6 On Certain Sums of Stirling Numbers with Binomial Coefficients H. W. Gould Department of Mathematics West Virginia University
More informationCALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p
CALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p DOMINIC VELLA AND ALFRED VELLA. Introduction The cycles that occur in the Fibonacci sequence {F n } n=0 when it is reduced
More informationPower series and Taylor series
Power series and Taylor series D. DeTurck University of Pennsylvania March 29, 2018 D. DeTurck Math 104 002 2018A: Series 1 / 42 Series First... a review of what we have done so far: 1 We examined series
More informationFirst and Second Order Differential Equations Lecture 4
First and Second Order Differential Equations Lecture 4 Dibyajyoti Deb 4.1. Outline of Lecture The Existence and the Uniqueness Theorem Homogeneous Equations with Constant Coefficients 4.2. The Existence
More informationPRE-CALCULUS By: Salah Abed, Sonia Farag, Stephen Lane, Tyler Wallace, and Barbara Whitney
PRE-CALCULUS By: Salah Abed, Sonia Farag, Stephen Lane, Tyler Wallace, and Barbara Whitney MATH 141/14 1 Pre-Calculus by Abed, Farag, Lane, Wallace, and Whitney is licensed under the creative commons attribution,
More informationSolving Systems of Linear Equations. Classification by Number of Solutions
Solving Systems of Linear Equations Case 1: One Solution Case : No Solution Case 3: Infinite Solutions Independent System Inconsistent System Dependent System x = 4 y = Classification by Number of Solutions
More informationSMSU Mathematics Course Content
Southwest Minnesota State University Department of Mathematics SMSU Mathematics Course Content 2012-2013 Thefollowing is a list of possibletopics and techniques to cover in your SMSU College Now course.
More informationCAIPORXI INSTITUTh OF TZCHNOLOGY
'754 MA THEMA TICS: E. T. BELL PiLoc. N. A. S. ;It is evident that if M is cyclicly connected, then Lim M(x) = M for every point x of M and conversely. TH1oRZM 13.-If M is a continuous curve, either (1)
More informationPartition of Integers into Distinct Summands with Upper Bounds. Partition of Integers into Even Summands. An Example
Partition of Integers into Even Summands We ask for the number of partitions of m Z + into positive even integers The desired number is the coefficient of x m in + x + x 4 + ) + x 4 + x 8 + ) + x 6 + x
More informationMATH The Derivative as a Function - Section 3.2. The derivative of f is the function. f x h f x. f x lim
MATH 90 - The Derivative as a Function - Section 3.2 The derivative of f is the function f x lim h 0 f x h f x h for all x for which the limit exists. The notation f x is read "f prime of x". Note that
More informationON DIVISION ALGEBRAS*
ON DIVISION ALGEBRAS* BY J. H. M. WEDDERBURN 1. The object of this paper is to develop some of the simpler properties of division algebras, that is to say, linear associative algebras in which division
More informationMOMENTS AND CUMULANTS OF THE SUBORDINATED LEVY PROCESSES
MOMENTS AND CUMULANTS OF THE SUBORDINATED LEVY PROCESSES PENKA MAYSTER ISET de Rades UNIVERSITY OF TUNIS 1 The formula of Faa di Bruno represents the n-th derivative of the composition of two functions
More informationX(^+(2^i) = i + X02^r + i.
Peter R. Christopher Department of Mathematics Sciences Worcester Polytechnic Institute, Worcester, MA 69 John W. Kennedy Mathematics Department, Pace University, New York, NY 38 (Submitted May 995). INTRODUCTION
More informationMATH 312 Section 4.3: Homogeneous Linear Equations with Constant Coefficients
MATH 312 Section 4.3: Homogeneous Linear Equations with Constant Coefficients Prof. Jonathan Duncan Walla Walla College Spring Quarter, 2007 Outline 1 Getting Started 2 Second Order Equations Two Real
More informationCONTENTS COLLEGE ALGEBRA: DR.YOU
1 CONTENTS CONTENTS Textbook UNIT 1 LECTURE 1-1 REVIEW A. p. LECTURE 1- RADICALS A.10 p.9 LECTURE 1- COMPLEX NUMBERS A.7 p.17 LECTURE 1-4 BASIC FACTORS A. p.4 LECTURE 1-5. SOLVING THE EQUATIONS A.6 p.
More informationSeries Solutions. 8.1 Taylor Polynomials
8 Series Solutions 8.1 Taylor Polynomials Polynomial functions, as we have seen, are well behaved. They are continuous everywhere, and have continuous derivatives of all orders everywhere. It also turns
More informationPOLYNOMIAL CONTINUITY ON l 1 MANUEL GONZÁLEZ, JOAQUÍN M. GUTIÉRREZ, AND JOSÉ G. LLAVONA. (Communicated by Palle E. T. Jorgensen)
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 5, May 1997, Pages 1349 1353 S 0002-9939(97)03733-7 POLYNOMIAL CONTINUITY ON l 1 MANUEL GONZÁLEZ, JOAQUÍN M GUTIÉRREZ, AND JOSÉ G LLAVONA
More informationG-SPLINE INTERPOLATION FOR APPROXIMATING THE SOLUTION OF FRACTIONAL DIFFERENTIAL EQUATIONS USING LINEAR MULTI- STEP METHODS
Journal of Al-Nahrain University Vol.0(), December, 00, pp.8- Science G-SPLINE INTERPOLATION FOR APPROXIMATING THE SOLUTION OF FRACTIONAL DIFFERENTIAL EQUATIONS USING LINEAR MULTI- STEP METHODS Osama H.
More informationMiller Objectives Alignment Math
Miller Objectives Alignment Math 1050 1 College Algebra Course Objectives Spring Semester 2016 1. Use algebraic methods to solve a variety of problems involving exponential, logarithmic, polynomial, and
More informationPOLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS
J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN
More informationSome new representation problems involving primes
A talk given at Hong Kong Univ. (May 3, 2013) and 2013 ECNU q-series Workshop (Shanghai, July 30) Some new representation problems involving primes Zhi-Wei Sun Nanjing University Nanjing 210093, P. R.
More informationLecture 3 - Tuesday July 5th
Lecture 3 - Tuesday July 5th jacques@ucsd.edu Key words: Identities, geometric series, arithmetic series, difference of powers, binomial series Key concepts: Induction, proofs of identities 3. Identities
More informationPURELY PERIODIC SECOND ORDER LINEAR RECURRENCES
THOMAS MCKENZIE AND SHANNON OVERBAY Abstract. Second order linear homogeneous recurrence relations with coefficients in a finite field or in the integers modulo of an ideal have been the subject of much
More informationLaplace Transforms Chapter 3
Laplace Transforms Important analytical method for solving linear ordinary differential equations. - Application to nonlinear ODEs? Must linearize first. Laplace transforms play a key role in important
More information8. Sequences, Series, and Probability 8.1. SEQUENCES AND SERIES
8. Sequences, Series, and Probability 8.1. SEQUENCES AND SERIES What You Should Learn Use sequence notation to write the terms of sequences. Use factorial notation. Use summation notation to write sums.
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 informationRANDOM FIBONACCI-TYPE SEQUENCES
R. DAWSON, G. GABOR, R. NOWAKOWSKI, D, WIENS Dalhousie University, Halifax, Nova Scotia (Submitted December 1983) 1, INTRODUCTION In t h i s p a p e r, we s h a l l study s e v e r a l random v a r i a
More informationG. Sburlati GENERALIZED FIBONACCI SEQUENCES AND LINEAR RECURRENCES
Rend. Sem. Mat. Univ. Pol. Torino - Vol. 65, 3 (2007) G. Sburlati GENERALIZED FIBONACCI SEQUENCES AND LINEAR RECURRENCES Abstract. We analyze the existing relations among particular classes of generalized
More informationCHAPTER 2 Review of Algebra
CHAPTER 2 Review of Algebra 2.1 Real Numbers The text assumes that you know these sets of numbers. You are asked to characterize each set in Problem 1 of Chapter 1 review. Name Symbol Set Examples Counting
More informationarxiv: v1 [math.co] 20 Aug 2015
arxiv:1508.04953v1 [math.co] 20 Aug 2015 On Polynomial Identities for Recursive Sequences Ivica Martinak and Iva Vrsalko Faculty of Science University of Zagreb Bienička cesta 32, HR-10000 Zagreb Croatia
More informationFibonacci and k Lucas Sequences as Series of Fractions
DOI: 0.545/mjis.06.4009 Fibonacci and k Lucas Sequences as Series of Fractions A. D. GODASE AND M. B. DHAKNE V. P. College, Vaijapur, Maharashtra, India Dr. B. A. M. University, Aurangabad, Maharashtra,
More informationInteger-Valued Polynomials
Integer-Valued Polynomials LA Math Circle High School II Dillon Zhi October 11, 2015 1 Introduction Some polynomials take integer values p(x) for all integers x. The obvious examples are the ones where
More informationMatrix Arithmetic. a 11 a. A + B = + a m1 a mn. + b. a 11 + b 11 a 1n + b 1n = a m1. b m1 b mn. and scalar multiplication for matrices via.
Matrix Arithmetic There is an arithmetic for matrices that can be viewed as extending the arithmetic we have developed for vectors to the more general setting of rectangular arrays: if A and B are m n
More informationPOLYNOMIALS. x + 1 x x 4 + x 3. x x 3 x 2. x x 2 + x. x + 1 x 1
POLYNOMIALS A polynomial in x is an expression of the form p(x) = a 0 + a 1 x + a x +. + a n x n Where a 0, a 1, a. a n are real numbers and n is a non-negative integer and a n 0. A polynomial having only
More information) = nlog b ( m) ( m) log b ( ) ( ) = log a b ( ) Algebra 2 (1) Semester 2. Exponents and Logarithmic Functions
Exponents and Logarithmic Functions Algebra 2 (1) Semester 2! a. Graph exponential growth functions!!!!!! [7.1]!! - y = ab x for b > 0!! - y = ab x h + k for b > 0!! - exponential growth models:! y = a(
More informationON AN INFINITE SET OF NON-LINEAR DIFFERENTIAL EQUATIONS By J. B. McLEOD (Oxford)
ON AN INFINITE SET OF NON-LINEAR DIFFERENTIAL EQUATIONS By J. B. McLEOD (Oxford) [Received 25 October 1961] 1. IT is of some interest in the study of collision processes to consider the solution of the
More informationOn Some Properties of Bivariate Fibonacci and Lucas Polynomials
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 (2008), Article 08.2.6 On Some Properties of Bivariate Fibonacci and Lucas Polynomials Hacène Belbachir 1 and Farid Bencherif 2 USTHB/Faculty of Mathematics
More informationDifference Equations for Multiple Charlier and Meixner Polynomials 1
Difference Equations for Multiple Charlier and Meixner Polynomials 1 WALTER VAN ASSCHE Department of Mathematics Katholieke Universiteit Leuven B-3001 Leuven, Belgium E-mail: walter@wis.kuleuven.ac.be
More informationOn the Shifted Product of Binary Recurrences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 (2010), rticle 10.6.1 On the Shifted Product of Binary Recurrences Omar Khadir epartment of Mathematics University of Hassan II Mohammedia, Morocco
More information2009 A-level Maths Tutor All Rights Reserved
2 This book is under copyright to A-level Maths Tutor. However, it may be distributed freely provided it is not sold for profit. Contents the Sigma Notation 3 arithmetical progressions(series) 6 geometrical
More information10.1. Square Roots and Square- Root Functions 2/20/2018. Exponents and Radicals. Radical Expressions and Functions
10 Exponents and Radicals 10.1 Radical Expressions and Functions 10.2 Rational Numbers as Exponents 10.3 Multiplying Radical Expressions 10.4 Dividing Radical Expressions 10.5 Expressions Containing Several
More informationFind two positive factors of 24 whose sum is 10. Make an organized list.
9.5 Study Guide For use with pages 582 589 GOAL Factor trinomials of the form x 2 1 bx 1 c. EXAMPLE 1 Factor when b and c are positive Factor x 2 1 10x 1 24. Find two positive factors of 24 whose sum is
More informationUNIFORM BOUNDS FOR BESSEL FUNCTIONS
Journal of Applied Analysis Vol. 1, No. 1 (006), pp. 83 91 UNIFORM BOUNDS FOR BESSEL FUNCTIONS I. KRASIKOV Received October 8, 001 and, in revised form, July 6, 004 Abstract. For ν > 1/ and x real we shall
More informationADVANCED PROBLEMS AND SOLUTIONS
Edited by Florian Luca Please send all communications concerning ADVANCED PROBLEMS AND SOLU- TIONS to FLORIAN LUCA, IMATE, UNAM, AP. POSTAL 61-3 (XANGARI),CP 58 089, MORELIA, MICHOACAN, MEXICO, or by e-mail
More informationPOWERS OF A MATRIX AND COMBINATORIAL IDENTITIES. J. Mc Laughlin Mathematics Department, Trinity College, 300 Summit Street, Hartford, CT
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 5 (2005), #A13 POWERS OF A MATRIX AND COMBINATORIAL IDENTITIES J Mc Laughlin Mathematics Department, Trinity College, 300 Summit Street, Hartford,
More informationMath123 Lecture 1. Dr. Robert C. Busby. Lecturer: Office: Korman 266 Phone :
Lecturer: Math1 Lecture 1 Dr. Robert C. Busby Office: Korman 66 Phone : 15-895-1957 Email: rbusby@mcs.drexel.edu Course Web Site: http://www.mcs.drexel.edu/classes/calculus/math1_spring0/ (Links are case
More informationChapter 1 Vector Spaces
Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field
More informationWritten test, 25 problems / 90 minutes
Sponsored by: UGA Math Department and UGA Math Club Written test, 25 problems / 90 minutes October 24, 2015 Problem 1. How many prime numbers can be written both as a sum and as a difference of two prime
More informationLecture Discrete dynamic systems
Chapter 3 Low-level io Lecture 3.4 Discrete dynamic systems Lecture 3.4 Discrete dynamic systems Suppose that we wish to implement an embedded computer system that behaves analogously to a continuous linear
More informationGeneralized bilinear differential equations
Generalized bilinear differential equations Wen-Xiu Ma Department of Mathematics and Statistics, University of South Florida, Tampa, FL 33620-5700, USA Abstract We introduce a kind of bilinear differential
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 31 OCTOBER 2018
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY OCTOBER 8 Mark Scheme: Each part of Question is worth marks which are awarded solely for the correct answer. Each
More informationMath 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2
Math 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2 April 11, 2016 Chapter 10 Section 1: Addition and Subtraction of Polynomials A monomial is
More informationCollege Algebra. Basics to Theory of Equations. Chapter Goals and Assessment. John J. Schiller and Marie A. Wurster. Slide 1
College Algebra Basics to Theory of Equations Chapter Goals and Assessment John J. Schiller and Marie A. Wurster Slide 1 Chapter R Review of Basic Algebra The goal of this chapter is to make the transition
More informationQUOTIENTS OF FIBONACCI NUMBERS
QUOTIENTS OF FIBONACCI NUMBERS STEPHAN RAMON GARCIA AND FLORIAN LUCA Abstract. There have been many articles in the Monthly on quotient sets over the years. We take a first step here into the p-adic setting,
More information