arXiv subjects
Publications and source records attributed to Bernadette Faye.
We study the concatenation of two $k$-generalized Pell numbers. More precisely, we determine all solutions of the equation $P_n^{(k)} = P_m^{(k)} \cdot 10^{d} + P_p^{(k)}$, where $d$ is the number of decimal digits of $P_p^{(k)}$. We prove that for $k \ge 3$ there are no solutions, while for $k = 2$ the only solution is $P_4 = 12 = 1\|2$.
We study multiplicative dependence between terms of the $k$-generalized Pell sequence $(P_n^{(k)})_{n\ge 2-k}$, defined by the linear recurrence \[ P_n^{(k)} = 2P_{n-1}^{(k)} + P_{n-2}^{(k)} + \dots + P_{n-k}^{(k)}, \] with initial conditions $P_0^{(k)} = \dots = P_{-(k-2)}^{(k)} = 0$ and $P_1^{(k)} = 1$. For $k\ge 2$ we determine all pairs $(m,n)$ with $n>m\ge 0$ such that $P_n^{(k)}$ and $P_m^{(k)}$ are multiplicatively dependent. The main result states that the only solutions occur for very small $k,m,n$ (which are listed explicitly). The proof uses lower bounds for linear forms in logarithms (Matveev), the Baker-Davenport reduction algorithm, and a computational search.
In this paper we completely solve a simple quartic family of Thue equations over $\mathbb{C}(T)$. Specifically, we apply the ABC-Theorem to find all solutions $(x,y) \in \mathbb{C}[T] \times \mathbb{C}[T]$ to the set of Thue equations $F_λ(X,Y) = ξ$, where $ξ\in \mathbb{C}^{\times}$ and \begin{equation*} F_λ(X,Y):=X^4 -λX^3Y -6 X^2Y^2 + λXY^3 +Y^4, \quad \quad λ\in \mathbb{C}[T]/\{\mathbb{C}\} \end{equation*} denotes a family of quartic simple forms.
Let $ \{P_{n}\}_{n\geq 0} $ be the sequence of Pell numbers defined by $ P_0=0 $, $ P_1 =1$ and $ P_{n+2}= 2P_{n+1} +P_n$ for all $ n\geq 0 $ and let $ \{Q_{n}\}_{n\geq 0} $ be its companion sequence, the Pell-Lucas numbers defined by $ Q_0=Q_1 =2$ and $ Q_{n+2}= 2Q_{n+1} +Q_n$ for all $ n\geq 0 $ . In this paper, we find all Pell and Pell-Lucas numbers which can be written as difference of two repdigits. It is shown that the largest Pell and Pell-Lucas numbers which can be written as difference of two repdigits are $$P_6=70= 77-7 \quad\quad \hbox{and} \quad\quad Q_7 = 478=555-77.$$
Let $t$ be any imaginary quadratic integer with $|t|\geq 100$. We prove that the inequality \[ |F_t(X,Y)| = | X^4 - t X^3 Y - 6 X^2 Y^2 + t X Y^3 + Y^4 | \leq 1 \] has only trivial solutions $(x,y)$ in integers of the same imaginary quadratic number field as $t$. Moreover, we prove results on the inequalities $|F_t(X,Y)| \leq C|t|$ and $|F_t(X,Y)| \leq |t|^{2 -\varepsilon}$. These results follow from an approximation result that is based on the hypergeometric method. The proofs in this paper require a fair amount of computations, for which the code (in Sage) is provided.
We prove that $|x-y|\ge 800X^{-4}$, where $x$ and $y$ are distinct singular moduli of discriminants not exceeding $X$. We apply this result to the "primitive element problem" for two singular moduli. In a previous article Faye and Riffaut show that the number field $\mathbb Q(x,y)$, generated by two singular moduli $x$ and $y$, is generated by $x-y$ and, with some exceptions, by $x+y$ as well. In this article we fix a rational number $α\ne0,\pm1$ and show that the field $\mathbb Q(x,y)$ is generated by $x+αy$, with a few exceptions occurring when $x$ and $y$ generate the same quadratic field over $\mathbb Q$. Together with the above-mentioned result of Faye and Riffaut, this gives a drastic generalization of a theorem due to Allombert et al. (2015) about solution of linear equations in singular moduli.
In this paper, we find all solutions of the exponential Diophantine equation $B_{n+1}^x-B_n^x=B_m$ in positive integer variables $(m, n, x)$, where $B_k$ is the $k$-th term of the Balancing sequence.
We show that the field $\mathbb{Q}(x,y)$, generated by two singular moduli~$x$ and~$y$, is generated by their sum ${x+y}$, unless~$x$ and~$y$ are conjugate over~$\mathbb{Q}$, in which case ${x+y}$ generates a subfield of degree at most~$2$. We obtain a similar result for the product of two singular moduli.
This thesis is about the study of Diophantine equations involving binary recurrent sequences with arithmetic functions. Various Diophantine problems are investigated and new results are found out of this study. Firstly, we study several questions concerning the intersection between two classes of non-degenerate binary recurrence sequences and provide, whenever possible, effective bounds on the largest member of this intersection. Our main study concerns Diophantine equations of the form $φ(|au_n |)=|bv_m|,$ where $φ$ is the Euler totient function, $\{u_n\}_{n\geq 0}$ and $\{v_m\}_{m\geq 0}$ are two non-degenerate binary recurrence sequences and $a,b$ some positive integers. More precisely, we study problems involving members of the recurrent sequences being rep-digits, Lehmer numbers, whose Euler's function remain in the same sequence. We particularly study the case when $\{u_n\}_{n\geq 0}$ is the Fibonacci sequence $\{F_n\}_{n\geq 0}$, the Lucas sequences $\{L_n\}_{n\geq 0}$ or the Pell sequence $\{P_n\}_{n\geq 0}$ and its companion $\{Q_n\}_{n\geq 0}$. Secondly, we look of Lehmer's conjecture on some recurrence sequences. Recall that a composite number $N$ is said to be Lehmer if $φ(N)\mid N-1$. We prove that there is no Lehmer number neither in the Lucas sequence $\{L_n\}_{n\geq 0}$ nor in the Pell sequence $\{P_n\}_{n\geq 0}$. The main tools used in this thesis are lower bounds for linear forms in logarithms of algebraic numbers, the so-called Baker-Davenport reduction method, continued fractions, elementary estimates from the theory of prime numbers and sieve methods.
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$.
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$.
Here, we proposed an improved version of the deterministic random extractors $SEJ$ and $PEJ$ proposed by R. R. Farashahi in \cite{F} in 2009. By using the Mumford's representation of a reduced divisor $D$ of the Jacobian $J(\mathbb{F}_q)$ of a hyperelliptic curve $\mathcal{H}$ of genus $2$ with odd characteristic, we extract a perfectly random bit string of the sum of abscissas of rational points on $\mathcal{H}$ in the support of $D$. By this new approach, we reduce in an elementary way the upper bound of the statistical distance of the deterministic randomness extractors defined over $\mathbb{F}_q$ where $q=p^n$, for some positive integer $n\geq 1$ and $p$ an odd prime.
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 prove that there is no number with the Lehmer property in the sequence of Pell numbers.
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.$
In this paper, we show that the only Pell numbers whose Euler function is also a Pell number are $1$ and $2$.