G E N E R A L I Z E D C O N V O L U T I O N A R R A Y S
|
|
- Jasmin Fox
- 5 years ago
- Views:
Transcription
1 G E N E R A L I Z E D C O N V O L U T I O N A R R A Y S V. E. HOGGATT,JR. San Jose State University, San Jose, California G. E. BERGUM South Dakota State University, Brookings, Sooth Dakota Let {*nfel 1. IWTRODUCTiON Kfo be any two sequences, then the Cauchy convolution of the two sequences is a sequence j c n I ^ given by the rule n (1.1) c n = Y^ kb n -k+l. whose terms are When we convolve a sequence with itself n times we obtain a new sequence called the /? t/7 convolution sequence. The rectangular array whose columns are the convolution sequences is called a convolution array where the n th column of the convolution array is the (n - 1) st convolution sequence the first column is the original sequence. In Figure 1, we illustrate the first four elements of the convolution array relative to the sequence iu n l^=1 " l U 2 "*' " 4 "\ 2u x u 2 2u x u z +u\ 2u x u 4 + 2u 2 u d u\ 3u\u 2 3u\u 2 + 3u x u\ 3u*u 4 +6u l u 2 u 2 +u 2 3 u; 4u\u 2 4u\u d + Bu\u\ 4u\u A + 12ulu 2 u 3 +4u x u\ Throughout the remainder of this paper, we let Figure 1 (1.2) R mn (u lr Ui,-) = R mn be the element in the m th row n th column of the convolution array. By mathematical induction, it can be shown that (1.3) R 1n = u?, (1.4) R 2 = nu n f 1 u 2, (1.5) R 3 = nut 1 u 3 + [ n 2)uT 2 u%. (1.6) R 4 = nu n f 1 u ( n 2 ) u1 2 u 2 u 3 + ( 3 ) u n f 3 u 3, (1.7) R 5n = nu n f 1 u 5+ ( J ) u"f 2 (u 2 3+2u 2 u 4 ) + 3 [ 3 ) u^u^s* ( " 4 ) u"f 4 ul (1.8) R 6n = nu n f 1 u 6 + 2( n 2) u n f 2 (u 2 u 5 + u 3 u 4 ) + 3 ( " 3 ) u n f 3 {ulu 4 + u 2 u ) + 4(" 4 )ur 4 u 3 2u 3 +(" 5 )ur 6 u 5 2, 193
2 194 GENERALIZED CONVOLUTION ARRAYS [OCT. (1.9) R 7n = nu n f 1 u 7 + i n 2 \ u n f 2 (ul + 2u 3 u 5 + 2u 2 u 6 ) +\ 3 ) u n f 3 (u% + 3u 2 u 5 + 6u 2 u 3 u 4 ) (1.10) + (" 4 ) u"f 4 (4u 3 u 4 + 6u 2 u 2 ) + 5 ( ) u f 5 u 4 2u 3 + ( ) u ^ i / f, R 8n = nu n f 1 u ( n 2 j u n f 2 (u 2 u 7 + u 3 u 6 + u 4 u 5 ) + 3 ( J ) u n f 3 (u%u 6 + 2u 2 u 3 u 5 + u 2 u% + u u 4 ) + 4 [ n 4) u n f 4 (u 3 2u 5 + 3u 2 2u 3 u 4 + u 2 u 3 3)+5 f ) u n f 5 (u 4 2u 4 +2u 3 2ul) + 6("J)ur 6 u 5 2u 3+ ( n 7)ur 7 u 7 2. The purpose of this article is to examine the general expression for R mn to find a formula for the generating function for any row of the convolution array. 2. PARTITIONS OF m AND R mn A partition of a nonnegative integer m is a representation of m as a sum of positive integers called parts of the partition. The function n(m) denotes the number of partitions of m. The partitions of the integers one through seven are given in Table 1. Table 1 Partitions of m -n(m) 1 2, ,1+2, , 2 + 2, 1 + 3, , , 2 + 3, 1 + 4, , , , , 3 + 3, 2 + 4, 1 + 5, , , , , , , , 1 + 6, 2 + 5, 3 + 4, , , , , , , , , , , Comparing the partitions of m, for m = 7 through m = 7, with the expressions for R mn it appears as if the following are true. 1. The number of terms in R mn is equal to ir(m The number of expressions whose coefficient is ( j ), for/= 7,2,, m - 7, is the number of partitions of m - 1 into / parts. * ' 3. The power of u t +i in an expression is the same as the number of times t occurs in the partition of m The numerical coefficient of an expression involving f n. J, for/^ 7, 2, 3, -, m - 7, is equal to the product of the factorials of the exponents of the terms of the sequence \ U n\n=1 in the expression divided into/factorial. The exponent for u x is not included in the product. In [4], it is shown that these are in fact true statements. That is, (2.1) where A77-7 Rmn(uu U 2, -) = J2 ( ) ut kp mk(ui, "2, ~'h (2.2) Pmk(Ui,u 2,u*,-) The first difference of a function f(x) is defined as k! a *u a *... a u m a 2!ch- f "'<>>m-fl u 2 u 3 u m ' k = OLj +a a n it() 3. SOME FINITE DIFFERENCES
3 1975] GENERALIZED CONVOLUTION ARRAYS 198 (3.1) Af(x) = f(x+1)-f(x). In an analogous fashion, we define recursively the n th difference A n f(x) of f(x) as (3.2) A n f(x) = A(A n ' 1 f(x». In [3], we find (3.3) Y. ( ~ 1>X \ x 1 fm = ) x=0 * Using mathematical induction, it is easy to show the following. (-V m ~ 1 & m ~ 1 f(0)- Theorem 3.1. \\f(x) = l r - * + s jthena'vm = (-1) n ( r ~ x j!_~ n \ Theorem 3.Z \if(x) = ( r + x } +s \ then A n f(x) = [ r JO.** ) - Applying (3.3), we then have Theorem 3J. If fix) = ( r ' xi ' s ) then /fix { E " f m - 7 \ / r- \ x ) \ x + s\ 1 Jr + s m + 1\ -[ l-m+1 ), x=0 Theorem 3A. tf f(x)= [ r + * +s \ then x=0 4. THE SVIAIN THEOREM Combining (2.1) with Theorem 3.3., we see that, whenever^ = 1, we then have ( n-k+1\ ^ ^mj E ^ ( m ; ' ) v ^ - E '-"* ( V ) ("T? ) p» k'~0 k=0 M E % E <-»* ( m * f )("T') - L *w( ; - n )- *w-» Now, the only way to partition m - 1 into m - 1 parts is to let every part of the partition equal one. Hence, by (2.2), we have Pm, = u 2 so that (4.1) E '-"*( V )»«K**H 'IF'- k=0 From (4.1), it is easy to see that the generating function g m (x) for the sequence R m,n+i\ ^=Q > where*// = 1, is of the form (4.2) gmm = JlmL x L=Y f R m,n+1* n (1-x) m n=0 In order to determine the generating function g m (x) for the m th row of the convolution array, it is necessary to determine what is commonly called "Pascal's attic." That is, we need to know the values for the columns corresponding to the negative integers zero subject to the condition of (4.1). With this in mind, we develop the next two theorems. oo
4 106 GENERALIZED CONVOLUTION ARRAYS [OCT. Th0awn4.l If m > 2 u x = 1 then R mf0 = 0. Proof. Letting/7 =/7? -2\n (4.1), we have m-2 =0 Ar=7 /n-/ + U _ \~^ / 1 im+k I m - 1 \ p,,. I/JT' 2 = - 2^ (~ 1) [ k ) R mk +u 2 *«/ By (2.1), using/as the variable of summation, Theorem 3.4 with r = s = 0, we obtain j=1 - (-D m E *w E '-"* ( m,v)( J ) +u? 1 M 1=1 k=0 Z-f r J \ j-m the theorem is proved. Theorem4.2. If n > l,m >2m&u 1 = 1 then + 1 j 0 Proof. We shall use the strong form of mathematical induction. Replacing n by m - 3 in (4.1) following the argument of Theorem 4.1 where we let r = 0 s = - 1 in Theorem 3.4, we have m-2 {-ir'rm.-l = E ^k+1 [ m V) R,m-k-2+ur 1 - E <- 1 > m+k [ m ~k 1 Wjk-^2 k=0 Recalling that = (-rr E % E <-" k (V){ k 7? ) j=1 r mk + "2~ 1.. = <-D m E >w E '-"* ( m k 1 ) ( * 7 ' ) - ( ~ 1>m E 'w ( 7 H r 7 /=? fc-0 ' / = / /77- f /77-1 EM/-^/W- / r EM7K~'. 1=1 1=1 if/? > 1, /7? > O f _ ^ ) = $for all /7 provided m > 1, we have so that {-D^Rm^ = ~P m,-(-1) m (-1) J Pmj + u$~ 1
5 19751 GENERALIZED CONVOLUTION ARRAYS 197 R m,-1 = E (-V'PmJ 1=1 the theorem is true for/7 = 1. We now assume that the theorem is true for al! positive integers less than or equal to t Replacing n by m - t-3 in (4.1), we see that m-2 f - / r V / ) = E <- 1 > k+1 ( m ~ k 1 ) R > - t - k ~ 2+u 2 k=0 where the last equation is obtained by the induction hypothesis. Multiplying by (-1) m ~ 1 introducing k = 0, one has 7=7 =0 '' /=* M r %, x ; (-D k ( V ) ( '-**') ^ r ' 7=7 /f=/ m ~ 1. x = ^ / _, M 7 - ^ 7 )* '-«/ (7 / )'W +^^', = M ; ' ( < ; ' ) / W, /=/ where the second equation is obtained by use of Theorem 3.3 with r= t s = j the theorem is proved. We are now in a position to calculate the generating function for the /?? t/7 row of a convolution array when*// = 1. When m = 1, we see that /?/ //7 = 1 for all n > 0 so that < 4-3> 91M = E *" = 7T7 ' oo m-7 By (4.1), we have R,n+i-E '-"**' ( V J w ^ / ^ r ' so that when m > 2, we can use (4.2) to obtain <* A:=7 /7=0 fc=7 /?=$ oo,,\ m-l\ m-i / /c-/ /r-7 \ it m-7 M-- M^(VKU^ E / W W ^ ^ j - M^'(» ;') W^w + ^- n x-"-' U ^ -. n=0 / \ n=1
6 198 GENERALIZED CONVOLUTION ARRAYS OCT Hence, k-1 (4.4) g m (x) = JzLJEl / m > 2. (1-x) m For special sequences with u-i = 1, the polynomial in the numerator of g m (x), m > 1, is predictable from the convolution array of the sequence. This matter will be covered by the authors in another paper which will appear in the very near future. REFERENCES 1. V.E. Hoggatt, Jr., Marjorie Bicknell, "Convolution Triangles for Generalized Fibonacci Numbers," The Fibonacci Quarterly, Vol. 8, No. 2 (April 1970), pp V.E. Hoggatt, Jr., Marjorie Bicknell, "Convolution Triangles," The Fibonacci Quarterly, Vol. 10, No. 6 (December 1972), pp Charles Jordan, Calculus of Finite Differences, Chelsea Publishing Co., 1947, pp John Riordan, Combinatorial Identities, John Wiley Sons, Inc., 1968, pp ******* LETTER TO THE EDITOR February 20,1975 Dear Mr. Hoggatt: I'm afraid there was an error in the February issue of The Fibonacci Quarterly. Mr. Shallit's proof that phi is irrational is correct up to the point where he claims that 1/0 can't be an integer. He has no basis for making that claim, as 0 was defined as a rational number, not an integer. The proof can, however, be salvaged after the point where p is shown to equal 1. Going back to the equation p 2 - pq = q 2, we can add pq to each side, factor out a q from the right: p 2 = q(q + p). Using analysis similar to Mr. Shallit's, we find that q must also equal 1. Therefore, (p-p/q = 1/1 - /. However, / = - / / ^ 7 ; thus, our assumption was false, 0 is irrational. Sincerely, s/david Ross, Student, Swarthmore College *******
DIVISIBILITY BY FIBONACCI AND LUCAS SQUARES
DIVISIBILITY BY FIBONACCI AND LUCAS SQUARES V. E. HOGGATT, JR., and MARJORIE B5CKNELL JOHNSON San Jose State University, San Jose, California 95192 1. INTRODUCTION In Matijasevic's paper [1] on Hilbert's
More informationLONGEST SUCCESS RUNS AND FIBONACCI-TYPE POLYNOMIALS
LONGEST SUCCESS RUNS AND FIBONACCI-TYPE POLYNOMIALS ANDREAS N. PHILIPPOU & FROSSO S. MAKRI University of Patras, Patras, Greece (Submitted January 1984; Revised April 1984) 1. INTRODUCTION AND SUMMARY
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 informationGENERALIZED LUCAS SEQUENCES
GENERALIZED LUCAS SEQUENCES VERNER E. HOGGATT, JR., MARJORIE BICKNELL-JQHNSON San Jose State University, San Jose, California 95192 1. INTRODUCTION In working with linear recurrence sequences, the generating
More informationDiscrete Math, Spring Solutions to Problems V
Discrete Math, Spring 202 - Solutions to Problems V Suppose we have statements P, P 2, P 3,, one for each natural number In other words, we have the collection or set of statements {P n n N} a Suppose
More informationUNIT DETERMINANTS IN GENERALIZED PASCAL TRIANGLES
UNI DEERMINANS IN GENERALIZED PASCAL RIANGLES MARJORf E BtCKNELL and V. E. HOGGA, JR. San Jose State University, San Jose, California here are many ways in which one can select a square array from Pascal's
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 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 informationAND RELATED NUMBERS. GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982)
ON SOME D I V I S I B I L I T Y PROPERTIES OF FIBONACCI AND RELATED NUMBERS Universitat GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982) 1. Let x be an arbitrary natural
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 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 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 informationDiscrete Mathematics 22 (1978) North-Holland Publishing Company ON ADDITIVE PARTITIONS OF INTEGERS K. ALLADI University of California, Los A
Discrete Mathematics 22 (1978) 20 1-211. North-Holland Publishing Company ON ADDITIVE PARTITIONS OF INTEGERS K. ALLADI University of California, Los Angeles, CA 90024, U.S.A. P. ERDŐS The Hungarian Academy
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 information{ 0! = 1 n! = n(n 1)!, n 1. n! =
Summations Question? What is the sum of the first 100 positive integers? Counting Question? In how many ways may the first three horses in a 10 horse race finish? Multiplication Principle: If an event
More informationDeterminants of Partition Matrices
journal of number theory 56, 283297 (1996) article no. 0018 Determinants of Partition Matrices Georg Martin Reinhart Wellesley College Communicated by A. Hildebrand Received February 14, 1994; revised
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 informationMIXED PELL POLYNOMIALS. A. F, HORADAM University of New England, Armidale, Australia
A. F, HORADAM University of New England, Armidale, Australia Bro. J. M. MAHON Catholic College of Education, Sydney, Australia (Submitted April 1985) 1. INTRODUCTION Pell polynomials P n (x) are defined
More informationarxiv: v1 [math.co] 21 Sep 2015
Chocolate Numbers arxiv:1509.06093v1 [math.co] 21 Sep 2015 Caleb Ji, Tanya Khovanova, Robin Park, Angela Song September 22, 2015 Abstract In this paper, we consider a game played on a rectangular m n gridded
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 informationMAT115A-21 COMPLETE LECTURE NOTES
MAT115A-21 COMPLETE LECTURE NOTES NATHANIEL GALLUP 1. Introduction Number theory begins as the study of the natural numbers the integers N = {1, 2, 3,...}, Z = { 3, 2, 1, 0, 1, 2, 3,...}, and sometimes
More informationConvoluted Convolved Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004, Article 04.2.2 Convoluted Convolved Fibonacci Numbers Pieter Moree Max-Planc-Institut für Mathemati Vivatsgasse 7 D-53111 Bonn Germany moree@mpim-bonn.mpg.de
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 informationDYNAMICS OF THE ZEROS OF FIBONACCI POLYNOMIALS M. X. He Nova Southeastern University, Fort Lauderdale, FL. D, Simon
M. X. He Nova Southeastern University, Fort Lauderdale, FL D, Simon Nova Southeastern University, Fort Lauderdale, FL P. E. Ricci Universita degli Studi di Roma "La Sapienza," Rome, Italy (Submitted December
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 informationDoubly Indexed Infinite Series
The Islamic University of Gaza Deanery of Higher studies Faculty of Science Department of Mathematics Doubly Indexed Infinite Series Presented By Ahed Khaleel Abu ALees Supervisor Professor Eissa D. Habil
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 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 informationOn the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach
On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach Tian-Xiao He 1, Leetsch C. Hsu 2, and Peter J.-S. Shiue 3 1 Department of Mathematics and Computer Science
More informationMathematical Induction
Mathematical Induction MAT30 Discrete Mathematics Fall 018 MAT30 (Discrete Math) Mathematical Induction Fall 018 1 / 19 Outline 1 Mathematical Induction Strong Mathematical Induction MAT30 (Discrete Math)
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 informationMATH3283W LECTURE NOTES: WEEK 6 = 5 13, = 2 5, 1 13
MATH383W LECTURE NOTES: WEEK 6 //00 Recursive sequences (cont.) Examples: () a =, a n+ = 3 a n. The first few terms are,,, 5 = 5, 3 5 = 5 3, Since 5
More informationGeneralized Akiyama-Tanigawa Algorithm for Hypersums of Powers of Integers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 16 (2013, Article 1332 Generalized Aiyama-Tanigawa Algorithm for Hypersums of Powers of Integers José Luis Cereceda Distrito Telefónica, Edificio Este
More informationMath 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.
Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 4.3.5, 4.3.7, 4.3.8, 4.3.9,
More informationSolutions to Tutorial 4 (Week 5)
The University of Sydney School of Mathematics and Statistics Solutions to Tutorial 4 (Week 5) MATH2069/2969: Discrete Mathematics and Graph Theory Semester 1, 2018 1. Prove by induction that, for all
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= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationName (please print) Mathematics Final Examination December 14, 2005 I. (4)
Mathematics 513-00 Final Examination December 14, 005 I Use a direct argument to prove the following implication: The product of two odd integers is odd Let m and n be two odd integers Since they are odd,
More informationM17 MAT25-21 HOMEWORK 6
M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute
More informationCSCE 222 Discrete Structures for Computing. Dr. Hyunyoung Lee
CSCE 222 Discrete Structures for Computing Sequences and Summations Dr. Hyunyoung Lee Based on slides by Andreas Klappenecker 1 Sequences 2 Sequences A sequence is a function from a subset of the set of
More informationADVANCED PROBLEMS AND SOLUTIONS
ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E.WHITNEY Lk Haven State College, Lock Haven, Pennsylvania 17745 Send all communications concerning Advanced Problems and Solutions to Raymond E. Whitney,
More informationOn m-ary Overpartitions
On m-ary Overpartitions Øystein J. Rødseth Department of Mathematics, University of Bergen, Johs. Brunsgt. 1, N 5008 Bergen, Norway E-mail: rodseth@mi.uib.no James A. Sellers Department of Mathematics,
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 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 FORMULAE FOR THE FIBONACCI NUMBERS
SOME FORMULAE FOR THE FIBONACCI NUMBERS Brian Curtin Department of Mathematics, University of South Florida, 4202 E Fowler Ave PHY4, Tampa, FL 33620 e-mail: bcurtin@mathusfedu Ena Salter Department of
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 informationMATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.
MATH 4 Summer 011 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 informationProblem Set 5 Solutions
Problem Set 5 Solutions Section 4.. Use mathematical induction to prove each of the following: a) For each natural number n with n, n > + n. Let P n) be the statement n > + n. The base case, P ), is true
More informationSOME IDENTITIES INVOLVING GENERALIZED GENOCCHI POLYNOMIALS AND GENERALIZED FIBONACCI-LUCAS SEQUENCES
SOME IDENTITIES INVOLVING GENERALIZED GENOCCHI POLYNOMIALS AND GENERALIZED FIBONACCI-LUCAS SEQUENCES Zhizheng Zhang and Jingyu Jin Department of mathematics, Luoyang Teachers College, Luoyang, Henan, 471022,
More informationP.5 Solving Equations
PRC Ch P_5.notebook P.5 Solving Equations What you should learn How to solve linear equations How to solve quadratic equations equations How to solve polynomial equations of degree three or higher How
More informationCHAPTER 8: EXPLORING R
CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed
More informationRecursive Signatures and the Signature Left Near-Ring
Recursive Signatures and the Signature Left Near-Ring J. Conrad Oct 2, 0207 Abstract A new characterization of the INVERT transform is given for the class of -beginning sequences. Its properties are canonized
More informationCounting Palindromic Binary Strings Without r-runs of Ones
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 16 (013), Article 13.8.7 Counting Palindromic Binary Strings Without r-runs of Ones M. A. Nyblom School of Mathematics and Geospatial Science RMIT University
More informationBinomial Coefficient Identities/Complements
Binomial Coefficient Identities/Complements CSE21 Fall 2017, Day 4 Oct 6, 2017 https://sites.google.com/a/eng.ucsd.edu/cse21-fall-2017-miles-jones/ permutation P(n,r) = n(n-1) (n-2) (n-r+1) = Terminology
More informationInequalities associated with the Principle of Inclusion and Exclusion
Inequalities associated with the Principle of Inclusion and Exclusion K. M. Koh Department of Mathematics National University of Singapore The 30th International Mathematical Olympiad (IMO) was held in
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 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 informationHomework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4
Do the following exercises from the text: Chapter (Section 3):, 1, 17(a)-(b), 3 Prove that 1 3 + 3 + + n 3 n (n + 1) for all n N Proof The proof is by induction on n For n N, let S(n) be the statement
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 informationChapter Generating Functions
Chapter 8.1.1-8.1.2. Generating Functions Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 8. Generating Functions Math 184A / Fall 2017 1 / 63 Ordinary Generating Functions (OGF) Let a n (n = 0, 1,...)
More informationF A M I L I E S OF IDENTITIES INVOLVING SUMS OF POWERS OF THE FIBONACCI AND LUCAS NUMBERS
F A M I L I E S OF IDENTITIES INVOLVING SUMS OF POWERS OF THE FIBONACCI AND LUCAS NUMBERS R. S. Melham School of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007 Australia
More information1 The Well Ordering Principle, Induction, and Equivalence Relations
1 The Well Ordering Principle, Induction, and Equivalence Relations The set of natural numbers is the set N = f1; 2; 3; : : :g. (Some authors also include the number 0 in the natural numbers, but number
More information1. Determine (with proof) the number of ordered triples (A 1, A 2, A 3 ) of sets which satisfy
UT Putnam Prep Problems, Oct 19 2016 I was very pleased that, between the whole gang of you, you solved almost every problem this week! Let me add a few comments here. 1. Determine (with proof) the number
More informationMATH 131A: REAL ANALYSIS (BIG IDEAS)
MATH 131A: REAL ANALYSIS (BIG IDEAS) Theorem 1 (The Triangle Inequality). For all x, y R we have x + y x + y. Proposition 2 (The Archimedean property). For each x R there exists an n N such that n > x.
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 informationExercises for Chapter 1
Solution Manual for A First Course in Abstract Algebra, with Applications Third Edition by Joseph J. Rotman Exercises for Chapter. True or false with reasons. (i There is a largest integer in every nonempty
More informationSolutions Final Exam May. 14, 2014
Solutions Final Exam May. 14, 2014 1. (a) (10 points) State the formal definition of a Cauchy sequence of real numbers. A sequence, {a n } n N, of real numbers, is Cauchy if and only if for every ɛ > 0,
More informationGOLDEN 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 informationInfinite Continued Fractions
Infinite Continued Fractions 8-5-200 The value of an infinite continued fraction [a 0 ; a, a 2, ] is lim c k, where c k is the k-th convergent k If [a 0 ; a, a 2, ] is an infinite continued fraction with
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationGraphs with Large Variance
Graphs with Large Variance Yair Caro Raphael Yuster Abstract For a graph G, let V ar(g) denote the variance of the degree sequence of G, let sq(g) denote the sum of the squares of the degrees of G, and
More informationPrepared by: M. S. KumarSwamy, TGT(Maths) Page
Prepared by: M. S. KumarSwamy, TGT(Maths) Page - 50 - CHAPTER 3: MATRICES QUICK REVISION (Important Concepts & Formulae) MARKS WEIGHTAGE 03 marks Matrix A matrix is an ordered rectangular array of numbers
More informationContents. Counting Methods and Induction
Contents Counting Methods and Induction Lesson 1 Counting Strategies Investigations 1 Careful Counting... 555 Order and Repetition I... 56 3 Order and Repetition II... 569 On Your Own... 573 Lesson Counting
More informationOn Systems of Diagonal Forms II
On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume
More informationAlgebra 1. Standard 1: Operations With Real Numbers Students simplify and compare expressions. They use rational exponents and simplify square roots.
Standard 1: Operations With Real Numbers Students simplify and compare expressions. They use rational exponents and simplify square roots. A1.1.1 Compare real number expressions. A1.1.2 Simplify square
More informationCh. 7.6 Squares, Squaring & Parabolas
Ch. 7.6 Squares, Squaring & Parabolas Learning Intentions: Learn about the squaring & square root function. Graph parabolas. Compare the squaring function with other functions. Relate the squaring function
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 informationSituation: Summing the Natural Numbers
Situation: Summing the Natural Numbers Prepared at Penn State University Mid-Atlantic Center for Mathematics Teaching and Learning 14 July 005 Shari and Anna Edited at University of Georgia Center for
More informationMore Polynomial Equations Section 6.4
MATH 11009: More Polynomial Equations Section 6.4 Dividend: The number or expression you are dividing into. Divisor: The number or expression you are dividing by. Synthetic division: Synthetic division
More informationMATH 2200 Final LC Review
MATH 2200 Final LC Review Thomas Goller April 25, 2013 1 Final LC Format The final learning celebration will consist of 12-15 claims to be proven or disproven. It will take place on Wednesday, May 1, from
More informationAlgorithmic Approach to Counting of Certain Types m-ary Partitions
Algorithmic Approach to Counting of Certain Types m-ary Partitions Valentin P. Bakoev Abstract Partitions of integers of the type m n as a sum of powers of m (the so called m-ary partitions) and their
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend
More informationRoss Program 2017 Application Problems
Ross Program 2017 Application Problems This document is part of the application to the Ross Mathematics Program, and is posted at http://u.osu.edu/rossmath/. The Admission Committee will start reading
More informationTwo chain rules for divided differences
Two chain rules for divided differences and Faà di Bruno s formula Michael S Floater and Tom Lyche Abstract In this paper we derive two formulas for divided differences of a function of a function Both
More informationComparison of Virginia s College and Career Ready Mathematics Performance Expectations with the Common Core State Standards for Mathematics
Comparison of Virginia s College and Career Ready Mathematics Performance Expectations with the Common Core State Standards for Mathematics February 17, 2010 1 Number and Quantity The Real Number System
More informationSection-A. Short Questions
Section-A Short Questions Question1: Define Problem? : A Problem is defined as a cultural artifact, which is especially visible in a society s economic and industrial decision making process. Those managers
More informationSimplifying Rational Expressions and Functions
Department of Mathematics Grossmont College October 15, 2012 Recall: The Number Types Definition The set of whole numbers, ={0, 1, 2, 3, 4,...} is the set of natural numbers unioned with zero, written
More informationComputer Science Section 1.6
Computer Science 180 Solutions for Recommended Exercises Section 1.6. Let m and n be any two even integers (possibly the same). Then, there exist integers k and l such that m = k and n = l. Consequently,
More informationSilvia Heubach* Dept. of Mathematics, California State University Los Angeles
(1,k)-Compositions Phyllis Chinn Dept. of Mathematics, Humboldt State University phyllis@math.humboldt.edu Silvia Heubach* Dept. of Mathematics, California State University Los Angeles sheubac@calstatela.edu
More informationCSCE 222 Discrete Structures for Computing. Review for Exam 2. Dr. Hyunyoung Lee !!!
CSCE 222 Discrete Structures for Computing Review for Exam 2 Dr. Hyunyoung Lee 1 Strategy for Exam Preparation - Start studying now (unless have already started) - Study class notes (lecture slides and
More informationC-COLOR COMPOSITIONS AND PALINDROMES
CAROLINE SHAPCOTT Abstract. An unepected relationship is demonstrated between n-color compositions compositions for which a part of size n can take on n colors) and part-products of ordinary compositions.
More informationLogical Connectives and Quantifiers
Chapter 1 Logical Connectives and Quantifiers 1.1 Logical Connectives 1.2 Quantifiers 1.3 Techniques of Proof: I 1.4 Techniques of Proof: II Theorem 1. Let f be a continuous function. If 1 f(x)dx 0, then
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 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 informationCLASSES OF IDENTITIES FOR THE GENERALIZED FIBONACCI NUMBERS G n = G n _ t + G n _ c FROM MATRICES WITH CONSTANT VALUED DETERMINANTS
CLASSES OF IDENTITIES FOR THE GENERALIZED FIBONACCI NUMBERS G n = G n _ t + G n _ c FROM MATRICES WITH CONSTANT VALUED DETERMINANTS Marjorle Bicknell-Johnson 665 Fairlane Avenue, Santa Clara, CA 955 Colin
More informationCalifornia: Algebra 1
Algebra Discovering Algebra An Investigative Approach California: Algebra 1 Grades Eight Through Twelve Mathematics Content Standards 1.0 Students identify and use the arithmetic properties of subsets
More informationChapter 1. Sets and Numbers
Chapter 1. Sets and Numbers 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationApplications Using Factoring Polynomials
Applications Using Factoring Polynomials This section will discuss applications involving the area of a rectangle, consecutive integers, and right triangles. Recall the steps that will help to translate
More information