Fibonacci Diophantine Triples
|
|
- Jocelyn Cameron
- 6 years ago
- Views:
Transcription
1 Fibonacci Diophantine Triples Florian Luca Instituto de Matemáticas Universidad Nacional Autonoma de México C.P , Morelia, Michoacán, México László Szalay Institute of Mathematics and Statistics University of West Hungary 9400, Sopron, Erzsébet utca 9, Hungary May 10, 009 Abstract In this paper, we show that there are no three distinct positive integers a, b, c such that ab + 1, ac + 1, bc + 1 are all three Fibonacci numbers. 1 Introduction A Diophantine m-tuple is a set of {a 1,..., a m } of positive rational numbers or integers such that a i a j +1 is a square for all 1 i < j m. Diophantus found the rational quadruple {1/16, 33/16, 17/4, 105/16}, while Fermat found the integer quadruple {1, 3, 8, 10}. Infinitely many Diophantine quadruples of integers are known and it is conjectured that there is no Diophantine quintuples. This was almost proved by Dujella [5], who showed that there can be at most finitely many Diophantine quintuples and all of them are, at least in 1
2 theory, effectively computable. In the rational case, it is not known that the size m of the Diophantine m-tuples must be bounded and a few examples with m = 6 are known by the work of Gibbs [8]. We also note that some generalization of this problem for squares replaced by higher powers of fixed, or variable exponents were treated by many authors see [1], [9], [], [13] and [10]. In the paper [7], the following variant of this problem was treated. Let r and s be nonzero integers such that = r + 4s 0. Let u n n 0 be a binary recurrence sequence of integers satisfying the recurrence u n+ = ru n+1 + su n for all n 0. It is well-known that if we write α and β for the two roots of the characteristic equation x rx s = 0, then there exist constants γ, δ IK = Q[α] such that u n = γα n + δβ n holds for all n 0. 1 Assume further that the sequence u n n 0 is nondegenerate, which means that γδ 0 and α/β is not root of unity. We shall also make the convention that α β. A Diophantine triples with values in the set U = {u n : n 0}, is a set of three distinct positive integers {a, b, c}, such that ab + 1, ac + 1, bc + 1 are all in U. Note that if u n = n + 1 for all n 0, then there are infinitely many such triples namely, take a, b, c to be any distinct powers of two. The main result in [7] shows that the above example is representative for the sequences u n n 0 with real roots for which there exist infinitely many Diophantine triples with values in U. The precise result proved there is the following. Theorem 1. Assume that u n n 0 is a nondegenerate binary recurrence sequence with > 0 such that there exist infinitely many sextuples of nonnegative integers a, b, c; x, y, z with 1 a < b < c such that ab + 1 = u x, ac + 1 = u y, bc + 1 = u z. Then β {±1}, δ {±1}, α, γ Z. Furthermore, for all but finitely many of the sextuples a, b, c; x, y, z as above one has δβ z = δβ y = 1 and one of the following holds: i δβ x = 1. In this case, one of δ or δα is a perfect square;
3 ii δβ x = 1. In this case, x {0, 1}. No finiteness result was proved for the case when < 0. The case δβ z = 1 is not hard to handle. When δβ z 1, results from Diophantine approximations relying on the Subspace Theorem, as well as on the finiteness of the number of solutions of nondegenerate unit equations with variables in a finitely generated multiplicative group and bounds for the greatest common divisors of values of rational functions at units points in the number fields setting, allow one to reduce the problem to elementary considerations concerning polynomials. The Fibonacci sequence F n n 0 is the binary recurrent sequence given by r, s = 1, 1, F 0 = 0 and F 1 = 1. It has α = 1+ 5/ and β = 1 5/. According to Theorem 1, there should be only finitely many triples of distinct positive integers {a, b, c} such that ab+1, ac+1, bc+1 are all three Fibonacci numbers. Our main result here is that in fact there are no such triples. Theorem. There do not exist positive integers a < b < c such that ab + 1 = F x, ac + 1 = F y, bc + 1 = F z, 3 where x < y < z are positive integers. Let us remark that since the values n = 1,, 3 and 5 are the only positive integers n such that F n = k + 1 holds with some suitable integer k see [6], it follows from Theorem that all the solutions of equation 4 under the more relaxed condition 0 < a b c are { 1, 1, Ft 1; 3, t, t, t 3; a, b, c; x, y, z =,, F t 1/; 5, t, t, t 4, t 0 mod 3; Note also that there are at least two rational solutions 0 < a < b < c, namely a, b, c; x, y, z = /3, 3, 18; 4, 7, 10, 9/, /3, 1; 9, 10, 11. It would be interesting to decide whether equation 3 has only finitely many rational solutions a, b, c; x, y, z with 0 < a < b < c, and in the affirmative case whether the above two are the only ones. 3
4 Proof of Theorem.1 Preliminary results In the sequel, we suppose that 1 a < b < c and 4 x < y < z. We write L n n 0 for the companion sequence of the Fibonacci numbers given by L 0 =, L 1 = 1 and L n+ = L n+1 + L n for all n 0. It is well-known see, for example, Ron Knott s excellent web-site on Fibonacci numbers [11], or Koshy s monograph [1], that the formulae F n = αn β n α β and L n = α n β n hold for all n 0, where α = 1 + 5/ and β = 1 5/. We shall need the following statements. Lemma 3. The following divisibilities hold: i gcdf u, F v = F gcdu,v ; { u Lgcdu,v, if ii gcdl u, L v = 1 or, otherwise; { u Lgcdu,v, if iii gcdf u, L v = 1 or, otherwise. gcdu,v gcdu,v v gcdu,v v gcdu,v 1 mod ; 1 mod ; Proof. This is well-known see, for instance, the proof of Theorem VII. in [3]. Lemma 4. The following formulae hold: F u 1 L u+1, if u 1 mod 4; F u+1 L u 1, if u 3 mod 4; F u 1 = F u L u+, if u mod 4;, if u 0 mod 4. F u+ L u Proof. This too is well-known see, for example, Lemma in [14]. Lemma 5. Let u 0 be a positive integer. Put u0 β ε i = log α i 1, δ i = log α α 1 + β 1i 1 α 5 u0 4
5 for i = 1,, respectively. Here, log α is the logarithm in base α. Then for all integers u u 0, the two inequalities α u+ε L u α u+ε 1 4 and hold. α u+δ F u α u+δ 1 5 Proof. Let c 0 = 1, or 5, according to whether u n = L n or u n = F n, respectively. Obviously, } L u αu + β u 0 α u 1 + β u 0 α u α u 1 + u0 β α, F u c 0 c 0 c 0 which prove the upper bounds from the formulae 4 and 5, respectively. Similarly, } L u αu β u 0 α u 1 β u 0 α u α u 1 u0 β α F u c 0 c 0 c 0 lead to the lower bounds from the formulae 4 and 5, respectively. Lemma 6. Suppose that a > 0 and b 0 are real numbers, and that u 0 is a positive integer. Then for all integers u u 0, the inequality aα u + b α u+κ holds, where κ = log α a + Proof. This is obvious. b α u 0. Lemma 7. Assume that a, b, z are integers. Furthermore, suppose that all the expressions appearing inside the gcd s below are also integers. Then the following hold: i If a b, then z+b 4 ; gcd z+a, z+b 4 a b. Otherwise, 5 gcd z+a, z+b 4 =
6 ii If 3a b, then gcd z+a z+a 8., 3z+b 8 3a b. Otherwise, gcd z+a, 3z+b 8 = Proof. This is an easy applications of the Euclidean algorithm. Lemma 8. Assume that z 8 is an integer. Then the following hold: i If z is odd then L < F z ; ii If z is even then L z Proof. For i, note that < F z. L = L + 1 L + = F z + F z +, and the right hand side above is easily seen to be smaller than F z when z 8. For ii, we similarly have L z L z + = F z 3 + F + < F z, where the last inequality is equivalent to F z 3 + < F z, or < F z 4, which is fulfilled for z 8. Lemma 9. All positive integer solutions of the system 3 satisfy z y. Proof. The last two equations of system 3 imply that c divides both F y 1 and F z 1. Consequently, c gcdf y 1, F z 1. 6 Obviously, F z = bc+1 < c ; hence, F z < c. From 6, we obtain F z < F y. Clearly, α z 1 < F z < F y < αy Since y 5 entails α y + 1 < 4 5 α y, we get α z 1 < α y, which easily leads to the conclusion that y z. 6
7 . The Proof of Theorem By Lemma 9, we have Fz < gcdf z 1, F y 1. 8 Applying Lemma 4, we obtain gcd F z i gcdf z 1, F y 1 = gcd, F y j gcd F z i, L y+j F z i L z+i gcd L z+i, F y j, F y j L y+j gcd 9 L z+i, L y+j where i, j {±1, ±}. The values i and j depend on the residue classes of z and y modulo 4, respectively. In what follows, we let d 1, d, d 3 and d 4 denote suitable positive integers which will be defined shortly. Lemma 3 yields m 1 = F gcd z i, y j = F z i. 10 d 1 The second factor m on the right hand of 9 can be 1,, or The third factor m 3 is again 1,, or, m = L gcd z i, y+j = L z i d. 11 m 3 = L gcd z+i, y j = L z+i d 3. 1 Finally, if the fourth factor m 4 is neither 1 nor, then We now distinguish two cases. Case 1. z 150. m 4 = L gcd z+i, y+j = L z+i d In this case, we ran an exhaustive computer search to detect all positive integer solutions of system 3. Observe that we have F x 1F y 1 a =, 4 x < y < z 150. F z 1 Going through all the eligible values for x, y and z, and checking if the above number a is an integer, we found no solution to system 3. 7
8 Case. z > 150. In this case, Lemma 5 gives < δ 1 for F z. Hence, α z < F z. If d k 5 holds for all k = 1,, 3, 4, then the subscripts z±i d k of the Fibonacci and Lucas numbers appearing in are at most z±i 10 now gives that ε < 0.5 and δ < 1 hold for L z±i 10 because z±i > 14. Now formulae 8 13 lead to 10 α z < F z < α z i z i 10 and F z i 10 each. Lemma 5, respectively, z+i z+i , 14 which implies that z < z , contradicting the fact that z > 150. From now on, we analyze those cases when at least one of the numbers d k for k = 1,, 3, 4, which we will denote by d, is less than five. First assume that d = 4. Then either z+η 1i = y+η j, or z+η 1i = y+η j, where η 1, η {±1}. If the first equality holds, then Lemma 9 leads to z = 4y+4η j η 1 i y. Thus, z y η 1 i 4η j 10, contradicting the fact that z > 150. The second equality leads to y = 3z+3η 1i 4η j. In this case, 4 y + η j = 3z + 3η 1i + tj, 15 8 where t = 4η η {±8, 0} for η {±1}. Applying Lemma 7, we get z + η gcd 1 i, y + η j z + η = gcd 1 i, 3z + 3η 1i + tj 8 3η 1 η 1 i tj 14, 16 for all η 1, η η 1, η {±1}. For the last inequality above, we used Lemma 7 together with the fact that 3η 1 η 1 tj 0. Indeed, if 3η 1 η 1 tj = 0, then 3 tj, and since t {±8, 0}, j {±1, ±}, we get that t = 0, therefore η = η. Since also 3η 1 η 1 = tj = 0, we get η 1 = η 1, therefore η 1, η = η 1, η, which is not allowed. 8
9 Continuing with the case d = 4, since F 14 < L 14 = 843 and z±i > 18, we 8 get that ε < 0.5 and δ < 0.5, where these values correspond to L z±i and 8, respectively. It now follows that F z±i 8 α z < α z±i L α z Thus, z < log α 843 < 116, which completes the analysis for this case. Consider now the case d = 3. The only possibility is z+η 1i = y+η j for 6 some η 1, η {±1}. Together with Lemma 9, we get z = 3y+3η j η 1 i y. Consequently, z y η 1i 3η j 8, which is impossible. Assume next that d =. Then z+η 1i = y+η j for some η 4 1, η {±1}. We get that y = z+η 1i η j. Thus, y+η j = z+η 1i+tj with t = η 4 η {±4, 0}. By Lemma 7, we have z + η gcd 1 i, y + η j z + η = gcd 1 i, z + η 1i + tj 4 η 1 η 1 i tj 1. The argument works assuming that the last number above is not zero for η 1, η η 1, η {±1}. Assume that it is. Then η 1 η 1 i = tj. Clearly, tj is always a multiple of 4. If it is zero, then t = 0, so η = η. Then also η 1 η 1i = tj = 0, therefore η 1 = η 1. Hence, η 1, η = η 1, η, which is not allowed. Assume now that t 0. Then η 1 η 1i 0, so η 1 = η 1. Also, t 0, therefore η = η. We get that η 1 i = 4η j, therefore η 1 i = η j. Thus, i = ±1 and j = ±. In particular, z is odd and y is even. Now z + η 1 i/ is divisible by a larger power of than y + η j/. A quick inspection of formulae defining m 1, m, m 3 and m 4 together with Lemma 3 ii and iii, shows that the only interesting cases are when k = 1 or since m 3 and m 4. Thus, η 1, η = 1, 1 or 1, 1. Hence, η 1, η = 1, 1 or 1, 1, and here we have that m 3 and m 4 anyway. This takes care of the case when η 1 η 1 i tj = 0. Continuing with d =, since z±i 37, Lemma 5 yields ε 4, δ < 0.1. We then get the estimate α z < α z±i L α z , leading to z < log α 3 < 150.5, which is a contradiction. Finally, we assume that d = 1. The equality z±i = y±j leads to z = y i ± j. Obviously, here i ± j must be positive, otherwise we would 9
10 get z y. Note that in the application of Lemma 4, both z and y are classified according to their congruence classes modulo 4. The following table summarizes the critical cases of d = 1. Only 6 layouts in Table 1 below need further investigations the sign abbreviates a contradiction. z, y 4 i, j possible equalities consequence 1 1, 1 1, 1 z = y + : x y mod 4 1, 1, = y+ z = y + 3 : d must be even z+1 1, = y+ z = y + 1 : z y 1 mod 4 3 1, 3 1, 1 z = y + : d 1 must be even 4 1, 0 1, = y+ z = y + 3 : x y + 1 mod 4 z+1 1, = y+ z = y + 1 is possible d 3 = 1 5 3, 1 1, 1 z = y + is possible d 4 = 1 z+1 6 3, 1, = y+ z = y + 1 : d must be even 1, = y+ z = y + 3 : x y + 1 mod 4 7 3, 3 1, 1 z = y + : x y mod 4 z+1 8 3, 0 1, = y+ z = y + 1 : x y 1 mod 4 1, = y+ z = y + 3 is possible d 3 = 1 z 9, 1, 1 = y 1 z = y + 1 : d 1 must be even z, 1 z = y + 3 : x y + 1 mod 4 z 10,, = y+ z = y + 4 : d must be even z 11, 3, 1 z = y + 3 : d 1 must be even z, 1 = y 1 z = y + 1 : x y 1 mod 4 z 1, 0, = y+ z = y + 4 : x y + mod 4 z 13 0, 1, 1 = y 1 z = y + 1 : x y 1 mod 4 z, 1 z = y + 3 is possible d 4 = 1 z 14 0,, = y+ z = y + 4 : x y + mod 4 z 15 0, 3, 1 z = y + 3 : x y + 1 mod 4 z, 1 = y 1 z = y + 1 is possible d 4 = 1 z 16 0, 0, = y+ z = y + 4 is possible d 3 = 1 Table 1. The case d = 1. In what follows, we consider separately the 6 exceptional cases. The common treatment of all these cases is to go back to the system 3. In the 10
11 all exceptional cases we have z = y + s, where s {1,, 3, 4}. Hence, ab + 1 = F x, ac + 1 = F z s, bc + 1 = F z, 17 and, as previously, c gcdf z s 1, F z 1. Table 1, Row 4. z 1, y 0 mod 4, z = y + 1 and Clearly, gcd while F z+1, F F 1 = F z+1 gcdl z 3 = 1, gcd, F = L z 3 L z 3, F z 1 = F, L z+1 = 1, gcd { Lgcd z 3, = L 1 = 1 1 or L z+1. F z+1 }, L z+1. = 1,, Therefore c 4, and we arrived at a contradiction because F z = bc contradicts z > 150. Table 1, Row 5. z 3, y 1 mod 4, z = y + and Since F z 1 = F z 3 gcd L F z 3, F z 1 = F z+1, F z+1 = 1, L. we get c gcdf z 1, F z 1 = L. Consequently, by the proof of Lemma 9, By Lemma 8, we now have L = c 1 c > c 1 Fz. c 1 < L <. Fz Hence, c 1 = 1, therefore c = L. In view of equation 17, we get a = F z 3, b = F z+1, and so F x = F z 3 F z = F = F
12 By the work of Cohn [4], we get that 18 is not possible for z > 150. Table 1, Row 8. z 3, y 0 mod 4, z = y + 3 and F z 3 1 = F L z 5 It follows easily, by Lemma 3, that gcd F, F z+1 = 1, gcd L z 5, L and gcd L z 5, F z+1 =, F z 1 = F z+1 = 1, gcd { Lgcd z+1, z 5 L 3 = 4 1 or L. F }, L 4. = 1,, Thus, c gcdf z 3 1, F z 1 8. However, the inequalities a < b < c 8 contradict the fact that z > 150. Since Table 1, Row 13. z 0, y 1 mod 4, z = y + 3 and F z 3 1 = F z 4 gcd F z 4, F z+ L z, F z 1 = F z+ = F gcd z 4, z+ F 3 =, L z. 19 we have c gcdf z 1, F z 1 = L, or c gcdf z 1, F z 1 = L. In the first case, we get L z = c c > c Fz, and applying Lemma 8 we arrive at which is a contradiction. In the second case, put c < L < 1, Fz L z = c 3 c > c 3 Fz. Again by Lemma 8, we obtain c 3 < L Fz <. 1
13 Thus, c 3 = 1, therefore c = L. System 17 and relations 19 lead to a = F z 4, b = F z+, and F x = 1 4 F z 4 F z On the one hand, since z > 150, by Lemma 5, we get α x 1.67 > F x > 1 4 α z α z > α , therefore x > z On the other hand, by combining Lemma 5 and Lemma 6 with κ < 0.01, we get α x 1.68 < F x < 1 4 α z α z < α , leading to x < z But the interval z 5.48, z 5.53 does not contain any integer, which takes care of this case. Since Table 1, Row 15. z 0, y 3 mod 4, z = y + 1 and F 1 = F z L z we get c gcdf 1, F z 1 = L z 9, it follows that, F z 1 = F z+ gcdf z, F z+ = 1, L z L z.. Consequently, by the proof of Lemma = c 4 c > c 4 Fz. Now Lemma 8 leads to the contradiction c 4 < L z < 1. Fz Table 1, Row 16. z 0, y 0 mod 4, z = y + 4 and Obviously, gcdf z while, F z+ F z 4 1 = F z L z 6 = 1, gcdl z 6 gcdl z 6, F z+ =, F z 1 = F z+, L z L z. = 1, gcdf z { Lgcd z 6, z+ L 4 = 7 1 or Thus, c 14, which leads to a contradiction with z > 150. The proof of the Theorem is now complete. 13 }, L z = 1,, 7.
14 References [1] Y. Bugeaud and A. Dujella, On a problem of Diophantus for higher powers, Math. Proc. Cambridge Philos. Soc , [] Y. Bugeaud and K. Gyarmati, On generalizations of a problem of Diophantus, Illinois J. Math , [3] R. D. Carmichael, On the numerical factors of the arithmetic function α n ± β n, Annals Math., nd Ser., 15 No. 1/ , [4] J. H. E. Cohn, On square Fibonacci numbers, J. London Math. Soc., , [5] A. Dujella, There are only finitely many Diophantine quintuples, J. reine angew. Math , [6] R. Finkelstein, On Fibonacci numbers which are one more then a square, J. reine angew. Math. 6/ , [7] C. Fuchs, F. Luca and L. Szalay, Diophantine triples with values in binary recurrences, Preprint, 007. [8] P. Gibbs, Some rational Diophantine sextuples, Glas. Mat. Ser. III , [9] K. Gyarmati, A. Sarkozy and C. L. Stewart, On shifted products which are powers, Mathematika 49 00, [10] K. Gyarmati and C. L. Stewart, On powers in shifted products, Glas. Mat. Ser. III 4 007, [11] R. Knott, Fibonacci Numbers and the Golden Section, [1] T. Koshy, Fibonacci and Lucas numbers with applications, Wiley- Interscience, New York, 001. [13] F. Luca, On shifted products which are powers, Glas. Mat. Ser. III , [14] F. Luca and L. Szalay, Fibonacci numbers of the form p a ± p b + 1, Fibonacci Quart., to appear. 14
FIBONACCI 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 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 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 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 informationTRIBONACCI DIOPHANTINE QUADRUPLES
GLASNIK MATEMATIČKI Vol. 50(70)(205), 7 24 TRIBONACCI DIOPHANTINE QUADRUPLES Carlos Alexis Gómez Ruiz and Florian Luca Universidad del Valle, Colombia and University of the Witwatersrand, South Africa
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 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 information1 Diophantine quintuple conjecture
Conjectures and results on the size and number of Diophantine tuples Andrej Dujella Department of Mathematics, University of Zagreb Bijenička cesta 30, 10000 Zagreb, CROATIA E-mail: duje@math.hr URL :
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 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 informationON DIFFERENCES OF TWO SQUARES IN SOME QUADRATIC FIELDS
ON DIFFERENCES OF TWO SQUARES IN SOME QUADRATIC FIELDS ANDREJ DUJELLA AND ZRINKA FRANUŠIĆ Abstract. It this paper, we study the problem of determining the elements in the rings of integers of quadratic
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 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 THE EXTENSIBILITY OF DIOPHANTINE TRIPLES {k 1, k + 1, 4k} FOR GAUSSIAN INTEGERS. Zrinka Franušić University of Zagreb, Croatia
GLASNIK MATEMATIČKI Vol. 43(63)(2008), 265 291 ON THE EXTENSIBILITY OF DIOPHANTINE TRIPLES {k 1, k + 1, 4k} FOR GAUSSIAN INTEGERS Zrinka Franušić University of Zagreb, Croatia Abstract. In this paper,
More informationABSTRACT. In this note, we find all the solutions of the Diophantine equation x k = y n, 1, y 1, k N, n INTRODUCTION
Florian Luca Instituto de Matemáticas UNAM, Campus Morelia Apartado Postal 27-3 (Xangari), C.P. 58089, Morelia, Michoacán, Mexico e-mail: fluca@matmor.unam.mx Alain Togbé Mathematics Department, Purdue
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 informationOn Diophantine m-tuples and D(n)-sets
On Diophantine m-tuples and D(n)-sets Nikola Adžaga, Andrej Dujella, Dijana Kreso and Petra Tadić Abstract For a nonzero integer n, a set of distinct nonzero integers {a 1, a 2,..., a m } such that a i
More informationWhen do Fibonacci invertible classes modulo M form a subgroup?
Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales
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 informationADJUGATES OF DIOPHANTINE QUADRUPLES. Philip Gibbs Langdon Hills, Essex, UK
#A15 INTEGERS 10 (2010), 201-209 ADJUGATES OF DIOPHANTINE QUADRUPLES Philip Gibbs Langdon Hills, Essex, UK Received: 7/26/09, Revised: 12/26/09, Accepted: 12/30/09, Published: 5/5/10 Abstract Diophantine
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 informationTHE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS
Annales Univ. Sci. Budapest., Sect. Comp. 40 (2013) nn nnn THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS Florian Luca (Morelia, Mexico) Pantelimon Stănică (Monterey, USA) Dedicated to
More informationA Pellian equation with primes and applications to D( 1)-quadruples
A Pellian equation with primes and applications to D( 1)-quadruples Andrej Dujella 1, Mirela Jukić Bokun 2 and Ivan Soldo 2, 1 Department of Mathematics, Faculty of Science, University of Zagreb, Bijenička
More informationarxiv: v1 [math.nt] 13 Apr 2019
ON THE LARGEST ELEMENT IN D(n-QUADRUPLES ANDREJ DUJELLA AND VINKO PETRIČEVIĆ arxiv:1904.06532v1 [math.nt] 13 Apr 2019 Abstract. Let n be a nonzero integer. A set of nonzero integers {a 1,...,a m} such
More informationActa Academiae Paedagogicae Agriensis, Sectio Mathematicae 31 (2004) 19 24
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 31 (2004) 19 24 PRIMITIVE DIVISORS OF LUCAS SEQUENCES AND PRIME FACTORS OF x 2 + 1 AND x 4 + 1 Florian Luca (Michoacán, México) Abstract. In this
More informationConcatenations with Binary Recurrent Sequences
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 8 (005), Article 05.1.3 Concatenations with Binary Recurrent Sequences William D. Banks Department of Mathematics University of Missouri Columbia, MO 6511
More informationDIOPHANTINE m-tuples FOR LINEAR POLYNOMIALS
Periodica Mathematica Hungarica Vol. 45 (1 2), 2002, pp. 21 33 DIOPHANTINE m-tuples FOR LINEAR POLYNOMIALS Andrej Dujella (Zagreb), Clemens Fuchs (Graz) and Robert F. Tichy (Graz) [Communicated by: Attila
More informationTHE NUMBER OF DIOPHANTINE QUINTUPLES. Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan
GLASNIK MATEMATIČKI Vol. 45(65)(010), 15 9 THE NUMBER OF DIOPHANTINE QUINTUPLES Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan Abstract. A set a 1,..., a m} of m distinct positive
More informationDIOPHANTINE QUADRUPLES IN Z[ 2]
An. Şt. Univ. Ovidius Constanţa Vol. 18(1), 2010, 81 98 DIOPHANTINE QUADRUPLES IN Z[ 2] Andrej Dujella, Ivan Soldo Abstract In this paper, we study the existence of Diophantine quadruples with the property
More informationTHE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS
Annales Univ. Sci. Budapest., Sect. Comp. 41 (2013) 119 124 THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS Florian Luca (Morelia, Mexico) Pantelimon Stănică (Monterey, USA) Dedicated
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 sets of integers whose shifted products are powers
On sets of integers whose shifted products are powers C.L. Stewart 1 Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario, Canada, NL 3G1 Abstract Let N be a positive integer and let
More informationMembers of binary recurrences on lines of the Pascal triangle
Publ. Math. Debrecen 67/1-2 (2005), 103 113 Members of binary recurrences on lines of the Pascal triangle By FLORIAN LUCA (Morelia) and FRANCESCO PAPPALARDI (Roma) Abstract. In this paper, we look at a
More informationSOME DIOPHANTINE TRIPLES AND QUADRUPLES FOR QUADRATIC POLYNOMIALS
SOME DIOPHANTINE TRIPLES AND QUADRUPLES FOR QUADRATIC POLYNOMIALS ANDREJ DUJELLA AND ANA JURASIĆ Abstract. In this paper we give some new examples of polynomial D(n)- triples and quadruples i.e. sets of
More informationJournal of Number Theory
Journal of Number Theory 132 2012) 324 331 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Digit sums of binomial sums Arnold Knopfmacher a,florianluca
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 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 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 informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationBILGE PEKER, ANDREJ DUJELLA, AND SELIN (INAG) CENBERCI
THE NON-EXTENSIBILITY OF D( 2k + 1)-TRIPLES {1, k 2, k 2 + 2k 1} BILGE PEKER, ANDREJ DUJELLA, AND SELIN (INAG) CENBERCI Abstract. In this paper we prove that for an integer k such that k 2, the D( 2k +
More informationON THE SIZE OF DIOPHANTINE M -TUPLES FOR LINEAR POLYNOMIALS
Miskolc Mathematical Notes HU e-issn 1787-2413 Vol. 17 (2017), No. 2, pp. 861 876 DOI: 10.18514/MMN.2017. ON THE SIZE OF DIOPHANTINE M -TUPLES FOR LINEAR POLYNOMIALS A. FILIPIN AND A. JURASIĆ Received
More informationWhen do the Fibonacci invertible classes modulo M form a subgroup?
Annales Mathematicae et Informaticae 41 (2013). 265 270 Proceedings of the 15 th International Conference on Fibonacci Numbers and Their Alications Institute of Mathematics and Informatics, Eszterházy
More informationA Remark on Prime Divisors of Lengths of Sides of Heron Triangles
A Remark on Prime Divisors of Lengths of Sides of Heron Triangles István Gaál, István Járási, Florian Luca CONTENTS 1. Introduction 2. Proof of Theorem 1.1 3. Proof of Theorem 1.2 4. Proof of Theorem 1.3
More informationTHE PROBLEM OF DIOPHANTUS FOR INTEGERS OF. Zrinka Franušić and Ivan Soldo
THE PROBLEM OF DIOPHANTUS FOR INTEGERS OF Q( ) Zrinka Franušić and Ivan Soldo Abstract. We solve the problem of Diophantus for integers of the quadratic field Q( ) by finding a D()-quadruple in Z[( + )/]
More informationArithmetic properties of the Ramanujan function
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 116, No. 1, February 2006, pp. 1 8. Printed in India Arithmetic properties of the Ramanujan function FLORIAN LUCA 1 and IGOR E SHPARLINSKI 2 1 Instituto de Matemáticas,
More informationDiophantine m-tuples and elliptic curves
Diophantine m-tuples and elliptic curves Andrej Dujella (Zagreb) 1 Introduction Diophantus found four positive rational numbers 1 16, 33 16, 17 4, 105 16 with the property that the product of any two of
More informationON 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 informationAliquot sums of Fibonacci numbers
Aliquot sums of Fibonacci numbers Florian Luca Instituto de Matemáticas Universidad Nacional Autónoma de Méico C.P. 58089, Morelia, Michoacán, Méico fluca@matmor.unam.m Pantelimon Stănică Naval Postgraduate
More information#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC
#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC Lenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania lkjone@ship.edu Received: 9/17/10, Revised:
More informationODD REPDIGITS TO SMALL BASES ARE NOT PERFECT
#A34 INTEGERS 1 (01) ODD REPDIGITS TO SMALL BASES ARE NOT PERFECT Kevin A. Broughan Department of Mathematics, University of Waikato, Hamilton 316, New Zealand kab@waikato.ac.nz Qizhi Zhou Department of
More informationTHE PROBLEM OF DIOPHANTUS FOR INTEGERS OF Q( 3) Zrinka Franušić and Ivan Soldo
RAD HAZU. MATEMATIČKE ZNANOSTI Vol. 8 = 59 (04): 5-5 THE PROBLEM OF DIOPHANTUS FOR INTEGERS OF Q( ) Zrinka Franušić and Ivan Soldo Abstract. We solve the problem of Diophantus for integers of the quadratic
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 informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
More informationCongruences involving product of intervals and sets with small multiplicative doubling modulo a prime
Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime J. Cilleruelo and M. Z. Garaev Abstract We obtain a sharp upper bound estimate of the form Hp o(1)
More informationInteger partitions into Diophantine pairs
Availaible on line at http://www.liforce.usthb.dz bulletin-liforce@usthb.dz Bulletin du Laboratoire 04 (015) 8-35 Integer partitions into Diophantine pairs Zahra YAHI 1, Nesrine BENYAHIA TANI, Sadek BOUROUBI
More informationEXAMPLES OF MORDELL S EQUATION
EXAMPLES OF MORDELL S EQUATION KEITH CONRAD 1. Introduction The equation y 2 = x 3 +k, for k Z, is called Mordell s equation 1 on account of Mordell s long interest in it throughout his life. A natural
More informationBOUNDS FOR DIOPHANTINE QUINTUPLES. Mihai Cipu and Yasutsugu Fujita IMAR, Romania and Nihon University, Japan
GLASNIK MATEMATIČKI Vol. 5070)2015), 25 34 BOUNDS FOR DIOPHANTINE QUINTUPLES Mihai Cipu and Yasutsugu Fujita IMAR, Romania and Nihon University, Japan Abstract. A set of m positive integers {a 1,...,a
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 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 informationEFFECTIVE SOLUTION OF THE D( 1)-QUADRUPLE CONJECTURE
EFFECTIVE SOLUTION OF THE D( 1)-QUADRUPLE CONJECTURE ANDREJ DUJELLA, ALAN FILIPIN, AND CLEMENS FUCHS Abstract. The D( 1)-quadruple conjecture states that there does not exist a set of four positive integers
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 informationThe problem of Diophantus and Davenport
Mathematical Communications 2(1997), 153 160 153 The problem of Diophantus and Davenport Andrej Dujella Abstract. In this paper we describe the author s results concerning the problem of the existence
More informationOn Integers for Which the Sum of Divisors is the Square of the Squarefree Core
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 15 (01), Article 1.7.5 On Integers for Which the Sum of Divisors is the Square of the Squarefree Core Kevin A. Broughan Department of Mathematics University
More informationON DIOPHANTINE QUADRUPLES OF FIBONACCI NUMBERS
GLASNIK MATEMATIČKI Vol. 52(72)(2017), 221 234 ON DIOPHANTINE QUADRUPLES OF FIBONACCI NUMBERS Yasutsugu Fujita and Florian Luca Nihon University, Japan and University of the Witwatersrand, South Africa
More informationAlmost fifth powers in arithmetic progression
Almost fifth powers in arithmetic progression L. Hajdu and T. Kovács University of Debrecen, Institute of Mathematics and the Number Theory Research Group of the Hungarian Academy of Sciences Debrecen,
More informationEven perfect numbers among generalized Fibonacci sequences
Even perfect numbers among generalized Fibonacci sequences Diego Marques 1, Vinicius Vieira 2 Departamento de Matemática, Universidade de Brasília, Brasília, 70910-900, Brazil Abstract A positive integer
More informationRevista Colombiana de Matemáticas Volumen 40 (2006), páginas 81 86
Revista Colombiana de Matemáticas Volumen 40 2006), páginas 81 86 Palindromic powers Santos Hernández Hernández Pontificia Universidad Católica de Chile, Santigo Florian Luca Universidad Nacional Autónoma
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 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 informationAlgebra for error control codes
Algebra for error control codes EE 387, Notes 5, Handout #7 EE 387 concentrates on block codes that are linear: Codewords components are linear combinations of message symbols. g 11 g 12 g 1n g 21 g 22
More 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 informationA parametric family of quartic Thue equations
A parametric family of quartic Thue equations Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the Diophantine equation x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3 + y 4 = 1, where c
More informationOn Strong Rational Diophantine Quadruples with Equal Members
Gopalan MA et al.; Sch. J. Phys. Math. Stat. 0; Vol-; Issue-(Sep-Nov); pp-88-9 Scholars Journal of Physics Mathematics and Statistics Sch. J. Phys. Math. Stat. 0; ():88-9 Scholars Academic and Scientific
More informationARITHMETIC PROPERTIES OF THE INTEGER PART OF THE POWERS OF AN ALGEBRAIC NUMBER
GLASNIK MATEMATIČKI Vol. 44(64)(2009), 285 307 ARITHMETIC PROPERTIES OF THE INTEGER PART OF THE POWERS OF AN ALGEBRAIC NUMBER Florian Luca and Maurice Mignotte Universidad Nacional Autónoma de México,
More informationOn Diophantine quintuples and D( 1)-quadruples
On Diophantine quintuples and D( 1)-quadruples Christian Elsholtz, Alan Filipin and Yasutsugu Fujita September 13, 2013 Abstract In this paper the known upper bound 10 96 for the number of Diophantine
More information8 Primes and Modular Arithmetic
8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.
More informationTHESIS. Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University
The Hasse-Minkowski Theorem in Two and Three Variables THESIS Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University By
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationJournal of Number Theory
Journal of Number Theory 132 (2012) 2836 2841 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt On Cullen numbers which are both Riesel and Sierpiński
More informationARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS
ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS TIMO ERKAMA It is an open question whether n-cycles of complex quadratic polynomials can be contained in the field Q(i) of complex rational numbers
More informationOn integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1
ACTA ARITHMETICA LXXXII.1 (1997) On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1 by P. G. Walsh (Ottawa, Ont.) 1. Introduction. Let d denote a positive integer. In [7] Ono proves that if the number
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 informationEXAMPLES OF MORDELL S EQUATION
EXAMPLES OF MORDELL S EQUATION KEITH CONRAD 1. Introduction The equation y 2 = x 3 +k, for k Z, is called Mordell s equation 1 on account of Mordell s long interest in it throughout his life. A natural
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 informationSelected Chapters from Number Theory and Algebra
Selected Chapters from Number Theory and Algebra A project under construction Franz Rothe Department of Mathematics University of North Carolina at Charlotte Charlotte, NC 83 frothe@uncc.edu December 8,
More informationMarcos J. González Departamento de Matemáticas Puras y Aplicadas, Universidad Simón Bolívar, Sartenejas, Caracas, Venezuela
#A89 INTEGERS 16 (016) ON SIERPIŃSKI NUMBERS OF THE FORM '(N)/ n Marcos J. González Departamento de Matemáticas Puras y Aplicadas, Universidad Simón Bolívar, Sartenejas, Caracas, Venezuela mago@usb.ve
More informationOn the digital representation of smooth numbers
On the digital representation of smooth numbers Yann BUGEAUD and Haime KANEKO Abstract. Let b 2 be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer
More informationPELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER. Bernadette Faye and Florian Luca
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série tome 05 207 23 245 https://doiorg/02298/pim7523f PELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER Bernadette Faye and Florian Luca Abstract We show
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationD( 1)-QUADRUPLES AND PRODUCTS OF TWO PRIMES. Anitha Srinivasan Saint Louis University-Madrid campus, Spain
GLASNIK MATEMATIČKI Vol. 50(70)(2015), 261 268 D( 1)-QUADRUPLES AND PRODUCTS OF TWO PRIMES Anitha Srinivasan Saint Louis University-Madrid campus, Spain Abstract. A D( 1)-quadruple is a set of positive
More informationDensity of non-residues in Burgess-type intervals and applications
Bull. London Math. Soc. 40 2008) 88 96 C 2008 London Mathematical Society doi:0.2/blms/bdm Density of non-residues in Burgess-type intervals and applications W. D. Banks, M. Z. Garaev, D. R. Heath-Brown
More informationMath 109 HW 9 Solutions
Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we
More information198 VOLUME 46/47, NUMBER 3
LAWRENCE SOMER Abstract. Rotkiewicz has shown that there exist Fibonacci pseudoprimes having the forms p(p + 2), p(2p 1), and p(2p + 3), where all the terms in the products are odd primes. Assuming Dickson
More information. In particular if a b then N(
Gaussian Integers II Let us summarise what we now about Gaussian integers so far: If a, b Z[ i], then N( ab) N( a) N( b). In particular if a b then N( a ) N( b). Let z Z[i]. If N( z ) is an integer prime,
More informationIntroduction to Number Theory
INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,
More informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More informationA Variation of a Congruence of Subbarao for n = 2 α 5 β, α 0, β 0
Introduction A Variation of a Congruence of Subbarao for n = 2 α 5 β, α 0, β 0 Diophantine Approximation and Related Topics, 2015 Aarhus, Denmark Sanda Bujačić 1 1 Department of Mathematics University
More informationPerfect powers with few binary digits and related Diophantine problems
Ann. Sc. Norm. Super. Pisa Cl. Sci. (5) Vol. XII (2013), 941-953 Perfect powers with few binary digits and related Diophantine problems MICHAEL A. BENNETT, YANN BUGEAUD AND MAURICE MIGNOTTE Abstract. We
More informationMATH 215 Final. M4. For all a, b in Z, a b = b a.
MATH 215 Final We will assume the existence of a set Z, whose elements are called integers, along with a well-defined binary operation + on Z (called addition), a second well-defined binary operation on
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 information