SearcharxivSearch

arXiv subjects

Omar Kihel

Publications and source records attributed to Omar Kihel.

11 recordsLinked to original sources

Powers as Fibonacci Sums

We examine the equation $y^{a}=\sum\limits_{i=1}^{k}F_{n_{i}}$ for positive integers $y,a\geq 2$ and $k\geq3$. This equation can be expressed as a problem in terms of the Zeckendorf representations of integers. Using bounds on linear forms in logarithms and Baker-Davenport reduction methods, we are able to completely solve the equation for $ y\leq 25000$ when $k=3$, for $y\leq 1000$ when $k= 4$, for $y\leq 40$ when $k= 5$, and for $y\leq 3$ when $k=6$.

math.NT

On certain $D(9)$ and $D(64)$ Diophantine triples

A set of $m$ distinct positive integers $\{a_{1},\dots a_{m}\}$ is called a $D(q)$-$m$-tuple for nonzero integer $q$ if the product of any two increased by $q$, $a_{i}a_{j}+q$, $i\neq j$ is a perfect square. Due to certain properties of the sequence, there are many $D(q)$-Diophantine triples related to the Fibonacci numbers. A result of Ba\'{c}i\'{c} and Filipin characterizes the solutions of Pellian equations that correspond to $D(4)$-Diophantine triples of a certain form. We generalize this result in order to characterize the solutions of Pellian equations that correspond to $D(l^2)$-Diophantine triples satisfying particular divisibility conditions. % Subsequently, we employ this result and bounds on linear forms in logarithms of algebraic numbers in order to classify all $D(9)$ and $D(64)$-Diophantine triples of the form $\{F_{2n+8},9F_{2n+4},F_{k}\}$ and $\{F_{2n+12},16F_{2n+6},F_{k}\}$, where $F_{i}$ denotes the $i$th Fibonacci number.

math.NT

Extension of the Equation $\sum\limits_{j=1}^{k}jF_{j}^{p}=F_{n}^{q}$ to a Family of Lucas Sequences

We solve the equation $\sum\limits_{j=1}^{k}jU_{j}(x,y)^{p}=U_{n}(x,y)^{q}$ positive integers $x,p,q,k,n$, with $y=\pm1$ and $\max\{p,q\}\leq11$, where $U_{m}(x,y)=\frac{\alpha^{m}-\beta^{m}}{\alpha-\beta}$ for $\alpha$ and $\beta$ roots of the polynomial $t^2-xt+y$. This generalizes existing results on similar equations, wherein the sequence was fixed as either the Fibonacci or Pell numbers. In addition, we find all solutions with $k=2$ and $y=\pm1$.

math.NT

Mordell Curves with Ordinates in Arithmetic Progression

We show that Mordell curves with arithmetic progressions in the $y$-coordinate of length $7$ have not been ruled out by previous work, and we give non-isomorphic families of Mordell curves with $y$-arithmetic progressions of length $6$. We also construct parametric families of elliptic curves of moderate rank, with subfamilies possessing rational points in arithmetic progression.

math.NT

On Permutation Trinomials and Complete Permutation Polynomials via Fiber Criteria over Finite Fields

We give new, short proofs of recent permutation polynomial results of Bousalmi, Bayad, and Derbal by reducing the verification to explicit computations on a three-element multiplicative subgroup via Zieve's fiber criterion. Building on this approach, we develop a general framework -- combining Zieve's theorem with the AGW criterion -- for constructing complete permutation polynomials over finite fields through a fiber decomposition over the cube roots of unity. A scalar specialization of the criterion yields families that are easy to produce and verify. We illustrate the construction with concrete examples and show through counterexamples that the underlying arithmetic conditions are sharp.

math.NT

When is the ring of integers of a number field coverable?

A commutative ring R is said to be coverable if it is the union of its proper subrings and said to be finitely coverable if it is the union of a finite number of them. In the latter case, we denote by σ(R) the minimal number of required subrings. In this paper, we give necessary and sufficient conditions for the ring of integers A of a given number field to be finitely coverable and a formula for σ(A) is given which holds when they are met. The conditions are expressed in terms of the existence of common index divisors and (or) common divisors of values of polynomials.

math.NT

Prime rational functions over a field

The aim of this paper is to provide sufficient conditions for when a polynomial or rational function over a field K is prime using its order of vanishing at infinity and the resultant.

math.NT

The paradox of the infinity

\textit{Let $E$ be an infinite set on which a property $(\bf P)$ is defined. Suppose that $E=\cup_{i\in I} E_i$ is a partition, where each $E_i$ is infinite. Suppose also that, in each $E_i$, the number of elements satisfying $(\bf P)$ is finite. Then, clearly the density of the elements satisfying $(\bf P)$ is 0 in every $E_i$. Is it possible that the density of the subset of $E$ containing all the elements satisfying $(\bf P)$ will be at least equal to $ 1/2$?} We were first confronted with this situation while reading the paper of Arno et al. [1]. In fact, it is in the paper [1] where it is shown that the density of certain algebraic numbers in $\overline{\mathbb{Q}}$, which we will call Arno et al. numbers in section 5, is equal to $1/ζ(3)$. We have partitioned $\overline{\mathbb{Q}}$ in a way that suggests these Arno et al. numbers are rare. This phenomenom struck us as contradictory, which lead us to consider the situation in greater detail. We will show in the sequel, through two examples, that the answer to the above question may be positive. At first glance, this problem resembles to the so called Simpson paradox in probability and statistics. In this paper, when we say the density, we mean the natural density.

math.NT

The number of solutions to $y^2=px(Ax^2+2)$

In this paper, we find a bound for the number of the positive solutions to the titled equation, improving a result of Togbé. As a consequence, we prove a conjecture of Togbé in a few cases.

math.NT

On Permutation Binomials over Finite Fields

Let $\mathbb{F}_{q}$ be the finite field of characteristic $p$ containing $q = p^{r}$ elements and $f(x)=ax^{n} + x^{m}$ a binomial with coefficients in this field. If some conditions on the gcd of $n-m$ an $q-1$ are satisfied then this polynomial does not permute the elements of the field. We prove in particular that if $f(x) = ax^{n} + x^{m}$ permutes $\mathbb{F}_{p}$, where $n>m>0$ and $a \in {\mathbb{F}_{p}}^{*}$, then $p -1 \leq (d -1)d$, where $d = {gcd}(n-m,p-1)$, and that this bound of $p$ in term of $d$ only, is sharp. We show as well how to obtain in certain cases a permutation binomial over a subfield of $\mathbb{F}_{q}$ from a permutation binomial over $\mathbb{F}_{q}$.

math.NT