Showing 1–4 of 4 results for author: Chim, K C

Perfect squares representing the number of rational points on elliptic curves over finite field extensions

Authors: Kwok Chi Chim, Florian Luca

Abstract: Let $q$ be a perfect power of a prime number $p$ and $E({\mathbb F}_q)$ be an elliptic curve over ${\mathbb F}_q$ given by the equation $y^2=x^3+Ax+B$. For a positive integer $n$ we denote by $ \# E({\mathbb F}_{q^n})$ the number of rational points on $E$ (including infinity) over the extension ${\mathbb F}_{q^n}$. Under a mild technical condition, we show that the sequence… ▽ More Let $q$ be a perfect power of a prime number $p$ and $E({\mathbb F}_q)$ be an elliptic curve over ${\mathbb F}_q$ given by the equation $y^2=x^3+Ax+B$. For a positive integer $n$ we denote by $ \# E({\mathbb F}_{q^n})$ the number of rational points on $E$ (including infinity) over the extension ${\mathbb F}_{q^n}$. Under a mild technical condition, we show that the sequence $\lbrace \# E({\mathbb F}_{q^n}) \rbrace_{n>0}$ contains at most $10^{200}$ perfect squares. If the mild condition is not satisfied, then $\#E({\mathbb F}_{q^n})$ is a perfect square for infinitely many $n$ including all the multiples of $24$. Our proof uses a quantitative version of the Subspace Theorem. We also find all the perfect squares for all such sequences in the range $q < 50$ and $n\leq 1000$. △ Less

Submitted 22 March, 2020; originally announced March 2020.

Comments: 15 pages

MSC Class: 11D45; 11B39; 11G05

On Diophantine equations involving sums of Fibonacci numbers and powers of $2$

Authors: Kwok Chi Chim, Volker Ziegler

Abstract: In this paper, we completely solve the Diophantine equations $F_{n_1} + F_{n_2} = 2^{a_1} + 2^{a_2} + 2^{a_3}$ and $ F_{m_1} + F_{m_2} + F_{m_3} =2^{t_1} + 2^{t_2} $, where $F_k$ denotes the $k$-th Fibonacci number. In particular, we prove that $\max \{n_1, n_2, a_1, a_2, a_3 \}\leq 18$ and $\max \{ m_1, m_2, m_3, t_1, t_2 \}\leq 16$. In this paper, we completely solve the Diophantine equations $F_{n_1} + F_{n_2} = 2^{a_1} + 2^{a_2} + 2^{a_3}$ and $ F_{m_1} + F_{m_2} + F_{m_3} =2^{t_1} + 2^{t_2} $, where $F_k$ denotes the $k$-th Fibonacci number. In particular, we prove that $\max \{n_1, n_2, a_1, a_2, a_3 \}\leq 18$ and $\max \{ m_1, m_2, m_3, t_1, t_2 \}\leq 16$. △ Less

Submitted 18 May, 2017; originally announced May 2017.

On a variant of Pillai's problem II

Authors: Kwok Chi Chim, István Pink, Volker Ziegler

Abstract: In this paper, we show that there are only finitely many $c$ such that the equation $U_n - V_m = c$ has at least two distinct solutions $(n,m)$, where $\{U_n\}_{n\geq 0}$ and $\{V_m\}_{m\geq 0}$ are given linear recurrence sequences. In this paper, we show that there are only finitely many $c$ such that the equation $U_n - V_m = c$ has at least two distinct solutions $(n,m)$, where $\{U_n\}_{n\geq 0}$ and $\{V_m\}_{m\geq 0}$ are given linear recurrence sequences. △ Less

Submitted 11 May, 2017; v1 submitted 20 October, 2016; originally announced October 2016.

On a variant of Pillai's problem

Authors: Kwok Chi Chim, István Pink, Volker Ziegler

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

Submitted 16 April, 2016; originally announced April 2016.