Different ways to write consecutive integer sum

1 + 2 = 3 1 + 2 + 3 + + 14 = 15 + 16 + + 20 1 + 2 + 3 + + 84 = 85 + 86 + + 119 \begin{array} {l l l } 1 + 2 &=& 3 \\ 1 + 2 + 3 + \cdots + 14 &=& 15 + 16 + \cdots + 20 \\ 1 + 2 + 3 + \cdots + 84 &=& 85 + 86 + \cdots + 119 \end{array}

The above 3 equations show that the sum of the first few consecutive positive integers can also be expressed as the sum of the subsequent (but fewer) consecutive integers.

What is the smallest integer n > 84 n>84 such that 1 + 2 + 3 + + n 1 + 2 + 3+ \cdots + n can be expressed as ( n + 1 ) + ( n + 2 ) + + ( n + m ) (n+1) + (n+2) + \cdots + (n+m) for some positive integer m m ?

Bonus: Generalize this.


The answer is 492.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Reynan Henry
Dec 29, 2016

Relevant wiki: Pell's Equation

Recall the the algebraic identity , 1 + 2 + 3 + + N = 1 2 N ( N + 1 ) 1+2+3+\cdots +N = \frac12 N(N+1) .

1 + 2 + + n = ( n + 1 ) + ( n + 2 ) + + ( n + m ) 2 [ 1 + 2 + + n ] = 1 + 2 + + ( n + 1 ) + ( n + 2 ) + + ( n + m ) n ( n + 1 ) = ( n + m ) ( n + m + 1 ) 2 n 2 ( 2 m 1 ) n m ( m 1 ) = 0 \begin{aligned} &&1+2+\cdots+n=(n+1)+(n+2)+\cdots+(n+m)\\ &\Leftrightarrow & 2 [ 1+2+\cdots+n] =1 + 2 + \cdots + (n+1)+(n+2)+\cdots+(n+m) \\ &\Leftrightarrow& n(n+1)=\frac{(n+m)(n+m+1)}{2} \\ &\Leftrightarrow & n^2-(2m-1)n-m(m-1)=0\end{aligned}

with the quadratic formula we get n = 2 m 1 + 8 m 2 + 1 2 n=\frac{2m-1+\sqrt{8m^2+1}}{2} we know that n n is a positive integer so we must have 8 m 2 + 1 = t 2 8m^2+1=t^2 for some positive integer t t .

Consider a Pell's equation , t k 2 8 m k 2 = 1 t_k^2-8m_k^2=1 with a fundamental solution ( t 1 , m 1 ) = ( 3 , 1 ) (t_1 , m_1) = (3,1) we can construct a family of solution with t k + 8 m k = ( 3 + 8 ) 2 t_k + \sqrt{8}m_k = (3+\sqrt{8})^2 . Put k = 1 , 2 , 3 , 4 , k=1,2,3,4,\ldots and we notice that the next solution of n > 84 n>84 occurs when k = 4 k=4 which gives us m = 204 , t = 577 m=204,t=577 \\ .

n = 2 204 1 + 577 2 = 492 n=\frac{2\cdot204-1+577}{2} = \boxed{492} .

Very nicely done!

Calvin Lin Staff - 4 years, 5 months ago

Just a typo k k instead of 2 2 in t k + 8 m k = ( 3 8 ) 2 t_k + \sqrt{8}m_k = (3-\sqrt{8})^2

Abdelhamid Saadi - 4 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...