Sums of Squares and Products of Jacobsthal Numbers
|
|
- Rodney Ross
- 5 years ago
- Views:
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.
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 informationFormulas 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 informationOn 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 informationALTERNATING 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 informationON 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 informationBALANCING 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 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 informationk-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 informationTwo 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 informationON 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 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 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 informationA 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 informationPAijpam.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 informationLinks 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 informationTHE 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 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 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 informationOn 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 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 informationAREAS 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 informationarxiv: 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 informationk-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 informationGeneralized 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 informationarxiv: 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 informationABSTRACT 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 informationSeveral 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 informationq-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 informationOn 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 informationOn the Shifted Product of Binary Recurrences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 (2010), rticle 10.6.1 On the Shifted Product of Binary Recurrences Omar Khadir epartment of Mathematics University of Hassan II Mohammedia, Morocco
More 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 informationDivisibility 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 informationSquares 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 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 informationTHE 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 informationarxiv: 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 informationInteger 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 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 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 informationSeries 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 informationGeneralized 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 informationOn 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 information1. 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 informationIncomplete 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 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 informationDIOPHANTINE 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 informationSECOND-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, 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 informationGENERALIZED 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 informationOn 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 informationOn 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 informationTILING 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 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 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 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 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 informationarxiv: 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 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 informationCALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p
CALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p DOMINIC VELLA AND ALFRED VELLA. Introduction The cycles that occur in the Fibonacci sequence {F n } n=0 when it is reduced
More informationTernary 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 informationSOME 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 informationOn Certain Sums of Stirling Numbers with Binomial Coefficients
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 18 (2015, Article 15.9.6 On Certain Sums of Stirling Numbers with Binomial Coefficients H. W. Gould Department of Mathematics West Virginia University
More informationON 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 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 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 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 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 informationEnumerating 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 informationCOMPLEMENTARY 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 informationCombinatorial 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 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 informationComputing 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 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 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 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 informationThe generalized order-k Fibonacci Pell sequence by matrix methods
Journal of Computational and Applied Mathematics 09 (007) 33 45 wwwelseviercom/locate/cam The generalized order- Fibonacci Pell sequence by matrix methods Emrah Kilic Mathematics Department, TOBB University
More informationDeterminant 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 informationA 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 informationOn 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 informationSums 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 informationThe 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 informationJumping 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 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 informationINCOMPLETE 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 informationDISTRIBUTION 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 informationSome 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 informationGENERATING 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 informationFibonacci 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 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 informationOn 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 informationGeneralized 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 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 informationCongruence 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 informationCounting 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 informationComputers 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 informationSummation 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 informationCounting 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 informationDiophantine 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 informationDiscrete 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 informationOn 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