English
Related papers

Related papers: Finding Almost Squares III

200 papers

In this article, we study a sum of squares of integers except for a fixed one. For any nonnegative integer $n$, we find the minimum number of squares of integers except for $n$ whose sums represent all positive integers that are represented…

Number Theory · Mathematics 2025-04-07 Wonjun Chae , Yun-seong Ji , Kisuk Kim , Kyoungmin Kim , Byeong-Kweon Oh , Jongheun Yoon

Fici and Saarela ([2]) conjectured that a binary word of length n contains at least $\lfloor n/4 \rfloor$ abelian squares. We slightly extend this conjecture and show that it holds in some special cases. In all other cases we have the…

Combinatorics · Mathematics 2026-04-28 Szilard Zsolt Fazekas , Adam Mammoliti , Robert Mercas , Jamie Simpson

For an arbitrary integer $x$, an integer of the form $T(x)=\frac{x^2+x}{2}$ is called a triangular number. For positive integers $\alpha_1,\alpha_2,\dots,\alpha_k$, a sum…

Number Theory · Mathematics 2022-04-11 Jangwon Ju

It is unknown at present whether a magic square of squared integers exists. Such an object is defined to be a 3 by 3 grid of 9 distinct integer squares, such that the entries of each row, column, and two main diagonals sum to the same…

Number Theory · Mathematics 2018-11-13 Christian Woll

Let $E_k$ be the set of positive integers having exactly $k$ prime factors. We show that almost all intervals $[x,x+\log^{1+\varepsilon} x]$ contain $E_3$ numbers, and almost all intervals $[x,x+\log^{3.51} x]$ contain $E_2$ numbers. By…

Number Theory · Mathematics 2016-08-03 Joni Teräväinen

Given a positive integer $n$, the small divisors of $n$ are defined as the positive divisors that do not exceed $\sqrt{n}.$ Ianucci previously classified all $n$ for which the small divisors of $n$ form an arithmetic progression. In this…

Number Theory · Mathematics 2021-08-31 A. Anas Chentouf

We investigate integer numbers which possess at the same time the properties to be triangulars and squares, that are, numbers $a$ for which do exist integers $m$ and $n$ such that $ a = n^2 = \frac{m \cdot (m+1)}{2} $. In particular, we are…

Number Theory · Mathematics 2017-03-21 Fabio Roman

Define a natural number $n$ as a \textit{square-full} integer if for every prime $p$ such that $p|n$, we have $p^2|n$. In this paper, we establish an upper bound on the variance of square-full integers in short intervals of an expected…

Number Theory · Mathematics 2025-09-04 Yotsanan Meemark , Watcharakiete Wongcharoenbhorn

We call positive integer n a near-perfect number, if it is sum of all its proper divisors, except of one of them ("redundant divisor"). We prove an Euclid-like theorem for near-perfect numbers and obtain some other results for them.

Number Theory · Mathematics 2012-02-20 Vladimir Shevelev

Let H(x,y,z) be the number of integers $\le x$ with a divisor in (y,z] and let H_1(x,y,z) be the number of integers $\le x$ with exactly one such divisor. When y and z are close, it is expected that H_1(x,y,z) H(x,y,z), that is, an integer…

Number Theory · Mathematics 2007-11-21 Kevin Ford , Gerald Tenenbaum

In this paper we propose a variant of the linear least squares model allowing practitioners to partition the input features into groups of variables that they require to contribute similarly to the final result. The output allows…

Machine Learning · Computer Science 2024-07-17 Roberto Esposito , Mattia Cerrato , Marco Locatelli

The interval numbers is the set of compact intervals of $\mathbb{R}$ with addition and multiplication operation, which are very useful for solving calculations where there are intervals of error or uncertainty, however, it lacks an…

General Mathematics · Mathematics 2020-03-30 Giovanny A. Fuentes Salvo

Sequence of positive integers $\{x_n\}_{n\geq1}$ is called similar to $\mathbb {N}$ respectively a given property $A$ if for every $n\geq1$ the numbers $x_n$ and $n$ are in the same class of equivalence respectively $A\enskip(x_n\sim n…

Number Theory · Mathematics 2009-04-20 Vladimir Shevelev

Recently, the authors showed that for every irrational number $\alpha$, there exist infinitely many positive integers $n$ represented by any given positive definite binary quadratic form $Q$, satisfying $||\alpha n||<n^{-(1/2-\varepsilon)}$…

Number Theory · Mathematics 2026-02-04 Stephan Baier , Habibur Rahaman

An almost self-centered graph is a connected graph of order $n$ with exactly $n-2$ central vertices, and an almost peripheral graph is a connected graph of order $n$ with exactly $n-1$ peripheral vertices. We determine (1) the maximum girth…

Combinatorics · Mathematics 2021-06-24 Yanan Hu , Xingzhi Zhan

In this paper, we study partitions of positive integers with restrictions involving squares. We mainly establish the following two results (which were conjectured by Sun in 2013): (i) Each positive integer $n$ can be written as $n=x+y+z$…

Number Theory · Mathematics 2021-05-27 Chao Huang , Zhi-Wei Sun

A numerical semigroup is a subset of the non-negative integers that is closed under addition. For a randomly generated numerical semigroup, the expected number of minimum generators can be expressed in terms of a doubly-indexed sequence of…

Combinatorics · Mathematics 2018-09-27 Calvin Leng , Christopher O'Neill

Integer programs defined by two equations with two free integer variables and nonnegative continuous variables have three types of nontrivial facets: split, triangle or quadrilateral inequalities. In this paper, we compare the strength of…

Optimization and Control · Mathematics 2017-01-24 Amitabh Basu , Pierre Bonami , Gerard Cornuejols , Francois Margot

An integer $n$ is $(y,z)$-semismooth if $n=pm$ where $m$ is an integer with all prime divisors $\le y$ and $p$ is 1 or a prime $\le z$. arge quantities of semismooth integers are utilized in modern integer factoring algorithms, such as the…

Data Structures and Algorithms · Computer Science 2018-11-16 Eric Bach , Jonathan Sorenson

This paper presents some new results concerned with uniform distribution properties associated with the sequence $(a_n)_{n\in\mathbb{N}}$, which is defined as the distance from the $n$-th square pyramidal number to the closest square. We…

Number Theory · Mathematics 2025-05-08 Anji Dong , Katerina Saettone , Kendra Song , Alexandru Zaharescu