English
Related papers

Related papers: On combinatorial compexity of convex sequences

200 papers

We conjecture that if a system S \subseteq {x_i=1, x_i+x_j=x_k, x_i \cdot x_j=x_k: i,j,k \in {1,...,n}} has only finitely many solutions in integers x_1,...,x_n, then each such solution (x_1,...,x_n) satisfies |x_1|,...,|x_n| \leq…

Number Theory · Mathematics 2014-10-21 Apoloniusz Tyszka

We give bounds on the number of solutions to the Diophantine equation (X+1/x)(Y+1/y) = n as n tends to infinity. These bounds are related to the number of solutions to congruences of the form ax+by = 1 modulo xy.

Number Theory · Mathematics 2009-09-29 J. Brzezinski , W. Holsztynski , P. Kurlberg

Let f(1)=1, and let f(n+1)=2^{2^{f(n)}} for every positive integer n. We conjecture that if a system S \subseteq {x_i \cdot x_j=x_k: i,j,k \in {1,...,n}} \cup {x_i+1=x_k: i,k \in {1,...,n}} has only finitely many solutions in non-negative…

Number Theory · Mathematics 2018-08-20 Apoloniusz Tyszka

We obtain asymptotic upper bounds for the number of natural solutions of the following diagonal Diophantine equations in a hypercube with side - $N$ in the paper: $x_1 = x_2^k+...+x_s^k$, $x_1^k = x_2^k+...+x_s^k$, $x_1 = \sum_{j=2}^s…

Number Theory · Mathematics 2020-01-24 Victor Volfson

In this note we investigate the set $S(n)$ of positive integer solutions of the title Diophantine equation. In particular, for a given $n$ we prove boundedness of the number of solutions, give precise upper bound on the common value of…

Number Theory · Mathematics 2022-03-09 Piotr Miska , Maciej Ulas

Let f(n)=1 if n=1, 2^(2^(n-2)) if n \in {2,3,4,5}, (2+2^(2^(n-4)))^(2^(n-4)) if n \in {6,7,8,...}. We conjecture that if a system T \subseteq {x_i+1=x_k, x_i \cdot x_j=x_k: i,j,k \in {1,...,n}} has only finitely many solutions in positive…

Number Theory · Mathematics 2015-10-14 Apoloniusz Tyszka

We investigate pairs of diagonal cubic equations with integral coefficients. For a class of such Diophantine systems with 11 or more variables, we are able to establish that the number of integral solutions in a large box is at least as…

Number Theory · Mathematics 2021-10-12 Joerg Bruedern , Trevor D. Wooley

In this paper one shows if the number of natural solutions of a general linear equation is limited or not. Also, it is presented a method of solving the Diophantine equation $ax-by=c$ in the set of natural numbers, and an example of solving…

General Mathematics · Mathematics 2007-05-23 Florentin Smarandache

We give upper bounds for the number of integral solutions of bounded height to a system of equations $f_i(x_1,\ldots,x_n) = 0$, $1 \leq i \leq r$, where the $f_i$ are polynomials with integer coefficients. The estimates are obtained by…

Number Theory · Mathematics 2016-07-07 Oscar Marmon

We discuss the problem of finding optimal exponents in Diophantine estimates involving one real number and, in some cases where such an exponent is known, present some properties of the corresponding extremal numbers.

Number Theory · Mathematics 2007-05-23 Damien Roy

We collect a number of open questions concerning Diophantine equations, Diophantine Approximation and transcendental numbers. Revised version: corrected typos and added references.

Number Theory · Mathematics 2007-05-23 Michel Waldschmidt

Recursive formulas are derived for the number of solutions of linear and quadratic Diophantine equations with positive coefficients. This result is further extended to general non-linear additive Diophantine equations. It is shown that all…

Mathematical Physics · Physics 2013-11-19 M. I. Krivoruchenko

Considering simultaneous approximation to three numbers, we study the geometry of the sequence of best approximations. We provide a sharper lower bound for the ratio between ordinary and uniform exponent of Diophantine approximation,…

Number Theory · Mathematics 2024-01-18 Antoine Marnat , Nikolay Moshchevitin

Without assuming the Northcott property we provide an upper bound on the number of "big solutions" of a special system of Diophantine inequalities over proper adelic curves. This system is interesting since it is a stronger version Roth's…

Number Theory · Mathematics 2023-08-08 Paolo Dolce

We reduce the principal problem of Additive Number Theory of whether an infinite sequence of integers constitutes a finite basis for the integers to a Diophantine problem involving the difference set of the sequence, by proving a formula…

Number Theory · Mathematics 2007-05-23 Constantin M. Petridi , Peter B. Krikelis

We prove a result on the convex dependence of solutions of ordinary differential equations on an ordered finite-dimensional real vector space with respect to the initial data.

Classical Analysis and ODEs · Mathematics 2010-08-03 Martin Keller-Ressel , Eberhard Mayerhofer , Alexander G. Smirnov

We investigate approximation to a given real number by algebraic numbers and algebraic integers of prescribed degree. We deal with both best and uniform approximation, and highlight the similarities and differences compared with the…

Number Theory · Mathematics 2018-12-31 Johannes Schleischitz

Let $\mathbb{F}_q$ be a finite field with $q=p^n$ elements. In this paper, we study the number of solutions of equations of the form $a_1 x_1^{d_1}+\dots+a_s x_s^{d_s}=b$ with $x_i\in\mathbb{F}_{p^{t_i}}$, where $b\in\mathbb{F}_q$ and…

Number Theory · Mathematics 2021-02-23 José Alves Oliveira

We prove tight upper bounds for the number of vertices of a simple polygon that is the union or the intersection of two simple polygons with given numbers of convex and concave vertices. The similar question on graphs of the lower (or…

Combinatorics · Mathematics 2013-11-27 Pavel Kozhevnikov

We study the solutions of a Diophantine equation of the form $a^x+b^y=c^z$, where $a\equiv 2 \pmod 4$, $b\equiv 3 \pmod 4$ and $\gcd (a,b,c)=1$. The main result is that if there exists a solution $(x,y,z)=(2,2,r)$ with $r>1$ odd then this…

Number Theory · Mathematics 2015-05-13 Mihai Cipu , Maurice Mignotte
‹ Prev 1 2 3 10 Next ›