Showing 101–150 of 200 results for author: Luca, F

On the proximity of large primes

Authors: Minjia Shi, Florian Luca, Patrick Solé

Abstract: By a sphere-packing argument, we show that there are infinitely many pairs of primes that are close to each other for some metrics on the integers. In particular, for any numeration basis $q$, we show that there are infinitely many pairs of primes the base $q$ expansion of which differ in at most two digits. Likewise, for any fixed integer $t,$ there are infinitely many pairs of primes, the first… ▽ More By a sphere-packing argument, we show that there are infinitely many pairs of primes that are close to each other for some metrics on the integers. In particular, for any numeration basis $q$, we show that there are infinitely many pairs of primes the base $q$ expansion of which differ in at most two digits. Likewise, for any fixed integer $t,$ there are infinitely many pairs of primes, the first $t$ digits of which are the same. In another direction, we show that, there is a constant $c$ depending on $q$ such that for infinitely many integers $m$ there are at least $c\log \log m$ primes which differ from $m$ by at most one base $q$ digit. △ Less

Submitted 15 November, 2017; originally announced November 2017.

MSC Class: Primary 11A25; Secondary 11B75

Diophantine triples in linear recurrence sequences of Pisot type

Authors: Clemens Fuchs, Christoph Hutle, Florian Luca

Abstract: The study of Diophantine triples taking values in linear recurrence sequences is a variant of a problem going back to Diophantus of Alexandria which has been studied quite a lot in the past. The main questions are, as usual, about existence or finiteness of Diophantine triples in such sequences. Whilst the case of binary recurrence sequences is almost completely solved, not much was known about re… ▽ More The study of Diophantine triples taking values in linear recurrence sequences is a variant of a problem going back to Diophantus of Alexandria which has been studied quite a lot in the past. The main questions are, as usual, about existence or finiteness of Diophantine triples in such sequences. Whilst the case of binary recurrence sequences is almost completely solved, not much was known about recurrence sequences of larger order, except for very specialized generalizations of the Fibonacci sequence. Now, we will prove that any linear recurrence sequence with the Pisot property contains only finitely many Diophantine triples, whenever the order is large and a few more not very restrictive conditions are met. △ Less

Submitted 10 November, 2017; originally announced November 2017.

Comments: 25 pages. arXiv admin note: text overlap with arXiv:1602.08236

MSC Class: 11D72; 11B39 (Primary) 11J87 (Secondary)

Journal ref: Res. Number Theory 4 (2018), 4:29

Constrained ternary integers

Authors: Florian Luca, Pieter Moree, Robert Osburn, Sumaia Saad Eddin, Alisa Sedunova

Abstract: An integer $n$ is said to be ternary if it is composed of three distinct odd primes. In this paper, we asymptotically count the number of ternary integers $n \leq x$ with the constituent primes satisfying various constraints. We apply our results to the study of the simplest class of (inverse) cyclotomic polynomials that can have coefficients that are greater than 1 in absolute value, namely to th… ▽ More An integer $n$ is said to be ternary if it is composed of three distinct odd primes. In this paper, we asymptotically count the number of ternary integers $n \leq x$ with the constituent primes satisfying various constraints. We apply our results to the study of the simplest class of (inverse) cyclotomic polynomials that can have coefficients that are greater than 1 in absolute value, namely to the $n^{th}$ (inverse) cyclotomic polynomials with ternary $n$. We show, for example, that the corrected Sister Beiter conjecture is true for a fraction $\ge 0.925$ of ternary integers. △ Less

Submitted 20 September, 2018; v1 submitted 23 October, 2017; originally announced October 2017.

Comments: 21 pages, to appear in International Journal of Number Theory

MSC Class: 11R09; 11C08

Journal ref: International Journal of Number Theory 15 (2019), no. 2, 407-431

Planar Drawings of Fixed-Mobile Bigraphs

Authors: Michael Bekos, Felice De Luca, Walter Didimo, Tamara Mchedlidze, Martin Nöllenburg, Antonios Symvonis, Ioannis Tollis

Abstract: A fixed-mobile bigraph G is a bipartite graph such that the vertices of one partition set are given with fixed positions in the plane and the mobile vertices of the other part, together with the edges, must be added to the drawing. We assume that G is planar and study the problem of finding, for a given k >= 0, a planar poly-line drawing of G with at most k bends per edge. In the most general case… ▽ More A fixed-mobile bigraph G is a bipartite graph such that the vertices of one partition set are given with fixed positions in the plane and the mobile vertices of the other part, together with the edges, must be added to the drawing. We assume that G is planar and study the problem of finding, for a given k >= 0, a planar poly-line drawing of G with at most k bends per edge. In the most general case, we show NP-hardness. For k=0 and under additional constraints on the positions of the fixed or mobile vertices, we either prove that the problem is polynomial-time solvable or prove that it belongs to NP. Finally, we present a polynomial-time testing algorithm for a certain type of "layered" 1-bend drawings. △ Less

Submitted 30 August, 2017; originally announced August 2017.

On Vertex- and Empty-Ply Proximity Drawings

Authors: Patrizio Angelini, Steven Chaplick, Felice De Luca, Jiri Fiala, Jaroslav Hancl Jr., Niklas Heinsohn, Michael Kaufmann, Stephen Kobourov, Jan Kratochvil, Pavel Valtr

Abstract: We initiate the study of the vertex-ply of straight-line drawings, as a relaxation of the recently introduced ply number. Consider the disks centered at each vertex with radius equal to half the length of the longest edge incident to the vertex. The vertex-ply of a drawing is determined by the vertex covered by the maximum number of disks. The main motivation for considering this relaxation is to… ▽ More We initiate the study of the vertex-ply of straight-line drawings, as a relaxation of the recently introduced ply number. Consider the disks centered at each vertex with radius equal to half the length of the longest edge incident to the vertex. The vertex-ply of a drawing is determined by the vertex covered by the maximum number of disks. The main motivation for considering this relaxation is to relate the concept of ply to proximity drawings. In fact, if we interpret the set of disks as proximity regions, a drawing with vertex-ply number 1 can be seen as a weak proximity drawing, which we call empty-ply drawing. We show non-trivial relationships between the ply number and the vertex-ply number. Then, we focus on empty-ply drawings, proving some properties and studying what classes of graphs admit such drawings. Finally, we prove a lower bound on the ply and the vertex-ply of planar drawings. △ Less

Submitted 7 September, 2017; v1 submitted 30 August, 2017; originally announced August 2017.

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Primitive root biases for prime pairs I: existence and non-totality of biases

Authors: Stephan Ramon Garcia, Florian Luca, Timothy Schaaff

