Sums of Squares and Products of Jacobsthal Numbers

Size: px
Start display at page:

Download "Sums of Squares and Products of Jacobsthal Numbers"

Transcription

1 Journal of Integer Sequences, Vol , Article Sums of Squares and Products of Jacobsthal Numbers Zvonko Čerin Department of Mathematics University of Zagreb Bijenička 0 Zagreb Croatia cerin@math.hr Abstract We consider sums of squares of odd and even terms of the Jacobsthal sequence and sums of their products. We also study the analogous alternating sums. These sums are related to products of appropriate Jacobsthal numbers and several integer sequences. The formulas that we discover show that a certain translation property for these sums holds, so that in practice, only sums of initial values and the information where the summation begins are necessary. 1 Introduction The Jacobsthal and Jacobsthal-Lucas sequences J n and j n are defined by the recurrence relations J 0 = 0, J 1 = 1, J n = J n 1 + 2J n 2 for n 2, and j 0 = 2, j 1 = 1, j n = j n 1 + 2j n 2 for n 2. In Sections 2 4 we consider sums of squares of odd and even terms of the Jacobsthal sequence and sums of their products. These sums have nice representations as products of appropriate Jacobsthal and Jacobsthal-Lucas numbers. The numbers J k appear as the integer sequence A from [] while the numbers j k is A The properties of these numbers are summarized in [7]. For the convenience of the reader we shall now explicitly define these sequences. 1

2 The first eleven terms of the sequence J k are 0, 1, 1,, 5, 11, 21, 4, 85, 171 and 41. It is given by the formula J n = 2n 1 n. The first eleven terms of the sequence j k are 2, 1, 5, 7, 17, 1, 65, 127, 257, 511 and It is given by the formula j n = 2 n + 1 n. In the last three sections we look into the alternating sums of squares of odd and even terms of the Jacobsthal sequence and the alternating sums of products of two consecutive Jacobsthal numbers. These sums also have nice representations as products of appropriate Jacobsthal and Jacobsthal-Lucas numbers. These formulas for ordinary sums and for alternating sums have been discovered with the help of a PC computer and all algebraic identities needed for the verification of our theorems can be easily checked in either Derive, Mathematica or Maple V. Running times of all these calculations are in the range of a few seconds. Similar results for Fibonacci, Lucas, Pell, and Pell-Lucas numbers have recently been discovered by G. M. Gianella and the author in papers [1, 2,, 4, 5, 6]. They improved some results in [8]. 2 Jacobsthal even squares The following lemma is needed to accomplish the inductive step in the proof of the first part of our first theorem. For any n = 0, 1, 2,... let β n = 24n+2 1 = J 4n+2, γ n = 24n+2 +1 = j 4n+2 and τ 5 5 n = 24n 1 = J 4n Lemma 1. For every m 0 and k 0 the following equality holds β n+1 γ n+1 β n γ n J 2 2k + 8 β n+1 τ n+1 β n τ n J 2k = J 2 2k+4n+4 + J 2 2k+4n+2 J 2 4n+4 J 2 4n Proof. P1. Let A = 2 2k, B = 2 8n and C = 2 4n. The difference of the left hand side and the right hand side of the relation 2.1 is equal to k + 1 AB n+2 k n A + 1C k k + 1 B n n+4 k. It is obvious that all coefficients in the above expression are zero and the proof is complete. There are essentially three types of proofs in this paper that we indicate as P1, P2 and P. In P1 and P2 we use the substitutions A = 2 2k, B = 2 8n, C = 2 4n and M = 2 k, P = 1 k, respectively. We prove that the difference of the left hand side and the right hand side of the relation from the statement is equal to zero with algebraic simplification to an expression that is obviously vanishing. This part is easily done with the help of a computer for example in Maple V so that we shall only indicate the final expression. 2

3 In P we argue by induction on n taking care first of the initial value n = 0 and then showing that it holds for n = r + 1 under the assumption that it is true for n = r. The following lemma is needed to accomplish the inductive step in the proof of the second part of our first theorem. For any n = 0, 1, 2,... let η n = 2 4n = j 4n+4. Lemma 2. For every m 0 and k 0 the following equality holds Proof. P τ n+2 η n+1 τ n+1 η n J 2 2k + 8 β n+1 τ n+2 β n τ n+1 J 2k = J 2 2k+4n+6 + J 2 2k+4n+4 J 2 4n+6 J 2 4n k + 1 AB n+2 k n A + 1C 1 4 k k + 1 B n n+4 k. Theorem 1. For every m 0 and k 0 the following equalities hold m J2k+2i 2 = m J2i 2 + β n J 2 k [γ n J 2k + 8τ n ], 2. if m = 2n and n = 0, 1, 2,... and m J2k+2i 2 = m J2i 2 + τ n+1 J 2 k [η n J 2k + 8β n ], 2.4 if m = 2n + 1 and n = 0, 1, 2,... Proof of 2.. P. The proof is by induction on n. When n = 0 we obtain J 2 2k = J β 0 J 2k [γ 0 J 2k + 8τ 0 ] = J 2k J 2k = J 2 2k, because J 0 = 0, β 0 = 1, γ 0 = 1 and τ 0 = 0. Assume that the relation 2. is true for n = r. Then J 2 2k+2i = J 2 2k+4r+2 + J 2 2k+4r+4 + 2r 2r J 2 2i + β r J 2 k [γ r J 2k + 8τ r ] = J 2 2k+2i = J 2 2k+4r+2 + J 2 2k+4r+4+ J 2 2i + β r+1 J 2 k [γ r+1 J 2k + 8τ r+1 ], where the last step uses Lemma 1 for n = r + 1. Hence, 2. is true for n = r + 1 and the proof is completed.

4 Proof of 2.4. P. When n = 0 we obtain J 2 2k + J 2 2k+2 = J J τ 1 J 2k [η 0 J 2k + 8β 0 ] = 17J 2 2k + 8J 2k + 1, since J 0 = 0, J 1 = 1, β 0 = 1, η 0 = 17 and τ 1 = 1. The above equality is equivalent to J2k+2 2 = 16J2 2k + 8J 2k + 1 = 4J 2k which is true because it follows from the relation J n+2 = 4J n + 1. Assume that the relation 2.4 is true for n = r. Then +1 J 2 2k+2i = J 2 2k+4r+4 + J 2 2k+4r+6 + J 2 2i + τ r+1 J 2 k [η r J 2k + 8β r ] = J 2 2k+2i = J 2 2k+4r+4 + J 2 2k+4r J 2 2i + τ r+2 J 2 k [η r+1 J 2k + 8β r+1 ], where the last step uses Lemma 2 for n = r + 1. Jacobsthal odd squares The initial step in an inductive proof of the first part of our second theorem uses the following lemma. Lemma. For every k 0 the following identity holds J 2 2k+1 = 16J 2k J 2k 2 + 8J 2k + 1. Proof. P2. Let M = 2 k and P = 1 k. The difference of the left and the right hand side P 1P+1 is equal to 8M 2 5P 2 + = 0. The initial step in an inductive proof of the second part of our second theorem uses the following lemma. Lemma 4. For every k 0 the following identity holds J 2 2k+1 + J 2 2k+ = J 2k 4J 2k Proof. P2. 10 P 1 P + 1 4M 2 P The following lemma is needed to accomplish the inductive step in the proof of the first part of our second theorem. For any n = 0, 1, 2,... let π n = 24n+1 1 = J 4n+1. Lemma 5. For every m 0 and k 0 the following equality holds 8J 2k [2 β n+1 γ n+1 β n γ n J 2k 2 + β n+1 π n+1 β n π n ] = J 2 2k+4n+5 + J 2 2k+4n+ J 2 4n+5 J 2 4n+..1 4

