login

Revision History forA350742

(Bold, blue-underlined text is anaddition; faded, red-underlined text is adeletion.)

Showing entries 1-10 |older changes
Sisyphus with squares: a(1) = 1; thereafter, if a(n-1) is even, a(n) = a(n-1)/2; otherwise a(n) = a(n-1) + k^2, where k^2 is the smallest square (starting from 1) that has not yet been added.
(history; published version)
#78byN. J. A. Sloaneat Sat Feb 05 22:22:13 EST 2022
STATUS

editing

approved

#77byN. J. A. Sloaneat Sat Feb 05 22:22:10 EST 2022
COMMENTS

Primes>2are all odd, so in the former sequence every ascents will be immediately followed by at least one descent. But squares alternate parity, so in this sequence, ascents (after the first) will always occur in pairs, followed by at least one descent. (End)

STATUS

proposed

editing

#76byJon E. Schoenfieldat Sat Feb 05 20:26:28 EST 2022
STATUS

editing

proposed

#75byJon E. Schoenfieldat Sat Feb 05 20:26:25 EST 2022
COMMENTS

Allan C. Wechsler's initial remarks:(startStart):

But later, Gareth McCaughan did the "naive" probabilistic calculation more carefully, and I am now convinced that he and Lynch are correct and that the sequence eventually permanently exceeds any given value, most often without everequallingequalingthat value exactly.

STATUS

proposed

editing

#74byAllan C. Wechslerat Sat Feb 05 19:34:44 EST 2022
STATUS

editing

proposed

#73byAllan C. Wechslerat Sat Feb 05 19:34:15 EST 2022
COMMENTS

This variation onA350877was proposed byKeith F. Lynchon 2022 January 28. Because the former sequence uses prime increments, and because squares grow much faster than primes, Lynch felt that my conjecture about the former sequence (that all integers eventually appear) would not be true of this sequence. I responded that because squares nevertheless grow much more slowly than exponentials, we should still expect the same basic argument, that descents to the vicinity of 1 should happen on the order of once per "era", to apply, and I stillthinkthoughtthat all valueswillwouldappear, albeit perhaps very slowly.

But later, Gareth McCaughan did the "naive" probabilistic calculation more carefully, and I am now convinced that he and Lynch are correct and that the sequence eventually permanently exceeds any given value, most often without ever equalling that value exactly.

STATUS

approved

editing

Discussion
Sat Feb 05
19:34
Allan C. Wechsler:Admitting my failures:)
#72byN. J. A. Sloaneat Fri Feb 04 14:29:08 EST 2022
STATUS

proposed

approved

#71byHans Havermannat Thu Feb 03 21:26:41 EST 2022
STATUS

editing

proposed

#70byHans Havermannat Thu Feb 03 21:25:17 EST 2022
LINKS

Hans Havermann, <a href= "/A350742/a350742_1.png ">A350742minima</a> in the first 150 billion terms.

STATUS

approved

editing

#69byN. J. A. Sloaneat Sat Jan 29 14:34:01 EST 2022
STATUS

editing

approved