Abstract: We study the difference between the number of primitive roots modulo $p$ and modulo $p+k$ for prime pairs $p,p+k$. Assuming the Bateman-Horn conjecture, we prove the existence of strong sign biases for such pairs. More importantly, we prove that for a small positive proportion of prime pairs $p,p+k$, the dominant inequality is reversed. We study the difference between the number of primitive roots modulo $p$ and modulo $p+k$ for prime pairs $p,p+k$. Assuming the Bateman-Horn conjecture, we prove the existence of strong sign biases for such pairs. More importantly, we prove that for a small positive proportion of prime pairs $p,p+k$, the dominant inequality is reversed. △ Less

Submitted 14 August, 2017; originally announced August 2017.

Comments: 24 pages

Journal ref: J. Number Theory 185 (2018), 93-120

On the discriminator of Lucas sequences

Authors: Bernadette Faye, Florian Luca, Pieter Moree

Abstract: We consider the family of Lucas sequences uniquely determined by $U_{n+2}(k)=(4k+2)U_{n+1}(k) -U_n(k),$ with initial values $U_0(k)=0$ and $U_1(k)=1$ and $k\ge 1$ an arbitrary integer. For any integer $n\ge 1$ the discriminator function $\mathcal{D}_k(n)$ of $U_n(k)$ is defined as the smallest integer $m$ such that $U_0(k),U_1(k),\ldots,U_{n-1}(k)$ are pairwise incongruent modulo $m$. Numerical wo… ▽ More We consider the family of Lucas sequences uniquely determined by $U_{n+2}(k)=(4k+2)U_{n+1}(k) -U_n(k),$ with initial values $U_0(k)=0$ and $U_1(k)=1$ and $k\ge 1$ an arbitrary integer. For any integer $n\ge 1$ the discriminator function $\mathcal{D}_k(n)$ of $U_n(k)$ is defined as the smallest integer $m$ such that $U_0(k),U_1(k),\ldots,U_{n-1}(k)$ are pairwise incongruent modulo $m$. Numerical work of Shallit on $\mathcal{D}_k(n)$ suggests that it has a relatively simple characterization. In this paper we will prove that this is indeed the case by showing that for every $k\ge 1$ there is a constant $n_k$ such that ${\mathcal D}_{k}(n)$ has a simple characterization for every $n\ge n_k$. The case $k=1$ turns out to be fundamentally different from the case $k>1$. △ Less

Submitted 11 August, 2017; originally announced August 2017.

Comments: 21 pages

Journal ref: Ann. Math. Québec 43 (2019), 51--71

A variation on the theme of Nicomachus

Authors: Florian Luca, Geremías Polanco, Wadim Zudilin

Abstract: We prove some conjectures of K. Stolarsky concerning the first and third moment of the Beatty sequences with the golden section and its square. We prove some conjectures of K. Stolarsky concerning the first and third moment of the Beatty sequences with the golden section and its square. △ Less

Submitted 29 July, 2017; originally announced July 2017.

Comments: 7 pages

MSC Class: 11A51; 11B39; 39A06

Journal ref: Bull. Austral. Math. Soc. 97 (2018), no. 3, 367--373

On a problem of Pillai with $k$-generalised Fibonacci numbers and powers of $2$

Authors: Mahadi Ddamulira, Carlos A. Gómez, Florian Luca

Abstract: For an integer $ k\geq 2 $, let $ \{F^{(k)}_{n} \}_{n\geq 0}$ be the $ k$--generalized Fibonacci sequence which starts with $ 0, \ldots, 0, 1 $ ($ k $ terms) and each term afterwards is the sum of the $ k $ preceding terms. In this paper, we find all integers $c$ having at least two representations as a difference between a $k$--generalized Fibonacci number and a powers of 2 for any fixed… ▽ More For an integer $ k\geq 2 $, let $ \{F^{(k)}_{n} \}_{n\geq 0}$ be the $ k$--generalized Fibonacci sequence which starts with $ 0, \ldots, 0, 1 $ ($ k $ terms) and each term afterwards is the sum of the $ k $ preceding terms. In this paper, we find all integers $c$ having at least two representations as a difference between a $k$--generalized Fibonacci number and a powers of 2 for any fixed $k \geqslant 4$. This paper extends previous work from [9] for the case $k=2$ and [6] for the case $k=3$. △ Less

Submitted 4 November, 2017; v1 submitted 24 July, 2017; originally announced July 2017.

Comments: 24 pages

MSC Class: 11D61; 11B39; 11D45; 11J86

Journal ref: Monatshefte für Mathematik, 2018

On a problem of Pillai with Fibonacci numbers and powers of 2

Authors: Mahadi Ddamulira, Florian Luca, Mihaja Rakotomalala

Abstract: In this paper, we find all integers c having at least two representations as a difference between a Fibonacci number and a power of 2. In this paper, we find all integers c having at least two representations as a difference between a Fibonacci number and a power of 2. △ Less

Submitted 22 July, 2017; originally announced July 2017.

Comments: 11 pages

MSC Class: 11B39; 11J86

Journal ref: Proceedings Mathematical Sciences, 2017

Fibonacci Numbers which are Products of two Pell Numbers

Authors: Mahadi Ddamulira, Florian Luca, Mihaja Rakotomalala

Abstract: In this paper, we find all Fibonacci numbers which are products of two Pell numbers and all Pell numbers which are products of two Fibonacci numbers. In this paper, we find all Fibonacci numbers which are products of two Pell numbers and all Pell numbers which are products of two Fibonacci numbers. △ Less

Submitted 22 July, 2017; originally announced July 2017.

Comments: 8 pages

MSC Class: 11B39; 11D61

Journal ref: The Fibonacci Quarterly, 2016

On perfect powers that are sums of two Fibonacci numbers

Authors: Florian Luca, Vandita Patel

Abstract: We study the equation $F_n + F_m = y^p$, where $F_n$ and $F_m$ are respectively the $n$-th and $m$-th Fibonacci numbers and $p \ge 2$. We find all solutions under the assumption $n \equiv m \pmod{2}$. We study the equation $F_n + F_m = y^p$, where $F_n$ and $F_m$ are respectively the $n$-th and $m$-th Fibonacci numbers and $p \ge 2$. We find all solutions under the assumption $n \equiv m \pmod{2}$. △ Less

Submitted 30 June, 2017; originally announced June 2017.

Comments: 6 pages

Denominators of Bernoulli polynomials

Authors: Olivier Bordellès, Florian Luca, Pieter Moree, Igor E. Shparlinski