5 Proof. P k AB n+2 k n A + 1C k k + 1 B n n+4 k+1. The following lemma is needed to accomplish the inductive step in the proof of the second part of our second theorem. For any n = 0, 1, 2,... let σ n = 5J 4n+. Lemma 6. For every m 0 and k 0 the following equality holds Proof. P J 2k [2 τ n+2 η n+1 τ n η n J 2k 2 + τ n+2 σ n+1 τ n+1 σ n ] k = J 2 2k+4n+7 + J 2 2k+4n+5 J 2 4n+7 J 2 4n+5..2 AB n+2 k n A + 1C k k + 1 B n n+4 k+1. Theorem 2. For every m 0 and k 0 the following equalities hold m m J2k+2i+1 2 = J2i β n J 2 k [2γ n J 2k 2 + π n ],. if m = 2n and n = 0, 1, 2,... and m m J2k+2i+1 2 = J2i τ n+1 J 2 k [2η n J 2k 2 + σ n ],.4 if m = 2n + 1 and n = 0, 1, 2,... Proof of.. P. When n = 0 we obtain J 2 2k+1 = J β 0 J 2k [2γ 0 J 2k 2 + π 0 ] = 1 + 8J 2k [2J 2k 2 + 1], because J 1 = 1, β 0 = 1, γ 0 = 1 and π 0 = 1. But, this equality is true by Lemma. Assume that the relation. is true for n = r. Then J 2 2k+2i+1 = J 2 2k+4r+5 + J 2 2k+4r+ + 2r + 8β n J 2 k [2γ n J 2k 2 + π n ] = J 2 2k+2i+1 = J 2 2k+4r+5 + J 2 2k+4r+ + where the last step uses Lemma 5 for n = r r J 2 2i+1 J 2 2i+1 + 8β n+1 J 2 k [2γ n+1 J 2k 2 + π n+1 ], 5

6 Proof of.4. P. The proof is by induction on n. When n = 0 we obtain J 2 2k+1 + J 2 2k+ = J J 2 + 8τ 1 J 2 k [2η 0 J 2k 2 + σ 0 ] = J 2 k [4J 2k ], since J 1 = 1, J =, τ 1 = 1, η 0 = 17 and σ 0 = 15. The above equality is true by Lemma 4. Assume that the relation.4 is true for n = r. Then +1 J 2 2k+2i+1 = J 2 2k+4r+7 + J 2 2k+4r+5 + J 2 2k+4r+7 + J 2 2k+4r+5 + = J 2 2k+2i+1 = J 2 2i+1 + 8τ r+1 J 2 k [2η r J 2k 2 + σ r ] +1 J 2 2i+1 + 8τ r+2 J 2 k [2η r+1 J 2k 2 + σ r+1 ], where the last step uses Lemma 6 for n = r Jacobsthal products For the first two steps in a proof by induction of our next theorem we require the following lemma. Lemma 7. For every k 0 the following equalities hold J 2k+1 = 8J 2k J 2k J 2k+1 + J 2k+2 J 2k+ = + J 2k 16J 2k Proof of 4.1. By the formula J k = 2k 1 k we have J 2k+1 = 22k+1 1 2k+1 = 22k = 8 22k 2 1 2k 2 + = 8J 2k 2 +. Proof of 4.2. P2. P 1P+1 55M 2 46P 2 +. With the following lemma we shall make the inductive step in the proof of the first part of our third theorem. Lemma 8. For every m 0 and k 0 the following equality holds J 2k [8 β n+1 γ n+1 β n γ n J 2k 2 + β n+1 µ n+1 β n µ n ] = J 2k+4n+5 J 2k+4n+4 + J 2k+4n+ J 2k+4n+2 J 4n+5 J 4n+4 J 4n+ J 4n

7 Proof. P k + 1 AB n+2 k n+1 A + 1C k k + 1 B n n+4 k. With the following lemma we shall make the inductive step in the proof of the second part of our third theorem. Lemma. For every m 0 and k 0 the following equality holds Proof. P J 2k [8 τ n+2 η n+1 τ n+1 η n J 2k 2 + τ n+2 ν n+1 τ n+1 ν n ] = J 2k+4n+5 J 2k+4n+4 + J 2k+4n+7 J 2k+4n+6 J 4n+5 J 4n+4 J 4n+7 J 4n k AB n+2 k n+1 A + 1C k k + 1 B n n+4 k. For any n = 0, 1, 2,... let µ n = 24n+ +1 = J 4n+ and ν n = 524n+5 +1 = 5J 4n+5. Theorem. For every m 0 and k 0 the following equalities hold m J 2k+2i J 2k+2i+1 = m J 2i J 2i+1 + β n J 2 k [8γ n J 2k 2 + µ n ], 4.5 if m = 2n and n = 0, 1, 2,... and m J 2k+2i J 2k+2i+1 = m J 2i J 2i+1 + τ n+1 J 2 k [8η n J 2k 2 + ν n ], 4.6 if m = 2n + 1 and n = 0, 1, 2,... Proof of 4.5. P. For n = 0 the relation 4.5 is J 2k J 2k+1 = J 0 J 1 + β 0 J 2k 8γ 0 J 2k 2 + µ 0 = J 2k 8J 2k 2 + which is true since J 2k+1 = 8J 2k 2 + by the relation 4.1 in Lemma 7. 7

