))
OEIS A000375: Topswops and the Quest for the Maximum Steps
Manage episode 510869226 series 3690682
A tartalmat a Mike Breault biztosítja. Az összes podcast-tartalmat, beleértve az epizódokat, grafikákat és podcast-leírásokat, közvetlenül a Mike Breault vagy a podcast platform partnere tölti fel és biztosítja. Ha úgy gondolja, hogy valaki az Ön engedélye nélkül használja fel a szerzői joggal védett művét, kövesse az itt leírt folyamatot https://hu.player.fm/legal.
We explore A000375, the maximum number of topswaps needed to bring the card 1 to the top in any n-card deck under Conway's Topswaps. We explain the simple rules, the termination proof via the Wilf number, and the sharp Fibonacci upper bound φ(n) ≤ F_{n+1} proved by Murray Klamkin. We also cover the Morales–Sudborough quadratic lower bound, the open gap between n^2 and F_{n+1} for n ≥ 20, and the intriguing non-termination of the Topdrops variant. Plus, we touch on computational questions and why this deceptively simple game continues to inspire deep mathematics.
Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information.
Sponsored by Embersilk LLC
1327 epizódok
Megosztás
