Re^2: Can It Be Written In Base X With Only 1s And 0s

[Laurent_R]

And, in addition, it seems to me that if you do the full conversion, then you might be able to reduce considerably the number of numbers that you need to check. Suppose for example that, in base 4, you find one number to be 20000001. Then you know that there is no point to check any number between 20000001(4) and 33333333(4), as none of them is a likely candidate to be made of only 0's and 1's.

This huge optimization might be possible without doing the full conversion, but it looks far less easy.

[ikegami]

That's what the iterator in my other post does. If you're looking for the 5th term, it will produce the following sequence:

10₅
11₅
100₅
101₅
110₅
111₅
1000₅
...
111111₅
1000000₅
...