8 Assume that the relation 4.5 is true for n = r. Then J 2k+2i J 2k+2i+1 = J 2k+4r+4 J 2k+4r+5 + J 2k+4r+2 J 2k+4r+ + J 2k+4r+4 J 2k+4r+5 + J 2k+4r+2 J 2k+4r+ + = where the last step uses Lemma 8 for n = r r Proof of 4.6. P. For n = 0 the relation 4.6 is 2r J 2k+2i J 2k+2i+1 = J 2i J 2i+1 + β n J 2 k [8γ n J 2k 2 + µ n ] J 2i J 2i+1 + β n+1 J 2 k [8γ n+1 J 2k 2 + µ n+1 ], J 2k J 2k+1 + J 2k+2 J 2k+ = J 0 J 1 + J 2 J + τ 1 J 2k 8η 0 J 2k 2 + ν 0 = + J 2k 16J 2k which is true by 4.2 in Lemma 7. Assume that the relation 4.6 is true for n = r. Then +1 J 2k+2i J 2k+2i+1 = J 2k+4r+4 J 2k+4r+5 + J 2k+4r+6 J 2k+4r+7 + J 2k+4r+4 J 2k+4r+5 + J 2k+4r+6 J 2k+4r+7 + = +1 where the last step uses Lemma for n = r Alternating Jacobsthal even squares J 2k+2i J 2k+2i+1 = J 2i J 2i+1 + τ n+1 J 2 k [8η n J 2k 2 + ν n ] J 2i J 2i+1 + τ n+2 J 2 k [8η n+1 J 2k 2 + ν n+1 ], In this section we look for formulas that give closed forms for alternating sums of squares of Jacobsthal numbers with even indices. Lemma 10. For every k 0 we have Proof. By the formula J k = 2k 1 k we get J 2k = 4J 2k J 2k = 4 22k 2 1 2k = 22k 1 2k = J 2k. 8

9 Lemma 11. For every k 0 we have Proof. P2. J 2 2k+2 J 2 2k = 1 + J 2k 60J 2k P 1P+1 2M 2 20P 2 +. Let τ0 = 1 and τn+1 τn = 2 4n n 1, for n = 0, 1, 2,... For any n = 0, 1, 2,... let γn = 28n+4 +1 = j 8n Lemma 12. For every k 0 and every n 0 we have J 2k 4 γ n+1 γ nj 2k 2 + τ n+1 τ n = J 2 2k+4n+4 J 2 2k+4n+2 J 2 4n+4 + J 2 4n Proof. P k + 1 AB n+2 k 1 AC k k + 1 B k n+1 C. Let β0 = 2 and βn+1 βn = 2 4n n 1 for any n = 0, 1, 2,... For the same values of n, let ηn = 28n+8 1 = J n+8. Lemma 1. For every k 0 and every n 0 we have J 2k 4 η n+1 η nj 2k 2 + β n+1 β n = J 2 2k+4n+6 J 2 2k+4n+4 + J 2 4n+4 J 2 4n Proof. P k + 1 AB n+2 k 1 AC k k + 1 B k n+1 C. Theorem 4. For every m 0 and k 0 the following equalities hold m 1 i J2k+2i 2 = m 1 i J2i 2 + J 2 k [4γn J 2k 2 + τn], 5.5 if m = 2n and n = 0, 1, 2,... and m 1 i J2k+2i 2 = m 1 i J2i 2 J 2 k [4ηn J 2k 2 + βn], 5.6 if m = 2n + 1 and n = 0, 1, 2,...

10 Proof of 5.5. P. For n = 0 the relation 5.5 is J 2 2k = J J 2k 4γ 0 J 2k 2 + τ 0 = J 2k 4J 2k i. e., the relation 5.1 multiplied by J 2k which is true by Lemma 10. Assume that the relation 5.5 is true for n = r. Then 2r 1 i J2k+2i 2 = Q 2 2k+4r+4 Q 2 2k+4r i J2k+2i 2 2r = Q 2 2k+4r+4 Q 2 2k+4r i J2i 2 + J 2 k [4γn J 2k 2 + τn] = where the last step uses Lemma 12. Proof of 5.6. P. For n = 0 the relation 5.6 is 1 i J 2 2i + J 2 k [ 4γ n+1 J 2k 2 + τ n+1], J 2 2k J 2 2k+2 = J 2 0 J 2 2 J 2 k [4η 0 J 2k 2 + β 0] = 1 J 2 k [60J 2k 2 + 2], which is true by Lemma 11. Assume that the relation 5.6 is true for n = r. Then +1 1 i J 2 2k+2i = J 2 2k+4r+4 J 2 2k+4r+6 + = J 2 2k+4r+4 J 2 2k+4r+6 + where the last step uses Lemma 1. = 1 i J 2 2k+2i 1 i J 2 2i J 2 k [4η n J 2k 2 + β n] +1 6 Alternating Jacobsthal odd squares 1 i J 2 2i J 2 k [ 4η n+1 J 2k 2 + β n+1], In this section we look for formulas that give closed forms for alternating sums of squares of Jacobsthal numbers with odd indices. Lemma 14. For every k 0 we have J 2 2k+1 = 1 + 8J 2k [2J 2k 2 + 1]. 6.1 Proof. P2. P 1P+1 8M 2 5P

11 Lemma 15. For every k 0 we have Proof. P2. J 2 2k+ J 2 2k+1 = 8 + 8J 2k 0J 2k P 1P+1 1M 2 10P 2 +. Let τ 0 = 1 and τ n+1 τ n = n n+ 2 4n 1 for n = 0, 1, 2,... Lemma 16. For every k 0 and every n 0 we have 8J 2k 2 γ n+1 γ nj 2k 2 + τ n+1 τ n = J 2 2k+4n+5 J 2 2k+4n+ J 2 4n+5 + J 2 4n+. 6. Proof. P k + 1 AB n+2 k k k + 1 AC+ B k n C. Let β 0 = 1 and β n+1 β n = n n+5 2 4n 1 for any n = 0, 1, 2,... Lemma 17. For every k 0 and every n 0 we have 8J 2k 2 η n+1 η nj 2k 2 + β n+1 β n = J 2 2k+4n+7 J 2 2k+4r+5 + J 2 4n+5 J 2 4r Proof. P k AB n+2 k k k + 1 AC+ B k n C. Theorem 5. For every m 0 and k 0 the following equalities hold m 1 i J2k+2i+1 2 = m 1 i J 2 2i+1 + 8J 2 k [2γ n J 2k 2 + τ n ], 6.5 if m = 2n and n = 0, 1, 2,... and m 1 i J2k+2i+1 2 = m 1 i J 2 2i+1 8J 2 k [2η n J 2k 2 + β n ], 6.6 if m = 2n + 1 and n = 0, 1, 2,... 11

