[seqfan] Re: Binary Complement Sequences

Tim Peters tim.peters at gmail.com
Fri Dec 30 19:22:16 CET 2022


[Tom Duff]
>> Term 7961756, when starting from 717657 and term 7961711 when starting from
>> 820650 are identical 2890 digit numbers.

]Joshua Searle (larry) <jprsearle at gmail.com>]
> That is a rather astonishingly high number to meet at?!

This was already covered. First, "820650" was a typo. "820560" was intended

Second, they meet very much earlier: iterating 717657 for 46 steps
coincides with 820560's successor.  Of course then it's also the case,
that for any i >= 0, iterating 717657 for 46+i steps coincides with
iterating 820560 for 1+i steps. i=7961710 in the instance Tom noted
;-)

Offline, Tom explained how he missed the much earlier convergence.
It's not important enough to spell out here (has to do with that
numeric and lexicographic ordering aren't always the same when using
text-based Unix-y tools on decimal digit strings).



More information about the SeqFan mailing list