Lucas Polynomials and Power Sums
|
|
- Lisa Morris
- 5 years ago
- Views:
Transcription
1
2 Lucas Polynomials and Power Sums Ulrich Tamm Abstract The three term recurrence x n + y n = (x + y (x n + y n xy (x n + y n allows to express x n + y n as a polynomial in the two variables x + y and xy. This polynomial is the bivariate Lucas polynomial. This identity is not as well known as it should be. It can be explained algebraically via the Girard Waring formula, combinatorially via Lucas numbers and polynomials, and analytically as a special orthogonal polynomial. We shall briefly describe all these aspects and present an application from number theory. Index Terms orthogonal polynomials, Chebyshev polynomials, Lucas polynomials, Girard - Waring formula, zeta function I. INTRODUCTION This paper provides a small tour around the obvious three term recurrence x n + y n = (x + y (x n + y n xy (x n + y n ( This recurrence for the power sums x i +y i allows to express x n + y n as a polynomial in the two variables (x + y and xy, namely where L n (x, y = x n + y n = L n (x + y, xy n n ( n x n y ( Following [5] we shall denote this polynomial as the bivariate Lucas polynomial. These harmlessly looking formulas and some of their generalizations are in the intersection of several mathematical areas, which makes it difficult to access the full background and the corresponding literature. So they have been rediscovered from time to time. The purpose of this paper is, hence, to provide a short overview of the bivariate Lucas polynomials for researchers in coding theory, cryptography and sequences. Finally, in Section 5 we shall give an application from number theory, namely, a formula involving the zeta function. In the course of the research on this formula, it turned out that the underlying theory is distributed mainly among three areas and cross references among authors working on these different areas are very rare. These areas are: Elementary symmetric functions: x + y and xy are the elementary symmetric functions in two variables. Indeed, the above formulas are special cases of a more general result for arbitrary elementary symmetric functions. The famous Newton U. Tamm is with the Department of Business Informatics, Marmara University Istanbul, Turkey and with the Department of Mathematics, University of Bielefeld, Germany, ( tamm@ieee.org identities relate power sums x n + x n x n k and the elementary symmetric functions in k variables. Less known is the Girard Waring formula which allows to express these power sums directly in terms of the elementary symmetric functions. As pointed out by Gould [4],...These formulas should be more well known. We shall provide these formulas in Section and also give a short proof based on a simple recursion, which we could not find in the literature, where the standard proof makes use of determinants. Orthogonal polynomials: The Lucas polynomial in one variable is by a simple variable transform a special Chebyshev polynomial, Chebyshev polynomials are the most well known examples of orthogonal polynomials. The theory of orthogonal polynomials is mostly applied in analysis as an important tool in the approximation of functions. However, there are very important applications in coding theory, most notably, the Berlekamp - Massey algorithm and the Krawtchouk polynomials providing a change of base from (x, y to (x + y, x y. Note that the bivariate Lucas polynomials allow to express x n +y n as a polynomial in x+y and xy. This will be discussed in Section 3. 3 Identities for Fibonacci and Lucas numbers: Many identities for Fibonacci and Lucas numbers can be obtained by plugging in special numbers into the variables in the corresponding Fibonacci and Lucas polynomials. We shall present several kinds of these polynomials in Section 4. Lucas numbers, by the famous Lucas - Lehmer test, allow to find in low complexity very large prime numbers. A generalization to the Lucas polynomials also provides criteria for the irreducibility. As an application in coding and cryptopgraphy these polynomials may be useful in the generation of irreducible polynomials of high degree., II. LUCAS POLYNOMIALS AND THE GIRARD WARING FORMULA The famous Newton identities relate power sums p i = x i + x i x i k and the elementary symmetric functions e i =,... i x x x i in k variables via recusions involving both, p i and s i. These recursions yield determinantal identities, which allow to express the power sums as a function of the elementary symmetric polynomials and vice versa. Important for this paper is the formula
3 3 x n + x n x n k = n ( k e!! k! e e k k where the sum is over all k k = n. This formula is very old and is attributed to Girard (69 [3] and Waring (76 [3]. It was remarked by Gould [4] that, unfortunately, the Girard Waring and related formulas do not seem to be as well known to currrent writers as they should be, which motivated him to prepare his paper [4], which may serve as an excellent overview and also historical sketch. He also points to several papers by even famous mathematicians, who rediscovered special cases and were seemingly unaware of the formula. Indeed, when, for instance, looking up the Newton identities in Wikipedia, the first terms of the Girard Waring formula are listed followed by the remark...giving even larger expressions that do not seem to follow a special pattern. As stated in [4] the formula is usually derived by determinants based on the Newton identities. A simple inductive proof can be obtained from the following obvious recursion, where the coefficients of the e e k k are denoted by a(n;,..., k = a(n;,..., k = k ( t+ a(n t;,..., t, t, t+,..., k t= For the proof, the terms ust have to be collected in a proper way. Of course, the initial values have to be fixed appropriately. Interestingly, using this recursion, the Girard Waring formula seems to extend to power sums with negative powers. Going back to the topic of our paper, obseve that for the number of variables k =, the bivariate Lucas polynomials occur with e = x + y and e = xy. III. LUCAS POLYNOMIALS AS SPECIAL ORTHOGONAL POLYNOMIALS There is an important link of the Girard Waring formula to orthogonal polynomials, namely, to Chebyshev polynomials, which we could not find appropriately presented in the standard literature. Only Lidl and Niederreiter [7] provide a small hint. Orthogonal polynomials play an important role in various areas of information theory. In [8] several applications are presented. A general theory can be obtained via continued fractions. In this respect the Berlekamp Massey algorithm comes into play. When applied to real numbers a lot of the important parameters of orthogonal polynomials can be calculated via it, for instance Hankel determinants or moments - cf. [9]. The most important family of orthogonal polynomials for coding theory are the Krawtchouk polynomials. Via its integer zeros the perfect codes could be determined. Another important property of (binary Krawtchouk polynomials is their occurrence as coefficients in the change of base from (x, y to (x + y, x y crucial in the analysis of dual codes. Observe that, in this spirit, the bivariate Lucas polynomials L n (x + y, xy yield an expression for x n + y n in the two variables x + y and xy. A three term recurrence is characteristic for a family of orthogonal polynomials. Since orthogonal polynomials are defined in one variable, recurrence ( must be modified. It implies the recurrence L n (x, y = x L n (x, y+y L n (x, y for the bivariate Lucas polynomial. Setting y = the three term recurrence in one variable x is L n (x = x L n (x + L n (x with initial values L 0 (x = and L (x = x. The formula for the Lucas Polynomial in one variable then is obviously L n (x = n n ( n x n. Unfortunately, these polynomials are not so well studied in the theory of orthogonal polynomials. The reason is that they are a special case of the famous Chebyshev polynomials (of the first kind where x and y in the bivariate Lucas polynomial are replaced by x and yielding the very similar three - term recurrence T n (x = x T n (x T n (x with initial values T 0 (x = and T (x = x. The initial values U 0 (x = and U (x = x with the same recursion U n (x = x U n (x U n (x defines the Chebyshev polynomials of the second kind. The expression for the Chebyshev polynomials then is T n (x = ( ( n n (x n. n The Chebyshev polynomials arise in a very natural way when expanding the cosine of multiples of an angle α, namely T n (cos α = cos(nα Via the cosine also the orthogonality relation can be easily explained. We do not state them here, because we are rather interested in the algebraic properties. The interested reader is refered to the standard literature, e.g., []. For most analytical purposes, as orthogonality and approximation, the Chebyshev polyomials are more appropriate. However, the powers of in this formula are not so nice for many algebraic and combinatorial applications (actually, the explicit formula for T n is not even given in many standard books concentrating mostly on the analytical aspects Getting rid of them we ust obtain the Lucas polynomials by choosing L(x, instead of L(x, in (. There is also a direct, namely L n (x = i n T n ( ix with i =, cf. [5].
4 4 Many properties of the Lucas polynomials are provided in [6], cf. also [4] IV. SOME FACTS ABOUT LUCAS POLYNOMIALS As a first application of the bivariate Lucas polynomials we found that they allow to express the power sum x n + y n as a polynomial in x + y and xy. Another nice formula in this direction is x n+ y n+ = x y ( n ( (x + y n (xy expanding the geometric series as a polynomial in x + y and xy, e.g. [4]. Further, special choices of the variables x and y in the definition ( allowed to express several families of orthogonal polynomials, namely the Lucas polynomials in one variable via L n (x,, the Chebyshev polynomials of the first kind T n (x = L n (x,. By changing the initial values also the Chebyshev polynomials of the second kind occur via the same recursion as for the T n. A similar replacement of the initial value L 0 (x = to F 0 (x = yields the Fibonacci polynomials F n (x = F n (x + F n (x. Of course, they have these names, because for x =, the Fibonacci and Lucas numbers arise. Lucas and Fibonacci polynomials are very closely related to Chebyshev polynomials. Especially, up to the sign and a power of the binomial coefficients in the closed expression for Lucas polynomials and Chebyshev polynomials of the first kind coincide as do the binomial coefficients in the closed expression for Fibonacci polynomials and Chebyshev polynomials of the second kind. For combinatorial investigations about interpretations of these binomial coefficients the Lucas and Fibonacci polynomials are hence more appropriate than the much more well known Chebyshev polynomials. Also the algebraic structure may become more evident without the powers of in the Chebyshev polynomials. We refer to [6] or [] for more information. Let us ust mention here that the divisibility properties may be of interest to cryptologists or coding theorists. For instance, L n (x divides L m (x if and only if m is an odd multiple of n, and L p(x x is irreducible for a prime number p [4]. A further application in electrical engineering is addressed in [], namely a connection between the related Morgan-Voyce polynomials and electric circuits. Another modification of the Lucas polynomials obtained via setting x = y in ( yields the Lucas type polynomials A n (x = ( n n x n n studied for instance in [0]. They obviously obey the recursion A n (x = x (A n (x + A n (x In this form the Lucas polynomials are suitable for the results in Section 5. Of special use will be the inversion k x k = i=0 ( i ( k + i i A k i (x. (3 allowing to express the powers of x in terms of the polynomials A (x. This formula for k can be easily be established by induction. V. AN IDENTITY FOR THE ZETA FUNCTION In the study of integer values of the zeta function an explicit formula ζ(k = n k ζ(k = k B k π k is only known for even k. Recall that the Bernoulli numbers B k in this formula are rational numbers. On the other hand, for odd k no nice formula is known up to date. Apéry [] could finally show that ζ(3 is irrational. To achieve this result he studied sequences of integrals approximating ζ(3 fast enough. Such integrals have been further investigated, for instance, []. Since twice integrating x n yields (n+(n+ xn+, the basic idea of this approach is to study rather [n(n + ] k in order to find an alternate expression or a suitable approximation of ζ(k. The denominators can, of course, be easily exended to binomial coefficients ( n+ (and also further binomial coefficients as denominators were studied. The idea, which led to all the observations in this paper, was to find an algebraic way rather than an analytic one (via integrals to study the above series. It turned out that with the preliminaries of the previous sections it can be derived Theorem : [n(n + ] k = k i= ( k i ( k i k i ( n i + ( i (n + i Proof: Observe that [n(n+] = n n+. Hence with x = n and y = n+ here x + y = xy. Plugging x + y and xy into ( this yields a Lucas type polynomial A k ( n(n+ in one variable. With the inversion (3 and the replacement i k i the result is then clear. Theorem : [n(n + ] k =
5 5 k ( ( k k = ( k ζ( + ( k k k = Proof: After replacing the terms with the expression in Theorem, observe that [n(n+] k ( n + ( i i (n+ is i ζ(i for even i = and is for odd i =. Then collecting the terms multiplied by ζ( gives the sum in the theorem and collecting the terms with ( or gives ( k k i i= k i+ = ( ( k k +i i=0 i = k k For small k some nice identities are obtained, e. g., π = ζ( 3 = [n(n + ] 3 3 = 0 6ζ( = 0 π [n(n + ] 3 = ζ(4 + 0ζ( 35 [n(n + ] 4 In general, since only even k occur in the expression, is a polynomial with rational coefficients [n(n+] k in π. Plugging this into any other polynomial with rational coefficients, would again yield another polynomial with rational coefficients in π which cannot be 0 because of the transcendence of π. Hence Corollary: is a transcendental number for k. [n(n+] k By a similar calculation as in the proof of Theorem, expressions with ζ(k for only odd numbers k occur when ( summing up the powers of n+, namely [n(n+] k Theorem 3: ( n+ [n(n + ] k = = k ( ( k k = ( k η( +( k k + k with η(k = ( n+, which is ln( for k = and n k ( ζ(k for k. k The first values for small k are ( n+ n(n + = ln( ( n+ [n(n + ] = 3 4 ln( ( n+ [n(n + ] 3 = 3 ζ(3 + ln( 0 ( n+ = ln( 6ζ(3 [n(n + ] 4 Remark: With inversion (3, of course, further series can be examined. [(tn(tn+] k VI. CONCLUDING REMARKS The bivariate Lucas polynomials L n (x, y come into play in various areas. Chosing the variables as x + y and xy they are a special case of the Girard - Waring formula in algebra relating power sums to elementary symmetric polynomials. For proper choices ax, b with real numbers a, b several families of orthogonal polynomials arise. Especially, the Lucas polynomials in one variable (the case a = b = allow a better insight into the combinatorial and algebraic structure than the more well known Chebyshev polynomials (a =, b =. For the Lucas type polynomials where x = y an application in number theory is provided, namely the expression of [n(n+] k in terms of the zeta function. To our knowledge the bivariate Lucas polynomials are not presented in the whole context provided here in literature and it is the purpose of this paper to close this gap for coding theorists and cryptologists.. REFERENCES [] R. Apéry, Irrationalité ζ( and ζ(3, Journées Arithmétiques de Luminy, Astérisques, vol. 6, 3, 979. [] H. Belbachir and F. Bencherif, On some properties of bivariate Fibonacci and Lucas polynomials, J. Integer Sequences, vol., article 08..6, 008 (electronically [3] A. Girard, Invention Nouvelle en Algébre, Amsterdam 69. [4] H.W. Gould, The Girard Waring power sum formulas for symmetric functions and Fibonacci sequences, The Fibonacci Quarterly, vol. 37(, 35 40, 999. [5] M. Haziewinkel (ed., Encyclopaedia of Mathematics, Supplement III, Kluwer 00. [6] T. Koshy, Fibonacci and Lucas Numbers with Applications, Wiley, 00. [7] R. Lidl and H. Niederreiter, Finite Fields, Cambridge University Press, 997. [8] U. Tamm, Orthogonal Polynomials in Information Theory, Habilitation Thesis, University of Bielefeld, 00. [9] U. Tamm, Some aspects of Hankel matrices in combinatorics and coding theory, The Electronic Journal of Combinatorics, vol. 8, # A, 00 (electronically. [0] J. Riordan, Combinatorial Identities, Wiley, 968. [] T.J. Rivlin, Chebyshev Polynomials, Wiley, 990. [] A. Sofo, Computational Techniques for the Summation of Series, Kluwer 003. [3] E. Waring, Miscellanea Analytica de Aequitionibus Algebraicis, Cambridge, 76. [4] E.W. Weisstein, Lucas polynomials, from MathWorld - a Wolfram Web Resource,
Arithmetic properties of lacunary sums of binomial coefficients
Arithmetic properties of lacunary sums of binomial coefficients Tamás Mathematics Department Occidental College 29th Journées Arithmétiques JA2015, July 6-10, 2015 Arithmetic properties of lacunary sums
More informationMathematics 324 Riemann Zeta Function August 5, 2005
Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define
More informationA NEW SET THEORY FOR ANALYSIS
Article A NEW SET THEORY FOR ANALYSIS Juan Pablo Ramírez 0000-0002-4912-2952 Abstract: We present the real number system as a generalization of the natural numbers. First, we prove the co-finite topology,
More informationOn the Sum of Corresponding Factorials and Triangular Numbers: Some Preliminary Results
Asia Pacific Journal of Multidisciplinary Research, Vol 3, No 4, November 05 Part I On the Sum of Corresponding Factorials and Triangular Numbers: Some Preliminary Results Romer C Castillo, MSc Batangas
More informationCOMPLEX FACTORIZATION BY CHEBYSEV POLYNOMIALS
LE MATEMATICHE Vol LXXIII 2018 Fasc I, pp 179 189 doi: 104418/201873113 COMPLEX FACTORIZATION BY CHEBYSEV POLYNOMIALS MURAT SAHIN - ELIF TAN - SEMIH YILMAZ Let {a i },{b i } be real numbers for 0 i r 1,
More informationNewton, Fermat, and Exactly Realizable Sequences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw
More informationCongruences for algebraic sequences
Congruences for algebraic sequences Eric Rowland 1 Reem Yassawi 2 1 Université du Québec à Montréal 2 Trent University 2013 September 27 Eric Rowland (UQAM) Congruences for algebraic sequences 2013 September
More informationSolutions to Practice Final
s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (
More informationSOLVING THE PELL EQUATION VIA RÉDEI RATIONAL FUNCTIONS
STEFANO BARBERO, UMBERTO CERRUTI, AND NADIR MURRU Abstract. In this paper, we define a new product over R, which allows us to obtain a group isomorphic to R with the usual product. This operation unexpectedly
More informationCryptography. Number Theory with AN INTRODUCTION TO. James S. Kraft. Lawrence C. Washington. CRC Press
AN INTRODUCTION TO Number Theory with Cryptography James S Kraft Gilman School Baltimore, Maryland, USA Lawrence C Washington University of Maryland College Park, Maryland, USA CRC Press Taylor & Francis
More informationQuantum wires, orthogonal polynomials and Diophantine approximation
Quantum wires, orthogonal polynomials and Diophantine approximation Introduction Quantum Mechanics (QM) is a linear theory Main idea behind Quantum Information (QI): use the superposition principle of
More informationbe a formal power series with h 0 = 1, v(h^) = \ and v(h n ) > 1 for n > 1. Define a n by
THE POWER OF 2 DIVIDING THE COEFFICIENTS OF CERTAIN POWER SERIES F. T. Howard Wake Forest University, Box 7388 Reynolda Station, Winston-Salem, NC 27109 (Submitted August 1999-Final Revision January 2000)
More informationON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS
Acta Math. Univ. Comenianae Vol. LXXXVII, 2 (2018), pp. 291 299 291 ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS B. FARHI Abstract. In this paper, we show that
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 informationPartial Fractions. (Do you see how to work it out? Substitute u = ax + b, so du = a dx.) For example, 1 dx = ln x 7 + C, x x (x 3)(x + 1) = a
Partial Fractions 7-9-005 Partial fractions is the opposite of adding fractions over a common denominator. It applies to integrals of the form P(x) dx, wherep(x) and Q(x) are polynomials. Q(x) The idea
More informationYi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002)
SELF-INVERSE SEQUENCES RELATED TO A BINOMIAL INVERSE PAIR Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China (Submitted June 2002) 1 INTRODUCTION Pairs of
More information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
More informationLESSON 9.1 ROOTS AND RADICALS
LESSON 9.1 ROOTS AND RADICALS LESSON 9.1 ROOTS AND RADICALS 67 OVERVIEW Here s what you ll learn in this lesson: Square Roots and Cube Roots a. Definition of square root and cube root b. Radicand, radical
More informationAlgebra for error control codes
Algebra for error control codes EE 387, Notes 5, Handout #7 EE 387 concentrates on block codes that are linear: Codewords components are linear combinations of message symbols. g 11 g 12 g 1n g 21 g 22
More informationA Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.6. A Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve Ömer Küçüksakallı Mathematics Department Middle East
More informationBernoulli Numbers and their Applications
Bernoulli Numbers and their Applications James B Silva Abstract The Bernoulli numbers are a set of numbers that were discovered by Jacob Bernoulli (654-75). This set of numbers holds a deep relationship
More informationUNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY
UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY ISAAC M. DAVIS Abstract. By associating a subfield of R to a set of points P 0 R 2, geometric properties of ruler and compass constructions
More informationSection 4.1: Sequences and Series
Section 4.1: Sequences and Series In this section, we shall introduce the idea of sequences and series as a necessary tool to develop the proof technique called mathematical induction. Most of the material
More informationFall 2017 Test II review problems
Fall 2017 Test II review problems Dr. Holmes October 18, 2017 This is a quite miscellaneous grab bag of relevant problems from old tests. Some are certainly repeated. 1. Give the complete addition and
More informationON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS
Hacettepe Journal of Mathematics and Statistics Volume 8() (009), 65 75 ON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS Dursun Tascı Received 09:0 :009 : Accepted 04 :05 :009 Abstract In this paper we
More informationHankel determinants, continued fractions, orthgonal polynomials, and hypergeometric series
Hankel determinants, continued fractions, orthgonal polynomials, and hypergeometric series Ira M. Gessel with Jiang Zeng and Guoce Xin LaBRI June 8, 2007 Continued fractions and Hankel determinants There
More informationOn repdigits as product of consecutive Lucas numbers
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 5 102 DOI: 10.7546/nntdm.2018.24.3.5-102 On repdigits as product of consecutive Lucas numbers
More informationLINEAR FORMS IN LOGARITHMS
LINEAR FORMS IN LOGARITHMS JAN-HENDRIK EVERTSE April 2011 Literature: T.N. Shorey, R. Tijdeman, Exponential Diophantine equations, Cambridge University Press, 1986; reprinted 2008. 1. Linear forms in logarithms
More informationOn the indecomposability of polynomials
On the indecomposability of polynomials Andrej Dujella, Ivica Gusić and Robert F. Tichy Abstract Applying a combinatorial lemma a new sufficient condition for the indecomposability of integer polynomials
More informationx 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?
1 How many natural numbers are between 1.5 and 4.5 on the number line? 2 How many composite numbers are between 7 and 13 on the number line? 3 How many prime numbers are between 7 and 20 on the number
More informationIn Exercises 1 12, list the all of the elements of the given set. 2. The set of all positive integers whose square roots are less than or equal to 3
APPENDIX A EXERCISES In Exercises 1 12, list the all of the elements of the given set. 1. The set of all prime numbers less than 20 2. The set of all positive integers whose square roots are less than
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 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 informationImpulse Response Sequences and Construction of Number Sequence Identities
Impulse Response Sequences and Construction of Number Sequence Identities Tian-Xiao He Department of Mathematics Illinois Wesleyan University Bloomington, IL 6170-900, USA Abstract As an extension of Lucas
More informationBalancing And Lucas-balancing Numbers With Real Indices
Balancing And Lucas-balancing Numbers With Real Indices A thesis submitted by SEPHALI TANTY Roll No. 413MA2076 for the partial fulfilment for the award of the degree Master Of Science Under the supervision
More informationProblem Solving in Math (Math 43900) Fall 2013
Problem Solving in Math (Math 43900) Fall 203 Week six (October ) problems recurrences Instructor: David Galvin Definition of a recurrence relation We met recurrences in the induction hand-out. Sometimes
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 informationFIBONACCI EXPRESSIONS ARISING FROM A COIN-TOSSING SCENARIO INVOLVING PAIRS OF CONSECUTIVE HEADS
FIBONACCI EXPRESSIONS ARISING FROM A COIN-TOSSING SCENARIO INVOLVING PAIRS OF CONSECUTIVE HEADS MARTIN GRIFFITHS Abstract. In this article we study a combinatorial scenario which generalizes the wellknown
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 informationF. T. HOWARD AND CURTIS COOPER
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 0, if 0 n < r 1; G n = 1, if n = r 1; G
More informationOn the possible quantities of Fibonacci numbers that occur in some type of intervals
On the possible quantities of Fibonacci numbers that occur in some type of intervals arxiv:1508.02625v1 [math.nt] 11 Aug 2015 Bakir FARHI Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes
More informationSection 8.3 Partial Fraction Decomposition
Section 8.6 Lecture Notes Page 1 of 10 Section 8.3 Partial Fraction Decomposition Partial fraction decomposition involves decomposing a rational function, or reversing the process of combining two or more
More informationGalois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.
Galois fields 1 Fields A field is an algebraic structure in which the operations of addition, subtraction, multiplication, and division (except by zero) can be performed, and satisfy the usual rules. More
More information1. Introduction Definition 1.1. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n } is defined as
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 8 >< 0, if 0 n < r 1; G n = 1, if n = r
More informationLINEAR RECURRENCES AND CHEBYSHEV POLYNOMIALS
LINEAR RECURRENCES AND CHEBYSHEV POLYNOMIALS Sergey Kitaev Matematik Chalmers tekniska högskola och Göteborgs universitet S-412 96 Göteborg Sweden e-mail: kitaev@math.chalmers.se Toufik Mansour Matematik
More informationMATH 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS. Contents 1. Polynomial Functions 1 2. Rational Functions 6
MATH 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS PETE L. CLARK Contents 1. Polynomial Functions 1 2. Rational Functions 6 1. Polynomial Functions Using the basic operations of addition, subtraction,
More informationBeukers integrals and Apéry s recurrences
2 3 47 6 23 Journal of Integer Sequences, Vol. 8 (25), Article 5.. Beukers integrals and Apéry s recurrences Lalit Jain Faculty of Mathematics University of Waterloo Waterloo, Ontario N2L 3G CANADA lkjain@uwaterloo.ca
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 informationAlgorithms: Background
Algorithms: Background Amotz Bar-Noy CUNY Amotz Bar-Noy (CUNY) Algorithms: Background 1 / 66 What is a Proof? Definition I: The cogency of evidence that compels acceptance by the mind of a truth or a fact.
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 informationComplex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i
Complex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i 2 = 1 Sometimes we like to think of i = 1 We can treat
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 informationapproximation of the dimension. Therefore, we get the following corollary.
INTRODUCTION In the last five years, several challenging problems in combinatorics have been solved in an unexpected way using polynomials. This new approach is called the polynomial method, and the goal
More informationParity of the Number of Irreducible Factors for Composite Polynomials
Parity of the Number of Irreducible Factors for Composite Polynomials Ryul Kim Wolfram Koepf Abstract Various results on parity of the number of irreducible factors of given polynomials over finite fields
More informationOn Boolean functions which are bent and negabent
On Boolean functions which are bent and negabent Matthew G. Parker 1 and Alexander Pott 2 1 The Selmer Center, Department of Informatics, University of Bergen, N-5020 Bergen, Norway 2 Institute for Algebra
More informationNotes on Continued Fractions for Math 4400
. Continued fractions. Notes on Continued Fractions for Math 4400 The continued fraction expansion converts a positive real number α into a sequence of natural numbers. Conversely, a sequence of natural
More informationChapter 3: Polynomial and Rational Functions
Chapter 3: Polynomial and Rational Functions 3.1 Polynomial Functions A polynomial on degree n is a function of the form P(x) = a n x n + a n 1 x n 1 + + a 1 x 1 + a 0, where n is a nonnegative integer
More informationThe Berlekamp algorithm
The Berlekamp algorithm John Kerl University of Arizona Department of Mathematics 29 Integration Workshop August 6, 29 Abstract Integer factorization is a Hard Problem. Some cryptosystems, such as RSA,
More informationIntegration of Rational Functions by Partial Fractions
Integration of Rational Functions by Partial Fractions Part 2: Integrating Rational Functions Rational Functions Recall that a rational function is the quotient of two polynomials. x + 3 x + 2 x + 2 x
More informationq-series Michael Gri for the partition function, he developed the basic idea of the q-exponential. From
q-series Michael Gri th History and q-integers The idea of q-series has existed since at least Euler. In constructing the generating function for the partition function, he developed the basic idea of
More informationarxiv: v1 [math.co] 4 Mar 2010
NUMBER OF COMPOSITIONS AND CONVOLVED FIBONACCI NUMBERS arxiv:10030981v1 [mathco] 4 Mar 2010 MILAN JANJIĆ Abstract We consider two type of upper Hessenberg matrices which determinants are Fibonacci numbers
More informationSOME FIFTH ROOTS THAT ARE CONSTRUCTIBLE BY MARKED RULER AND COMPASS
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 3, 2016 SOME FIFTH ROOTS THAT ARE CONSTRUCTIBLE BY MARKED RULER AND COMPASS ELLIOT BENJAMIN AND C. SNYDER ABSTRACT. We show that there are cubic
More informationPascal Eigenspaces and Invariant Sequences of the First or Second Kind
Pascal Eigenspaces and Invariant Sequences of the First or Second Kind I-Pyo Kim a,, Michael J Tsatsomeros b a Department of Mathematics Education, Daegu University, Gyeongbu, 38453, Republic of Korea
More informationOn generalized Lucas sequences
Contemporary Mathematics On generalized Lucas sequences Qiang Wang This paper is dedicated to Professor G. B. Khosrovshahi on the occasion of his 70th birthday and to IPM on its 0th birthday. Abstract.
More information1. multiplication is commutative and associative;
Chapter 4 The Arithmetic of Z In this chapter, we start by introducing the concept of congruences; these are used in our proof (going back to Gauss 1 ) that every integer has a unique prime factorization.
More informationImpulse Response Sequences and Construction of Number Sequence Identities
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 16 (013), Article 13.8. Impulse Response Sequences and Construction of Number Sequence Identities Tian-Xiao He Department of Mathematics Illinois Wesleyan
More informationCLOSED FORM CONTINUED FRACTION EXPANSIONS OF SPECIAL QUADRATIC IRRATIONALS
CLOSED FORM CONTINUED FRACTION EXPANSIONS OF SPECIAL QUADRATIC IRRATIONALS DANIEL FISHMAN AND STEVEN J. MILLER ABSTRACT. We derive closed form expressions for the continued fractions of powers of certain
More informationTeaching with a Smile
Teaching with a Smile Igor Minevich Boston College AMS - MAA Joint Mathematics Meetings January 11, 2015 Outline 1 Introduction 2 Puzzles and Other Fun Stuff 3 Projects Yin-Yang of Mathematics Yang Logic
More informationAlgebra I Unit Report Summary
Algebra I Unit Report Summary No. Objective Code NCTM Standards Objective Title Real Numbers and Variables Unit - ( Ascend Default unit) 1. A01_01_01 H-A-B.1 Word Phrases As Algebraic Expressions 2. A01_01_02
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 information3 Finite continued fractions
MTH628 Number Theory Notes 3 Spring 209 3 Finite continued fractions 3. Introduction Let us return to the calculation of gcd(225, 57) from the preceding chapter. 225 = 57 + 68 57 = 68 2 + 2 68 = 2 3 +
More information#A6 INTEGERS 17 (2017) AN IMPLICIT ZECKENDORF REPRESENTATION
#A6 INTEGERS 17 (017) AN IMPLICIT ZECKENDORF REPRESENTATION Martin Gri ths Dept. of Mathematical Sciences, University of Essex, Colchester, United Kingdom griffm@essex.ac.uk Received: /19/16, Accepted:
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 informationCounting on Chebyshev Polynomials
DRAFT VOL. 8, NO., APRIL 009 1 Counting on Chebyshev Polynomials Arthur T. Benjamin Harvey Mudd College Claremont, CA 91711 benjamin@hmc.edu Daniel Walton UCLA Los Angeles, CA 90095555 waltond@ucla.edu
More informationPolyexponentials. Khristo N. Boyadzhiev Ohio Northern University Departnment of Mathematics Ada, OH
Polyexponentials Khristo N. Boyadzhiev Ohio Northern University Departnment of Mathematics Ada, OH 45810 k-boyadzhiev@onu.edu 1. Introduction. The polylogarithmic function [15] (1.1) and the more general
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More informationAn Euler-Type Formula for ζ(2k + 1)
An Euler-Type Formula for ζ(k + ) Michael J. Dancs and Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan University Bloomington, IL 670-900, USA Draft, June 30th, 004 Abstract
More informationCongruences for combinatorial sequences
Congruences for combinatorial sequences Eric Rowland Reem Yassawi 2014 February 12 Eric Rowland Congruences for combinatorial sequences 2014 February 12 1 / 36 Outline 1 Algebraic sequences 2 Automatic
More information1 Fields and vector spaces
1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary
More informationLaura Chihara* and Dennis Stanton**
ZEROS OF GENERALIZED KRAWTCHOUK POLYNOMIALS Laura Chihara* and Dennis Stanton** Abstract. The zeros of generalized Krawtchouk polynomials are studied. Some interlacing theorems for the zeros are given.
More informationCollege Algebra and Trigonometry
GLOBAL EDITION College Algebra and Trigonometry THIRD EDITION J. S. Ratti Marcus McWaters College Algebra and Trigonometry, Global Edition Table of Contents Cover Title Page Contents Preface Resources
More informationExtended Binet s formula for the class of generalized Fibonacci sequences
[VNSGU JOURNAL OF SCIENCE AND TECHNOLOGY] Vol4 No 1, July, 2015 205-210,ISSN : 0975-5446 Extended Binet s formula for the class of generalized Fibonacci sequences DIWAN Daksha M Department of Mathematics,
More informationBasic Equations and Inequalities
Hartfield College Algebra (Version 2017a - Thomas Hartfield) Unit ONE Page - 1 - of 45 Topic 0: Definition: Ex. 1 Basic Equations and Inequalities An equation is a statement that the values of two expressions
More informationA Catalan-Hankel Determinant Evaluation
A Catalan-Hankel Determinant Evaluation Ömer Eğecioğlu Department of Computer Science, University of California, Santa Barbara CA 93106 (omer@cs.ucsb.edu) Abstract Let C k = ( ) 2k k /(k +1) denote the
More informationChapter One Hilbert s 7th Problem: It s statement and origins
Chapter One Hilbert s 7th Problem: It s statement and origins At the second International Congress of athematicians in Paris, 900, the mathematician David Hilbert was invited to deliver a keynote address,
More informationSeries Solutions of Differential Equations
Chapter 6 Series Solutions of Differential Equations In this chapter we consider methods for solving differential equations using power series. Sequences and infinite series are also involved in this treatment.
More information9. Integral Ring Extensions
80 Andreas Gathmann 9. Integral ing Extensions In this chapter we want to discuss a concept in commutative algebra that has its original motivation in algebra, but turns out to have surprisingly many applications
More informationPolynomials and Rational Functions (2.1) The shape of the graph of a polynomial function is related to the degree of the polynomial
Polynomials and Rational Functions (2.1) The shape of the graph of a polynomial function is related to the degree of the polynomial Shapes of Polynomials Look at the shape of the odd degree polynomials
More informationare the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).
Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the
More informationPafnuty Lvovich Chebyshev, a Russian mathematician,
DELVING deeper Benjamin Sinwell The Chebyshev Polynomials: Patterns and Derivation Pafnuty Lvovich Chebyshev, a Russian mathematician, is famous for his wor in the area of number theory and for his wor
More informationA Note on the Irrationality of ζ(3) Work done as part of a summer programme in Chennai Mathematical Institute under Dr. Purusottam Rath.
A Note on the Irrationality of ζ(3) MANJIL P. SAIKIA Work done as part of a summer programme in Chennai Mathematical Institute under Dr. Purusottam Rath. Abstract. We give an account of F. Beukers [2]
More informationDivision of Trinomials by Pentanomials and Orthogonal Arrays
Division of Trinomials by Pentanomials and Orthogonal Arrays School of Mathematics and Statistics Carleton University daniel@math.carleton.ca Joint work with M. Dewar, L. Moura, B. Stevens and Q. Wang
More informationA repeated root is a root that occurs more than once in a polynomial function.
Unit 2A, Lesson 3.3 Finding Zeros Synthetic division, along with your knowledge of end behavior and turning points, can be used to identify the x-intercepts of a polynomial function. This information allows
More informationON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS
ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS YAN LI AND LIANRONG MA Abstract In this paper, we study the elements of the continued fractions of Q and ( 1 + 4Q + 1)/2 (Q N) We prove
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 informationLESSON 8.1 RATIONAL EXPRESSIONS I
LESSON 8. RATIONAL EXPRESSIONS I LESSON 8. RATIONAL EXPRESSIONS I 7 OVERVIEW Here is what you'll learn in this lesson: Multiplying and Dividing a. Determining when a rational expression is undefined Almost
More informationA Note on the Determinant of Five-Diagonal Matrices with Fibonacci Numbers
Int. J. Contemp. Math. Sciences, Vol. 3, 2008, no. 9, 419-424 A Note on the Determinant of Five-Diagonal Matrices with Fibonacci Numbers Hacı Civciv Department of Mathematics Faculty of Art and Science
More informationGALOIS THEORY : LECTURE 12
GALOIS THEORY : LECTURE 1 LEO GOLDMAKHER Last lecture, we asserted that the following four constructions are impossible given only a straightedge and a compass: (1) Doubling the cube, i.e. constructing
More informationSequences of Real Numbers
Chapter 8 Sequences of Real Numbers In this chapter, we assume the existence of the ordered field of real numbers, though we do not yet discuss or use the completeness of the real numbers. In the next
More informationAlgebra 1 Correlation of the ALEKS course Algebra 1 to the Washington Algebra 1 Standards
Algebra 1 Correlation of the ALEKS course Algebra 1 to the Washington Algebra 1 Standards A1.1: Core Content: Solving Problems A1.1.A: Select and justify functions and equations to model and solve problems.
More information