Abstract: For a positive integer $n$ let $\mathfrak{P}_n=\prod_{s_p(n)\ge p} p,$ where $p$ runs over all primes and $s_p(n)$ is the sum of the base $p$ digits of $n$. For all $n$ we prove that $\mathfrak{P}_n$ is divisible by all "small" primes with at most one exception. We also show that $\mathfrak{P}_n$ is large, has many prime factors exceeding $\sqrt{n}$, with the largest one exceeding $n^{20/37}$. We… ▽ More For a positive integer $n$ let $\mathfrak{P}_n=\prod_{s_p(n)\ge p} p,$ where $p$ runs over all primes and $s_p(n)$ is the sum of the base $p$ digits of $n$. For all $n$ we prove that $\mathfrak{P}_n$ is divisible by all "small" primes with at most one exception. We also show that $\mathfrak{P}_n$ is large, has many prime factors exceeding $\sqrt{n}$, with the largest one exceeding $n^{20/37}$. We establish Kellner's conjecture, which says that the number of prime factors exceeding $\sqrt{n}$ grows asymptotically as $κ\sqrt{n}/\log n$ for some constant $κ$ with $κ=2$. Further, we compare the sizes of $\mathfrak{P}_n$ and $\mathfrak{P}_{n+1}$, leading to the somewhat surprising conclusion that although $\mathfrak{P}_n$ tends to infinity with $n$, the inequality $\mathfrak{P}_n>\mathfrak{P}_{n+1}$ is more frequent than its reverse. △ Less

Submitted 29 June, 2017; originally announced June 2017.

Comments: 25 pages

MSC Class: 11N37; 11J68; 11B68

Journal ref: Mathematika 64 (2018) 519-541

On the difference in values of the Euler totient function near prime arguments

Authors: Stephan Ramon Garcia, Florian Luca

Abstract: We prove unconditionally that for each $\ell \geq 1$, the difference $φ(p-\ell) - φ(p+\ell)$ is positive for $50\%$ of odd primes $p$ and negative for $50\%$. We prove unconditionally that for each $\ell \geq 1$, the difference $φ(p-\ell) - φ(p+\ell)$ is positive for $50\%$ of odd primes $p$ and negative for $50\%$. △ Less

Submitted 14 July, 2017; v1 submitted 1 June, 2017; originally announced June 2017.

Comments: 21 pages; to appear in "Irregularities in the Distribution of Prime Numbers" (edited by M. Rassias, J. Pintz), Springer

MSC Class: 11A41; 11A07; 11N36; 11N37

Journal ref: "Irregularities in the Distribution of Prime Numbers: From the Era of Helmut Maier's Matrix Method and Beyond" (edited by M. Rassias, J. Pintz), Springer (2018), 69-96

On the error term of a lattice counting problem

Authors: Florian Luca, Igor E. Shparlinski

Abstract: We improve the error terms of some estimates related to counting lattices from recent work of L. Fukshansky, P. Guerzhoy and F. Luca (2017). This improvement is based on some analytic techniques, in particular on bounds of exponential sums coupled with the use of Vaaler polynomials. We improve the error terms of some estimates related to counting lattices from recent work of L. Fukshansky, P. Guerzhoy and F. Luca (2017). This improvement is based on some analytic techniques, in particular on bounds of exponential sums coupled with the use of Vaaler polynomials. △ Less

Submitted 24 May, 2017; originally announced May 2017.

Primitive root bias for twin primes

Authors: Stephan Ramon Garcia, Elvis Kahoro, Florian Luca

Abstract: Numerical evidence suggests that for only about $2\%$ of pairs $p,p+2$ of twin primes, $p+2$ has more primitive roots than does $p$. If this occurs, we say that $p$ is exceptional (there are only two exceptional pairs with $5 \leq p \leq 10{,}000$). Assuming the Bateman-Horn conjecture, we prove that at least $0.47\%$ of twin prime pairs are exceptional and at least $65.13\%$ are not exceptional.… ▽ More Numerical evidence suggests that for only about $2\%$ of pairs $p,p+2$ of twin primes, $p+2$ has more primitive roots than does $p$. If this occurs, we say that $p$ is exceptional (there are only two exceptional pairs with $5 \leq p \leq 10{,}000$). Assuming the Bateman-Horn conjecture, we prove that at least $0.47\%$ of twin prime pairs are exceptional and at least $65.13\%$ are not exceptional. We also conjecture a precise formula for the proportion of exceptional twin primes. △ Less

Submitted 26 July, 2017; v1 submitted 6 May, 2017; originally announced May 2017.

Comments: 17 pages, to appear in Experimental Mathematics

MSC Class: 11A07; 11A41; 11N36; 11N37

Journal ref: Exp. Math. 28 (2019), no. 2, 151-160

On two functions arising in the study of the Euler and Carmichael quotients

Authors: Florian Luca, Min Sha, Igor E. Shparlinski

Abstract: We investigate two arithmetic functions naturally occurring in the study of the Euler and Carmichael quotients. The functions are related to the frequency of vanishing of the Euler and Carmichael quotients. We obtain several results concerning the relations between these functions as well as their typical and extreme values. We investigate two arithmetic functions naturally occurring in the study of the Euler and Carmichael quotients. The functions are related to the frequency of vanishing of the Euler and Carmichael quotients. We obtain several results concerning the relations between these functions as well as their typical and extreme values. △ Less

Submitted 30 April, 2017; originally announced May 2017.

The $r$th moment of the divisor function: an elementary approach

Authors: Florian Luca, László Tóth

Abstract: Let $τ(n)$ be the number of divisors of $n$. We give an elementary proof of the fact that $$ \sum_{n\le x} τ(n)^r =xC_{r} (\log x)^{2^r-1}+O(x(\log x)^{2^r-2}), $$ for any integer $r\ge 2$. Here, $$ C_{r}=\frac{1}{(2^r-1)!} \prod_{p\ge 2}\left( \left(1-\frac{1}{p}\right)^{2^r} \left(\sum_{α\ge 0} \frac{(α+1)^r}{p^α}\right)\right). $$ Let $τ(n)$ be the number of divisors of $n$. We give an elementary proof of the fact that $$ \sum_{n\le x} τ(n)^r =xC_{r} (\log x)^{2^r-1}+O(x(\log x)^{2^r-2}), $$ for any integer $r\ge 2$. Here, $$ C_{r}=\frac{1}{(2^r-1)!} \prod_{p\ge 2}\left( \left(1-\frac{1}{p}\right)^{2^r} \left(\sum_{α\ge 0} \frac{(α+1)^r}{p^α}\right)\right). $$ △ Less

Submitted 4 July, 2017; v1 submitted 26 March, 2017; originally announced March 2017.