12 Proof of 6.5. P. For n = 0 the relation 6.5 is J 2 2k+1 = J J 2k 2γ 0 J 2k 2 + τ 0 i. e., the relation 6.1 which is true by Lemma 14. Assume that the relation 6.5 is true for n = r. Then 2r 1 i J2k+2i+1 2 = J2k+4r+5 2 J2k+4r i J2k+2i+1 2 2r = J2k+4r+5 2 J2k+4r i J2i J 2 k [2γn J 2k 2 + τn ] where the last step uses Lemma 16. = 1 i J 2 2i+1 + 8J 2 k [ 2γ n+1 J 2k 2 + τ n+1], Proof of 6.6. P. The proof is again by induction on n. For n = 0 the relation 6.6 is J2k+1 2 J2 2k+ = J2 1 J 2 8J 2 k [2η0 J 2k 2 + β0 ] which is true by Lemma 15 since η0 = 15 and β0 = 1. Assume that the relation 6.6 is true for n = r. Then +1 1 i J 2 2k+2i+1 = J 2 2k+4r+5 J 2 2k+4r+7 + = J 2 2k+4r+5 J 2 2k+4r+7 + where the last step uses Lemma 17. = 1 i J 2 2k+2i+1 1 i J 2 2i+1 8J 2 k [2η n J 2k 2 + β n ] +1 1 i J 2 2i+1 8J 2 k [ 2η n+1 J 2k 2 + β n+1], 7 Alternating Jacobsthal products Lemma 18. For every k 0 we have Proof. P2. J 2k+ J 2k+2 J 2k+1 J 2k = + J 2k [120J 2k 2 + 4]. 7.1 P 1P+1 4M 2 40P 2 +. Lemma 1. For every k 0 and every n 0 we have J 2k 8 γ n+1 γnj 2k 2 + τn+1 τn = J 2k+4n+5 J 2k+4n+4 J 2k+4n+ J 2k+4n+2 J 4n+5 J 4n+4 + J 4n+ J 4n

13 Proof. P k + 1 AB n+2 k 1 AC k k + 1 B k n+1 C. Let β 0 = 4 and β n+1 β n = 7 2 4n n+ 2 4n 1 for any n = 0, 1, 2,... Lemma 20. For every k 0 and every n 0 we have Proof. P J 2k 8 η n+1 η nj 2k 2 + β n+1 β n = J 2k+4n+6 J 2k+4n+7 J 2k+4n+4 J 2k+4n+5 + J 4n+5 J 4n+4 J 4n+6 J 4n k AB n+2 k 1 AC k k + 1 B k n+1 C. Theorem 6. For every m 0 and k 0 the following equalities hold m m 1 i J 2k+2i J 2k+2i+1 = 1 i J 2i J 2i+1 + J 2 k [8γn J 2k 2 + τn ], 7.4 if m = 2n and n = 0, 1, 2,... and m 1 i J 2k+2i J 2k+2i+1 = if m = 2n + 1 and n = 0, 1, 2,... m Proof of 7.4. P. For n = 0 the relation 7.4 is 1 i J 2i J 2i+1 J 2 k [8η n J 2k 2 + β n ], 7.5 J 2k J 2k+1 = J 0 J 1 + J 2 k [8γ 0 J 2k 2 + τ 0 ] = J 2 k [8J 2k 2 + ] which is true by the relation 4.1 in Lemma 7 since J 0 = 0, J 1 = 1, γ 0 = 1 and τ 0 =. Assume that the relation 7.4 is true for n = r. Then 2r 1 i J 2k+2i J 2k+2i+1 = 1 i J 2k+2i J 2k+2i+1 + J 2k+4r+4 J 2k+4r+5 J 2k+4r+2 J 2k+4r+ 2r = J 2k+4r+4 J 2k+4r+5 J 2k+4r+2 J 2k+4r+ + 1 i J 2i J 2i+1 + J 2 k [8γn J 2k 2 + τ where the last step uses Lemma 1. = n ] 1 i J 2i J 2i+1 + J 2 k [ 8γ n+1 J 2k 2 + τ n+1], 1

14 Proof of 7.5. P. For n = 0 the relation 7.5 is J 2k J 2k+1 J 2k+2 J 2k+ = J 0 J 1 J 2 J i. e., the relation 7.1 which is true by Lemma 18. Assume that the relation 7.5 is true for n = r. Then J 2k [8η 0 J 2k 2 + β 0 ] = J 2k [120J 2k 2 + 4], +1 1 i J 2k+2i J 2k+2i+1 = 1 i J 2k+2i J 2k+2i+1 + J 2k+4r+4 J 2k+4r+5 J 2k+4r+6 J 2k+4r+7 = J 2k+4r+4 J 2k+4r+5 J 2k+4r+6 J 2k+4r i J 2i J 2i+1 +1 [ J 2 k [8ηn J 2k 2 + βn ] = 1 i J 2i J 2i+1 J 2 k 8η n+1 J 2k 2 + βn+1], where the last step uses Lemma 20. References [1] Z. Čerin, Properties of odd and even terms of the Fibonacci sequence, Demonstratio Math., 2006, [2] Z. Čerin, On sums of squares of odd and even terms of the Lucas sequence, Proccedings of the 11th Fibonacci Conference, to appear. [] Z. Čerin, Some alternating sums of Lucas numbers, Central European J. Math. 2005, 1 1. [4] Z. Čerin, Alternating sums of Fibonacci products, Atti del Seminario Matematico e Fisico dell Università di Modena e Reggio Emilia, to appear. [5] Z. Čerin and G. M. Gianella, On sums of squares of Pell-Lucas numbers, INTEGERS: Electronic Journal of Combinatorial Number Theory, , # A15. Available at [6] Z. Čerin and G. M. Gianella, Formulas for sums of squares and products of Pell numbers, Acc. Sc. Torino - Atti Sci. Fis , to appear. [7] A. F. Horadam, Jacobsthal representation numbers, Fib. Quart. 4 16, [8] V. Rajesh and G. Leversha, Some properties of odd terms of the Fibonacci sequence, Math. Gazette, , [] N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences,

15 2000 Mathematics Subject Classification: Primary 11B; Secondary 11Y55, 05A1. Keywords: Jacobsthal numbers, Jacobsthal-Lucas numbers, integer sequences, sum of squares, combinatorial identity, Maple. Concerned with sequences A and A Received May ; revised version received January Published in Journal of Integer Sequences, January Return to Journal of Integer Sequences home page. 15

ON SUMS OF SQUARES OF PELL-LUCAS NUMBERS. Gian Mario Gianella University of Torino, Torino, Italy, Europe.

ON SUMS OF SQUARES OF PELL-LUCAS NUMBERS. Gian Mario Gianella University of Torino, Torino, Italy, Europe. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006), #A15 ON SUMS OF SQUARES OF PELL-LUCAS NUMBERS Zvonko Čerin University of Zagreb, Zagreb, Croatia, Europe cerin@math.hr Gian Mario Gianella

More information

Formulas for sums of squares and products of Pell numbers

Formulas for sums of squares and products of Pell numbers Formulas for sums of squares and products of Pell numbers TEORIA DEI NUMERI Nota di Zvonko ČERIN e Gian Mario GIANELLA presentata dal socio Corrispondente Marius I. STOKA nell adunanza del 1 Giugno 2006.

More information

On Sums of Products of Horadam Numbers

On Sums of Products of Horadam Numbers KYUNGPOOK Math J 49(009), 483-49 On Sums of Products of Horadam Numbers Zvonko ƒerin Kopernikova 7, 10010 Zagreb, Croatia, Europe e-mail : cerin@mathhr Abstract In this paper we give formulae for sums

More information

ALTERNATING SUMS OF FIBONACCI PRODUCTS

