MHB What is the formula for the $n$th term of the interesting sequence?

AI Thread Summary
The sequence defined includes each integer \( k \) exactly \( k \) times, resulting in a pattern of repetitions. The first occurrence of integer \( k \) is at position \(\frac{(k-1)k}{2} + 1\) and the last at \(\frac{(k-1)k}{2} + k\). The key to determining the \( n \)th term is recognizing that the sequence increments at positions of the form \( n = \frac{k(k + 1)}{2} \). By analyzing the expression \( a_n = \lfloor\sqrt{2n} + \frac{1}{2}\rfloor \), it can be shown that it matches the increments of the sequence. Thus, the formula accurately represents the \( n \)th term of the sequence.
alexmahone
Messages
303
Reaction score
0
Let $a_n$ be the $n$th term of the sequence $1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, ...,$ constructed by including the integer $k$ exactly $k$ times. Show that $a_n=\lfloor\sqrt{2n}+\frac{1}{2}\rfloor$.

(Hints only as this is an assignment problem.)
 
Physics news on Phys.org
Hint: when does the $k$th digit first and last appear in the sequence? Use the triangular numbers.
 
The integer $k$ first appears at the $\left[\dfrac{(k-1)k}{2}+1\right]$th position and last appears at the $\left[\dfrac{(k-1)k}{2}+k\right]$th position.

Not sure where to go from here.
 
So that tells you that the sequence increments immediately after every index of the form $n = (k - 1)k/2 + k = k(k + 1)/2$, and nowhere else, right? So if you can show that the expression you are given $\sqrt{2n} + 1/2$ increments for exactly the same $n$'s, then the floor of that must be equivalent to your sequence.
 
Back
Top