Comments: 8 pages, revised

MSC Class: 11N37

Journal ref: Journal of Integer Sequences 20 (2017), Article 17.7.4

L-Graphs and Monotone L-Graphs

Authors: Abu Reyan Ahmed, Felice De Luca, Sabin Devkota, Alon Efrat, Md Iqbal Hossain, Stephen Kobourov, Jixian Li, Sammi Abida Salma, Eric Welch

Abstract: In an $\mathsf{L}$-embedding of a graph, each vertex is represented by an $\mathsf{L}$-segment, and two segments intersect each other if and only if the corresponding vertices are adjacent in the graph. If the corner of each $\mathsf{L}$-segment in an $\mathsf{L}$-embedding lies on a straight line, we call it a monotone $\mathsf{L}$-embedding. In this paper we give a full characterization of monot… ▽ More In an $\mathsf{L}$-embedding of a graph, each vertex is represented by an $\mathsf{L}$-segment, and two segments intersect each other if and only if the corresponding vertices are adjacent in the graph. If the corner of each $\mathsf{L}$-segment in an $\mathsf{L}$-embedding lies on a straight line, we call it a monotone $\mathsf{L}$-embedding. In this paper we give a full characterization of monotone $\mathsf{L}$-embeddings by introducing a new class of graphs which we call "non-jum**" graphs. We show that a graph admits a monotone $\mathsf{L}$-embedding if and only if the graph is a non-jum** graph. Further, we show that outerplanar graphs, convex bipartite graphs, interval graphs, 3-leaf power graphs, and complete graphs are subclasses of non-jum** graphs. Finally, we show that distance-hereditary graphs and $k$-leaf power graphs ($k\le 4$) admit $\mathsf{L}$-embeddings. △ Less

Submitted 4 March, 2017; originally announced March 2017.

Random ordering in modulus of consecutive Hecke eigenvalues of primitive forms

Authors: Yuri Bilu, Jean-Marc Deshouillers, Sanoli Gun, Florian Luca

Abstract: Let τ(.) be the Ramanujan τ-function, and let k be a positive integer such that τ(n) is not 0 for n=1,...,[k/2]. (This is known to be true for k < 10^{23}, and, conjecturally, for all k.) Further, let s be a permutation of the set {1,...,k}. Then there exist infinitely many positive integers m such that |τ(m+s(1))|<τ(m+s(2))|<...<|τ(m+s(k))|. We also obtain a similar result for Fourier-coefficient… ▽ More Let τ(.) be the Ramanujan τ-function, and let k be a positive integer such that τ(n) is not 0 for n=1,...,[k/2]. (This is known to be true for k < 10^{23}, and, conjecturally, for all k.) Further, let s be a permutation of the set {1,...,k}. Then there exist infinitely many positive integers m such that |τ(m+s(1))|<τ(m+s(2))|<...<|τ(m+s(k))|. We also obtain a similar result for Fourier-coefficients of general newforms. △ Less

Submitted 27 May, 2018; v1 submitted 8 January, 2017; originally announced January 2017.

Comments: Minor corrections. To appear in Compositio Math

Journal ref: Compositio Math. 154 (2018) 2441-2461

On the $X$-coordinates of Pell equations which are Tribonacci numbers

Authors: Florian Luca, Amanda Montejano, Laszlo Szalay, Alain Togbé

Abstract: For an integer $d\geq 2$ which is not a square, we show that there is at most one value of the positive integer $X$ participating in the Pell equation $X^2-dY^2=\pm 1$ which is a Tribonacci number, with a few exceptions that we completely characterize. For an integer $d\geq 2$ which is not a square, we show that there is at most one value of the positive integer $X$ participating in the Pell equation $X^2-dY^2=\pm 1$ which is a Tribonacci number, with a few exceptions that we completely characterize. △ Less

Submitted 30 December, 2016; originally announced December 2016.

Comments: 10 pages

MSC Class: 11A25 11B39; 11J86

An elliptic sequence is not a sampled linear recurrence sequence

Authors: Florian Luca, Tom Ward

Abstract: Let $E$ be an elliptic curve defined over the rationals and in minimal Weierstrass form, and let $P=(x_1/z_1^2,y_1/z_1^3)$ be a rational point of infinite order on $E$, where $x_1,y_1,z_1$ are coprime integers. We show that the integer sequence $(z_n)$ defined by $nP=(x_n/z_n^2,y_n/z_n^3)$ for all $n\ge 1$ does not eventually coincide with $(u_{n^2})$ for any choice of linear recurrence sequence… ▽ More Let $E$ be an elliptic curve defined over the rationals and in minimal Weierstrass form, and let $P=(x_1/z_1^2,y_1/z_1^3)$ be a rational point of infinite order on $E$, where $x_1,y_1,z_1$ are coprime integers. We show that the integer sequence $(z_n)$ defined by $nP=(x_n/z_n^2,y_n/z_n^3)$ for all $n\ge 1$ does not eventually coincide with $(u_{n^2})$ for any choice of linear recurrence sequence $(u_n)$ with integer values. △ Less

Submitted 25 October, 2016; originally announced October 2016.

MSC Class: 11B37; 11G05

Journal ref: New York Journal of Mathematics 22, 1319-1338 (2016)

Power of Two as sums of Three Pell Numbers

Authors: Jhon J. Bravo, Bernadette Faye, Florian Luca

Abstract: In this paper, we find all the solutions of the Diophantine equation $P_\ell + P_m +P_n=2^a$, in nonnegative integer variables $(n,m,\ell, a)$ where $P_k$ is the $k$-th term of the Pell sequence $\{P_n\}_{n\ge 0}$ given by $P_0=0$, $P_1=1$ and $P_{n+1}=2P_{n}+ P_{n-1}$ for all $n\geq 1$. In this paper, we find all the solutions of the Diophantine equation $P_\ell + P_m +P_n=2^a$, in nonnegative integer variables $(n,m,\ell, a)$ where $P_k$ is the $k$-th term of the Pell sequence $\{P_n\}_{n\ge 0}$ given by $P_0=0$, $P_1=1$ and $P_{n+1}=2P_{n}+ P_{n-1}$ for all $n\geq 1$. △ Less

Submitted 22 August, 2016; originally announced August 2016.

Comments: 10 pages

MSC Class: 11D45; 11B39; 11A25

$p$-adic quotient sets

Authors: Stephan Ramon Garcia, Yu Xuan Hong, Florian Luca, Elena Pinsker, Carlo Sanna, Evan Schechter, Adam Starr