ALTERNATING SUMS OF FIBONACCI PRODUCTS ALTERNATING SUMS OF FIBONACCI PRODUCTS ZVONKO ČERIN Abstract. We consider alternating sums of squares of odd even terms of the Fibonacci sequence alternating sums of their products. These alternating sums

More information

ON SUMS OF SQUARES OF ODD AND EVEN TERMS OF THE LUCAS SEQUENCE

ON SUMS OF SQUARES OF ODD AND EVEN TERMS OF THE LUCAS SEQUENCE ON SUMS OF SQUARES OF ODD AND EVEN TERMS OF THE LUCAS SEQUENCE ZVONKO ČERIN 1. Introduction The Fibonacci and Lucas sequences F n and L n are defined by the recurrence relations and F 1 = 1, F 2 = 1, F

More information

BALANCING NUMBERS : SOME IDENTITIES KABERI PARIDA. Master of Science in Mathematics. Dr. GOPAL KRISHNA PANDA

BALANCING NUMBERS : SOME IDENTITIES KABERI PARIDA. Master of Science in Mathematics. Dr. GOPAL KRISHNA PANDA BALANCING NUMBERS : SOME IDENTITIES A report submitted by KABERI PARIDA Roll No: 1MA073 for the partial fulfilment for the award of the degree of Master of Science in Mathematics under the supervision

More information

On Some Properties of Bivariate Fibonacci and Lucas Polynomials

On 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 information

k-jacobsthal and k-jacobsthal Lucas Matrix Sequences

k-jacobsthal and k-jacobsthal Lucas Matrix Sequences International Mathematical Forum, Vol 11, 016, no 3, 145-154 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/imf0165119 k-jacobsthal and k-jacobsthal Lucas Matrix Sequences S Uygun 1 and H Eldogan Department

More information

Two Identities Involving Generalized Fibonacci Numbers

Two Identities Involving Generalized Fibonacci Numbers Two Identities Involving Generalized Fibonacci Numbers Curtis Cooper Dept. of Math. & Comp. Sci. University of Central Missouri Warrensburg, MO 64093 U.S.A. email: cooper@ucmo.edu Abstract. Let r 2 be

More information

ON A FIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-LUCAS SEQUENCE. A. A. Wani, V. H. Badshah, S. Halici, P. Catarino

ON A FIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-LUCAS SEQUENCE. A. A. Wani, V. H. Badshah, S. Halici, P. Catarino Acta Universitatis Apulensis ISSN: 158-539 http://www.uab.ro/auajournal/ No. 53/018 pp. 41-54 doi: 10.17114/j.aua.018.53.04 ON A FIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-LUCAS SEQUENCE A. A. Wani, V.

More information

Counting Palindromic Binary Strings Without r-runs of Ones

Counting 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 information

Section 4.1: Sequences and Series

Section 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 information

A Recursive Relation for Weighted Motzkin Sequences

A Recursive Relation for Weighted Motzkin Sequences 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 8 (005), Article 05.1.6 A Recursive Relation for Weighted Motzkin Sequences Wen-jin Woan Department of Mathematics Howard University Washington, D.C. 0059

More information

PAijpam.eu ON THE BOUNDS FOR THE NORMS OF R-CIRCULANT MATRICES WITH THE JACOBSTHAL AND JACOBSTHAL LUCAS NUMBERS Ş. Uygun 1, S.

PAijpam.eu ON THE BOUNDS FOR THE NORMS OF R-CIRCULANT MATRICES WITH THE JACOBSTHAL AND JACOBSTHAL LUCAS NUMBERS Ş. Uygun 1, S. International Journal of Pure and Applied Mathematics Volume 11 No 1 017, 3-10 ISSN: 1311-8080 (printed version); ISSN: 1314-335 (on-line version) url: http://wwwijpameu doi: 10173/ijpamv11i17 PAijpameu

More information

Links Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers

Links Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers Links Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers arxiv:1611.09181v1 [math.co] 28 Nov 2016 Denis Neiter and Amsha Proag Ecole Polytechnique Route de Saclay 91128 Palaiseau

More information

THE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS. Andrej Dujella, Zagreb, Croatia

THE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS. Andrej Dujella, Zagreb, Croatia THE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS Andrej Dujella, Zagreb, Croatia Abstract: A set of Gaussian integers is said to have the property D(z) if the product of its any two distinct

More information

On the indecomposability of polynomials

On 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 information

On repdigits as product of consecutive Lucas numbers

On 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 information

On Some Identities and Generating Functions

On Some Identities and Generating Functions Int. Journal of Math. Analysis, Vol. 7, 2013, no. 38, 1877-1884 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2013.35131 On Some Identities and Generating Functions for k- Pell Numbers Paula

More information

ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS

ON 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 information

AREAS OF POLYGONS WITH COORDINATES OF VERTICES FROM HORADAM AND LUCAS NUMBERS. 1. Introduction

AREAS OF POLYGONS WITH COORDINATES OF VERTICES FROM HORADAM AND LUCAS NUMBERS. 1. Introduction SARAJEVO JOURNAL OF MATHEMATICS Vol.13 (26), No.2, (2017), 179188 DOI: 10.5644/SJM.13.2.05 AREAS OF POLYGONS WITH COORDINATES OF VERTICES FROM HORADAM AND LUCAS NUMBERS ZVONKO ƒerin In memory of my dear

More information

arxiv: v1 [math.co] 11 Aug 2015

arxiv: v1 [math.co] 11 Aug 2015 arxiv:1508.02762v1 [math.co] 11 Aug 2015 A Family of the Zeckendorf Theorem Related Identities Ivica Martinjak Faculty of Science, University of Zagreb Bijenička cesta 32, HR-10000 Zagreb, Croatia Abstract

More information

k-pell, k-pell-lucas and Modified k-pell Numbers: Some Identities and Norms of Hankel Matrices

k-pell, k-pell-lucas and Modified k-pell Numbers: Some Identities and Norms of Hankel Matrices International Journal of Mathematical Analysis Vol. 9, 05, no., 3-37 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/ijma.05.4370 k-pell, k-pell-lucas and Modified k-pell Numbers: Some Identities

More information

Generalized Identities on Products of Fibonacci-Like and Lucas Numbers

Generalized Identities on Products of Fibonacci-Like and Lucas Numbers Generalized Identities on Products of Fibonacci-Like and Lucas Numbers Shikha Bhatnagar School of Studies in Mathematics, Vikram University, Ujjain (M P), India suhani_bhatnagar@rediffmailcom Omrakash

More information

arxiv: v1 [math.nt] 20 Sep 2018

arxiv: v1 [math.nt] 20 Sep 2018 Matrix Sequences of Tribonacci Tribonacci-Lucas Numbers arxiv:1809.07809v1 [math.nt] 20 Sep 2018 Zonguldak Bülent Ecevit University, Department of Mathematics, Art Science Faculty, 67100, Zonguldak, Turkey

More information

ABSTRACT 1. INTRODUCTION

