English
Related papers

Related papers: Bounds for solution of linear diophantine equation…

200 papers

In this note we consider the title Diophantine equation from both theoretical as well as experimental point of view. In particular, we prove that for $k=4, 6$ and each choice of the signs our equation has infinitely many co-prime positive…

Number Theory · Mathematics 2025-08-26 Maciej Ulas

This article is devoted to the number of non-negative solutions of the linear Diophantine equation $$ a_1t_1+a_2t_2+... a_nt_n=d, $$ where $a_1, ..., a_n$, and $d$ are positive integers. We obtain a relation between the number of solutions…

Combinatorics · Mathematics 2010-12-15 Mohammad Shahryari

By finding all integral points on certain elliptic and hyperelliptic curves we completely solve the Diophantine equation $\binom{n}{k}=\binom{m}{l}+d$ for $-3\leq d\leq 3$ and $(k,l)\in\{(2,3),\; (2,4),\;(2,5),\; (2,6),\; (2,8),\; (3,4),\;…

Number Theory · Mathematics 2019-04-26 Homero R. Gallegos-Ruiz , Nikolaos Katsipis , Szabolcs Tengely , Maciej Ulas

We study the diophantine exponent of analytic submanifolds of the space of m by n real matrices, answering questions of Beresnevich, Kleinbock and Margulis. We identify a family of algebraic obstructions to the extremality of such a…

Number Theory · Mathematics 2015-01-22 Menny Aka , Emmanuel Breuillard , Lior Rosenzweig , Nicolas de Saxcé

In this note, we find all the solutions of the Diophantine equation x^2 +2^a.3^b.11^c=y^n in nonnegative integers a, b, c, x, y, n>= 3 with x and y coprime.

Number Theory · Mathematics 2012-01-04 Ismail Naci Cangul , Musa Demirci , Ilker Inam , Florian Luca , Gokhan Soydan

In this paper, it is shown that if F(x , y) is an irreducible binary form with integral coefficients and degree $n \geq 3$, then provided that the absolute value of the discriminant of F is large enough, the equation |F(x , y)| = 1 has at…

Number Theory · Mathematics 2010-11-22 Shabnam Akhtari

In this paper, we solve the simultaneous Diophantine equations m.(x_1^k+....+x_{t_1}^k)=n.(y_1^k+....+y_{t_2}^k); k=1,3, where t_1, t_2>3, and m, n are fixed arbitrary and relatively prime positive integers. This is done by choosing two…

Number Theory · Mathematics 2017-05-04 Farzali Izadi , Mehdi Baghalaghdam

\noindent In this article, we determine all the integers $c$ having at least two representations as difference between two linear recurrent sequences. This is a variant of the Pillai's equation. This equation is an exponential Diophantine…

Number Theory · Mathematics 2022-08-12 Pagdame Tiebekabe , Serge Adonsou , Ismaïla Diouf

In this article, we consider the equation x^2+19^{m}=y^n, n>2, m>0. We find the solutions of the title equation for not only 2 \mid m but also 2\notdividesm.

Number Theory · Mathematics 2012-02-03 Bilge Peker , Selin , Cenberci

An $L$-matrix is a matrix whose off-diagonal entries belong to a set $L$, and whose diagonal is zero. Let $N(r,L)$ be the maximum size of a square $L$-matrix of rank at most $r$. Many applications of linear algebra in extremal combinatorics…

Commutative Algebra · Mathematics 2016-08-22 Boris Bukh

We consider the problem of finding the smallest rank of a complex matrix whose absolute values of the entries are given. We call this minimum the phaseless rank of the matrix of the entrywise absolute values. In this paper we study this…

Algebraic Geometry · Mathematics 2020-10-09 António Pedro Goucha , João Gouveia

We prove a Khintchine result for convergence of a multiplicative Diophantine set with restricted denominators on an arbitrary non-degenerate line. Specifically, given sequences of real numbers $\{a_n\}_{n\in\mathbb{N}},\,…

Number Theory · Mathematics 2026-02-27 Lucas Tapia

In this paper we solve the Diophantine equation $\binom{m}{l}-\binom{n}{k}=d$ (where m,n are positive integers unknowns) when (k,l)=(3,6) for various values of d and when (k,l)=(8,2) and d=1. As a byproduct of our results we will obtain…

Number Theory · Mathematics 2019-02-26 Nikos Katsipis

For given $\epsilon>0$ and $b\in\mathbb{R}^m$, we say that a real $m\times n$ matrix $A$ is $\epsilon$-badly approximable for the target $b$ if $$\liminf_{q\in\mathbb{Z}^n, \|q\|\to\infty} \|q\|^n \langle Aq-b \rangle^m \geq \epsilon,$$…

Dynamical Systems · Mathematics 2022-09-16 Taehyeong Kim , Wooyeon Kim , Seonhee Lim

A Diophantine $m$-tuple is a set of $m$ distinct integers such that the product of any two distinct elements plus one is a perfect square. It was recently proven that there is no Diophantine quintuple in positive integers. We study the same…

Number Theory · Mathematics 2018-07-06 Nikola Adžaga

Let $\alpha$ and $\beta$ be real numbers such that $1$, $\alpha$ and $\beta$ are linearly independent over $\mathbb{Q}$. A classical result of Dirichlet asserts that there are infinitely many triples of integers $(x_0,x_1,x_2)$ such that…

Number Theory · Mathematics 2016-07-05 Damien Roy

Matrix rank and inertia optimization problems are a class of discontinuous optimization problems, in which the decision variables are matrices running over certain feasible matrix sets, while the ranks and inertias of the variable matrices…

Optimization and Control · Mathematics 2013-01-08 Yongge Tian

Let $f(x)=x^{2}(x^{2}-1)(x^{2}-2)(x^{2}-3).$ We prove that the Diophantine equation $ f(x)=2f(y)$ has no solutions in positive integers $x$ and $y$, except $(x, y)=(1, 1)$.

Number Theory · Mathematics 2018-11-06 Sanjay Bhatter , Richa Sharma

In this note, we study the size of the support of integer solutions to linear equations $Ax=b, ~x\in\Z^n$ where $A\in\Z^{m\times n}, b\in\Z^n$. We give an upper bound on the smallest support size as a function of $A$, taken as a worst case…

Optimization and Control · Mathematics 2025-03-04 Yatharth Dubey , Siyue Liu

Let $(L_n^{(k)})_{n\geq 2-k}$ be the sequence of $k$--generalized Lucas numbers for some fixed integer $k\ge 2$ whose first $k$ terms are $0,\ldots,0,2,1$ and each term afterwards is the sum of the preceding $k$ terms. In this paper, we…

Number Theory · Mathematics 2024-12-18 Herbert Batte , Florian Luca