Abstract: For $A \subseteq \mathbb{N}$, the question of when $R(A) = \{a/a' : a, a' \in A\}$ is dense in the positive real numbers $\mathbb{R}_+$ has been examined by many authors over the years. In contrast, the $p$-adic setting is largely unexplored. We investigate conditions under which $R(A)$ is dense in the $p$-adic numbers. Techniques from elementary, algebraic, and analytic number theory are employed… ▽ More For $A \subseteq \mathbb{N}$, the question of when $R(A) = \{a/a' : a, a' \in A\}$ is dense in the positive real numbers $\mathbb{R}_+$ has been examined by many authors over the years. In contrast, the $p$-adic setting is largely unexplored. We investigate conditions under which $R(A)$ is dense in the $p$-adic numbers. Techniques from elementary, algebraic, and analytic number theory are employed in this endeavor. We also pose many open questions that should be of general interest. △ Less

Submitted 26 January, 2018; v1 submitted 27 July, 2016; originally announced July 2016.

Comments: 24 pages

Journal ref: Acta Arith. 179 (2017), 163-184

On arithmetic lattices in the plane

Authors: Lenny Fukshansky, Pavel Guerzhoy, Florian Luca

Abstract: We investigate similarity classes of arithmetic lattices in the plane. We introduce a natural height function on the set of such similarity classes, and give asymptotic estimates on the number of all arithmetic similarity classes, semi-stable arithmetic similarity classes, and well-rounded arithmetic similarity classes of bounded height as the bound tends to infinity. We also briefly discuss some… ▽ More We investigate similarity classes of arithmetic lattices in the plane. We introduce a natural height function on the set of such similarity classes, and give asymptotic estimates on the number of all arithmetic similarity classes, semi-stable arithmetic similarity classes, and well-rounded arithmetic similarity classes of bounded height as the bound tends to infinity. We also briefly discuss some properties of the $j$-invariant corresponding to similarity classes of planar lattices. △ Less

Submitted 14 July, 2016; originally announced July 2016.

Comments: 13 pages; to appear in Proc. Amer. Math. Soc

MSC Class: 11H06; 11G50; 11A25; 11G05

Diversity in Parametric Families of Number Fields

Authors: Yuri Bilu, Florian Luca

Abstract: Let X be a projective curve defined over Q and t a non-constant Q-rational function on X of degree at least 2. For every integer n pick a point P_n on X such that t(P_n)=n. A result of Dvornicich and Zannier implies that, for large N, among the number fields Q(P_1),...,Q(P_N) there are at least cN/\log N distinct, where c>0. We prove that there are at least N/(\log N)^{1-c} distinct fields, where… ▽ More Let X be a projective curve defined over Q and t a non-constant Q-rational function on X of degree at least 2. For every integer n pick a point P_n on X such that t(P_n)=n. A result of Dvornicich and Zannier implies that, for large N, among the number fields Q(P_1),...,Q(P_N) there are at least cN/\log N distinct, where c>0. We prove that there are at least N/(\log N)^{1-c} distinct fields, where c>0. △ Less

Submitted 3 September, 2016; v1 submitted 4 July, 2016; originally announced July 2016.

Comments: Minor inaccuracies detected by the referees are corrected

Number Fields in Fibers: the Geometrically Abelian Case with Rational Critical Values

Authors: Yuri Bilu, Florian Luca

Abstract: Let X be an algebraic curve over Q and t a non-constant Q-rational function on X such that Q(t) is a proper subfield of Q(X). For every integer n pick a point P_n on X such that t(P_n)=n. We conjecture that, for large N, among the number fields Q(P_1), ..., Q(P_N) there are at least cN distinct. We prove this conjecture in the special case when t defines a geometrically abelian covering of the pro… ▽ More Let X be an algebraic curve over Q and t a non-constant Q-rational function on X such that Q(t) is a proper subfield of Q(X). For every integer n pick a point P_n on X such that t(P_n)=n. We conjecture that, for large N, among the number fields Q(P_1), ..., Q(P_N) there are at least cN distinct. We prove this conjecture in the special case when t defines a geometrically abelian covering of the projective line, and the critical values of t are all rational. This implies, in particular, that our conjecture follows from a famous conjecture of Schinzel. △ Less

Submitted 13 October, 2016; v1 submitted 29 June, 2016; originally announced June 2016.

Comments: Some typos are corrected. The article is now accepted in Periodica Math. Hungarica

On $X$-coordinates of Pell equations which are repdigits

Authors: Bernadette Faye, Florian Luca

Abstract: Let $b\ge 2$ be a given integer. In this paper, we show that there only finitely many positive integers $d$ which are not squares, such that the Pell equation $X^2-dY^2=1$ has two positive integer solutions $(X,Y)$ with the property that their $X$-coordinates are base $b$-repdigits. Recall that a base $b$-repdigit is a positive integer all whose digits have the same value when written in base $b$.… ▽ More Let $b\ge 2$ be a given integer. In this paper, we show that there only finitely many positive integers $d$ which are not squares, such that the Pell equation $X^2-dY^2=1$ has two positive integer solutions $(X,Y)$ with the property that their $X$-coordinates are base $b$-repdigits. Recall that a base $b$-repdigit is a positive integer all whose digits have the same value when written in base $b$. We also give an upper bound on the largest such $d$ in terms of $b$. △ Less

Submitted 30 October, 2017; v1 submitted 12 May, 2016; originally announced May 2016.

Comments: To appear in The Fibonacci Quarterly Journal

MSC Class: 11D45

Diophantine triples with values in $k$-generalized Fibonacci sequences

Authors: Clemens Fuchs, Christoph Hutle, Florian Luca, Laszlo Szalay

Abstract: We show that if $k\ge 2$ is an integer and $(F_n^{(k)})_{n\ge 0}$ is the sequence of $k$-generalized Fibonacci numbers, then there are only finitely many triples of positive integers $1<a<b<c$ such that $ab+1,~ac+1,~bc+1$ are all members of $\{F_n^{(k)}: n\ge 1\}$. This generalizes a previous result (cf. arXiv:1508.07760) where the statement for $k=3$ was proved. The result is ineffective since it… ▽ More We show that if $k\ge 2$ is an integer and $(F_n^{(k)})_{n\ge 0}$ is the sequence of $k$-generalized Fibonacci numbers, then there are only finitely many triples of positive integers $1<a<b<c$ such that $ab+1,~ac+1,~bc+1$ are all members of $\{F_n^{(k)}: n\ge 1\}$. This generalizes a previous result (cf. arXiv:1508.07760) where the statement for $k=3$ was proved. The result is ineffective since it is based on Schmidt's subspace theorem. △ Less

Submitted 26 February, 2016; originally announced February 2016.

Comments: 17 pages

