English
Related papers

Related papers: Factorials and Legendre's three-square theorem: II

200 papers

We investigate sums of mixed powers involving two squares and three biquadrates. In particular, subject to the truth of the Generalised Riemann Hypothesis and the Elliott-Halberstam Conjecture, we show that all large natural numbers n with…

Number Theory · Mathematics 2022-01-11 John B. Friedlander , Trevor D. Wooley

Let $p$ be a prime. We define $S(p)$ the smallest number $k$ such that every positive integer is a sum of at most $k$ squares of integers that are not divisible by $p$. In this article, we prove that $S(2)=10$, $S(3)=6$, $S(5)=5$, and…

Number Theory · Mathematics 2018-05-09 Kyoungmin Kim , Byeong-Kweon Oh

This note is an attempt to attack a conjecture of Fraenkel and Simpson stated in 1998 concerning the number of distinct squares in a finite word. By counting the number of (right-)special factors, we give an upper bound of the number of…

Combinatorics · Mathematics 2022-04-01 Shuo Li

We obtain an explicit formula for the number of permutations of [n] that avoid the barred pattern bar{1}43bar{5}2. A curious feature of its counting sequence, 1, 1, 2, 5, 14, 43, 145, 538, 2194,..., is that the displayed terms agree with…

Combinatorics · Mathematics 2011-11-29 David Callan

A positive integer $n$ is said to be a practical number if every integer in $[1,n]$ can be represented as the sum of distinct divisors of $n$. In this article, we consider practical numbers of a given polynomial form. We give a necessary…

Number Theory · Mathematics 2022-12-08 Sai Teja Somu , Ting Hon Stanford Li , Andrzej Kukla

We extend results of Jagy and Kaplansky and the present authors and show that for all $k\geq 3$ there are infinitely many positive integers $n$, which cannot be written as $x^2+y^2+z^k=n$ for positive integers $x,y,z$, where for…

Number Theory · Mathematics 2016-07-12 Rainer Dietmann , Christian Elsholtz

A perfect number is a positive integer $N$ such that the sum of all the positive divisors of $N$ equals $2N$, denoted by $\sigma(N) = 2N$. The question of the existence of odd perfect numbers (OPNs) is one of the longest unsolved problems…

Number Theory · Mathematics 2014-07-04 Jose Arnaldo B. Dris

We give an upper bound for the minimum $s$ with the property that every sufficiently large integer can be represented as the sum of $s$ positive $k$-th powers of integers represented as the sum of three positive cubes for the cases $2\leq…

Number Theory · Mathematics 2020-10-29 Javier Pliego

Suppose a positive integer $n$ is written as a sum of squares of $m$ integers. What can one say about the value $T$ of the sum of these $m$ integers itself? Which $T$ can be obtained if one considers all possible representations of $n$ as a…

Number Theory · Mathematics 2019-02-22 Detlev W. Hoffmann

In this paper we give an additive representation of the factorial, which can be proven by a simple quick analytical argument. We also present some generalizations, which are linked, on the one hand to an arithmetical theorem proven by Euler…

History and Overview · Mathematics 2007-05-23 Roberto Anglani , Margherita Barile

Let s(n) be the number of representations of n as the sum of three squares. We prove a remarkable new identity for s(p^2n)- ps(n) with p being an odd prime. This identity makes nontrivial use of ternary quadratic forms with discriminants…

Number Theory · Mathematics 2011-02-01 Alexander Berkovich , Will Jagy

Let $x$ be a real number satisfying $x \geq 2$. For any positive integer $n$, we define $s(n)$ as the smallest non-negative integer such that $n + s(n)$ is a perfect square. In this paper, we derive an asymptotic formula for the sum…

Number Theory · Mathematics 2026-02-25 Bouderbala Mihoub

A classical theorem in number theory due to Euler states that a positive integer $z$ can be written as the sum of two squares if and only if all prime factors $q$ of $z$, with $q\equiv 3 \pmod{4}$, have even exponent in the prime…

Number Theory · Mathematics 2014-04-02 Joshua Harrington , Lenny Jones , Alicia Lamarche

This paper presents an extension of Bhargava's theory of factorials associated to any nonempty subset $S$ of $\mathbb{Z}$. Bhargava's factorials $k!_S$ are invariants, constructed using the notion of $p$-orderings of $S$ where $p$ is a…

Number Theory · Mathematics 2024-03-05 Jeffrey C. Lagarias , Wijit Yangjit

We prove 3SUM-hardness (no strongly subquadratic-time algorithm, assuming the 3SUM conjecture) of several problems related to finding Abelian square and additive square factors in a string. In particular, we conclude conditional optimality…

Data Structures and Algorithms · Computer Science 2021-07-21 Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba

For integer $k \geq 0$, let $S_k$ denote the sum of the $k$th powers of the first $n$ positive integers $1^k + 2^k + \cdots + n^k$. For any given $k$, the power sum $S_k$ can in principle be determined by differentiating $k$ times (with…

Number Theory · Mathematics 2023-03-24 José L. Cereceda

Denote by $\sigma_k(n)$ the sum of the $k$-th powers of the divisors of $n$, and let $S_k=\sum_{n\geq 1}\frac{\sigma_k(n)}{n!}$. We prove that Schinzel's conjecture H implies that $S_k$ is irrational, and give an unconditional proof for the…

Number Theory · Mathematics 2011-05-10 Jan-Christoph Schlage-Puchta

Let $C$ be the middle-third Cantor set. We show that \[\left\{\frac{1}{n!}: n\in\mathbb{N}\right\}\cap C=\left\{1, \frac{1}{5!}\right\}.\] This answers a question recently posed by Jiang [J. Lond. Math. Soc., 2026, published online]. Our…

Number Theory · Mathematics 2026-04-14 Kehao Lin , Yufeng Wu , Siyu Yang

For odd square-free n > 1 the n-th cyclotomic polynomial satisfies an identity of Gauss. There are similar identity of Aurifeuille, Le Lasseur and Lucas. These identities all involve certain polynomials with integer coefficients. We show…

Number Theory · Mathematics 2010-05-03 Richard P. Brent

Given an integer $n \ge 2$, its prime factorization is expressed as $n= \prod_{i=1}^s p_i^{a_i}$. We define the function $f(n)$ as the smallest positive integer such that $f(n)!$ is divisible by $n$. The main objective of this paper is to…

Number Theory · Mathematics 2026-03-05 Mihoub Bouderbala