中文
相关论文

相关论文: Improved upper bounds on Diophantine tuples with t…

200 篇论文

Fix an integer $n\ge 2$. To each non-zero point $\mathbf{u}$ in $\mathbb{R}^n$, one attaches several numbers called exponents of Diophantine approximation. However, as Khintchine first observed, these numbers are not independent of each…

数论 · 数学 2019-05-07 Damien Roy

A set of integers is \emph{primitive} if it does not contain an element dividing another. Denote by $f(n)$ the number of maximum-size primitive subsets of $\{1,\ldots, 2n\}$. We prove that the limit $\alpha=\lim_{n\rightarrow…

组合数学 · 数学 2023-06-22 Hong Liu , Péter Pál Pach , Richárd Palincza

For a subset $A$ of an abelian group $G$, given its size $|A|$, its doubling $\kappa=|A+A|/|A|$, and a parameter $s$ which is small compared to $|A|$, we study the size of the largest sumset $A+A'$ that can be guaranteed for a subset $A'$…

组合数学 · 数学 2022-10-14 Jacob Fox , Sammy Luo , Huy Tuan Pham , Yunkun Zhou

For the positive integer $n$, let $f(n)$ denote the number of positive integer solutions $(n_1, n_2, n_3)$ of the Diophantine equation $$ {4\over n}={1\over n_1}+{1\over n_2}+{1\over n_3}. $$ For the prime number $p$, $f(p)$ can be split…

数论 · 数学 2011-08-01 Chaohua Jia

Let $\{ {U_{n}\}_{n \geq 0} }$ be a non-degenerate binary recurrence sequence with positive discriminant. Let $\{p_1,\ldots, p_s\}$ be fixed prime numbers and $\{b_1,\ldots ,b_s\}$ be fixed non-negative integers. In this paper, we obtain…

数论 · 数学 2016-12-20 N. K. Meher , S. S. Rout

In 2016 Izadi and Nabardi (b) showed (4-2-4) has infinitely many integer solutions. They used a specific congruent number elliptic curve.In 2019 Janfada and Nabardi,item C, showed that a necessary condition for n to have an integral…

综合数学 · 数学 2022-08-23 Seiji Tomita , Oliver Couto

We establish new inequalities involving classical exponents of Diophantine approximation. This allows for improving on the work of Davenport, Schmidt and Laurent concerning the maximum value of the exponent $\hat{\lambda}_{n}(\zeta)$ among…

数论 · 数学 2017-03-21 Johannes Schleischitz

For a wide class of integer linear recurrence sequences $\left(u(n)\right)_{n=1}^\infty$, we give an upper bound on the number of $s$-tuples $\left(n_1, \ldots, n_s\right) \in \left(\mathbb Z\cap [M+1,M+ N]\right)^s$ such that the…

数论 · 数学 2026-01-14 Attila Bérczes , Lajos Hajdu , Alina Ostafe , Igor E. Shparlinski

We improve upper bounds on sphere packing densities and sizes of spherical codes in high dimensions. In particular, we prove that the maximal sphere packing densities $\delta_n$ in $\mathbb{R}^n$ satisfy \[\delta_n\leq \frac{1+o(1)}{e}\cdot…

度量几何 · 数学 2024-07-16 Masoud Zargar

Let $s_1, s_2, \ldots$ be the sequence of positive integers, arranged in increasing order, that are representable by any binary quadratic form of fixed discriminant $D$. We show that \[ \limsup_{n \rightarrow \infty} \frac{s_{n+1}-s_n}{\log…

数论 · 数学 2022-05-02 Rainer Dietmann , Christian Elsholtz

Assume a polynomial-time algorithm for factoring integers, Conjecture~\ref{conj}, $d\geq 3,$ and $q$ and $p$ are prime numbers, where $p\leq q^A$ for some $A>0$. We develop a polynomial-time algorithm in $\log(q)$ that lifts every…

Let $\Omega \subset \mathbb{R}^n$ be a bounded domain satisfying a Hayman-type asymmetry condition, and let $ D $ be an arbitrary bounded domain referred to as "obstacle". We are interested in the behaviour of the first Dirichlet eigenvalue…

偏微分方程分析 · 数学 2017-06-08 Bogdan Georgiev , Mayukh Mukherjee

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.

数论 · 数学 2009-09-29 J. Brzezinski , W. Holsztynski , P. Kurlberg

This paper is devoted to the study of a problem of Cassels in multiplicative Diophantine approximation which involves minimising values of a product of affine linear forms computed at integral points. It was previously known that values of…

数论 · 数学 2016-01-15 Alexander Gorodnik , Pankaj Vishe

We study diophantine equations of the form ${a_1 + \ldots + a_n = 0}$ where the $a_i$'s are assumed to be coprime and to satisfy certain subsum conditions. We are interested in the limit superior of the qualities of the admissible solutions…

数论 · 数学 2025-07-17 Rupert Hölzl , Sören Kleine , Frank Stephan

Given a database, a common problem is to find the pairs or $k$-tuples of items that frequently co-occur. One specific problem is to create a small space "sketch" of the data that records which $k$-tuples appear in more than an $\epsilon$…

数据结构与算法 · 计算机科学 2014-10-13 Eric Price

Let $1<k<14/5$, $\lambda_1,\lambda_2,\lambda_3$ and $\lambda_4$ be non-zero real numbers, not all of the same sign such that $\lambda_1/\lambda_2$ is irrational and let $\omega$ be a real number. We prove that the inequality…

数论 · 数学 2024-06-26 Alessandro Gambini

Let L_t denote the t-th Lucas number. We prove that the Diophantine equation L_m^{n+k} + L_m^n = L_r has no solutions in positive integers r, m, n, and k with m >= 2. In the case n = 1, the proof is based on a precise factorization formula…

数论 · 数学 2026-02-19 Seyran S. Ibrahimov , Nazim I. Mahmudov

We give upper and lower bounds for the largest integer not representable as positive linear combination of three given integers, disproving an upper bound conjectured by Beck, Einstein and Zacks.

数论 · 数学 2011-05-10 Jan-Christoph Schlage-Puchta

Let $r\ge 1$ be an integer and ${\bf U}:=\{U_n\}_{n\ge 0}$ be the Lucas sequence given by $U_0=0,~U_1=1$, and $U_{n+2}=rU_{n+1}+U_n$ for $n\ge 0$. In this paper, we explain how to find all the solutions of the Diophantine equation,…

数论 · 数学 2021-08-20 Mahadi Ddamulira , Florian Luca , Robert Tichy