MSC Class: 11D72; 11B39; 11J87

Journal ref: Bull. Malays. Math. Soc. 41 (2018), 1449-1465

Every positive integer is a sum of three palindromes

Authors: Javier Cilleruelo, Florian Luca, Lewis Baxter

Abstract: For integer $g\ge 5$, we prove that any positive integer can be written as a sum of three palindromes in base $g$. For integer $g\ge 5$, we prove that any positive integer can be written as a sum of three palindromes in base $g$. △ Less

Submitted 17 June, 2017; v1 submitted 19 February, 2016; originally announced February 2016.

On a divisibility relation for Lucas sequences

Authors: Yuri Bilu, Takao Komatsu, Florian Luca, Amalia Pizarro-Madariaga, Pantelimon Stanica

Abstract: In this note, we study the divisibility relation $U_m\mid U_{n+k}^s-U_n^s$, where ${\bf U}:=\{U_n\}_{n\ge 0}$ is the Lucas sequence of characteristic polynomial $x^2-ax\pm 1$ and $k,m,n,s$ are positive integers. In this note, we study the divisibility relation $U_m\mid U_{n+k}^s-U_n^s$, where ${\bf U}:=\{U_n\}_{n\ge 0}$ is the Lucas sequence of characteristic polynomial $x^2-ax\pm 1$ and $k,m,n,s$ are positive integers. △ Less

Submitted 24 November, 2015; v1 submitted 5 November, 2015; originally announced November 2015.

Comments: 19 pags. Submitted

MSC Class: 11B39

Pell Numbers with Lehmer property

Authors: Bernadette Faye, Florian Luca

Abstract: In this paper, we prove that there is no number with the Lehmer property in the sequence of Pell numbers. In this paper, we prove that there is no number with the Lehmer property in the sequence of Pell numbers. △ Less

Submitted 2 October, 2015; originally announced October 2015.

Only finitely many Tribonacci Diophantine triples exist

Authors: Clemens Fuchs, Christoph Hutle, Nurettin Irmak, Florian Luca, Laszlo Szalay

Abstract: Diophantine triples taking values in recurrence sequences have recently been studied quite a lot. In particular the question was raised whether or not there are finitely many Diophantine triples in the Tribonacci sequence. We answer this question here in the affirmative. We prove that there are only finitely many triples of integers $1\le u<v<w$ such that $uv+1,uw+1,vw+1$ are Tribonacci numbers. T… ▽ More Diophantine triples taking values in recurrence sequences have recently been studied quite a lot. In particular the question was raised whether or not there are finitely many Diophantine triples in the Tribonacci sequence. We answer this question here in the affirmative. We prove that there are only finitely many triples of integers $1\le u<v<w$ such that $uv+1,uw+1,vw+1$ are Tribonacci numbers. The proof depends on the Subspace theorem. △ Less

Submitted 20 January, 2016; v1 submitted 31 August, 2015; originally announced August 2015.

Comments: This is a preprint of the Materials accepted for publication in "Mathematica Slovaca"

MSC Class: 11D72; 11B39; 11J87

Pell Numbers whose Euler Function is a Pell Number

Authors: Bernadette Faye, Florian Luca

Abstract: In this paper, we show that the only Pell numbers whose Euler function is also a Pell number are $1$ and $2$. In this paper, we show that the only Pell numbers whose Euler function is also a Pell number are $1$ and $2$. △ Less

Submitted 24 August, 2015; originally announced August 2015.

Lucas Numbers with Lehmer Property

Authors: Bernadette Faye, Florian Luca

Abstract: A composite positive integer n is Lehmer if φ(n) divides n-1, where φ(n) is the Euler's totient function. No Lehmer number is known, nor has it been proved that they don't exist. In 2007, the second author [7] proved that there is no Lehmer number in the Fibonacci sequence. In this paper, we adapt the method from [7] to show that there is no Lehmer number in the companion Lucas sequence of the Fib… ▽ More A composite positive integer n is Lehmer if φ(n) divides n-1, where φ(n) is the Euler's totient function. No Lehmer number is known, nor has it been proved that they don't exist. In 2007, the second author [7] proved that there is no Lehmer number in the Fibonacci sequence. In this paper, we adapt the method from [7] to show that there is no Lehmer number in the companion Lucas sequence of the Fibonacci sequence $(L_n)_{n\geq 0}$ given by $L_0 = 2, L_1 = 1$ and $L_{n+2} = L_{n+1} + L_n$ for all $n\geq 0.$ △ Less

Submitted 24 August, 2015; originally announced August 2015.

Sylvester's Theorem and the Non-integrality of a certain Binomial Sum

Authors: Daniel López-Aguayo, Florian Luca

Abstract: In this note, we show that $S(n,r):=\sum_{k=0}^{n} \binom{n}{k}\frac{k}{k+r}$ is not an integer for any positive integer $n$ and $r\in \{1,2,3,4,5,6\}$ and for $n\le r-1$. This gives a partial answer to a conjecture of [3]. In this note, we show that $S(n,r):=\sum_{k=0}^{n} \binom{n}{k}\frac{k}{k+r}$ is not an integer for any positive integer $n$ and $r\in \{1,2,3,4,5,6\}$ and for $n\le r-1$. This gives a partial answer to a conjecture of [3]. △ Less

Submitted 19 August, 2015; v1 submitted 30 July, 2015; originally announced August 2015.

Comments: Title corrected; comments are welcome. Typos corrected. To appear in Fibonacci Quarterly

Journal ref: Fibonacci Quarterly, vol 54, 1 (2016) 44-48

Cyclotomic coefficients: gaps and jumps

Authors: Oana-Maria Camburu, Emil-Alexandru Ciolan, Florian Luca, Pieter Moree, Igor E. Shparlinski

Abstract: We improve several recent results by Hong, Lee, Lee and Park (2012) on gaps and Bzdȩga (2014) on jumps amongst the coefficients of cyclotomic polynomials. Besides direct improvements, we also introduce several new techniques that have never been used in this area. We improve several recent results by Hong, Lee, Lee and Park (2012) on gaps and Bzdȩga (2014) on jumps amongst the coefficients of cyclotomic polynomials. Besides direct improvements, we also introduce several new techniques that have never been used in this area. △ Less

Submitted 25 July, 2015; originally announced July 2015.

Comments: 25 pages

MSC Class: 11B83; 11L07; 11N25

Journal ref: J. Number Theory 163 (2016), 211--237

Counting terms $U_n$ of third order linear recurrences with $U_n=u^2+nv^2$

Authors: Emil-Alexandru Ciolan, Florian Luca, Pieter Moree

