Talk:Klarner-Rado sequence: Difference between revisions

From Rosetta Code
Content added Content deleted
(Responded to Nigel.)
(Agree with Purefox on the millionth element and some comments on the 10 millionth)
Line 4: Line 4:


:Your figure of 52,102,239 is the 963,815th element. --[[User:PureFox|PureFox]] ([[User talk:PureFox|talk]]) 12:45, 19 August 2022 (UTC)
:Your figure of 52,102,239 is the 963,815th element. --[[User:PureFox|PureFox]] ([[User talk:PureFox|talk]]) 12:45, 19 August 2022 (UTC)

:The other samples that go to the millionth element also show it as 54,381,285. --[[User:Tigerofdarkness|Tigerofdarkness]] ([[User talk:Tigerofdarkness|talk]]) 13:24, 19 August 2022 (UTC)

BTW, I just used a "bit-vector" as suggested by the Julia sample and it would seem that you need around 1.1 billion bits (137 500 000 bytes) to find the 10 millionth element, which I think is 1,031,926,801.
<br>
The final element below 1.1 billion is element 10,543,878 which appears to be 1,099,640,002. --[[User:Tigerofdarkness|Tigerofdarkness]] ([[User talk:Tigerofdarkness|talk]]) 13:24, 19 August 2022 (UTC)

Revision as of 13:24, 19 August 2022

Is there an authoritative source for the value of the 1 millionth item in the sequence. My computer is telling me it is 52,102,239. It is not often wrong.--Nigel Galloway (talk) 10:53, 19 August 2022 (UTC)

I can't find any independent confirmation of the value of the 1 millionth term but, FWIW, I'm as sure as I can be that it's 54,381,285. I just tried running the Wren example to a limit of 1.2 million to make sure there was nothing unexpected going on here but still got the same answer for the millionth.
Your figure of 52,102,239 is the 963,815th element. --PureFox (talk) 12:45, 19 August 2022 (UTC)
The other samples that go to the millionth element also show it as 54,381,285. --Tigerofdarkness (talk) 13:24, 19 August 2022 (UTC)

BTW, I just used a "bit-vector" as suggested by the Julia sample and it would seem that you need around 1.1 billion bits (137 500 000 bytes) to find the 10 millionth element, which I think is 1,031,926,801.
The final element below 1.1 billion is element 10,543,878 which appears to be 1,099,640,002. --Tigerofdarkness (talk) 13:24, 19 August 2022 (UTC)