Sum of Different Sets of Consecutive Integers

9 = 9 9 = 4 + 5 9 = 2 + 3 + 4 \begin{aligned} 9 &=& 9 \\ 9 &=& 4 + 5 \\ 9 &=& 2+3+4 \end{aligned}

The above shows 3 ways of expressing 9 as a sum of at least one consecutive positive integers.

Find the total number of ways to express 21600 as a sum of at least one consecutive positive integers.


The answer is 12.

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

I'll give a general solution (with any positive integer N N generalizing 21600 21600 ).

Let N N be the sum of k 1 k\geq1 positive consecutive integers ( x + 1 ) , ( x + 2 ) , , ( x + k ) (x+1),(x+2), \cdots{ }\cdots{ } \cdots{ }, (x+k) ; where x x is a non-negative integer.

Now, number of ways to express N N as a sum of k 1 k\geq1 consecutive positive integers is equal to number of ordered pairs ( x , k ) (x,k) with x 0 x\geq0 , k 1 k\geq1 such that

N = k 2 { ( x + 1 ) + ( x + k ) } N= \dfrac{k}{2}\{(x+1)+(x+k)\}

2 N = k ( 2 x + 1 + k ) \iff 2N=k(2x+1+k)

We'll exploit the property that: k k and ( 2 x + 1 + k ) (2x+1+k) are of opposite parity. That means, one of them is odd and another is even; not both odd, not both even. And Both of k k and ( 2 x + 1 + k ) (2x+1+k) are positive integers.

So, we have to find number of unordered ways to express 2 N 2N as a product of two positive integers p p and q q such that p p has the opposite parity of q q .

For convenience, assume p < q p<q .

We have already seen, for each ( x , k ) (x,k) with x 0 , k 1 x\geq0, k\geq1 , there is exactly one such ( p , q ) (p,q) .

And you can easily verify that, for each such ( p , q ) (p,q) , letting k = p k=p and ( 2 x + 1 + k ) = q (2x+1+k)=q , there is exactly one such ( x , k ) (x,k) with x 0 , k 1 x\geq0, k\geq1 .

So, number of such ( x , k ) (x,k) is equal to number such ( p , q ) (p,q) .

.......................................................................................................................................................................................................................

Consider the prime factorization of 2 N 2N : 2 N = 2 a × p 1 a 1 × p 2 a 2 × × p r a r 2N=2^a\times p_1^{a_1}\times p_2^{a_2}\times\cdots{ }\cdots{ }\cdots{ }\times p_r^{a_r} .

So, number of such ( p , q ) (p,q) for 2 N 2N will be ( a 1 + 1 ) ( a 2 + 1 ) ( a r + 1 ) \boxed{(a_1+1)(a_2+1)\cdots{ }\cdots{ }\cdots{ }(a_r+1)} .

.......................................................................................................................................................................................................................

For N = 21600 = 2 5 × 3 3 × 5 2 N=21600=2^5\times3^3\times5^2 ; number of such ( p , q ) (p,q) for 2 N = 2 6 × 3 3 × 5 2 2N=2^6\times3^3\times5^2 is ( 3 + 1 ) ( 2 + 1 ) = 12 (3+1)(2+1)=12 .

Hence, 12 \boxed{12} is the answer.

The answer should be 11 as we need to exclude 1 so it's 12-1=11.

The explanation is given here:

https://mathblag.wordpress.com/2011/11/13/sums-of-consecutive-integers/

Nashita Rahman - 4 years, 4 months ago

Log in to reply

I said 'at least 1'; so no need to exclude.

Muhammad Rasel Parvej - 4 years, 4 months ago

Log in to reply

How does that make a difference??

Nashita Rahman - 4 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...