Abstract: Given a recurrent sequence ${\bf U}:=\{U_n\}_{n\ge 0}$ we consider the problem of counting ${\mathcal M}_U(x)$, the number of integers $n\le x$ such that $U_n=u^2+nv^2$ for some integers $u,v$. We will show that ${\mathcal M}_U(x)\ll x(\log x)^{-0.05}$ for a large class of ternary sequences. Our method uses many ingredients from the proof of Alba González and the second author that… ▽ More Given a recurrent sequence ${\bf U}:=\{U_n\}_{n\ge 0}$ we consider the problem of counting ${\mathcal M}_U(x)$, the number of integers $n\le x$ such that $U_n=u^2+nv^2$ for some integers $u,v$. We will show that ${\mathcal M}_U(x)\ll x(\log x)^{-0.05}$ for a large class of ternary sequences. Our method uses many ingredients from the proof of Alba González and the second author that ${\mathcal M}_F(x)\ll x(\log x)^{-0.06}$, with $\bf F$ the Fibonacci sequence. △ Less

Submitted 10 June, 2015; originally announced June 2015.

Comments: 19 pages

Journal ref: J. Ramanujan Math. Soc. 32 (2017), 165--183

Visual properties of generalized Kloosterman sums

Authors: Paula Burkhardt, Alice Zhuo-Yu Chan, Gabriel Currier, Stephan Ramon Garcia, Florian Luca, Hong Suh

Abstract: For a positive integer $m$ and a subgroup $Λ$ of the unit group $(\mathbb{Z}/m\mathbb{Z})^\times$, the corresponding generalized Kloosterman sum is the function $K(a,b,m,Λ) = \sum_{u \in Λ}e(\frac{au + bu^{-1}}{m})$. Unlike classical Kloosterman sums, which are real valued, generalized Kloosterman sums display a surprising array of visual features when their values are plotted in the complex plane… ▽ More For a positive integer $m$ and a subgroup $Λ$ of the unit group $(\mathbb{Z}/m\mathbb{Z})^\times$, the corresponding generalized Kloosterman sum is the function $K(a,b,m,Λ) = \sum_{u \in Λ}e(\frac{au + bu^{-1}}{m})$. Unlike classical Kloosterman sums, which are real valued, generalized Kloosterman sums display a surprising array of visual features when their values are plotted in the complex plane. In a variety of instances, we identify the precise number-theoretic conditions that give rise to particular phenomena. △ Less

Submitted 30 April, 2015; originally announced May 2015.

Comments: 14 pages

Journal ref: J. Number Theory 160 (2016), 237-253

Collinear CM-points

Authors: Yuri Bilu, Florian Luca, David Masser

Abstract: André's celebrated Theorem of 1998 implies that each complex straight line (apart from obvious exceptions) contains at most finitely many points whose both coordinates are j-invariants of elliptic curves with complex multiplication. We show that there are only a finite number of such lines which contain more than two such points. As there is a line through any two complex points, this is best poss… ▽ More André's celebrated Theorem of 1998 implies that each complex straight line (apart from obvious exceptions) contains at most finitely many points whose both coordinates are j-invariants of elliptic curves with complex multiplication. We show that there are only a finite number of such lines which contain more than two such points. As there is a line through any two complex points, this is best possible. △ Less

Submitted 27 November, 2016; v1 submitted 28 March, 2015; originally announced March 2015.

Comments: Minor changes suggested by the referee

Journal ref: Alg. Number Th. 11 (2017) 1047-1087

Finiteness results for Diophantine triples with repdigit values

Authors: Attila Bérczes, Florian Luca, István Pink, Volker Ziegler

Abstract: Let $g\ge 2$ be an integer and $\mathcal R_g\subset \mathbb N$ be the set of repdigits in base $g$. Let $\mathcal D_g$ be the set of Diophantine triples with values in $\mathcal R_g$; that is, $\mathcal D_g$ is the set of all triples $(a,b,c)\in \mathbb N^3$ with $c<b<a$ such that $ab+1,ac+1$ and $ab+1$ lie in the set $\mathcal R_g$. In this paper, we prove effective finitness results for the set… ▽ More Let $g\ge 2$ be an integer and $\mathcal R_g\subset \mathbb N$ be the set of repdigits in base $g$. Let $\mathcal D_g$ be the set of Diophantine triples with values in $\mathcal R_g$; that is, $\mathcal D_g$ is the set of all triples $(a,b,c)\in \mathbb N^3$ with $c<b<a$ such that $ab+1,ac+1$ and $ab+1$ lie in the set $\mathcal R_g$. In this paper, we prove effective finitness results for the set $\mathcal D_g$. △ Less

Submitted 28 August, 2015; v1 submitted 19 February, 2015; originally announced February 2015.

MSC Class: 11D61

Quadratic forms representing the $p$-th Fibonacci number

Authors: Pedro Berrizbeitia, Florian Luca, Alberto Mendoza

Abstract: In this paper, we show that if $p\equiv 1\pmod 4$ is prime, then $4F_p$ admits a representation of the form $u^2-pv^2$ for some integers $u$ and $v$, where $F_n$ is the $n$th Fibonacci number. We prove a similar result when $p\equiv -1\pmod 4$. In this paper, we show that if $p\equiv 1\pmod 4$ is prime, then $4F_p$ admits a representation of the form $u^2-pv^2$ for some integers $u$ and $v$, where $F_n$ is the $n$th Fibonacci number. We prove a similar result when $p\equiv -1\pmod 4$. △ Less

Submitted 15 February, 2015; originally announced February 2015.

Comments: 5 pages

MSC Class: 11B39

The Distribution of Self-Fibonacci Divisors

Authors: Florian Luca, Emanuele Tron

Abstract: Consider the positive integers $n$ such that $n$ divides the $n$-th Fibonacci number, and their counting function $A$. We prove that \[A(x) \leq x^{1-(1/2+o(1))\log\log\log x/\log\log x}.\] Consider the positive integers $n$ such that $n$ divides the $n$-th Fibonacci number, and their counting function $A$. We prove that \[A(x) \leq x^{1-(1/2+o(1))\log\log\log x/\log\log x}.\] △ Less

Submitted 20 February, 2015; v1 submitted 9 October, 2014; originally announced October 2014.

Comments: 8 pages. 1/4 improved to 1/2. To appear in the proceedings of CNTA XIII

MSC Class: 11B39

Rational Products of Singular Moduli

Authors: Yuri Bilu, Florian Luca, Amalia Pizarro-Madariaga

Abstract: We determine couples of singular moduli which have rational products We determine couples of singular moduli which have rational products △ Less

Submitted 28 July, 2015; v1 submitted 7 October, 2014; originally announced October 2014.

