On the Shifted Product of Binary Recurrences
|
|
- Alan Payne
- 5 years ago
- Views:
Transcription
1 Journal of Integer Sequences, Vol. 13 (2010), rticle On the Shifted Product of Binary Recurrences Omar Khadir epartment of Mathematics University of Hassan II Mohammedia, Morocco khadir@hotmail.com Kálmán Liptai Institute of Mathematics and Informatics Eszterházy Károly College Eger, Hungary liptaik@gemini.ektf.hu László Szalay 1 Institute of Mathematics and Statistics University of West Hungary Sopron, Hungary laszalay@ktk.nyme.hu bstract The present paper studies the diophantine equation G n H n + c = x 2n and related questions, where the integer binary recurrence sequences {G}, {H} and {x} satisfy the same recurrence relation, and c is a given integer. We prove necessary and sufficient conditions for the solubility of G n H n + c = x 2n. Finally, a few relevant examples are provided. 1 Research supported by the János Bolyai Scholarship of HS, by the Hungarian National Foundation for Scientific Research Grant No. T FT, and by the Mexican-Hungarian bilateral TeT. 1
2 1 Introduction Let the binary recurrences {a} n=0, {b} n=0, {c} n=0 and {d} n=0 satisfy the recurrence relation with the initial values X n+2 = 6X n+1 X n, n N, (1) a 0 = 1, a 1 = 1; b 0 = 1, b 1 = 5; c 0 = 0, c 1 = 2; d 0 = 3, d 1 = 17; respectively (Sloane: {c} is , {d} is ). Here, and in the sequel, N denotes the set of non-negative integers. By the recurrences above, we can define a fifth sequence {x} n=0 via x 2n = a n b n + 1, x 2n+1 = c n d n + 1, n N. (2) The sequence {x} (the first few terms are: 0, 1, 6, 35, 204, 1189,..., Sloane: ) also satisfies (1), in spite of the unusual method of its composition, which we discovered while studying the terms of {x}, called balancing numbers. positive integer x 2 is called a balancing number for the integer y if (x 1) = (x + 1) + + (y 1) (3) holds. This definition was introduced by Finkelstein [3] (he called balancing numbers numerical centers) when he solved a puzzle from the book [1]. For other properties of balancing numbers see, for example [2]. Clearly, (3) leads to the Pell equation (2y 1) 2 2(2x) 2 = 1, and the possible values of x can be described by a suitable recurrence relation of type (1). It is known that all real binary recurrences satisfying (1) form a vector space of dimension 2 over R. efinition (2) (and later (6)) does not fit the vector space structure. The question arises which other integer binary recurrences can possess the interesting property described by (2) or its generalization. The phenomena appearing in (2) is a specific case of a more general property. Let t N + and put α = t + t 2 + 1, β = t t efine the sequences {T } n=0 and {U} n=0 by α n = T n + U n t It is easy to see that the sequences {T } and {U} both satisfy the recurrence relation X n = 2tX n 1 + X n 2 with the initial values T 0 = 1, T 1 = t and U 0 = 0, U 1 = 1, respectively. The corresponding explicit formulae T n = αn + β n 2 and U n = αn β n 2 t show that U n ( 1) nt n±( 1) n t = 1 2 U 2n holds. Subsequently, the choice a n = T 2n 1, b n = U 2n+1, c n = T 2n+2, d n = U 2n implies a n b n + t = U 4n /2 N and c n d n + t = U 4n+2 /2 N. That is, the example given at the start of the introduction is a particular case of this construction with t = 1. Observe, that X n = (4t 2 + 2)X n 1 X n 2 holds for all the sequences {a}, {b}, {c} and {d}, and also for {x n } = {U 2n /2}. Thus, we can provide infinitely many, but not all examples similar to (2) 2
3 (see in Section 4) since the coefficients = 4t and B = 1 do not represent the most general case. Now consider a slightly different property having a similar flavor. ssume that > 0 and B 0 are integers with non-vanishing = 2 + 4B, further let B denote the set of all integer binary recurrences {X} n=0 satisfying the recurrence relation X n+2 = X n+1 + BX n, n N. (4) If {u} n=0 and {v} n=0 are elements of B with the initial values u 0 = 0, u 1 = 1 and v 0 = 2, v 1 =, respectively, then the equality u n v n = u 2n (5) holds for any non-negative integer n. Identity (5) is well-known, and all books or papers dealing, for instance, with the Fibonacci sequence mention the formula F n L n = F 2n, where F n and L n are the nth term of the Fibonacci (Sloane: ) and Lucas sequences (Sloane: ), respectively. Note, that the sequences {F } and {L} both satisfy (4) with = B = 1. In this paper, we examine how we can construct a binary recurrence {x} as a shifted product of two binary recurrences satisfying the same recurrence relation. More precisely, given the integers c and l, we consider the equation G n H n + c = x 2n+l, (6) where {G} n=0, {H} n=0 and {x} n=0 belong to the class of binary recurrences given by (4). There is no restriction in assuming that l = 0, since l causes only a translation in the subscript. Moreover, suppose that c is a fixed integer, and the binary recursive sequences {G} and {J} n=0 also belong to B. nalogously to (2), we investigate and determine the binary recurrences {H} and {K} n=0 of B, which generate a sequence {x} B satisfying x 2n = G n H n + c, x 2n+1 = J n K n + c, n N. It is worth noting that if one forgets about the integrality conditions, then obviously c can be considered to be either 0 or 1. Indeed, if c 0, then we can replace {x n } by {x n /c}, further {G n }, {H n }, {J n } and {K n } by {G n / c}, {H n / c}, {J n / c} and {K n / c}, respectively, which results in assuming that c = 1. 2 Preliminaries For any complex numbers α, β,... and for any sequence {X} n=0 B put α X = X 1 αx 0, β X = X 1 βx 0, etc. Recall, that > 0 and B 0 are integers and = 2 + 4B 0. Lemma 1. ssume that {G} B. Then the zeros α = ( + )/2 and β = ( )/2 of the companion polynomial p(x) = x 2 x B of {G} are distinct and nonzero. Further 3
4 αβ = B, α + β =, α β =, > 0 implies β < α and 1 < α. Moreover, G n = β Gα n α G β n. (7) Proof. ll formulae and statements of Lemma 1 are known. Nevertheless, the first two conditions are immediate from the determination of α and β, while (7) can be derived from the basic theorem concerning the linear recurrences (see, for instance, [4]). Note that α and β are conjugate zeros of p(x) if they are not integers. Remark 2. Later we will use the results of Lemma 1 without any comment. In the present and next sections we assume that c Z, l = 0. Further {G} B, {H} B and {x} B satisfy (6). Lemma 3. x 1 = G 1H 1 BG 0 H 0 + c(1 B). Proof. Combining x 0 = G 0 H 0 + c, x 2 = G 1 H 1 + c and x 2 = x 1 + Bx 0, we immediately get the desired statement. Now we define some important constants which will be useful in studying our problems. Put E α = β Gβ H β x, + α x, Further, let E β = α Gα H E αβ = β Gα H + α G β H. (8) = (2G 1 G 0 )H 1 (2BG 0 + G 1 )H 0 Z. (9) Remark 4. We call { G} n=0 the companion sequence of {G} B if { G} is also in B and G 0 = 2G 1 G 0, G 1 = 2BG 0 + G 1. Thus, can be simplified as G 0 H 1 G 1 H 0. Sometimes it is more convenient to write (9) in the form = 2G 1 H 1 2BG 0 H 0 (G 1 H 0 + G 0 H 1 ). Lemma 5. The quantities from (8) can also be given in the forms E α = β ( 1 ) β2 c, E β = α ( + 1 ) α2 c, E αβ = β α. (10) Proof. Recall the definition of E α and β G = G 1 βg 0, β H = H 1 βh 0, β x = x 1 βx 0, x 0 = G 0 H 0 + c. These formulae, together with Lemma 3, yield E α = β (2G 1 H 1 2BG 0 H 0 (G 1 H 0 + G 0 H 1 ) 1 ) β2 c. β In order to complete the proof on E α, observe that the first three terms in the paranthesis above make up (see Remark 4). If α Z, then E β is a conjugate of E α ; hence, the second part of the lemma is obvious. Otherwise, we can use the same procedure we applied to E α. Finally, one can easily get E αβ = / from the parts of definition (8) concerned with E αβ. 4
5 3 The equation G n H n + c = x 2n Now we proceed to the solution of the first problem. The following result provides necessary conditions for the solubility of equation (6). Theorem 6. Let c Z. If there exist sequences {G} B, {H} B and {x} B such that G n H n + c = x 2n then one of the following cases holds. If c = 0 then = 0; if c 0 then either B = 1, = c; or β = ±1, = 0. Remark 7. The assertion B = 1, together with β R implies 0 < β < 1. Then the two instances in the second part of Theorem 6 are not-overlapping. Proof. G n H n + c = x 2n is equivalent to E α α 2n + E β β 2n E αβ (αβ) n + c = 0, n N. (11) Since (11) is true for all n, therefore it is true for n = 0, 1, 2, 3. Consequently, (11) at n = 0, 1, 2, 3 is a homogeneous linear system of four equations in the unknowns E α, E β, E αβ and c. The determinant = α 2 β 2 αβ 1 α 4 β 4 (αβ) 2 1 α 6 β 6 (αβ) 3 1 of the coefficient matrix is the negative of the Vandermonde of α 2, β 2, αβ and 1. Hence, = V (α 2,β 2,αβ, 1) = αβ(α β) 3 (α + β)(1 α 2 )(1 β 2 )(1 αβ). (12) If the homogeneous system has only the trivial solution c = 0 and E α = E β = E αβ = 0, then, by Lemma 5, we obtain E α = β = 0, E β = α = 0, E αβ = 1 = 0. The coefficient of is nonzero in any of the three equalities. Subsequently, = 0 follows. If the system has infinitely many solutions, then = 0. Recalling (12) and the conditions αβ 0, α β (see Lemma 1), we distinguish four cases. 1. α + β = 0. We deduce a degenerate recursion characterized by α/β = 1. Thus = 0, and we have arrived at a contradiction α 2 = 0. Now α = ±1 R. This is impossible since α > 1 holds β 2 = 0. Both cases β = ±1 lead to the solutions E α = E αβ = 0 and E β = c, where c is a free variable. Clearly, by (10), E αβ implies = 0. 5
6 4. 1 αβ = 0. Obviously, B = 1. Moreover = yields 2. The infinitely many solutions of the system can be described by E α = E β = 0 and αβ(α β)2 c = (α 2 1)(β 2 1) E αβ. (13) Since αβ = B and (α β) 2 = 2 4, relation (13) together with (α 2 1)(β 2 1) = (α 2)(β 2) = gives E αβ = c, where c is a free variable. Then, again by (10), = c. Theorem 6 provides necessary conditions for the sequences {G}, {H} and {x} satisfying G n H n + c = x 2n. Now we show that the conditions are, essentially, sufficient as well. More precisely, we prove the following theorem. Theorem 8. Suppose that the integers c, G 0, G 1, H 0 and H 1 are fixed. Put x 0 = G 0 H 0 + c. If hold, as well as c = 0, = 0; or c 0, B = 1, = c; or c 0, β = ±1, = 0, x 1 = G 1H 1 BG 0 H 0 x 1 x 1 = G 1H 1 + G 0 H 0 + 2c Z, Z, or = G 1H 1 BG 0 H 0 + (1 B)c or Z, respectively, then the terms of the sequences {G} B, {H} B and {x} B satisfy G n H n + c = x 2n, n N. Remark 9. Theorem 8 asserts necessarily that x 1 is an integer, otherwise {x} would not be an integer sequence although it satisfies G n H n +c = x 2n. For example, let c = 0, = 14, B = 5, G 0 = 2, G 1 = 3, H 0 = 1, H 1 = 1. Then = 0, x 1 = 1/2, and {G} : 2, 3, 32, 433,... ; {H} : 1, 1, 19, 261,... ; {x} : 2 = G 0 H 0, 1 2, 3 = G 1H 1, 89 2, 608 = G 2H 2, 16579, = G 3 H 3, Proof. We will use the notation of the previous sections. By (9), it is easy to verify that G 1 H 0 + G 0 H 1 = (2G 1 H 1 2BG 0 H 0 )/. Combining it with β G β H = G 1 H 1 +β 2 G 0 H 0 β(g 1 H 0 +G 0 H 1 ) and α G α H = G 1 H 1 +α 2 G 0 H 0 α(g 1 H 0 +G 0 H 1 ), 6
7 respectively, we obtain (G1 H 1 β 2 G 0 H 0 ) + β β G β H = By x 0 = G 0 H 0 + c and Lemma 3, we also have β x = x 1 βx 0 = G 1H 1 β 2 G 0 H 0 + (1 β 2 )c Thus, by (14) and (15), G n H n + c = β Gα n α G β n β H α n α H β n which is equivalent to β x α 2n α x β 2n + 1 ( β 1 β2 and α G α H = ( G1 H 1 + α 2 G 0 H 0 ) + α. (14) and α x = x 1 αx 0 = G 1H 1 α 2 G 0 H 0 + (1 α 2 )c. (15) + c = β Gβ H α 2n + α G α H β 2n (αβ) n + c, ) c α 2n + 1 ( α + 1 ) ( ) α2 c β 2n (αβ)n c. }{{} W (16) Here, the first summand is just x 2n. Now we show that the remaining part of (16), denoted by W, vanishes under certain conditions. First, suppose that c = 0 and = 0. Then, obviously W = 0. ssume now c 0, and consider the case B = 1 (i.e., αβ = 1) with = c. It follows that W = c (β 1 ) β2 α 2n + c (α + 1 ) α2 β 2n = c ( α 2n β 2n) (αβ 1). But the last factor vanishes since αβ = 1. Consequently, W is zero again. In the third case, we have β = ±1 and = 0. Thus, W = c ( 1 ) β2 α 2n + c ( ) 1 α 2 β 2n + c = c ( ) 1 α 2 + c = c (1 β2 ) = 0. The proof is therefore complete. 4 The system x 2n = G n H n + c, x 2n+1 = J n K n + c The investigation here is based on the results of the previous sections. We have to handle only two more problems, namely the question of the translation by 1 in the subscript, and the question of putting two subsequences of {x} together. ccording to the definition of, we introduce the notation 2 = (2J 1 J 0 )K 1 (2BJ 0 + J 1 )K 0 Z. The next statement is an immediate consequence of Theorem 6. Theorem 10. Suppose that c Z and the sequences {G}, {H}, {J}, {K} and {x}, all are in B, satisfy x 2n = G n H n + c and x 2n+1 = J n K n + c. Suppose furthermore that the following two conditions 7
8 hold. If c = 0 then = 2 = 0, if c 0 then either B = 1, = 2 = c or β = ±1, = 2 = 0 Recall, that > 0, B 0 with 0. Now we are going to formulate the reciprocal of Theorem 10. Theorem 11. Let c Z be given. Suppose that {G n }, {H n }, {J n }, {K n } all are elements of the set B, and the integers G i, H i, J i, K i (i = 0, 1) fulfill one of the following conditions = 2 = 0 if c = 0; B = 1 and = 2 = c if c 0; β = ±1 and = 2 = 0 if c 0. If x 0 = G 0 H 0 + c, x 1 = J 0 K 0 + c, x 2 = G 1 H 1 + c and x 3 = J 1 K 1 + c satisfy x 2 = x 1 + Bx 0 and x 3 = x 2 + Bx 1, then the sequence {x n } given by belongs to B. x 2n = G n H n + c, x 2n+1 = J n K n + c, n N Proof. First we prove that, under the given conditions, the relation x 2n+2 = x 2n+1 + Bx 2n holds, i.e., G n+1 H n+1 + c = (J n K n + c) + B(G n H n + c). By (7), it is equivalent to β G α n+1 α G β n+1 β H α n+1 α H β n+1 + c = ( ) βj α n α J β n β = K α n α K β n + c + B ( βg α n α G β n β H α n α H β n ) + c, which in turn is equivalent to α ( ) 2n (α 2 B)β G β H β J β K +β ( ) 2n (β 2 B)α G α H α J α K + }{{}}{{} W 1 W 2 ( B) (2B + 2 ) + (1 B)c = 0. (17) }{{} W 3 The value of W 3 seems to be the simplest to determine. Obviously, = 2 = 0, and c = 0 provide immediately W 3 = 0. If c 0 and = 2 = c, B = 1, then again W 3 = 0. Otherwise, when c 0 and = 2 = 0, β = ±1, we must distinguish two cases. When β = 1, we obtain W 3 = 0, while β = 1 we get W 3 = 2(1 α)c. 8
9 We next compute W 1. Here condition α 2 B = α, together with the definition of β G, β H, β J and β K, provides W 1 = (αg 1 H 1 βbg 0 H 0 + B(G 1 H 0 + G 0 H 1 )) α (αj 1K 1 βbj 0 K 0 + B(J 1 K 0 + J 0 K 1 )). We can replace the terms G 1 H 0 + G 0 H 1 and J 1 K 0 + J 0 K 1 in (18) by 2G 1 H 1 2BG 0 H 0 respectively. Thus, W 1 and 2J 1K 1 2BJ 0 K 0 2, = (α + 2B)G 1 H 1 B(β + 2B)G 0 H 0 B 1 α ((α + 2B)J 1K 1 B(β + 2B)J 0 K 0 B 2 ) ( ) = 1 α α G 1 H 1 + βb G 0 H 0 B (α J 1 K 1 + βb ) J 0 K 0 B 2, since α + 2B = α and B(β + 2B) = βb. Using G 0 H 0 = x 0 c, etc., it follows that W 1 = ( (αx 2 x 3 ) + βb ( α (αx 0 x 1 ) + 1 α βb + βb ) ) ( ) 2 c + α α B. We use x 3 = x 2 +Bx 1 and x 2 = x 1 +Bx 0 to get αx 2 x 3 = β 2 (αx 0 x 1 ). Consequently, we get (αx 2 x 3 ) + βb (αx α 0 x 1 ) = 0. Since 1 α βb + βb/α = (α 1)(β 2 1), we conclude that W 1 = ( ) (α 1)(β 2 2 1)c + B α. (19) Similar arguments applied to W 2 give W 2 = ( ) (β 1)(α 2 2 1)c + B β. (20) Note that if α Z then W 1 and W 2 are conjugates, therefore (20) comes directly from (19). Clearly, W 1 = W 2 = 0 if c = 0 and = 2 = 0 hold. Now consider the second possibility, when c 0, = 2 = c and B = 1. The last condition shows that β is the reciprocal of α. Thus, the coefficients (α 1)(β 2 1) and (β 1)(α 2 1) in (19) and (20), respectively, coincide (β 1) and (α 1), respectively. Hence, W 1 = W 2 = 0 holds again. Finally, c 0 and = 2 = 0 yield W 1 = c(1 α)(1 β 2 ) and W 2 = c(1 β)(1 α 2 ). This leads to β = ±1. Subsequently, W 1 = 0, while W 2 = 0, or W 2 = 2 (1 α 2 ) depending on the sign of β. Consider now W 1, W 2 and W 3 again. Ignoring the trivial cases, it is sufficient to look at only the case β = 1. Now W 1 = 0, W 2 = 2 c(1 α 2 ) and W 3 = 2(1 α)c. Therefore, x 2n+2 x 2n+1 Bx 2n = 0 α 2n 2 c(1 α 2 )( 1) 2n +2(1 α)c = 2 c(1 α)(1+β) = 0. So, we have showed that x 2n+2 = x 2n+1 +Bx 2n. The argument for x 2n+3 = x 2n+2 +Bx 2n is entirely similar to the procedure we have just applied. 9 (18)
10 5 Examples Example 12. This example indicates some difficulties arising if c Z, the sequence {G} B is fixed, and one intends to determine a sequence {H} B (and {x} B) such that G n H n + c = x 2n. Let = 3, B = 1 and c = 7, G 0 = 1, G 1 = 2 (Sloane: ). Thus, = 5, = c = 35. To find {H}, it is necessary to solve the linear diophantine equation H 1 4H 0 = 35 (see Remark 4). Clearly, it is solvable. For example, put H 0 = t Z and H 1 = 4t Now, by Theorem 8, we must verify that x 1 is an integer. Here, x 1 = 3t+28. The sequences are given by {G} : 1, 2, 5, 13,... ; {H} : t, 4t + 35, 11t + 105, 29t + 280,... ; {x} : t + 7, 3t + 28, 8t + 77, 21t + 203, 55t + 532, 144t , 377t ,.... It is easy to see that for any G 1 Z there exist suitable sequences {H}. Indeed, for an arbitrary G 1 we obtain the diophantine equation (2G 1 3)H 1 + (2 3G 1 )H 0 = 35. (21) But (21) is solvable in H 1 and H 0 since gcd(2g 1 3, 2 3G 1 ) divides 5. Note, that there are fewer problems in the other two cases of Theorem 8, since, instead of c, the right hand side of the corresponding linear diophantine equations is zero. Therefore, we only have to guarantee x 1 Z. Example 13. We give a class of recurrences {G} having no pair {H} with the desired property. Suppose that B = 1, c = 1, and to facilitate the calculations, let G 1 = G 0. Thus gcd(2g 1 G 0, 2G 0 + G 1 ) = G 0 gcd(2, 2 + ) = G 0 ( 2). But = excludes = 2, therefore G 0 ( 2) ( 2 4) G 0 ( + 2). Hence, if we choose an integer G 0 which does not divide + 2, then the linear diophantine equation G 0 (2 )H 1 + G 0 ( 2)H 0 = 2 4 is not solvable in integers H 1 and H 0. Example 14. Consider now the first example in the Introduction, where the composition of four sequences was defined. Let = 6, B = 1 and c = 1. Let also G 0 = 1, G 1 = 1, J 0 = 0, and J 1 = 2. We have = 32, = 32. Both of the diophantine equations 8H 1 8H 0 = 32 4K 1 12K 0 = 32 10
11 are solvable. Take the parametrizations H 0 = t Z, H 1 = t+4 and K 0 = s Z, K 1 = 3s+8. To join the subsequences with even and odd subscripts, we must check the recurrence relation x n+2 = 6x n+1 x n. Since the four sequences generate {G} : 1, 1, 7, 41,... ; {H} : t, t + 4, 5t + 24, 29t + 140,... ; {J} : 0, 2, 12, 70,... ; {K} : s, 3s + 8, 17s + 48, 99s + 280,... {x} : t + 1, 1, t + 5, 6s + 17, 35t + 169, 204s + 577,..., therefore, by the given recurrence rule, 6(t+5) 1 = 6s +17, or equivalently s = t+2 must hold. So we obtain {x} : t + 1, 1, t + 5, 6t + 29, 35t + 169, 204t + 985,... where the particular case t = 1 gives the sequence of balancing numbers. {x} : 0, 1, 6, 35, 204, 1189, cknowledgements The authors thank the anonymous referee for valuable remarks, especially for the idea to shorten the proof of Theorem 6. References [1] J. P. dams, Puzzles for Everybody, von Publications, [2]. Behera and G. Panda, On the square roots of triangular numbers, Fibonacci Quart., 37 (1999), [3] R. P. Finkelstein, The house problem, merican Math. Monthly, 72 (1965), [4] T. N. Shorey and R. Tijdeman, Exponential iophantine Equations, Cambridge University Press, Mathematics Subject Classification: Primary 11B39; Secondary Keywords: binary recurrence. 11
12 (Concerned with sequences , , , , , and ) Received ugust ; revised version received pril ; May Published in Journal of Integer Sequences, June Return to Journal of Integer Sequences home page. 12
ON GENERALIZED BALANCING SEQUENCES
ON GENERALIZED BALANCING SEQUENCES ATTILA BÉRCZES, KÁLMÁN LIPTAI, AND ISTVÁN PINK Abstract. Let R i = R(A, B, R 0, R 1 ) be a second order linear recurrence sequence. In the present paper we prove that
More informationIn memoriam Péter Kiss
Kálmán Liptai Eszterházy Károly Collage, Leányka út 4, 3300 Eger, Hungary e-mail: liptaik@gemini.ektf.hu (Submitted March 2002-Final Revision October 2003) In memoriam Péter Kiss ABSTRACT A positive integer
More informationFIBONACCI DIOPHANTINE TRIPLES. Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary
GLASNIK MATEMATIČKI Vol. 436300, 53 64 FIBONACCI DIOPHANTINE TRIPLES Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary Abstract. In
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 informationFibonacci Diophantine Triples
Fibonacci Diophantine Triples Florian Luca Instituto de Matemáticas Universidad Nacional Autonoma de México C.P. 58180, Morelia, Michoacán, México fluca@matmor.unam.mx László Szalay Institute of Mathematics
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 informationDiophantine triples in a Lucas-Lehmer sequence
Annales Mathematicae et Informaticae 49 (01) pp. 5 100 doi: 10.33039/ami.01.0.001 http://ami.uni-eszterhazy.hu Diophantine triples in a Lucas-Lehmer sequence Krisztián Gueth Lorand Eötvös University Savaria
More informationFurther generalizations of the Fibonacci-coefficient polynomials
Annales Mathematicae et Informaticae 35 (2008) pp 123 128 http://wwwektfhu/ami Further generalizations of the Fibonacci-coefficient polynomials Ferenc Mátyás Institute of Mathematics and Informatics Eszterházy
More informationFlorian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,
More informationGeneralized balancing numbers
Indag. Mathem., N.S., 20 (1, 87 100 March, 2009 Generalized balancing numbers by Kálmán Liptai a, Florian Luca b,ákospintér c and László Szalay d a Institute of Mathematics and Informatics, Eszterházy
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationPELLANS SEQUENCE AND ITS DIOPHANTINE TRIPLES. Nurettin Irmak and Murat Alp
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 100114 016, 59 69 DOI: 10.98/PIM161459I PELLANS SEQUENCE AND ITS DIOPHANTINE TRIPLES Nurettin Irmak and Murat Alp Abstract. We introduce a novel
More informationRECIPROCAL SUMS OF SEQUENCES INVOLVING BALANCING AND LUCAS-BALANCING NUMBERS
RECIPROCAL SUMS OF SEQUENCES INVOLVING BALANCING AND LUCAS-BALANCING NUMBERS GOPAL KRISHNA PANDA, TAKAO KOMATSU and RAVI KUMAR DAVALA Communicated by Alexandru Zaharescu Many authors studied bounds for
More informationA note on the products of the terms of linear recurrences
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae, 24 (1997) pp 47 53 A note on the products of the terms of linear recurrences LÁSZLÓ SZALAY Abstract For an integer ν>1 let G (i) (,,ν) be linear
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 informationarxiv: v2 [math.nt] 29 Jul 2017
Fibonacci and Lucas Numbers Associated with Brocard-Ramanujan Equation arxiv:1509.07898v2 [math.nt] 29 Jul 2017 Prapanpong Pongsriiam Department of Mathematics, Faculty of Science Silpakorn University
More informationON MONOCHROMATIC LINEAR RECURRENCE SEQUENCES
Volume 11, Number 2, Pages 58 62 ISSN 1715-0868 ON MONOCHROMATIC LINEAR RECURRENCE SEQUENCES Abstract. In this paper we prove some van der Waerden type theorems for linear recurrence sequences. Under the
More informationPrimary classes of compositions of numbers
Annales Mathematicae et Informaticae 41 (2013) pp. 193 204 Proceedings of the 15 th International Conference on Fibonacci Numbers and Their Applications Institute of Mathematics and Informatics, Eszterházy
More informationIntroduction to Lucas Sequences
A talk given at Liaoning Normal Univ. (Dec. 14, 017) Introduction to Lucas Sequences Zhi-Wei Sun Nanjing University Nanjing 10093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Dec. 14, 017
More informationLINEAR RECURSIVE SEQUENCES. The numbers in the sequence are called its terms. The general form of a sequence is
LINEAR RECURSIVE SEQUENCES BJORN POONEN 1. Sequences A sequence is an infinite list of numbers, like 1) 1, 2, 4, 8, 16, 32,.... The numbers in the sequence are called its terms. The general form of a sequence
More informationOn sunlet graphs connected to a specific map on {1, 2,..., p 1}
Annales Mathematicae et Informaticae 49 (018) pp. 101 107 doi: 10.33039/ami.018.05.00 http://ami.uni-eszterhazy.hu On sunlet graphs connected to a specific map on {1,,..., p 1} Omar Khadir a, László Németh
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 informationOn arithmetic functions of balancing and Lucas-balancing numbers
MATHEMATICAL COMMUNICATIONS 77 Math. Commun. 24(2019), 77 1 On arithmetic functions of balancing and Lucas-balancing numbers Utkal Keshari Dutta and Prasanta Kumar Ray Department of Mathematics, Sambalpur
More informationSome congruences concerning second order linear recurrences
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae,. (1997) pp. 9 33 Some congruences concerning second order linear recurrences JAMES P. JONES PÉTER KISS Abstract. Let U n V n (n=0,1,,...) be
More informationON `-TH ORDER GAP BALANCING NUMBERS
#A56 INTEGERS 18 (018) ON `-TH ORDER GAP BALANCING NUMBERS S. S. Rout Institute of Mathematics and Applications, Bhubaneswar, Odisha, India lbs.sudhansu@gmail.com; sudhansu@iomaorissa.ac.in R. Thangadurai
More informationCOMPLETE PADOVAN SEQUENCES IN FINITE FIELDS. JUAN B. GIL Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601
COMPLETE PADOVAN SEQUENCES IN FINITE FIELDS JUAN B. GIL Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601 MICHAEL D. WEINER Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601 CATALIN ZARA
More informationBalancing And Lucas-balancing Numbers With Real Indices
Balancing And Lucas-balancing Numbers With Real Indices A thesis submitted by SEPHALI TANTY Roll No. 413MA2076 for the partial fulfilment for the award of the degree Master Of Science Under the supervision
More 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 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 informationCertain Diophantine equations involving balancing and Lucas-balancing numbers
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 0, Number, December 016 Available online at http://acutm.math.ut.ee Certain Diophantine equations involving balancing and Lucas-balancing
More informationDiophantine equations for second order recursive sequences of polynomials
Diophantine equations for second order recursive sequences of polynomials Andrej Dujella (Zagreb) and Robert F. Tichy (Graz) Abstract Let B be a nonzero integer. Let define the sequence of polynomials
More informationActa Acad. Paed. Agriensis, Sectio Mathematicae 28 (2001) 21 26
Acta Acad. Paed. Agriensis, Sectio Mathematicae 8 (00) 6 APPROXIMATION BY QUOTIENTS OF TERMS OF SECOND ORDER LINEAR RECURSIVE SEQUENCES OF INTEGERS Sándor H.-Molnár (Budapest, Hungary) Abstract. In the
More informationARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS
ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS L. HAJDU 1, SZ. TENGELY 2 Abstract. In this paper we continue the investigations about unlike powers in arithmetic progression. We provide sharp
More informationPerfect Powers With All Equal Digits But One
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.5.7 Perfect Powers With All Equal Digits But One Omar Kihel Department of Mathematics Brock University St. Catharines, Ontario L2S
More informationJournal of Number Theory
Journal of Number Theory 130 (2010) 1737 1749 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt A binary linear recurrence sequence of composite numbers Artūras
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 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 informationarxiv: v4 [math.nt] 3 Jul 2017
PRIME POWERS IN SUMS OF TERMS OF BINARY RECURRENCE SEQUENCES arxiv:161002774v4 [mathnt] 3 Jul 2017 ESHITA MAZUMDAR AND S S ROUT Abstract Let {u n } n 0 be a non-degeneratebinaryrecurrencesequence with
More informationON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS
ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS YAN LI AND LIANRONG MA Abstract In this paper, we study the elements of the continued fractions of Q and ( 1 + 4Q + 1)/2 (Q N) We prove
More informationOn second order non-homogeneous recurrence relation
Annales Mathematicae et Informaticae 41 (2013) pp. 20 210 Proceedings of the 1 th International Conference on Fibonacci Numbers and Their Applications Institute of Mathematics and Informatics, Eszterházy
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 informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
More informationARITHMETIC PROGRESSION OF SQUARES AND SOLVABILITY OF THE DIOPHANTINE EQUATION 8x = y 2
International Conference in Number Theory and Applications 01 Department of Mathematics, Faculty of Science, Kasetsart University Speaker: G. K. Panda 1 ARITHMETIC PROGRESSION OF SQUARES AND SOLVABILITY
More information#A2 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS
#A2 INTEGERS 2A (202): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS Saúl Díaz Alvarado Facultad de Ciencias, Universidad Autónoma del Estado de México,
More informationOn the resolution of simultaneous Pell equations
Annales Mathematicae et Informaticae 34 (2007) pp. 77 87 http://www.ektf.hu/tanszek/matematika/ami On the resolution of simultaneous Pell equations László Szalay Institute of Mathematics and Statistics,
More informationQUOTIENTS OF FIBONACCI NUMBERS
QUOTIENTS OF FIBONACCI NUMBERS STEPHAN RAMON GARCIA AND FLORIAN LUCA Abstract. There have been many articles in the Monthly on quotient sets over the years. We take a first step here into the p-adic setting,
More informationSums of Squares and Products of Jacobsthal Numbers
1 2 47 6 2 11 Journal of Integer Sequences, Vol. 10 2007, Article 07.2.5 Sums of Squares and Products of Jacobsthal Numbers Zvonko Čerin Department of Mathematics University of Zagreb Bijenička 0 Zagreb
More informationCombinatorial Diophantine Equations
Combinatorial Diophantine Equations Szabolcs Tengely Arctic Number Theory School, Helsinki May 21, 2011 Integer sequences Problem: find intersection of integer sequences Some well-known sequences: perfect
More informationarxiv: v1 [math.nt] 19 Dec 2018
ON SECOND ORDER LINEAR SEQUENCES OF COMPOSITE NUMBERS DAN ISMAILESCU 2, ADRIENNE KO 1, CELINE LEE 3, AND JAE YONG PARK 4 arxiv:1812.08041v1 [math.nt] 19 Dec 2018 Abstract. In this paper we present a new
More informationRational Points on Conics, and Local-Global Relations in Number Theory
Rational Points on Conics, and Local-Global Relations in Number Theory Joseph Lipman Purdue University Department of Mathematics lipman@math.purdue.edu http://www.math.purdue.edu/ lipman November 26, 2007
More informationExplicit solution of a class of quartic Thue equations
ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting
More informationALGEBRAIC STRUCTURE COUNT OF ANGULAR HEXAGONAL-SQUARE CHAINS
ALGEBRAIC STRUCTURE COUNT OF ANGULAR HEXAGONAL-SQUARE CHAINS Olga Bodroža-Pantić Department of Mathematics and Informatics, Faculty of Sciences, Trg D. Obradovića 4, University of Novi Sad, 21000 Novi
More informationFINITENESS RESULTS FOR F -DIOPHANTINE SETS
FINITENESS RESULTS FOR F -DIOPHANTINE SETS ATTILA BÉRCZES, ANDREJ DUJELLA, LAJOS HAJDU, AND SZABOLCS TENGELY Abstract. Diophantine sets, i.e. sets of positive integers A with the property that the product
More informationTwo Diophantine Approaches to the Irreducibility of Certain Trinomials
Two Diophantine Approaches to the Irreducibility of Certain Trinomials M. Filaseta 1, F. Luca 2, P. Stănică 3, R.G. Underwood 3 1 Department of Mathematics, University of South Carolina Columbia, SC 29208;
More informationOn the lines passing through two conjugates of a Salem number
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 On the lines passing through two conjugates of a Salem number By ARTŪRAS DUBICKAS Department of Mathematics and Informatics, Vilnius
More informationPowers of Two as Sums of Two Lucas Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.8.3 Powers of Two as Sums of Two Lucas Numbers Jhon J. Bravo Mathematics Department University of Cauca Street 5 No. 4-70 Popayán,
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
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 informationMathematica Slovaca. Jaroslav Hančl; Péter Kiss On reciprocal sums of terms of linear recurrences. Terms of use:
Mathematica Slovaca Jaroslav Hančl; Péter Kiss On reciprocal sums of terms of linear recurrences Mathematica Slovaca, Vol. 43 (1993), No. 1, 31--37 Persistent URL: http://dml.cz/dmlcz/136572 Terms of use:
More informationOn the spacings between C-nomial coefficients
On the spacings between C-nomial coefficients lorian Luca, Diego Marques,2, Pantelimon Stănică 3 Instituto de Matemáticas, Universidad Nacional Autónoma de México C.P. 58089, Morelia, Michoacán, México,
More informationBalancing sequences of matrices with application to algebra of balancing numbers
Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 Vol 20 2014 No 1 49 58 Balancing sequences of matrices with application to algebra of balancing numbers Prasanta Kumar Ray International Institute
More informationThe cocycle lattice of binary matroids
Published in: Europ. J. Comb. 14 (1993), 241 250. The cocycle lattice of binary matroids László Lovász Eötvös University, Budapest, Hungary, H-1088 Princeton University, Princeton, NJ 08544 Ákos Seress*
More informationOn integral representations of q-gamma and q beta functions
On integral representations of -gamma and beta functions arxiv:math/3232v [math.qa] 4 Feb 23 Alberto De Sole, Victor G. Kac Department of Mathematics, MIT 77 Massachusetts Avenue, Cambridge, MA 239, USA
More informationTransformations Preserving the Hankel Transform
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 10 (2007), Article 0773 Transformations Preserving the Hankel Transform Christopher French Department of Mathematics and Statistics Grinnell College Grinnell,
More informationTrigonometric Pseudo Fibonacci Sequence
Notes on Number Theory and Discrete Mathematics ISSN 30 532 Vol. 2, 205, No. 3, 70 76 Trigonometric Pseudo Fibonacci Sequence C. N. Phadte and S. P. Pethe 2 Department of Mathematics, Goa University Taleigao
More information#A6 INTEGERS 17 (2017) AN IMPLICIT ZECKENDORF REPRESENTATION
#A6 INTEGERS 17 (017) AN IMPLICIT ZECKENDORF REPRESENTATION Martin Gri ths Dept. of Mathematical Sciences, University of Essex, Colchester, United Kingdom griffm@essex.ac.uk Received: /19/16, Accepted:
More informationMonotone and oscillatory solutions of a rational difference equation containing quadratic terms
Monotone and oscillatory solutions of a rational difference equation containing quadratic terms M. Dehghan, C.M. Kent, R. Mazrooei-Sebdani N.L. Ortiz, H. Sedaghat * Department of Mathematics, Virginia
More informationA Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.6. A Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve Ömer Küçüksakallı Mathematics Department Middle East
More informationLogic and Discrete Mathematics. Section 6.7 Recurrence Relations and Their Solution
Logic and Discrete Mathematics Section 6.7 Recurrence Relations and Their Solution Slides version: January 2015 Definition A recurrence relation for a sequence a 0, a 1, a 2,... is a formula giving a n
More information9 MODULARITY AND GCD PROPERTIES OF GENERALIZED FIBONACCI NUMBERS
#A55 INTEGERS 14 (2014) 9 MODULARITY AND GCD PROPERTIES OF GENERALIZED FIBONACCI NUMBERS Rigoberto Flórez 1 Department of Mathematics and Computer Science, The Citadel, Charleston, South Carolina rigo.florez@citadel.edu
More informationChris Smyth School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, Edinburgh EH9 3JZ, UK.
THE DIVISIBILITY OF a n b n BY POWERS OF n Kálmán Győry Institute of Mathematics, University of Debrecen, Debrecen H-4010, Hungary. gyory@math.klte.hu Chris Smyth School of Mathematics and Maxwell Institute
More informationContinued fractions for complex numbers and values of binary quadratic forms
arxiv:110.3754v1 [math.nt] 18 Feb 011 Continued fractions for complex numbers and values of binary quadratic forms S.G. Dani and Arnaldo Nogueira February 1, 011 Abstract We describe various properties
More informationSquares in products with terms in an arithmetic progression
ACTA ARITHMETICA LXXXVI. (998) Squares in products with terms in an arithmetic progression by N. Saradha (Mumbai). Introduction. Let d, k 2, l 2, n, y be integers with gcd(n, d) =. Erdős [4] and Rigge
More informationPartial Sums of Powers of Prime Factors
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 10 (007), Article 07.1.6 Partial Sums of Powers of Prime Factors Jean-Marie De Koninck Département de Mathématiques et de Statistique Université Laval Québec
More informationSOME CONGRUENCES ASSOCIATED WITH THE EQUATION X α = X β IN CERTAIN FINITE SEMIGROUPS
SOME CONGRUENCES ASSOCIATED WITH THE EQUATION X α = X β IN CERTAIN FINITE SEMIGROUPS THOMAS W. MÜLLER Abstract. Let H be a finite group, T n the symmetric semigroup of degree n, and let α, β be integers
More informationA family of quartic Thue inequalities
A family of quartic Thue inequalities Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the only primitive solutions of the Thue inequality x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3
More informationNEW IDENTITIES FOR THE COMMON FACTORS OF BALANCING AND LUCAS-BALANCING NUMBERS
International Journal of Pure and Applied Mathematics Volume 85 No. 3 013, 487-494 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.173/ijpam.v85i3.5
More informationNONABELIAN GROUPS WITH PERFECT ORDER SUBSETS
NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS CARRIE E. FINCH AND LENNY JONES Abstract. Let G be a finite group and let x G. Define the order subset of G determined by x to be the set of all elements in
More informationMath Linear algebra, Spring Semester Dan Abramovich
Math 52 0 - Linear algebra, Spring Semester 2012-2013 Dan Abramovich Fields. We learned to work with fields of numbers in school: Q = fractions of integers R = all real numbers, represented by infinite
More informationA CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS
A CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS Gregory Tollisen Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA tollisen@oxy.edu
More informationHomework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4
Do the following exercises from the text: Chapter (Section 3):, 1, 17(a)-(b), 3 Prove that 1 3 + 3 + + n 3 n (n + 1) for all n N Proof The proof is by induction on n For n N, let S(n) be the statement
More informationAnother Proof of Nathanson s Theorems
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.8.4 Another Proof of Nathanson s Theorems Quan-Hui Yang School of Mathematical Sciences Nanjing Normal University Nanjing 210046
More informationGENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1
Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1041 1054 http://dx.doi.org/10.4134/bkms.2014.51.4.1041 GENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1 Ref ik Kesk in Abstract. Let P
More information3 Finite continued fractions
MTH628 Number Theory Notes 3 Spring 209 3 Finite continued fractions 3. Introduction Let us return to the calculation of gcd(225, 57) from the preceding chapter. 225 = 57 + 68 57 = 68 2 + 2 68 = 2 3 +
More 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 information1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let
C O L L O Q U I U M M A T H E M A T I C U M VOL. 78 1998 NO. 1 SQUARES IN LUCAS SEQUENCES HAVING AN EVEN FIRST PARAMETER BY PAULO R I B E N B O I M (KINGSTON, ONTARIO) AND WAYNE L. M c D A N I E L (ST.
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 informationLegendre s Equation. PHYS Southern Illinois University. October 18, 2016
Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying
More informationDecomposition of a recursive family of polynomials
Decomposition of a recursive family of polynomials Andrej Dujella and Ivica Gusić Abstract We describe decomposition of polynomials f n := f n,b,a defined by f 0 := B, f 1 (x := x, f n+1 (x = xf n (x af
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 informationThe Fibonacci sequence modulo π, chaos and some rational recursive equations
J. Math. Anal. Appl. 310 (2005) 506 517 www.elsevier.com/locate/jmaa The Fibonacci sequence modulo π chaos and some rational recursive equations Mohamed Ben H. Rhouma Department of Mathematics and Statistics
More informationOn Generalized Fibonacci Polynomials and Bernoulli Numbers 1
1 3 47 6 3 11 Journal of Integer Sequences, Vol 8 005), Article 0553 On Generalized Fibonacci Polynomials and Bernoulli Numbers 1 Tianping Zhang Department of Mathematics Northwest University Xi an, Shaanxi
More informationON COST MATRICES WITH TWO AND THREE DISTINCT VALUES OF HAMILTONIAN PATHS AND CYCLES
ON COST MATRICES WITH TWO AND THREE DISTINCT VALUES OF HAMILTONIAN PATHS AND CYCLES SANTOSH N. KABADI AND ABRAHAM P. PUNNEN Abstract. Polynomially testable characterization of cost matrices associated
More informationLucas sequences and infinite sums
and infinite sums Szabolcs Tengely tengely@science.unideb.hu http://www.math.unideb.hu/~tengely Numeration and Substitution 2014 University of Debrecen Debrecen This research was supported by the European
More informationPartition of Integers into Distinct Summands with Upper Bounds. Partition of Integers into Even Summands. An Example
Partition of Integers into Even Summands We ask for the number of partitions of m Z + into positive even integers The desired number is the coefficient of x m in + x + x 4 + ) + x 4 + x 8 + ) + x 6 + x
More informationRecurrence sequences in the hyperbolic Pascal triangle corresponding to the regular
Annales Mathematicae et Informaticae 46 (2016) pp 165 173 http://amiektfhu Recurrence sequences in the hyperbolic Pascal triangle corresponding to the regular mosaic {4, 5} László Németh a, László Szalay
More informationSMOOTHNESS PROPERTIES OF SOLUTIONS OF CAPUTO- TYPE FRACTIONAL DIFFERENTIAL EQUATIONS. Kai Diethelm. Abstract
SMOOTHNESS PROPERTIES OF SOLUTIONS OF CAPUTO- TYPE FRACTIONAL DIFFERENTIAL EQUATIONS Kai Diethelm Abstract Dedicated to Prof. Michele Caputo on the occasion of his 8th birthday We consider ordinary fractional
More informationIRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS
IRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility conditions for polynomials
More informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationOn Systems of Diagonal Forms II
On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k
More information