Let $F(\boldsymbol x)$ be a homogeneous polynomial in $n \ge 1$ variables of degree $1 \leq d \leq n$ with integer coefficients so that its degree in every variable is equal to $1$. We give some sufficient conditions on $F$ to ensure that for every integer $b$ there exists an integer vector $\boldsymbol a$ such that $F(\boldsymbol a) = b$. The conditions provided also guarantee that the vector $\boldsymbol a$ can be found in a finite number of steps.
Given a primitive collection of vectors in the integer lattice, we count the number of ways it can be extended to a basis by vectors with sup-norm bounded by $T$, producing an asymptotic estimate as $T \to \infty$. This problem can be interpreted in terms of unimodular matrices, as well as a representation problem for a class of multilinear forms. In the $2$-dimensional case, this problem is also connected to the distribution of Farey fractions. As an auxiliary lemma we prove a counting estimate for the number of integer lattice points of bounded sup-norm in a hyperplane in~$\mathbb R^n$. Our …
We prove that every positive integer $n$ which is not equal to $1$, $2$, $3$, $6$, $11$, $30$, $155$, or $247$ can be represented as a sum of a squarefree number and a prime not exceeding $\sqrt{n}$.
In this article we further develop methods for representing integers as a sum of three cubes. In particular, a barrier to solving the case $k=3$, which was outlined in a previous paper of the second author, is overcome. A very recent computation indicates that the method is quite favourable to other methods in terms of time estimates. A hybrid of the method presented here and those in a previous paper is currently underway for unsolved cases.
Let c > 0.55. Every large n can be written in the form p +ab, where p is prime, a and b are significantly smaller than x^1/2 and ab is less than n^c. This strengthens a result of Heath-Brown, which has the requirement c>3/4. We introduce the idea of 'intersecting two sieves' as a tool in the proof of this result.
We study real quadratic fields $\mathbb{Q}(\sqrt{D})$ such that, for a given rational integer $m$, all $m$-multiples of totally positive integers are sums of squares. We prove quite sharp necessary and sufficient conditions for this to happen. Further, we give a fast algorithm that solves this question for specific $m$, $D$ and we give complete results for $m \leq 5000$.
Integer Complexity: Experimental and Analytical Results II
我们考虑用1、加法、乘法和括号来表示自然数。$\left\| n \right\|$表示表示$n$的表达式中1的最小数目。对数复杂度$\left\| n \right\|_{\log}$定义为$\left\| n \right\|/{\log_3 n}$。$\left\| n \right\|_{\log}$的值位于片段$[3, 4.755]$中,但几乎不知道关于该“谱”的结构的确定性(值是否密集在片段中的某处等)。我们建立了一个连接这个问题和另一个困难的问题:看似“几乎随机”的行为的数字在基地3表示的数字$2^n$。我们还考虑表示自然数的表达式,包括减法,和所谓的$P$ -算法-一个家庭的“确定性”的算法,用于建立表示的数字。
The multilinear circle method and a question of Bergelson
Wrocław University of Science and Technology(弗罗茨瓦夫科技大学);Rutgers University(罗格斯大学);Instytut Matematyczny, Uniwersytet Wrocławski(弗罗茨瓦夫大学数学研究所);Stanford University(斯坦福大学);Nanjing Normal University(南京师范大学)
Let $(c_k)_{k\in \mathbb{N}}$ be a sequence of positive integers. We investigate the set of $A>1$ such that the integer part of $A^{c_1\cdots c_k}$ is always a prime number for every positive integer $k$. Let $\mathcal{W}(c_k)$ be this set. The first goal of this article is to determine the topological structure of $\mathcal{W}(c_k)$. Under some conditions on $(c_k)_{k\in \mathbb{N}}$, we reveal that $\mathcal{W}(c_k)\cap [0,a]$ is homeomorphic to the Cantor middle third set for some $a$. The second goal is to propose an algebraically independent subset of $\mathcal{W}(c_k)$ if $c_k$ is rapidl…
In 2010, Matomäki investigated the set of $A>1$ such that the integer part of $ A^{c^k} $ is a prime number for every $k\in \mathbb{N}$, where $c\geq 2$ is any fixed real number. She proved that the set is uncountable, nowhere dense, and has Lebesgue measure $0$. In this article, we show that the set has Hausdorff dimension $1$.
We investigate the standard context, denoted by $\mathbb{K}\left(\mathcal{L}_{n}\right)$, of the lattice $\mathcal{L}_{n}$ of partitions of a positive integer $n$ under the dominance order. Motivated by the discrete dynamical model to study integer partitions by Latapy and Duong Phan and by the characterization of the supremum and (infimum) irreducible partitions of $n$ by Brylawski, we show how to construct the join-irreducible elements of $\mathcal{L}_{n+1}$ from $\mathcal{L}_{n}$. We employ this construction to count the number of join-irreducible elements of $\mathcal{L}_{n}$, and show tha…
Research Center in Mathematics and Applications (CIMA)(数学与应用研究中心);Department of Mathematics, School of Sciences and Technology of the University of Évora(埃武拉大学科学与技术学院数学系)
本文研究了素数表示常数递归构造中出现的映射$\mathcal{T}(x)=\lfloor x floor(1+\{x\})$的有理动力学,定义了有理数的阶,并证明了有限阶有理数的自然密度为1,同时给出了特定分母下的显式分数家族。