ABSTRACT 1. INTRODUCTION THE FIBONACCI NUMBER OF GENERALIZED PETERSEN GRAPHS Stephan G. Wagner Department of Mathematics, Graz University of Technology, Steyrergasse 30, A-8010 Graz, Austria e-mail: wagner@finanz.math.tu-graz.ac.at

More information

Several Generating Functions for Second-Order Recurrence Sequences

Several Generating Functions for Second-Order Recurrence Sequences 47 6 Journal of Integer Sequences, Vol. 009), Article 09..7 Several Generating Functions for Second-Order Recurrence Sequences István Mező Institute of Mathematics University of Debrecen Hungary imezo@math.lte.hu

More information

q-counting hypercubes in Lucas cubes

q-counting hypercubes in Lucas cubes Turkish Journal of Mathematics http:// journals. tubitak. gov. tr/ math/ Research Article Turk J Math (2018) 42: 190 203 c TÜBİTAK doi:10.3906/mat-1605-2 q-counting hypercubes in Lucas cubes Elif SAYGI

More information

On identities with multinomial coefficients for Fibonacci-Narayana sequence

On identities with multinomial coefficients for Fibonacci-Narayana sequence Annales Mathematicae et Informaticae 49 08 pp 75 84 doi: 009/ami080900 http://amiuni-eszterhazyhu On identities with multinomial coefficients for Fibonacci-Narayana sequence Taras Goy Vasyl Stefany Precarpathian

More information

On the Shifted Product of Binary Recurrences

On the Shifted Product of Binary Recurrences 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 (2010), rticle 10.6.1 On the Shifted Product of Binary Recurrences Omar Khadir epartment of Mathematics University of Hassan II Mohammedia, Morocco

More information

arxiv: v1 [math.co] 20 Aug 2015

arxiv: 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 information

Divisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006

Divisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006 Divisibility in the Fibonacci Numbers Stefan Erickson Colorado College January 27, 2006 Fibonacci Numbers F n+2 = F n+1 + F n n 1 2 3 4 6 7 8 9 10 11 12 F n 1 1 2 3 8 13 21 34 89 144 n 13 14 1 16 17 18

More information

Squares from D( 4) and D(20) Triples

Squares from D( 4) and D(20) Triples dvances in Pure Mathematics - doi:/apm Published Online September (http://wwwscirporg/journal/apm) Squares from D( ) D() Triples bstract Zvono Čerin Koperniova 7 Zagreb roatia E-mail: cerin@mathhr Received

More information

On the Pell Polynomials

On 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 information

THE p-adic VALUATION OF LUCAS SEQUENCES

THE p-adic VALUATION OF LUCAS SEQUENCES THE p-adic VALUATION OF LUCAS SEQUENCES CARLO SANNA Abstract. Let (u n) n 0 be a nondegenerate Lucas sequence with characteristic polynomial X 2 ax b, for some relatively prime integers a and b. For each

More information

arxiv: v1 [math.co] 13 Jul 2017

arxiv: v1 [math.co] 13 Jul 2017 A GENERATING FUNCTION FOR THE DISTRIBUTION OF RUNS IN BINARY WORDS arxiv:1707.04351v1 [math.co] 13 Jul 2017 JAMES J. MADDEN Abstract. Let N(n, r, k) denote the number of binary words of length n that begin

More information

Integer Sequences Related to Compositions without 2 s

Integer Sequences Related to Compositions without 2 s 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 6 (2003), Article 03.2.3 Integer Sequences Related to Compositions without 2 s Phyllis Chinn Department of Mathematics Humboldt State University Arcata,

More information

1. Introduction Definition 1.1. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n } is defined as

1. 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 information

SOME FORMULAE FOR THE FIBONACCI NUMBERS

SOME 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 information

Series of Error Terms for Rational Approximations of Irrational Numbers

Series of Error Terms for Rational Approximations of Irrational Numbers 2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee

More information

Generalized Bivariate Lucas p-polynomials and Hessenberg Matrices

Generalized Bivariate Lucas p-polynomials and Hessenberg Matrices 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 15 (2012), Article 12.3.4 Generalized Bivariate Lucas p-polynomials and Hessenberg Matrices Kenan Kaygisiz and Adem Şahin Department of Mathematics Faculty

More information

On h(x)-fibonacci octonion polynomials

On h(x)-fibonacci octonion polynomials Alabama Journal of Mathematics 39 (05) ISSN 373-0404 On h(x)-fibonacci octonion polynomials Ahmet İpek Karamanoğlu Mehmetbey University, Science Faculty of Kamil Özdağ, Department of Mathematics, Karaman,

More information

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1) CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,

More information

Incomplete Tribonacci Numbers and Polynomials

Incomplete Tribonacci Numbers and Polynomials 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014, Article 14.4. Incomplete Tribonacci Numbers and Polynomials José L. Ramírez 1 Instituto de Matemáticas y sus Aplicaciones Calle 74 No. 14-14 Bogotá

More information

ON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS

ON 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 information

DIOPHANTINE QUADRUPLES FOR SQUARES OF FIBONACCI AND LUCAS NUMBERS

DIOPHANTINE QUADRUPLES FOR SQUARES OF FIBONACCI AND LUCAS NUMBERS PORTUGALIAE MATHEMATICA Vol. 52 Fasc. 3 1995 DIOPHANTINE QUADRUPLES FOR SQUARES OF FIBONACCI AND LUCAS NUMBERS Andrej Dujella Abstract: Let n be an integer. A set of positive integers is said to have the

More information

SECOND-ORDER RECURRENCES. Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C

SECOND-ORDER RECURRENCES. Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C p-stability OF DEGENERATE SECOND-ORDER RECURRENCES Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C. 20064 Walter Carlip Department of Mathematics and Computer

More information

#A45 INTEGERS 9 (2009), BALANCED SUBSET SUMS IN DENSE SETS OF INTEGERS. Gyula Károlyi 1. H 1117, Hungary

#A45 INTEGERS 9 (2009), BALANCED SUBSET SUMS IN DENSE SETS OF INTEGERS. Gyula Károlyi 1. H 1117, Hungary #A45 INTEGERS 9 (2009, 591-603 BALANCED SUBSET SUMS IN DENSE SETS OF INTEGERS Gyula Károlyi 1 Institute of Mathematics, Eötvös University, Pázmány P. sétány 1/C, Budapest, H 1117, Hungary karolyi@cs.elte.hu

More information

GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2

GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2 Bull. Korean Math. Soc. 52 (2015), No. 5, pp. 1467 1480 http://dx.doi.org/10.4134/bkms.2015.52.5.1467 GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2 Olcay Karaatlı and Ref ik Kesk in Abstract. Generalized

More information

On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions

On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions Applied Mathematical Sciences, Vol. 9, 015, no. 5, 595-607 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.015.5163 On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions

More information

On the Diophantine equation k

