SOME PROPERTIES OF THIRD-ORDER RECURRENCE RELATIONS
|
|
- Mark Greer
- 6 years ago
- Views:
Transcription
1 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 paper, we set out to establish some r e s u l t s about t h i r d - o r d e r r e - c u r r e n c e relations, using a variety of techniques. Consider a t h i r d - o r d e r r e c u r r e n c e relation (.) S = PS, + QS. + RS Q (n 2s 4), S = n n - ^ n - 2 n - 3 u S where P, Q, R a r e a r b i t r a r y integers. Suppose we get the sequence (.2) { J ' } i when ^ =, S 2 =, S 3 = P s the sequence (.3) {K } 5 when S* «, S 2 =, S 3 = Q, the sequence (.4) { L }, when S t = f S 2 =, S3 = R It follows that Kt = J 2 - Ji, K 2 = J 3 - PJ 2 for n ^ 3, * P a r t of the substance of a thesis submitted in 968 to the University of New Engl for the degree of Bachelor of L e t t e r s. 35
2 36 SOME PROPERTIES OF [Feb. (.5) K = QJ - + RJ, n ^ n - n-2 ' (.6) L Q = B J ^. These sequences a r e generalizations of those discussed b y F e i n b e r g [ 2 ], [3] Waddill Sacks [ 6 ]. If the auxiliary equation 2. GENERAL TERMS x 3 - Px 2 - Qx - R = has three distinct real roots 3( suppose that they a r e given by #,j3,y. Accord: According to the general theory of r e c u r r e n c e relations, J can be r e p - resented by (2.) J n = Ac/ " + BJ3 " + Cy " where ~ ( 3 - a)(y - at> B ~ (y - P){a - fi) ' C = (a - y)(j3 - y) (A, B C a r e determined by J j, J 2, J 3. ) The first few t e r m s of { J } are L n J (Ji) =,, P, P 2 + Q, P 3 + 2PQ + R, P 4 + 3P 2 Q + 2PR + Q 2.
3 972] THIRD-ORDER RECURRENCE RELATIONS 37 These t e r m s can be determined by the use of the formula [n/3] [n/2] *» ' «. - E E ' E.) pn ~ 3 ~ 2) «' i= j= where a.. satisfies the partial difference equation (2.3) a.. = a a a i mj n - l, i, j n i? j - l n - 3, i - l, j with initial conditions a. noj F o r example, a. nio J 5 = a 3 P 3 + a 3 PQ + a 3 R T>3 = P d + 2PQ + R. F o r m u l a (2.2) can be proved by induction. In outline, the proof uses the basic r e c u r r e n c e relation (.) then the partial difference equation (2.3). The result follows because [(n-l)/3] [(n-l)/2]»!- E»' E VM,,^- 3 '- 2^ i= j= [(n-2)/3] [n/2] i= j=l
4 38 SOME PROPERTIES OF [Feb. [n/3] [(n-3)/2] n- Z ^ L^j n - 3, i - l, j i=l j= By using the techniques developed for second-order recurrence relations, it can be shown that (2.4) (P + Q + R - ) ^ J r = J n ( - P)J n ( - P - Q)J n + - l. r=l It can also be readily confirmed that the generating function for { j } is oo (2.5) 2 J n x I = x2( " P x ~ Q x2 " R x 3 ) ' n= 3. THE OPERATOR E We define an operator E, such that (3.) E J n = J n + l ' suppose, as before, that there exist 3 distinct real roots, a, fi 9 y of the auxiliary equation x 3 - Px 2 - Qx - R =. This can be written as (x - a)(x - j3)(x - y) = (x 2 - px + q)(x - y) =, where p ~ # + j 3 = P - y,
5 972] THIRD-ORDER RECURRENCE RELATIONS 39 q = aft. The r e c u r r e n c e relation J = P J + Q J + R J n n - ^ n - 2 n - 3 can then be expressed a s (E 3 - P E 2 - QE - R ) J = (replacing n by n + 3) o r (3.2) (E 2 - pe + q)(e - 7) J n =, which becomes (3.3) (E 2 - pe + q ) u n = o r n+2 ^ n+ ^ n if we let ( E - r ) j n = u n, where {u T is defined by (3.4) u n + 2 = p u n + - qu n, (n > ), u =, i^ = In other w o r d s, (3.5) u n = J n + - y j n the extensive p r o p e r t i e s developed for {u } can be utilized for { j }
6 4 SOME PROPEETIES OF [Feb. In particular? (3.6) u 2 - u. u,_, = q H n n - n+ becomes This gives us < 3 ' 7 > < J n + l " J n J n + 2 > + V n " Wn-> + ^K " W n - > = ^ Another identity for { j } analogous to (3.6) is developed below a s (4.4). Since J = u - + y J - r n n - n - = u - + y(u + J n ) n - fv n-2 n-2 = u i + y u + y 2 (u + J ) n - ' n-2 ' n - 3 n - 3 then (3.8) J n = X ^ " V l r = l n which may be a m o r e useful form of the general t e r m than those expressed in (2.) (2.2). 4. USE O F MATRICES Matrices can be used to develop some of the p r o p e r t i e s of these sequences. In general, we have
7 972] THIRD-ORDER RECURRENCE RELATIONS 4 P Q R' p Q R" 2 "Ssl i s 2 _ S J so, by finite induction; (4.) r s n s, n~l s n [_ n-2 = s 2 SiJ P Q R" fn-3 'S3] A gain j since p Q R j P 2 + Q PQ + R PR J 4 K4 RJ3 = P Q R J 5 K 3 RJ 2 J 2 K 2 RJi we can show by induction that p Q R" n J n+2 K n+2 R J n + l (4.2) s n = = J n + K n + RJ l J K RJ n - The corresponding determinants give (4.3) ( d e t S ) n = R n n+2 T n-f-l K. n+2 RJ n+ K n+ RJ. n J n K n RJ. n - By the repeated use of (.5), we can show that
8 42 SOME PROPERTIES OF [Feb. n+2 J n+ J n K 'n+2 K n+ K n RJ n+ RJ n RJ n - R 2 n+ F n+ J n n - n+ J n n-2 n - (4.4) n+2 T n+ n - n+ J n R n-2 J n n-2 T n- which is analogous to (4.5) u* - u - u,- n n - n+ n - for the second-order sequence {u } defined above, (3.4). In the more gene r a l c a s e, we get S = ~ n n+3 n+ n+2 n+2 n+ L n+ n - the corresponding determinants a r e S n+3 S n+ n+2 n+2 n n+ n - n+4 = R n - s 3 s A s 2 s 2 s S± Matrices can also be used to develop expressions for E ^n V ^Jl V ^ n= n! ' JLt n= n! ' Z-J n= n! 9
9 972] THIRD-ORDER RECURRENCE RELATIONS 43 by adapting extending a technique used by Barakat [] for the Lucas polynomials. Let a ll a 2 a 3 X a 2 a 22 a 23 a 3I a 32 a 33 with a trace P = a u + a 22 + a 33, det X = R, Q = y a., a.. - a., a.., (i ^ j) i,j=l F o r example, "a " X = / 3 y satisfies the conditions. The characteristic equation of X is A 3 - PA 2 - Q X - R = so, by the Cayley-Hamilton Theorem [ 4 ], X 3 = P X 2 + QX + RI Thus
10 44 SOME PROPERTIES OF [Feb. X 4 = P X 3 + QX 2 + R X = (P 2 + Q)X 2 + (PQ + R)X + P R j : so on, until (4.6) X n = J X 2 + K X + L I ~~ n ^ n -^ n ^ Now, the exponential of a m a t r i x X of o r d e r 3 is defined by the infinite s e r i e s (4.7) es = i + ^, x + A x +.. where I is the unit m a t r i x of o r d e r 3. Substitution of (4.6) into (4.7) yields (4.8) es = x ^ y j i + xy^ + iy ^ ^ * 4 n! ~ L^j n! ^L^j n! n= n= n= Sylvester s m a t r i x interpolation formula [5] gives us (4 " 9) 6 " 2 - f Ai 5 A 2, A3 X _ ^ Al (S - A 2 D(X - A 3 I) 6 (A t - A 2 )(Ai - A3) ' where Ai, A 2? A3 are the eigenvalues of X. Simplification of (4.9) yields E {e AjL (A 3 - A 2 )X 2 + e Xl (A - A )X + e Al A 2 A 3 (A 3 - A 2 > l } A,A 2,A3 (4.) e - = - (Ai - A 2 )(A 2 - A 3 ) (A 3 - Ai) By comparing coefficients of X in (4.8) (4.), we get
11 972] THIRD-ORDER RECURRENCE RELATIONS 45 Z e A i(a 3 -A 2 ) nt = n= Ai?xJ f A«^ " X * } \T^ Ln n= S e X l A 2 A3(A3 - A 2 ) TTcxt - A 2 ) The authors hope to develop many other properties of t h i r d - o r d e r r e c u r - rence relations. REFERENCES X. R. Barakat, "The Matrix Operator e the Lucas P o l y n o m i a l s, " Journal of Mathematics P h y s i c s, Vol. 4 3, 964, pp M. Feinberg, No. 3, 963, pp M Fibonacci - T r i b o n a c c i, " Fibonacci Quarterly, Vol., 3 e M. Feinberg, "New S l a n t s, " Fibonacci Quarterly, Vol. 2, 964, pp M. C. P e a s e, Methods of Matrix Algebra, New York, Academic P r e s s, 965, p H. W. Turnbull A. C. Aitken, An Introduction to the T h e o r y of C a n - onical M a t r i c e s, New York, Dover, 96, pp. 76, M. E. Waddill L. Sacks, "Another Generalized Fibonacci Sequence," Fibonacci Quarterly, Vol. 5, 967, pp
GOLDEN SEQUENCES OF MATRICES WITH APPLICATIONS TO FIBONACCI ALGEBRA
GOLDEN SEQUENCES OF MATRICES WITH APPLICATIONS TO FIBONACCI ALGEBRA JOSEPH ERCOLANO Baruch College, CUNY, New York, New York 10010 1. INTRODUCTION As is well known, the problem of finding a sequence of
More informationL U C A S SEQUENCES AND FUNCTIONS O F A 3-BY-3 M A T R I X
L U C A S SEQUENCES AND FUNCTIONS O F A 3-BY-3 M A T R I X R. S. Melham School of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007 Australia {SubmittedMay 1997-Final
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 VEN, PA 17745. This
More information17.2 Nonhomogeneous Linear Equations. 27 September 2007
17.2 Nonhomogeneous Linear Equations 27 September 2007 Nonhomogeneous Linear Equations The differential equation to be studied is of the form ay (x) + by (x) + cy(x) = G(x) (1) where a 0, b, c are given
More informationSQUARE ROOTS OF 2x2 MATRICES 1. Sam Northshield SUNY-Plattsburgh
SQUARE ROOTS OF x MATRICES Sam Northshield SUNY-Plattsburgh INTRODUCTION A B What is the square root of a matrix such as? It is not, in general, A B C D C D This is easy to see since the upper left entry
More informationSOME IDENTITIES INVOLVING THE FIBONACCI POLYNOMIALS*
* Yi Yuan and Wenpeeg Zhang Research Center for Basic Science, Xi'an Jiaotong University, Xi'an Shaanxi. P.R. China (Submitted June 2000-Final Revision November 2000) 1. INTROBUCTION AND RESULTS As usual,
More information-P" -p. and V n = a n + ft\ (1.2)
R. S. Melham School of Mathematical Sciences, University of Technology, Sydney, PO Box 123, Broadway, NSW 27 Australia {Submitted November 1997-Final Revision April 1998) 1. INTRODUCTION Define the sequences
More informationw = X ^ = ^ ^, (i*i < ix
A SUMMATION FORMULA FOR POWER SERIES USING EULERIAN FRACTIONS* Xinghua Wang Math. Department, Zhejiang University, Hangzhou 310028, China Leetsch C. Hsu Math. Institute, Dalian University of Technology,
More informationf = 0 (n < 0), fj = 1, f = J2 f. (n > 1).
GENERALIZED FIBONACCI KSEQUENCES HYMAM GABAI York College (CUNY) and University of Illinois (UICSM) 1* INTRODUCTION For k > 2, the Fibonacci ksequence F(k) maybe defined recursively by n l f = 0 (n < 0),
More informationEN221 - Fall HW # 1 Solutions
EN221 - Fall2008 - HW # 1 Solutions Prof. Vivek Shenoy 1. Let A be an arbitrary tensor. i). Show that II A = 1 2 {(tr A)2 tr A 2 } ii). Using the Cayley-Hamilton theorem, deduce that Soln. i). Method-1
More informationADVANCED PROBLEMS AND SOLUTIONS Edited By RAYMOND E.WHITNEY Lock Haven State College, Lock Haven, Pennsylvania
ADVANCED PROBLEMS AND SOLUTIONS Edited By RAYMOND E.WHITNEY Loc Haven State College, Loc Haven, Pennsylvania Send all communications concerning Advanced Problems and Solutions to Raymond E. Whitney, Mathematics
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 information1.10 Matrix Representation of Graphs
42 Basic Concepts of Graphs 1.10 Matrix Representation of Graphs Definitions: In this section, we introduce two kinds of matrix representations of a graph, that is, the adjacency matrix and incidence matrix
More informationVAROL'S PERMUTATION AND ITS GENERALIZATION. Bolian Liu South China Normal University, Guangzhou, P. R. of China {Submitted June 1994)
VROL'S PERMUTTION ND ITS GENERLIZTION Bolian Liu South China Normal University, Guangzhou, P. R. of China {Submitted June 994) INTRODUCTION Let S be the set of n! permutations II = a^x...a n of Z = (,,...,«}.
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 informationDIFFERENTIAL PROPERTIES OF A GENERAL CLASS OF POLYNOMIALS. Richard Andre-Jeannin IUT GEA, Route de Romain, Longwy, France (Submitted April 1994)
DIFFERENTIAL PROPERTIES OF A GENERAL CLASS OF POLYNOMIALS Richard Andre-Jeannin IUT GEA, Route de Romain, 54400 Longwy, France (Submitted April 1994) 1. INTRODUCTION Let us consider the generalized Fibonacci
More informationLinear Algebra II Lecture 13
Linear Algebra II Lecture 13 Xi Chen 1 1 University of Alberta November 14, 2014 Outline 1 2 If v is an eigenvector of T : V V corresponding to λ, then v is an eigenvector of T m corresponding to λ m since
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 information6.3 Partial Fractions
6.3 Partial Fractions Mark Woodard Furman U Fall 2009 Mark Woodard (Furman U) 6.3 Partial Fractions Fall 2009 1 / 11 Outline 1 The method illustrated 2 Terminology 3 Factoring Polynomials 4 Partial fraction
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
More information1 Positive definiteness and semidefiniteness
Positive definiteness and semidefiniteness Zdeněk Dvořák May 9, 205 For integers a, b, and c, let D(a, b, c) be the diagonal matrix with + for i =,..., a, D i,i = for i = a +,..., a + b,. 0 for i = a +
More information18.S34 linear algebra problems (2007)
18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction
More informationMathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations
Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...
More informationApplications. More Counting Problems. Complexity of Algorithms
Recurrences Applications More Counting Problems Complexity of Algorithms Part I Recurrences and Binomial Coefficients Paths in a Triangle P(0, 0) P(1, 0) P(1,1) P(2, 0) P(2,1) P(2, 2) P(3, 0) P(3,1) P(3,
More informationEXPANSION 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 informationLargest Values of the Stern Sequence, Alternating Binary Expansions and Continuants
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 0 (017), Article 17..8 Largest Values of the Stern Sequence, Alternating Binary Expansions Continuants Rol Paulin Max-Planck-Institut für Mathematik Vivatsgasse
More informationCHOLESKY ALGORITHM MATRICES OF FIBONACCI TYPE AND PROPERTIES OF GENERALIZED SEQUENCES*
CHOLESKY ALGORITHM MATRICES OF FIBONACCI TYPE AND PROPERTIES OF GENERALIZED SEQUENCES* Alwyn F. Horadam University of New England, Armidale, Australia Piero FilipponI Fondazione Ugo Bordoni, Rome, Italy
More informationEXAMPLES OF PROOFS BY INDUCTION
EXAMPLES OF PROOFS BY INDUCTION KEITH CONRAD 1. Introduction In this handout we illustrate proofs by induction from several areas of mathematics: linear algebra, polynomial algebra, and calculus. Becoming
More informationOn the Pell Polynomials
Applied Mathematical Sciences, Vol. 5, 2011, no. 37, 1833-1838 On the Pell Polynomials Serpil Halici Sakarya University Department of Mathematics Faculty of Arts and Sciences 54187, Sakarya, Turkey shalici@sakarya.edu.tr
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 informationC O M P L E X FACTORIZATIONS O F T H E F I B O N A C C I AND LUCAS NUMBERS
C O M P L E X FACTORIZATIONS O F T H E F I B O N A C C I AND LUCAS NUMBERS Nathan D. Cahill, John R. D'Errico, and John P* Spence Eastman Kodak Company, 343 State Street, Rochester, NY 4650 {natfaan. cahill,
More informationRecurrence Relations between Symmetric Polynomials of n-th Order
Applied Mathematical Sciences, Vol. 8, 214, no. 15, 5195-522 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.214.47525 Recurrence Relations between Symmetric Polynomials of n-th Order Yuriy
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 VEN, PA 17745. This
More informationMathematics Extension 1
BAULKHAM HILLS HIGH SCHOOL TRIAL 04 YEAR TASK 4 Mathematics Etension General Instructions Reading time 5 minutes Working time 0 minutes Write using black or blue pen Board-approved calculators may be used
More informationx y
(a) The curve y = ax n, where a and n are constants, passes through the points (2.25, 27), (4, 64) and (6.25, p). Calculate the value of a, of n and of p. [5] (b) The mass, m grams, of a radioactive substance
More informationIntroduction to Algorithms 6.046J/18.401J/SMA5503
Introduction to Algorithms 6.046J/8.40J/SMA5503 Lecture 3 Prof. Piotr Indyk The divide-and-conquer design paradigm. Divide the problem (instance) into subproblems. 2. Conquer the subproblems by solving
More informationLINEAR RECURRENCE RELATIONS - PART US JAMES A. JESKE San Jose State College, San Jose, California
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
More informationPELL IDENTITIES A. F. HORADAIVI University of New England, Armidale, Australia
PELL IDENTITIES A. F. HORADAIVI University of New England, Armidale, Australia 1. INTRODUCTION Recent issues of this Journal have contained several interesting special results involving Pell numbers* Allowing
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 informationEQUATIONS WHOSE ROOTS ARE T I E nth POWERS OF T I E ROOTS OF A GIVEN CUBIC EQUATION
EQUATIONS WHOSE ROOTS ARE T I E nth POWERS OF T I E ROOTS OF A GIVEN CUBIC EQUATION N. A, DRAiMand MARJORIE BICKNELL Ventura, Calif, and Wilcox High School, Santa Clara, Calif. Given the cubic equation
More informationCHAPTER 2. Techniques for Solving. Second Order Linear. Homogeneous ODE s
A SERIES OF CLASS NOTES FOR 005-006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES A COLLECTION OF HANDOUTS ON SCALAR LINEAR ORDINARY DIFFERENTIAL
More informationREAL LINEAR ALGEBRA: PROBLEMS WITH SOLUTIONS
REAL LINEAR ALGEBRA: PROBLEMS WITH SOLUTIONS The problems listed below are intended as review problems to do before the final They are organied in groups according to sections in my notes, but it is not
More informationCONVOLUTION TREES AND PASCAL-T TRIANGLES. JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 1986) 1.
JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 986). INTRODUCTION Pascal (6-66) made extensive use of the famous arithmetical triangle which now bears his name. He wrote
More informationQuadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix.
Quadratic forms 1. Symmetric matrices An n n matrix (a ij ) n ij=1 with entries on R is called symmetric if A T, that is, if a ij = a ji for all 1 i, j n. We denote by S n (R) the set of all n n symmetric
More informationThe Exponential of a Matrix
The Exponential of a Matrix 5-8- The solution to the exponential growth equation dx dt kx is given by x c e kt It is natural to ask whether you can solve a constant coefficient linear system x A x in a
More informationIntroduction to Sturm-Liouville Theory
Introduction to R. C. Trinity University Partial Differential Equations April 10, 2014 Sturm-Liouville problems Definition: A (second order) Sturm-Liouville (S-L) problem consists of A Sturm-Liouville
More informationWenpeng Zhang. Research Center for Basic Science, Xi'an Jiaotong University. Xi'an Shaanxi, People's Republic of China
On the Smarache Lucas base related counting function l Wenpeng Zhang Research Center for Basic Science, Xi'an Jiaotong University Xi'an Shaanxi, People's Republic of China. INTRODUCTION AND RESULTS As
More informationInteger Multiplication
Integer Multiplication in almost linear time Martin Fürer CSE 588 Department of Computer Science and Engineering Pennsylvania State University 1/24/08 Karatsuba algebraic Split each of the two factors
More informationDIOPHANTINE REPRESENTATION OF LUCAS SEQUENCES. Wayne L, McDanlel University of Missouri-St. Louis, St. Louis, MO (Submitted June 1993)
Wayne L, McDanlel University of Missouri-St. Louis, St. Louis, MO 63121 (Submitted June 1993) 1. INTROBUCTION The Lucas sequences {U n (P, 0 }, with parameters P and g, are defined by U Q (P, Q) = 0, ^
More informationSystems of Algebraic Equations and Systems of Differential Equations
Systems of Algebraic Equations and Systems of Differential Equations Topics: 2 by 2 systems of linear equations Matrix expression; Ax = b Solving 2 by 2 homogeneous systems Functions defined on matrices
More informationELEMENTARY PROBLEMS AND SOLUTIONS. Edited by Russ Euler and Jawad Sadek
Edited by Russ Euler and Jawad Sadek Please submit all new problem proposals and corresponding solutions to the Problems Editor, DR. RUSS EULER, Department of Mathematics and Statistics, Northwest Missouri
More information1. INTRODUCTION. Ll-5F 2 = 4(-l)" (1.1)
Ray Melham School of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007, Australia (Submitted April 1997) Long [4] considered the identity 1. INTRODUCTION Ll-5F 2 =
More informationEigenvalues and Eigenvectors
November 3, 2016 1 Definition () The (complex) number λ is called an eigenvalue of the n n matrix A provided there exists a nonzero (complex) vector v such that Av = λv, in which case the vector v is called
More information17 Advancement Operator Equations
November 14, 2017 17 Advancement Operator Equations William T. Trotter trotter@math.gatech.edu Review of Recurrence Equations (1) Problem Let r(n) denote the number of regions determined by n lines that
More informationMATH 56A: STOCHASTIC PROCESSES CHAPTER 0
MATH 56A: STOCHASTIC PROCESSES CHAPTER 0 0. Chapter 0 I reviewed basic properties of linear differential equations in one variable. I still need to do the theory for several variables. 0.1. linear differential
More informationADDENDA TO GEOMETRY OF A GENERALIZED SIMSON'S FORMULA
o^o^ GERALD E. BERGUM South Dakota State University, Brookings, SD 57007 (Submitted June 1982) 1. INTRODUCTION In [3], the author considers the loci in the Euclidean plane satisfied by points whose Cartesian
More informationInfinite arctangent sums involving Fibonacci and Lucas numbers
Infinite arctangent sums involving Fibonacci and Lucas numbers Kunle Adegoke Department of Physics and Engineering Physics, Obafemi Awolowo University, Ile-Ife, 0005 Nigeria Saturday 3 rd July, 06, 6:43
More informationPROBLEMS ON LINEAR ALGEBRA
1 Basic Linear Algebra PROBLEMS ON LINEAR ALGEBRA 1. Let M n be the (2n + 1) (2n + 1) for which 0, i = j (M n ) ij = 1, i j 1,..., n (mod 2n + 1) 1, i j n + 1,..., 2n (mod 2n + 1). Find the rank of M n.
More informationLinear algebra II Homework #1 solutions A = This means that every eigenvector with eigenvalue λ = 1 must have the form
Linear algebra II Homework # solutions. Find the eigenvalues and the eigenvectors of the matrix 4 6 A =. 5 Since tra = 9 and deta = = 8, the characteristic polynomial is f(λ) = λ (tra)λ+deta = λ 9λ+8 =
More information1 Lecture 8: Interpolating polynomials.
1 Lecture 8: Interpolating polynomials. 1.1 Horner s method Before turning to the main idea of this part of the course, we consider how to evaluate a polynomial. Recall that a polynomial is an expression
More informationON A KIND OF GENERALIZED ARITHMETIC-GEOMETRIC PROGRESSION
ON A KIND OF GENERALIZED ARITHMETIC-GEOMETRIC PROGRESSION Leetsch C. Hsu* Dalian University of Technology, Dalian 116024, China (Submitted August 1995) 1. INTRODUCTION Let (t\h) p denote the generalized
More informationTopics from Algebra and Pre-Calculus. (Key contains solved problems)
Topics from Algebra and Pre-Calculus (Key contains solved problems) Note: The purpose of this packet is to give you a review of basic skills. You are asked not to use the calculator, except on p. (8) and
More informationZ J7 TT I?2 17 n r n+l''' r n+4m+l (1 A \
SUMS O F CERTAIN PRODUCTS O F F I B O N A C C I AND LUCAS N U M B E R S - P A R T II R. S* Melham School of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007 Australia
More information-V-2 ^ r-\ a, r-2. ar-l
APPLICATION OF MARKOV CHAINS PROPERTIES TO r-generalized FIBONACCI SEQUENCES Mehdi Mouline and Mustapha Rachidi Departement de Mathematiques et Informatique Faculte des Sciences, Universite Mohammed V,
More informationFORMULAS FOR P + 3^ + + n p
FORMULAS FOR + 2 P + 3^ + + n p G* F C. de Bruyn and J. M. de Villiers Department of Mathematics, University of Stellenbosch, Stellenbosch, South Africa (Submitted December 992). INTRODUCTION Let S (ri)
More information1 Linear transformations; the basics
Linear Algebra Fall 2013 Linear Transformations 1 Linear transformations; the basics Definition 1 Let V, W be vector spaces over the same field F. A linear transformation (also known as linear map, or
More informationMath Assignment 11
Math 2280 - Assignment 11 Dylan Zwick Fall 2013 Section 8.1-2, 8, 13, 21, 25 Section 8.2-1, 7, 14, 17, 32 Section 8.3-1, 8, 15, 18, 24 1 Section 8.1 - Introduction and Review of Power Series 8.1.2 - Find
More informationTHE DENSITY OF THE PRODUCT OF ARITHMETIC PROGRESSION
THE DENSITY OF THE PRODUCT OF ARITHMETIC PROGRESSION S. K. STEIN University of California, Davis, California This paper is devoted to the proof of the following theorem. Theorem. Let a, b, c, and d be
More informationMatrix Algebra Determinant, Inverse matrix. Matrices. A. Fabretti. Mathematics 2 A.Y. 2015/2016. A. Fabretti Matrices
Matrices A. Fabretti Mathematics 2 A.Y. 2015/2016 Table of contents Matrix Algebra Determinant Inverse Matrix Introduction A matrix is a rectangular array of numbers. The size of a matrix is indicated
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 information1.3 Algebraic Expressions. Copyright Cengage Learning. All rights reserved.
1.3 Algebraic Expressions Copyright Cengage Learning. All rights reserved. Objectives Adding and Subtracting Polynomials Multiplying Algebraic Expressions Special Product Formulas Factoring Common Factors
More information4.2 The Frobenius Endomorphism
Department of Computer Science, National Chiao Tung University 1 / 12 Cryptanalysis Lab Outline 1 Definition 2 Lemma 4.5 3 Lemma 4.6 and Proposition 4.7 4 Proof of Hasse s theorem Lemma 4.8 Proof of Hasse
More informationON NONNEGATIVE COSINE POLYNOMIALS WITH NONNEGATIVE INTEGRAL COEFFICIENTS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 120, Number I, January 1994 ON NONNEGATIVE COSINE POLYNOMIALS WITH NONNEGATIVE INTEGRAL COEFFICIENTS MIHAIL N. KOLOUNTZAKIS (Communicated by J. Marshall
More informationCAAM 335 Matrix Analysis
CAAM 335 Matrix Analysis Solutions to Homework 8 Problem (5+5+5=5 points The partial fraction expansion of the resolvent for the matrix B = is given by (si B = s } {{ } =P + s + } {{ } =P + (s (5 points
More informationSumming Symbols in Mutual Recurrences
Summing Symbols in Mutual Recurrences Berkeley R Churchill 1 and Edmund A Lamagna 2 1 University of California, Santa Barbara, CA, USA Department of Mathematics 2 University of Rhode Island, Kingston,
More informationA Probabilistic View of Certain Weighted Fibonacci Sums
Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 8-1-2003 A Probabilistic View of Certain Weighted Fibonacci Sums Arthur T. Benjamin Harvey Mudd
More information^ ) = ^ : g ' f ^4(x)=a(xr + /xxr,
Edited by Stanley Rablnowitz Please send all material for ELEMENTARY PROBLEMS AND SOLUTIONS to Dr. STANLEY RABINOWITZ; 12 VINE BROOK RD; WESTFORD, MA 01886-4212 USA. Correspondence may also be sent to
More informationMath Exam 2, October 14, 2008
Math 96 - Exam 2, October 4, 28 Name: Problem (5 points Find all solutions to the following system of linear equations, check your work: x + x 2 x 3 2x 2 2x 3 2 x x 2 + x 3 2 Solution Let s perform Gaussian
More informationLinear DifferentiaL Equation
Linear DifferentiaL Equation Massoud Malek The set F of all complex-valued functions is known to be a vector space of infinite dimension. Solutions to any linear differential equations, form a subspace
More informationLecture Notes 6: Dynamic Equations Part C: Linear Difference Equation Systems
University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 1 of 45 Lecture Notes 6: Dynamic Equations Part C: Linear Difference Equation Systems Peter J. Hammond latest revision 2017 September
More informationLinear Algebra 2 More on determinants and Evalues Exercises and Thanksgiving Activities
Linear Algebra 2 More on determinants and Evalues Exercises and Thanksgiving Activities 2. Determinant of a linear transformation, change of basis. In the solution set of Homework 1, New Series, I included
More information1. Definition of a Polynomial
1. Definition of a Polynomial What is a polynomial? A polynomial P(x) is an algebraic expression of the form Degree P(x) = a n x n + a n 1 x n 1 + a n 2 x n 2 + + a 3 x 3 + a 2 x 2 + a 1 x + a 0 Leading
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 informationInverses. Stephen Boyd. EE103 Stanford University. October 28, 2017
Inverses Stephen Boyd EE103 Stanford University October 28, 2017 Outline Left and right inverses Inverse Solving linear equations Examples Pseudo-inverse Left and right inverses 2 Left inverses a number
More informationGeneralizations of Sylvester s determinantal identity
Generalizations of Sylvester s determinantal identity. Redivo Zaglia,.R. Russo Università degli Studi di Padova Dipartimento di atematica Pura ed Applicata Due Giorni di Algebra Lineare Numerica 6-7 arzo
More informationLecture Notes in Linear Algebra
Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................
More informationIntroduction to Lucas Sequences
A talk given at Liaoning Normal Univ. (Dec. 14, 017) Introduction to Lucas Sequences Zhi-Wei Sun Nanjing University Nanjing 10093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Dec. 14, 017
More informationLATTICE AND BOOLEAN ALGEBRA
2 LATTICE AND BOOLEAN ALGEBRA This chapter presents, lattice and Boolean algebra, which are basis of switching theory. Also presented are some algebraic systems such as groups, rings, and fields. 2.1 ALGEBRA
More informationADVANCED PROBLEMS AND SOLUTIONS
ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E. WHITNEY Lock Haven State College, Lock Haven, Pennsylvania Send all communications concerning Advanced Problems and Solutions to Raymond E. Whitney,
More informationON THE THEORY OF ASSOCIATIVE DIVISION ALGEBRAS*
ON THE THEORY OF ASSOCIATIVE DIVISION ALGEBRAS* BY OLIVE C. HAZLETT 1. Relation to the literature. There is a famous theorem to the effect that the only linear associative algebras over the field of all
More informationINTERNET MAT 117 Review Problems. (1) Let us consider the circle with equation. (b) Find the center and the radius of the circle given above.
INTERNET MAT 117 Review Problems (1) Let us consider the circle with equation x 2 + y 2 + 2x + 3y + 3 4 = 0. (a) Find the standard form of the equation of the circle given above. (b) Find the center and
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 HAVEN, PA 775. This department
More informationInfinite arctangent sums involving Fibonacci and Lucas numbers
Notes on Number Theory and Discrete Mathematics ISSN 30 3 Vol., 0, No., 6 66 Infinite arctangent sums involving Fibonacci and Lucas numbers Kunle Adegoke Department of Physics, Obafemi Awolowo University
More informationThe final is cumulative, but with more emphasis on chapters 3 and 4. There will be two parts.
Math 141 Review for Final The final is cumulative, but with more emphasis on chapters 3 and 4. There will be two parts. Part 1 (no calculator) graphing (polynomial, rational, linear, exponential, and logarithmic
More informationLinear Algebra Primer
Introduction Linear Algebra Primer Daniel S. Stutts, Ph.D. Original Edition: 2/99 Current Edition: 4//4 This primer was written to provide a brief overview of the main concepts and methods in elementary
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 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 informationMarch Algebra 2 Question 1. March Algebra 2 Question 1
March Algebra 2 Question 1 If the statement is always true for the domain, assign that part a 3. If it is sometimes true, assign it a 2. If it is never true, assign it a 1. Your answer for this question
More informationLinear recurrence relations with the coefficients in progression
Annales Mathematicae et Informaticae 4 (013) pp. 119 17 http://ami.ektf.hu Linear recurrence relations with the coefficients in progression Mircea I. Cîrnu Department of Mathematics, Faculty of Applied
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 information