English
Related papers

Related papers: An Analytical Exploration of the Erd\"os-Moser Equ…

200 papers

The Erd\"os-Moser conjecture states that the Diophantine equation $S_k(m) = m^k$, where $S_k(m)=1^k+2^k+...+(m-1)^k$, has no solution for positive integers $k$ and $m$ with $k \geq 2$. We show that stronger conjectures about consecutive…

Number Theory · Mathematics 2012-09-06 Bernd C. Kellner

If the equation of the title has an integer solution with $k\ge2$, then $m>10^{9.3\cdot10^6}$. This was the current best result and proved using a method due to L. Moser (1953). This approach cannot be improved to reach the benchmark…

Number Theory · Mathematics 2011-03-01 Yves Gallot , Pieter Moree , Wadim Zudilin

If the equation of the title has an integer solution with k>=2, then m>10^{10^6}. Leo Moser showed this in 1953 by amazingly elementary methods. With the hindsight of more than 50 years his proof can be somewhat simplified. We give a…

Number Theory · Mathematics 2020-08-28 Pieter Moree

An open conjecture of Erdos and Moser is that the only solution of the Diophantine equation in the title is the trivial solution 1+2=3. Reducing the equation modulo k and k^2, we give necessary and sufficient conditions on solutions to the…

Number Theory · Mathematics 2011-07-13 Jonathan Sondow , Kieren MacMillan

Let $S_k(m):=\sum_{j=1}^{m-1}j^k$ denote a power sum. In 2011, Kellner proposed the conjecture that for $m>3$ the ratio $S_k(m+1)/S_k(m)$ is never an integer, or, equivalently, that for any positive integer $a$, the equation $aS_k(m)=m^k$…

Number Theory · Mathematics 2019-01-10 Ioulia N. Baoulina

If the equation 1^k+2^k+...+(m-2)^k+(m-1)^k=m^k has an integer solution with k>1, then m>10^{10^6}. Leo Moser showed this in 1953 by remarkably elementary methods. His proof rests on four identities he derives separately. It is shown here…

Number Theory · Mathematics 2012-07-30 Pieter Moree

The Erd\"os-Moser equation is a Diophantine equation proposed more than 60 years ago which remains unresolved to this day. In this paper, we consider the problem in terms of divisibility of power sums and in terms of certain Egyptian…

Number Theory · Mathematics 2014-01-03 Jonathan Sondow , Emmanuel Tsukerman

Let, for r>=2, (m_r(n)),n>=0, be Moser sequence such that every nonnegative integer is the unique sum of the form s_k+rs_l. In this article we give an explicit decomposition formulas of such form and an unexpectedly simple recursion…

Number Theory · Mathematics 2008-12-02 Vladimir Shevelev

We study solvability of the Diophantine equation \begin{equation*} \frac{n}{2^{n}}=\sum_{i=1}^{k}\frac{a_{i}}{2^{a_{i}}}, \end{equation*} in integers $n, k, a_{1},\ldots, a_{k}$ satisfying the conditions $k\geq 2$ and $a_{i}<a_{i+1}$ for…

Number Theory · Mathematics 2021-02-11 Szabolcs Tengely , Maciej Ulas , Jakub Zygadło

As a well-known enumerative problem, the number of solutions of the equation $m=m_1+...+m_k$ with $m_1\leqslant...\leqslant m_k$ in positive integers is $\Pi(m,k)=\sum_{i=0}^k\Pi(m-k,i)$ and $\Pi$ is called the additive partition function.…

Combinatorics · Mathematics 2018-05-01 Daniel Yaqubi , Madjid Mirzavaziri

Let $n$ be a non-negative integer and put $p_{n}(x)=\prod_{i=0}^{n}(x+i)$. In the first part of the paper, for given $n$, we study the existence of integer solutions of the Diophantine equation $$ y^m=p_{n}(x)+\sum_{i=1}^{k}p_{a_{i}}(x), $$…

Number Theory · Mathematics 2018-09-13 Szabolcs Tengely , Maciej Ulas

We prove new upper bounds for the number of representations of an arbitrary rational number as a sum of three unit fractions. In particular, for fixed $m$ there are at most $\mathcal{O}_{\epsilon}(n^{3/5+\epsilon})$ solutions of…

Number Theory · Mathematics 2018-05-09 Christian Elsholtz , Stefan Planitzer

The number of solutions of the diophantine equation $\sum_{i=1}^k \frac{1}{x_i}=1,$ in particular when the $x_i$ are distinct odd positive integers is investigated. The number of solutions $S(k)$ in this case is, for odd $k$: \[\exp \left(…

Number Theory · Mathematics 2016-06-08 Christian Elsholtz

Using elementary methods, we determine the highest power of 2 dividing a power sum 1^n + 2^n + . . . + m^n, generalizing Lengyel's formula for the case where m is itself a power of 2. An application is a simple proof of Moree's result that,…

Number Theory · Mathematics 2012-11-27 Kieren MacMillan , Jonathan Sondow

In this paper we consider the Diophantine equation \begin{align*}b^k +\left(a+b\right)^k &+ \cdots + \left(a\left(x-1\right) + b\right)^k=\\ &=d^l + \left(c+d\right)^l + \cdots + \left(c\left(y-1\right) + d\right)^l, \end{align*} where…

Number Theory · Mathematics 2013-12-13 A. Bazsó , D. Kreso , F. Luca , Á. Pintér

The Euler--Maclaurin (EM) summation formula is used in many theoretical studies and numerical calculations. It approximates the sum $\sum_{k=0}^{n-1} f(k)$ of values of a function $f$ by a linear combination of a corresponding integral of…

Classical Analysis and ODEs · Mathematics 2017-10-31 Iosif Pinelis

This work determine the entire family of positive integer solutions of the diophantine equation. The solution is described in terms of $\frac{(m-1)(m+n-2)}{2} $ or $\frac{(m-1)(m+n-1)}{2}$ positive parameters depending on $n$ even or odd.…

Number Theory · Mathematics 2014-02-24 Zahid Raza , Hafsa Masood Malik

The subject matter of this work is the diophantine equation x^n+y^m=c(x^k)(y^l), where n,m,k,l,c are natural numbers.We investigate this equation from the point of view of positive integer solutions.A preliminary examination of sources such…

Number Theory · Mathematics 2010-06-10 Konstantine Zelator

In correspondence with Goldbach, Euler began investigating series of the form $\sum_{k \geq 1} k^{-m}\left(1 + 2^{-n} + \cdots + k^{-n}\right)$, which are known today as Euler sums. For the case where $n=1$ and $m \geq 2$, Euler was able to…

Number Theory · Mathematics 2025-07-29 Wilson J. Chen , Vincent Nguyen

Given strong uniqueness for an It\^o's stochastic equation, we prove that its solution can beconstructed on "any" probability space by using, for example, Euler's polygonal approximations. Stochastic equations in $\mathbb{R}^{d}$ and in…

Probability · Mathematics 2021-08-02 I. Gyöngy , N. V. Krylov
‹ Prev 1 2 3 10 Next ›