Partitioning into groups

Algebra Level 3

The counting numbers are partitioned into groups:

( 1 ) , ( 2 , 3 ) , ( 4 , 5 , 6 ) , ( 7 , 8 , 9 , 10 ) , ( 11 , 12 , 13 , 14 , 15 ) , (1), (2,3), (4,5,6),(7,8,9,10), (11,12,13,14,15), \ldots .

Find the sum of the numbers in the n th n^\text{th} group.

n 3 + n 4 \frac{n^{3}+n}{4} n 2 + n 6 \frac{n^{2}+n}{6} n 2 n 3 \frac{n^{2}-n}{3} n 3 + n 2 \frac{n^{3}+n}{2}

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.

2 solutions

Chew-Seong Cheong
Jun 10, 2016

We note that the last term of n th n^\text{th} group is a triangular number T n = n ( n + 1 ) 2 = l T_n = \dfrac{n(n+1)}2 = l . The first term of n th n^\text{th} group is thus T n 1 + 1 = n ( n 1 ) 2 + 1 = a T_{n-1} + 1 = \dfrac{n(n-1)}2 + 1 = a . The number of terms in n th n^\text{th} group is l a + 1 l-a+1 . Since the n th n^\text{th} group is an arithmetic progression , its sum is given by:

S = ( l a + 1 ) ( a + l ) 2 = ( n ( n + 1 ) 2 n ( n 1 ) 2 1 + 1 ) ( n ( n + 1 ) 2 + n ( n 1 ) 2 + 1 ) 2 = n ( n 2 + 1 ) 2 = n 3 + n 2 \begin{aligned} S & = \frac{(l-a+1)(a+l)}2 \\ & = \frac{\left(\frac{n(n+1)}2 - \frac{n(n-1)}2-1 +1\right) \left( \frac{n(n+1)}2 + \frac{n(n-1)}2+1\right)}2 \\ & = \frac{n\left(n^2+1\right)}2 \\ & = \boxed{\dfrac{n^3+n}2} \end{aligned}

Very nice solution, so true.

Hana Wehbi - 5 years ago
Abhay Tiwari
Jun 10, 2016

The first term of an n t h n^{th} group can be represented as a = n ( n + 1 ) 2 ( n 1 ) a=\dfrac{n(n+1)}{2} - (n-1) .

Now the common difference is always d = 1 d=1 .

and since we know a a n d d a \space and \space d .

Sum of an A.P. can be given as S = n 2 [ 2 a + ( n 1 ) d ] S=\dfrac{n}{2}[2a+(n-1)d] = n 2 [ 2 ( n ( n + 1 ) 2 ( n 1 ) ) + ( n 1 ) × 1 ] =\dfrac{n}{2}[2(\dfrac{n(n+1)}{2} - (n-1))+(n-1) \times 1] = n 3 + n 2 =\color{magenta}{\boxed{\dfrac{n^{3}+n}{2}}}

Very nice, simple and elegant solution.

Hana Wehbi - 5 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...