On the Diophantine equation k On the Diophantine equation k j=1 jfp j = Fq n arxiv:1705.06066v1 [math.nt] 17 May 017 Gökhan Soydan 1, László Németh, László Szalay 3 Abstract Let F n denote the n th term of the Fibonacci sequence. Inthis

More information

TILING PROOFS OF SOME FORMULAS FOR THE PELL NUMBERS OF ODD INDEX

TILING PROOFS OF SOME FORMULAS FOR THE PELL NUMBERS OF ODD INDEX #A05 INTEGERS 9 (2009), 53-64 TILING PROOFS OF SOME FORMULAS FOR THE PELL NUMBERS OF ODD INDEX Mark Shattuck Department of Mathematics, University of Tennessee, Knoxville, TN 37996-1300 shattuck@math.utk.edu

More information

LINEAR RECURRENCES AND CHEBYSHEV POLYNOMIALS

LINEAR 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 information

Convoluted Convolved Fibonacci Numbers

Convoluted 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 information

On 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 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 information

On Tornheim s double series

On 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 information

arxiv: v1 [math.nt] 6 Apr 2018

arxiv: v1 [math.nt] 6 Apr 2018 THE GEOMETRY OF SOME FIBONACCI IDENTITIES IN THE HOSOYA TRIANGLE RIGOBERTO FLÓREZ, ROBINSON A. HIGUITA, AND ANTARA MUKHERJEE arxiv:1804.02481v1 [math.nt] 6 Apr 2018 Abstract. In this paper we explore some

More information

F. T. HOWARD AND CURTIS COOPER

F. 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 information

CALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p

CALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p CALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p DOMINIC VELLA AND ALFRED VELLA. Introduction The cycles that occur in the Fibonacci sequence {F n } n=0 when it is reduced

More information

Ternary Modified Collatz Sequences And Jacobsthal Numbers

Ternary Modified Collatz Sequences And Jacobsthal Numbers 1 47 6 11 Journal of Integer Sequences, Vol. 19 (016), Article 16.7.5 Ternary Modified Collatz Sequences And Jacobsthal Numbers Ji Young Choi Department of Mathematics Shippensburg University of Pennsylvania

More information

SOME SUMS FORMULAE FOR PRODUCTS OF TERMS OF PELL, PELL- LUCAS AND MODIFIED PELL SEQUENCES

SOME SUMS FORMULAE FOR PRODUCTS OF TERMS OF PELL, PELL- LUCAS AND MODIFIED PELL SEQUENCES SOME SUMS FORMULAE FOR PRODUCTS OF TERMS OF PELL PELL- LUCAS AND MODIFIED PELL SEQUENCES Serpil HALICI Sakarya Üni. Sciences and Arts Faculty Dept. of Math. Esentepe Campus Sakarya. shalici@ssakarya.edu.tr

More information

On Certain Sums of Stirling Numbers with Binomial Coefficients

On Certain Sums of Stirling Numbers with Binomial Coefficients 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 18 (2015, Article 15.9.6 On Certain Sums of Stirling Numbers with Binomial Coefficients H. W. Gould Department of Mathematics West Virginia University

More information

ON CALCULATION OF THE WITTEN INVARIANTS OF 3-MANIFOLDS

ON CALCULATION OF THE WITTEN INVARIANTS OF 3-MANIFOLDS J Aust Math Soc 75 (2003), 385 398 ON CALCULATION OF THE WITTEN INVARIANTS OF 3-MANIFOLDS EUGENE RAFIKOV, DUŠAN REPOVŠ and FULVIA SPAGGIARI (Received 31 July 2001; revised 13 November 2002) Communicated

More information

Impulse Response Sequences and Construction of Number Sequence Identities

Impulse 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 information

Generalized Akiyama-Tanigawa Algorithm for Hypersums of Powers of Integers

Generalized 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 information

F 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 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 information

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

Math 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 information

Enumerating Binary Strings

Enumerating Binary Strings International Mathematical Forum, Vol. 7, 2012, no. 38, 1865-1876 Enumerating Binary Strings without r-runs of Ones M. A. Nyblom School of Mathematics and Geospatial Science RMIT University Melbourne,

More information

COMPLEMENTARY FAMILIES OF THE FIBONACCI-LUCAS RELATIONS. Ivica Martinjak Faculty of Science, University of Zagreb, Zagreb, Croatia

COMPLEMENTARY FAMILIES OF THE FIBONACCI-LUCAS RELATIONS. Ivica Martinjak Faculty of Science, University of Zagreb, Zagreb, Croatia #A2 INTEGERS 9 (209) COMPLEMENTARY FAMILIES OF THE FIBONACCI-LUCAS RELATIONS Ivica Martinjak Faculty of Science, University of Zagreb, Zagreb, Croatia imartinjak@phy.hr Helmut Prodinger Department of Mathematics,

More information

Combinatorial Interpretations of a Generalization of the Genocchi Numbers

Combinatorial Interpretations of a Generalization of the Genocchi Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.6 Combinatorial Interpretations of a Generalization of the Genocchi Numbers Michael Domaratzki Jodrey School of Computer Science

More information

#A5 INTEGERS 17 (2017) THE 2-ADIC ORDER OF SOME GENERALIZED FIBONACCI NUMBERS

#A5 INTEGERS 17 (2017) THE 2-ADIC ORDER OF SOME GENERALIZED FIBONACCI NUMBERS #A5 INTEGERS 7 (207) THE 2-ADIC ORDER OF SOME GENERALIZED FIBONACCI NUMBERS Tamás Lengyel Mathematics Department, Occidental College, Los Angeles, California lengyel@oxy.edu Diego Marques Departamento

More information

Computing the Determinant and Inverse of the Complex Fibonacci Hermitian Toeplitz Matrix

Computing the Determinant and Inverse of the Complex Fibonacci Hermitian Toeplitz Matrix British Journal of Mathematics & Computer Science 9(6: -6 206; Article nobjmcs30398 ISSN: 223-085 SCIENCEDOMAIN international wwwsciencedomainorg Computing the Determinant and Inverse of the Complex Fibonacci

More information

Discrete Math, Spring Solutions to Problems V

Discrete 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 information

CLOSED FORM CONTINUED FRACTION EXPANSIONS OF SPECIAL QUADRATIC IRRATIONALS

CLOSED 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 information

Fall 2017 Test II review problems

Fall 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 information

The generalized order-k Fibonacci Pell sequence by matrix methods

The 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 information

Determinant and Permanent of Hessenberg Matrix and Fibonacci Type Numbers

Determinant and Permanent of Hessenberg Matrix and Fibonacci Type Numbers Gen. Math. Notes, Vol. 9, No. 2, April 2012, pp.32-41 ISSN 2219-7184; Copyright c ICSRS Publication, 2012 www.i-csrs.org Available free online at http://www.geman.in Determinant and Permanent of Hessenberg

More information

A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)!

A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)! 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.3 A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)! Ira M. Gessel 1 and Guoce Xin Department of Mathematics Brandeis

