I'd recommend finding the formula first

Calculus Level pending

Given a n = { 1 , 2 , 2 , 3 , 3 , 3 , 4 , 4 , 4 , 4 , 5 , 5 , 5 , 5 , 5 , 6 , 6 , 6 , 6 , 6 , 6 , 7 , . . . } { a }_{ n }=\{ 1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,6,6,6,6,6,6,7,...\}

Find a 2016 { a }_{ 2016 } .


The answer is 63.

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

Andrew Tawfeek
Mar 20, 2016

If the first few terms are listed, a pattern can be noticed (besides the obvious one that each term n occurs n times):

a 1 = 1 a 2 = 2 a 3 = 2 a 4 = 3 a 5 = 3 a 6 = 3 a 7 = 4 a 8 = 4 a 9 = 4 a 10 = 4 { a }_{ 1 }=1\\ { a }_{ 2 }=2\\ { a }_{ 3 }=2\\ { a }_{ 4 }=3\\ { a }_{ 5 }=3\\ { a }_{ 6 }=3\\ { a }_{ 7 }=4\\ { a }_{ 8 }=4\\ { a }_{ 9 }=4\\ { a }_{ 10 }=4\\

Seeing how there seems to be a pattern where each term stops repeating (1,3,6,10,...). We can define a second sequence, b n { b }_{ n } , that tells us the nth term where n stops repeating; b n = k = 1 n k = n ( n + 1 ) 2 { b }_{ n }=\sum _{ k=1 }^{ n }{ k } =\frac { n(n+1) }{ 2 } . (For example, b 3 = 6 { b }_{ 3 }=6 and b 4 = 10 { b }_{ 4 }=10 ).

Now, if we were to take the inverse of b n { b }_{ n } , it would actually output instead what term n is in the midst of being repeated at the nth term, so given some manipulation:

n = a n ( a n + 1 ) 2 2 n = a n ( a n + 1 ) 2 n = a n 1 + 1 a n a n = 2 n n=\frac { { a }_{ n }({ a }_{ n }+1) }{ 2 } \\ 2n={ a }_{ n }({ a }_{ n }+1)\\ \left\lfloor \sqrt { 2n } \right\rfloor =\left\lfloor { a }_{ n }\sqrt { 1+\frac { 1 }{ { a }_{ n } } } \right\rfloor \\ { a }_{ n }=\left\lfloor \sqrt { 2n } \right\rfloor

(Upon checking a table for accuracy, it was off by .5, so then a translation was made to correct the error, although personally I'm not sure where the error came up.)

a n = 2 n + 1 2 a 2016 = 63 { a }_{ n }=\left\lfloor \sqrt { 2n } +\frac { 1 }{ 2 } \right\rfloor \\ { a }_{ 2016 }=63 .

Moderator note:

When taking floor functions, we cannot just discard fractional parts, especially when they are multiplied by a large number. That explains why you have an error of 0.5 (see comments for more details).

More accurately, if a n = k a_n = k , then we have

( k 1 ) 2 + ( k 1 ) 2 < n k 2 + k 2 \frac{(k-1)^2 + (k-1) }{2} < n \leq \frac{ k^2 + k} { 2}

This gives us

( k 1 ) 2 + ( k 1 ) + 1 4 < 2 n + 1 4 k 2 + k + 1 4 (k-1)^2 + (k-1) + \frac{1}{4} < 2n + \frac{1}{4} \leq k^2 + k + \frac{1}{4}

or that

( k 1 + 1 2 ) < 2 n + 1 4 k + 1 2 (k -1 + \frac{1}{2} ) < \sqrt{ 2n + \frac{1}{4} } \leq k + \frac{1}{2}

This explains where you were "off by 0.5".

The conclusion is that a n = 2 n + 1 4 1 2 a_n = \lceil \sqrt{2n+ \frac{1}{4} } - \frac{1}{2} \rceil .

Calvin Lin Staff - 5 years, 2 months ago

Log in to reply

I had never seen your reply but it makes much more sense now, thank you!!

Andrew Tawfeek - 5 years, 1 month ago

Log in to reply

Check your email settings. You should have received an email when a Challenge Master leaves a note on your solution, and also when anyone comments/replies to you.

Calvin Lin Staff - 5 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...