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

I can't think of way to benefit from this without memoization.

It means that you can generate the list of compliant numbers rather than searching for them. See gen() in Re: Can It Be Written In Base X With Only 1s And 0s. Cuts the search space by 99%.

If you combine that with my hypothesis that the numbers in the series will be sums of distinct powers of their consitutents and that cuts the search space by another 99%.

That makes looking for candidates in all N power series very fast. I've searched upto (3/4/5/6)^25, in about half an hour. (Assuming that the next number will be sums of distinct powers.)

Then the problem becomes the memory required to store the possible candidates from 3/4/5 whilst testing the 6^* range; which means getting selective about what you store and creative about how you store it.

Of course it could be that my hypothisis is wrong which means going back and looking at all the sums of multiple power combinations; and that's 1000s of times slower.

With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'

Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.

"Science is about questioning the status quo. Questioning authority". I'm with torvalds on this

In the absence of evidence, opinion is indistinguishable from prejudice. Agile (and TDD) debunked

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

Replies are listed 'Best First'.
Re^4: Can It Be Written In Base X With Only 1s And 0s by Limbic~Region (Chancellor) on Jun 16, 2015 at 12:53 UTC
BrowserUk, I think you misinterpreted why I was creating this function in the first place. While I was inspired by the video, I am not attempting to use this function to try and find another number after 82000. This was mostly an interesting diversion - something I could give my employees to see what they came up with. I have given thought to how I would go about finding the next number in the sequence. What I would do is look for a pattern in the gaps between a couple of the bases. In other words, attempt to uncover a Least Common Multiple and then search for a base 6 that fits before testing further. I haven't tried it yet - given that I know how large these numbers are, I would need more time than I am currently willing to commit to making sure I haven't made a mistake. Cheers - L~R	[reply]
Re^5: Can It Be Written In Base X With Only 1s And 0s by BrowserUk (Patriarch) on Jun 16, 2015 at 13:13 UTC
Once I'd written the script that confirmed 82000 from 3/4/5 it was simply a case of changing an input parameter to 6 and a limit to 11, and shoving int the background at low priority to see if it found anything else that would confirm my hypothesis. With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday' Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error. "Science is about questioning the status quo. Questioning authority". I'm with torvalds on this In the absence of evidence, opinion is indistinguishable from prejudice. Agile (and TDD) debunked	[reply]