More information

On Some Combinations of Non-Consecutive Terms of a Recurrence Sequence

On Some Combinations of Non-Consecutive Terms of a Recurrence Sequence 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.3.5 On Some Combinations of Non-Consecutive Terms of a Recurrence Sequence Eva Trojovská Department of Mathematics Faculty of Science

More information

Sums of Tribonacci and Tribonacci-Lucas Numbers

Sums of Tribonacci and Tribonacci-Lucas Numbers International Journal of Mathematical Analysis Vol. 1, 018, no. 1, 19-4 HIKARI Ltd, www.m-hikari.com https://doi.org/10.1988/ijma.018.71153 Sums of Tribonacci Tribonacci-Lucas Numbers Robert Frontczak

More information

The Third Order Jacobsthal Octonions: Some Combinatorial Properties

The Third Order Jacobsthal Octonions: Some Combinatorial Properties DOI: 10.2478/auom-2018-00 An. Şt. Univ. Ovidius Constanţa Vol. 26),2018, 57 71 The Third Order Jacobsthal Octonions: Some Combinatorial Properties Gamaliel Cerda-Morales Abstract Various families of octonion

More information

Jumping Sequences. Steve Butler Department of Mathematics University of California, Los Angeles Los Angeles, CA

Jumping Sequences. Steve Butler Department of Mathematics University of California, Los Angeles Los Angeles, CA 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 (2008), Article 08.4.5 Jumping Sequences Steve Butler Department of Mathematics University of California, Los Angeles Los Angeles, CA 90095 butler@math.ucla.edu

More information

#A40 INTEGERS 13 (2013) FINITE SUMS THAT INVOLVE RECIPROCALS OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS

#A40 INTEGERS 13 (2013) FINITE SUMS THAT INVOLVE RECIPROCALS OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS #A40 INTEGERS 3 (203) FINITE SUMS THAT INVOLVE RECIPROCALS OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS R S Melham School of Mathematical Sciences, University of Technology, Sydney, Australia raymelham@utseduau

More information

INCOMPLETE BALANCING AND LUCAS-BALANCING NUMBERS

INCOMPLETE BALANCING AND LUCAS-BALANCING NUMBERS INCOMPLETE BALANCING AND LUCAS-BALANCING NUMBERS BIJAN KUMAR PATEL, NURETTIN IRMAK and PRASANTA KUMAR RAY Communicated by Alexandru Zaharescu The aim of this article is to establish some combinatorial

More information

DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k

DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F

More information

Some Congruences for the Partial Bell Polynomials

Some Congruences for the Partial Bell Polynomials 3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics

More information

GENERATING FUNCTIONS K-FIBONACCI AND K-JACOBSTHAL NUMBERS AT NEGATIVE INDICES

GENERATING FUNCTIONS K-FIBONACCI AND K-JACOBSTHAL NUMBERS AT NEGATIVE INDICES Electronic Journal of Mathematical Analysis and Applications Vol. 6(2) July 2018, pp. 195-202. ISSN: 2090-729X(online) http://fcag-egypt.com/journals/ejmaa/ GENERATING FUNCTIONS K-FIBONACCI AND K-JACOBSTHAL

More information

Fibonacci numbers of the form p a ± p b

Fibonacci numbers of the form p a ± p b Fibonacci numbers of the form p a ± p b Florian Luca 1 and Pantelimon Stănică 2 1 IMATE, UNAM, Ap. Postal 61-3 (Xangari), CP. 8 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn University

More information

COMPLEX FACTORIZATION BY CHEBYSEV POLYNOMIALS

COMPLEX 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 information

On the Density of Languages Representing Finite Set Partitions 1

On the Density of Languages Representing Finite Set Partitions 1 2 3 47 6 23 Journal of Integer Sequences, Vol. 8 2005, Article 05.2.8 On the Density of Languages Representing Finite Set Partitions Nelma Moreira and Rogério Reis DCC-FC & LIACC Universidade do Porto

More information

Generalized Fibonacci Numbers and Blackwell s Renewal Theorem

Generalized Fibonacci Numbers and Blackwell s Renewal Theorem Generalized Fibonacci Numbers and Blackwell s Renewal Theorem arxiv:1012.5006v1 [math.pr] 22 Dec 2010 Sören Christensen Christian-Albrechts-Universität, Mathematisches Seminar, Kiel, Germany Abstract:

More information

Impulse Response Sequences and Construction of Number Sequence Identities

Impulse 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 information

Congruence Classes of 2-adic Valuations of Stirling Numbers of the Second Kind

Congruence Classes of 2-adic Valuations of Stirling Numbers of the Second Kind 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 16 (2013), Article 13.3.6 Congruence Classes of 2-adic Valuations of Stirling Numbers of the Second Kind Curtis Bennett and Edward Mosteig Department

More information

Counting Palindromes According to r-runs of Ones Using Generating Functions

Counting Palindromes According to r-runs of Ones Using Generating Functions 3 47 6 3 Journal of Integer Sequences, Vol. 7 (04), Article 4.6. Counting Palindromes According to r-runs of Ones Using Generating Functions Helmut Prodinger Department of Mathematics Stellenbosch University

More information

Computers and Mathematics with Applications

Computers and Mathematics with Applications Computers and Mathematics with Applications 63 (0) 36 4 Contents lists available at SciVerse ScienceDirect Computers and Mathematics with Applications journal homepage: wwwelseviercom/locate/camwa A note

More information

Summation of Certain Infinite Lucas-Related Series

Summation of Certain Infinite Lucas-Related Series J. Integer Sequences 22 (209) Article 9..6. Summation of Certain Infinite Lucas-Related Series arxiv:90.04336v [math.nt] Jan 209 Bakir Farhi Laboratoire de Mathématiques appliquées Faculté des Sciences

More information

Counting on Continued Fractions

Counting on Continued Fractions appeared in: Mathematics Magazine 73(2000), pp. 98-04. Copyright the Mathematical Association of America 999. All rights reserved. Counting on Continued Fractions Arthur T. Benjamin Francis Edward Su Harvey

More information

Diophantine quadruples and Fibonacci numbers

Diophantine quadruples and Fibonacci numbers Diophantine quadruples and Fibonacci numbers Andrej Dujella Department of Mathematics, University of Zagreb, Croatia Abstract A Diophantine m-tuple is a set of m positive integers with the property that

More information

Discrete Structures Lecture Sequences and Summations

Discrete Structures Lecture Sequences and Summations Introduction Good morning. In this section we study sequences. A sequence is an ordered list of elements. Sequences are important to computing because of the iterative nature of computer programs. The

More information

On k-fibonacci Numbers with Applications to Continued Fractions

On k-fibonacci Numbers with Applications to Continued Fractions Journal of Physics: Conference Series PAPER OPEN ACCESS On k-fibonacci Numbers with Applications to Continued Fractions Related content - Some results on circulant and skew circulant type matrices with

More information