Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

A sequence is given:

$$1,10,11,100,101,110,111,1000,\dots,a_n,\dots$$

The question is: what is the value of $a_n$ for a given $n$?

I have tried a lot of patterns but was not able to meet the general term. Its clear that it follows decimal code pattern with base of 2.

share|improve this question

2 Answers 2

As Brian M. Scott already said, there isn't much more to say about your series. It's only about converting bases. But please note that, given only the first few elements of this series, there could be many series that make sense. I've described one way to find a series that makes sense in this answer.

Converting a number from decimal to base two

I guess you can convert from base 10 to base 2 in many ways, but two standard ways are the Euclidean algorithm and the Horner's method (LaTeX-sources for the following images are here)

Euclidean algorithm

enter image description here

Horner schema

enter image description here

share|improve this answer

This is just the sequence of positive integers expressed in base two: $a_n$ is the base-two representation of the positive integer $n$. There's not really much more to be said.

share|improve this answer
    
But is their any way to figure out general term other than this –  Bharat Aug 9 '13 at 13:30
    
@Bharat: Just convert $n$ to base two. There are standard algorithms for that. –  Brian M. Scott Aug 9 '13 at 13:31
    
Can you give me details regarding that algor-- –  Bharat Aug 9 '13 at 13:33
    
@Bharat: You can find descriptions of the two most common pencil-and-paper algorithms here. –  Brian M. Scott Aug 9 '13 at 13:35
    
here's a page for all types of conversion problems and the algorithms; decimal, octal, binary, hex, etc. cs.trincoll.edu/~ram/cpsc110/inclass/conversions.html –  Eleven-Eleven Aug 9 '13 at 13:39

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.