English
Related papers

Related papers: Non-trivial solutions to a linear equation in inte…

200 papers

In this article, we study the structure of the difference set $E - E$ for subsets $E \subseteq \mathbb{Z}^2$ of positive upper Banach density. Fish asked in [Proc. Amer. Math. Soc. 146 (2018), 3449-3453] whether, for every such set $E$,…

Number Theory · Mathematics 2026-01-21 Sayan Goswami

Let a_1,...,a_m be positive real numbers. Besser and Moree considered weighted numbers of -1,+1 solutions of the linear inequality |a_i-a_j| < e_ka_k < a_i+a_j, with e_k=-1 of 1 and k running over the integers 1,...,m with i and j skipped.…

Combinatorics · Mathematics 2016-09-07 Dion Gijswijt , Pieter Moree

Let $A, B \subseteq \mathbb{N}$ be two finite sets of natural numbers. We say that $B$ is an additive divisor for $A$ if there exists some $C \subseteq \mathbb{N}$ with $A = B+C$. We prove that among those subsets of $\{0, 1, \ldots, k\}$…

Combinatorics · Mathematics 2024-09-24 Gal Gross

The document tries to put focus on sequences with certain properties and periods leading to the first value smaller than the starting value in the Collatz problem. With the idea that, if all starting numbers lead ultimately to a smaller…

General Mathematics · Mathematics 2025-02-14 J. Stöckl

We show that for each n-tuple of positive rational integers (a_1,..,a_n) there are sets of primes S of arbitrarily large cardinality s such that the solutions of the equation a_1x_1+...+a_nx_n=1 with the x_i all S-units are not contained in…

Number Theory · Mathematics 2007-05-23 J. -H. Evertse , P. Moree , C. L. Stewart , R. Tijdeman

We present a short, self-contained, and purely combinatorial proof of Linnik's theorem: for any $\varepsilon > 0$ there exists a constant $C_\varepsilon$ such that for any $N$, there are at most $C_\varepsilon$ primes $p \leqslant N$ such…

Number Theory · Mathematics 2017-12-21 Paul Balister , Béla Bollobás , Jonathan D. Lee , Robert Morris , Oliver Riordan

We prove the following result due to Hamidoune using an analytic approach. Suppose that A is a subset of a finite group G with |AA^{-1}| \leq (2-\varepsilon)|A|. Then there is a subgroup H of G and a set X of size O_\varepsilon(1) such that…

Classical Analysis and ODEs · Mathematics 2012-12-04 Tom Sanders

Given a set A of non-negative integers and a set B of positive integers,we are interested in computing all sets C (of positive integers) that are minimal in the family of sets K (of positive integers) such that (i) K contains no elements…

Number Theory · Mathematics 2024-04-04 Aureliano M. Robles-Pérez , José Carlos Rosales

In this paper it is dealt with the following system of difference equations x_{n+1}=((a_{n})/(x_{n}))+((b_{n})/(y_{n})), y_{n+1}=((c_{n})/(x_{n}))+((d_{n})/(y_{n})), n in N_0, where the initial values x_0,y_0 are positive real numbers and…

Dynamical Systems · Mathematics 2021-09-17 Durhasan Turgut Tollu

Let $\mathbb{Z}^{+}$ be the set of positive integers. Let $C_{k}$ denote all subsets of $\mathbb{Z}^{+}$ such that neither of them contains $k + 1$ pairwise coprime integers and $C_k(n)=C_k\cap \{1,2,\ldots,n\}$. Let $f(n, k) =…

Number Theory · Mathematics 2017-05-17 Sándor Z. Kiss , Csaba Sándor , Quan-Hui Yang

In this paper we refine Ball-Rivoal's theorem by proving that for any odd integer $a$ sufficiently large in terms of $\epsilon>0$, there exist $[ \frac{(1-\epsilon)\log a}{1+\log 2}]$ odd integers $s$ between 3 and $a$, with distance at…

Number Theory · Mathematics 2013-10-08 Stéphane Fischler

We study solutions $(x_n)_{n \in \mathbb{N}}$ of nonhomogeneous nonlinear second order difference equations of the type $\ell_n = x_n ( \sigma_{n,1} x_{n+1} + \sigma_{n,0} x_n + \sigma_{n,-1} x_{n-1} ) + \kappa_n x_n$, with given initial…

Classical Analysis and ODEs · Mathematics 2015-03-30 Saud M. Alsulami , Paul Nevai , József Szabados , Walter Van Assche

We consider a semilinear elliptic problem in an annulus of R^N, with N>1. Recent results ensure that there exists a sequence p_k of exponents of the nonlinear term at which a nonradial bifurcation from the radial solution occurs. Exploiting…

Analysis of PDEs · Mathematics 2016-02-18 Francesca Gladiali

We consider a system of m linear equations in n variables Ax=b where A is a given m x n matrix and b is a given m-vector known to be equal to Ax' for some unknown solution x' that is integer and k-sparse: x' in {0,1}^n and exactly k entries…

Information Theory · Computer Science 2015-03-19 T. S. Jayram , Soumitra Pal , Vijay Arya

We show that if the difference of two elements of a set $A \subseteq [N]$ is never one less than a prime number, then $|A| = O (N \exp (-c (\log N)^{1/3}))$ for some absolute constant $c>0$.

Classical Analysis and ODEs · Mathematics 2020-03-05 Ruoyi Wang

An element a in A_n, the Cayley-Dickson algebra is alternative if (a,a,x)=0 for all x. In this paper we characterise such elements for n>3.To do so,we prove first the so called Yui's conjecture:For a and b pure elements in A_n. If (a,x,b)=0…

Rings and Algebras · Mathematics 2007-05-23 Guillermo Moreno

This article deals with the second order linear differential equations with entire coefficients. We prove some results involving conditions on coefficients so that the order of growth of every non-trivial solution is infinite.

Complex Variables · Mathematics 2021-02-24 Garima Pant , Manisha Saini

Pilz's conjecture states that for any finite set $A=\{a_1,a_2,\dots,a_k\}$ of positive integers and positive integer $n$ in the union of the sets $\{a_1,2a_1,\dots,na_1\},\dots, \{a_k,2a_k,\dots,na_k\}$ (considered as a multiset) at least…

Combinatorics · Mathematics 2024-09-24 János Nagy , Péter Pál Pach

As it follows from the theory of almost periodic functions the set of integer solutions $q$ to the Kronecker system $|\omega_{j} q - \theta_{j}| < \varepsilon \pmod 1$, $j=1,\ldots,m$, where $1,\omega_{1},\ldots,\omega_{m}$ are linearly…

Number Theory · Mathematics 2018-07-30 Mikhail Anikushin

Following a recently considered generalisation of linear equations to unordered-data vectors and to ordered-data vectors, we perform a further generalisation to data vectors that are functions from k-element subsets of the unordered-data…

Computational Complexity · Computer Science 2023-06-22 Piotr Hofman , Jakub Różycki