Welcome to our community

Be a part of something great, join today!

Find the 100th term of a given sequence.

  • Thread starter
  • Admin
  • #1

anemone

MHB POTW Director
Staff member
Feb 14, 2012
3,682
The increasing sequence 1, 3, 4, 9, 10, 12, 13 ... consists of all those positive integers which are powers of 3 or sum of distinct powers of 3. Find the 100th term of this sequence.
 

caffeinemachine

Well-known member
MHB Math Scholar
Mar 10, 2012
834
The increasing sequence 1, 3, 4, 9, 10, 12, 13 ... consists of all those positive integers which are powers of 3 or sum of distinct powers of 3. Find the 100th term of this sequence.
Let $n=(a_ka_{k-1}\ldots a_1a_0)_2$. Then the $n$-th number in the sequence is $3^ka_k+3^{k-1}a_{k-1}\cdots+3^1a_1+a_0$. It hinges on the fact that $3^{r+1}>1+3+\cdots+3^r$. Therefore the 100th number is $3^6+3^5+3^2$.
 
  • Thread starter
  • Admin
  • #3

anemone

MHB POTW Director
Staff member
Feb 14, 2012
3,682
Let $n=(a_ka_{k-1}\ldots a_1a_0)_2$. Then the $n$-th number in the sequence is $3^ka_k+3^{k-1}a_{k-1}\cdots+3^1a_1+a_0$. It hinges on the fact that $3^{r+1}>1+3+\cdots+3^r$. Therefore the 100th number is $3^6+3^5+3^2$.
Hi caffeinemachine, thanks for participating in the problem and your answer is correct.:)

I want also to say that at MHB, we are never short of talented maths experts here, and I've gained some very useful insights from the site, and for this I am so thankful!;)
 

caffeinemachine

Well-known member
MHB Math Scholar
Mar 10, 2012
834
Hi caffeinemachine, thanks for participating in the problem and your answer is correct.:)

I want also to say that at MHB, we are never short of talented maths experts here, and I've gained some very useful insights from the site, and for this I am so thankful!;)
Keep such problems coming anemone!
 
  • Thread starter
  • Admin
  • #5

anemone

MHB POTW Director
Staff member
Feb 14, 2012
3,682

caffeinemachine

Well-known member
MHB Math Scholar
Mar 10, 2012
834
Hey caffeinemachine, are you one of the ardent fans of sequences and series? (Nerd)
Not really.. In the olympiad genre I am an 'ardent fan' of Combinatorics and Geometry questions. In curriculum mathematics I like Discrete math the most, esp Algebra and Combinatorics. And among the mathematical disciplines in which I am a newbie I find Relativity and Non Euclidean Geometry the most fascinating and Romantic.

- - - Updated - - -

Hey caffeinemachine, are you one of the ardent fans of sequences and series? (Nerd)
How about you? Your math interests?
 
  • Thread starter
  • Admin
  • #7

anemone

MHB POTW Director
Staff member
Feb 14, 2012
3,682
Not really.. In the olympiad genre I am an 'ardent fan' of Combinatorics and Geometry questions. In curriculum mathematics I like Discrete math the most, esp Algebra and Combinatorics. And among the mathematical disciplines in which I am a newbie I find Relativity and Non Euclidean Geometry the most fascinating and Romantic.

- - - Updated - - -


How about you? Your math interests?
I see...

For me, my interests lie in trigonometry and sequences and series, which I think is a shameful thing to just like mathematics in these two narrow fields of mathematics...(Blush)