A problem for National Day

Algebra Level 3

In order to celebrate the 70th National Day, Bob decided to make a sequence { a n } \{a_{n}\} which hasn't appeared yet on OEIS:

a n = { 1 n i s a c e n t r a l p o l y g o n a l n u m b e r 9 n i s n o t a c e n t r a l p o l y g o n a l n u m b e r a_{n}=\begin{cases} 1 & \ce{n is a central polygonal number} \\ 9 & \ce{n is not a central polygonal number} \end{cases}

Central polygonal numbers are numbers of the form k 2 k + 1 k^2-k+1 , where k k is a positive integer. (See A002061 )

{ S n } \{S_{n}\} is the sum of first n n terms of { a n } \{a_{n}\} . If S m = 2050 S_{m}=2050 (Why, because great changes will take place in China in 2050), find the positive integer m m .


The answer is 242.

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

Let c k = k 2 k + 1 c_k = k^2 - k + 1 be the k k th central polygonal number. Then from a 1 a_1 to a c k a_{c_k} , there are k k central polygonal a n a_n terms and c k k c_k - k non-central polygonal a n a_n terms. Therefore,

S c k = 9 ( c k k ) + k = 9 c k 8 k = 9 ( k 2 k + 1 ) 8 k = 9 k 2 17 k + 9 \begin{aligned} S_{c_k} & = 9(c_k-k) + k = 9c_k - 8k = 9(k^2-k+1)-8k = 9k^2-17k+9 \end{aligned}

For S m = 2050 S_m = 2050 , we have:

9 k 2 17 k + 9 2050 9 k 2 17 k 2041 0 k 16.03 \begin{aligned} 9k^2-17k + 9 & \approx 2050 \\ 9k^2-17k - 2041 & \approx 0 \\ \implies k & \approx 16.03 \end{aligned}

Now, S c 16 = 9 ( 1 6 2 ) 17 ( 16 ) + 9 = 2041 S_{c_{16}} = 9(16^2) - 17(16)+9 = 2041 . Therefore S c 16 + 1 = 2041 + 9 = 2050 S_{c_{16}+1} = 2041+9 = 2050 , m = c 16 + 1 = 1 6 2 16 + 1 + 1 = 242 \implies m = c_{16}+1 = 16^2-16+1+1 = \boxed{242} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...