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

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.

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

Replies are listed 'Best First'.
Re^3: Can It Be Written In Base X With Only 1s And 0s by ikegami (Patriarch) on Jun 15, 2015 at 22:31 UTC
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₅ ...	[reply]