Comments: Accepted in JNT

Powers of two as sums of two $k-$Fibonacci numbers

Authors: Jhon J. Bravo, Carlos A. Gómez, Florian Luca

Abstract: For an integer $k\geq 2$, let $(F_{n}^{(k)})_{n}$ be the $k-$Fibonacci sequence which starts with $0,\ldots,0,1$ ($k$ terms) and each term afterwards is the sum of the $k$ preceding terms. In this paper, we search for powers of 2 which are sums of two $k-$Fibonacci numbers. The main tools used in this work are lower bounds for linear forms in logarithms and a version of the Baker--Davenport reduct… ▽ More For an integer $k\geq 2$, let $(F_{n}^{(k)})_{n}$ be the $k-$Fibonacci sequence which starts with $0,\ldots,0,1$ ($k$ terms) and each term afterwards is the sum of the $k$ preceding terms. In this paper, we search for powers of 2 which are sums of two $k-$Fibonacci numbers. The main tools used in this work are lower bounds for linear forms in logarithms and a version of the Baker--Davenport reduction method in diophantine approximation. This paper continues and extends the previous work of \cite{BL2} and \cite{BL13}. △ Less

Submitted 30 September, 2014; originally announced September 2014.

Comments: 15 pages, no figure (Submitted). arXiv admin note: text overlap with arXiv:1402.4085

MSC Class: 11B39; 11J86

The image of Carmichael's $λ$-function

Authors: Kevin Ford, Florian Luca, Carl Pomerance

Abstract: We show that the counting function of the set of values of the Carmichael $λ$-function is $x/(\log x)^{η+o(1)}$, where $η=1-(1+\log\log 2)/(\log 2)=0.08607...$. We show that the counting function of the set of values of the Carmichael $λ$-function is $x/(\log x)^{η+o(1)}$, where $η=1-(1+\log\log 2)/(\log 2)=0.08607...$. △ Less

Submitted 24 November, 2014; v1 submitted 27 August, 2014; originally announced August 2014.

Comments: minor corrections. Algebra and Number Theory, to appear

Journal ref: Algebra Number Theory 8 (2014) 2009-2026

A note on the number of $S$-Diophantine quadruples

Authors: Florian Luca, Volker Ziegler

Abstract: Let $(a_1,\dots, a_m)$ be an $m$-tuple of positive, pairwise distinct, integers. If for all $1\leq i< j \leq m$ the prime divisors of $a_ia_j+1$ come from the same fixed set $S$, then we call the $m$-tuple $S$-Diophantine. In this note we estimate the number of $S$-Diophantine quadruples in terms of $|S|=r$. Let $(a_1,\dots, a_m)$ be an $m$-tuple of positive, pairwise distinct, integers. If for all $1\leq i< j \leq m$ the prime divisors of $a_ia_j+1$ come from the same fixed set $S$, then we call the $m$-tuple $S$-Diophantine. In this note we estimate the number of $S$-Diophantine quadruples in terms of $|S|=r$. △ Less

Submitted 24 March, 2014; v1 submitted 7 March, 2014; originally announced March 2014.

Comments: Correction of some typos and an error in Corollary 1

MSC Class: 11D45; 11N32

On the Fixed Points of the Map x -> x^x Modulo a Prime

Authors: Pär Kurlberg, Florian Luca, Igor Shparlinski

Abstract: In this paper, we show that for almost all primes p there is an integer solution x in [2,p-1] to the congruence x^x == x mod p. The solutions can be interpretated as fixed points of the map x -> x^x mod p, and we study numerically and discuss some unexpected properties of the dynamical system associated with this map. In this paper, we show that for almost all primes p there is an integer solution x in [2,p-1] to the congruence x^x == x mod p. The solutions can be interpretated as fixed points of the map x -> x^x mod p, and we study numerically and discuss some unexpected properties of the dynamical system associated with this map. △ Less

Submitted 18 February, 2014; originally announced February 2014.

Comments: 25 pages

MSC Class: 11K45; 11N37

Coincidences in generalized Lucas sequences

Authors: Eric F. Bravo, Jhon J. Bravo, Florian Luca

Abstract: For an integer $k\geq 2$, let $(L_{n}^{(k)})_{n}$ be the $k-$generalized Lucas sequence which starts with $0,\ldots,0,2,1$ ($k$ terms) and each term afterwards is the sum of the $k$ preceding terms. In this paper, we find all the integers that appear in different generalized Lucas sequences; i.e., we study the Diophantine equation $L_n^{(k)}=L_m^{(\ell)}$ in nonnegative integers $n,k,m,\ell$ with… ▽ More For an integer $k\geq 2$, let $(L_{n}^{(k)})_{n}$ be the $k-$generalized Lucas sequence which starts with $0,\ldots,0,2,1$ ($k$ terms) and each term afterwards is the sum of the $k$ preceding terms. In this paper, we find all the integers that appear in different generalized Lucas sequences; i.e., we study the Diophantine equation $L_n^{(k)}=L_m^{(\ell)}$ in nonnegative integers $n,k,m,\ell$ with $k, \ell\geq 2$. The proof of our main theorem uses lower bounds for linear forms in logarithms of algebraic numbers and a version of the Baker-Davenport reduction method. This paper is a continuation of the earlier work [4]. △ Less

Submitted 17 February, 2014; originally announced February 2014.

Comments: 14 pages

MSC Class: 11B39; 11J86

On equal values of power sums of arithmetic progressions

Authors: A. Bazsó, D. Kreso, F. Luca, Á. Pintér

Abstract: In this paper we consider the Diophantine equation \begin{align*}b^k +\left(a+b\right)^k &+ \cdots + \left(a\left(x-1\right) + b\right)^k=\\ &=d^l + \left(c+d\right)^l + \cdots + \left(c\left(y-1\right) + d\right)^l, \end{align*} where $a,b,c,d,k,l$ are given integers. We prove that, under some reasonable assumptions, this equation has only finitely many integer solutions. In this paper we consider the Diophantine equation \begin{align*}b^k +\left(a+b\right)^k &+ \cdots + \left(a\left(x-1\right) + b\right)^k=\\ &=d^l + \left(c+d\right)^l + \cdots + \left(c\left(y-1\right) + d\right)^l, \end{align*} where $a,b,c,d,k,l$ are given integers. We prove that, under some reasonable assumptions, this equation has only finitely many integer solutions. △ Less

Submitted 12 December, 2013; originally announced December 2013.

Comments: This version differs slightly from the published version in its exposition

MSC Class: 11B68; 11D41

Journal ref: Glas. Mat., 47, 2012, 253--263