Chutes and Ladders: on some sequences inspired by 2017 Putnam A1
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913362748637184 |
|---|---|
| author | Alm, Jeremy F. Salomone, Matt |
| author_facet | Alm, Jeremy F. Salomone, Matt |
| contents | The first problem of the 2017 Putnam competition was to characterize a set of natural numbers closed under both the square-root map $n^2 \mapsto n$ and the "add 5 and square" map $ n \mapsto (n+5)^2$. We reframe this as a problem on an infinite directed graph, using this framing both to generalize the problem and its solution, as well as to determine the first appearance of each number in this set under a row-wise algorithm that outputs all its elements. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_16068 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Chutes and Ladders: on some sequences inspired by 2017 Putnam A1 Alm, Jeremy F. Salomone, Matt Combinatorics Number Theory 11A07, 11-04 The first problem of the 2017 Putnam competition was to characterize a set of natural numbers closed under both the square-root map $n^2 \mapsto n$ and the "add 5 and square" map $ n \mapsto (n+5)^2$. We reframe this as a problem on an infinite directed graph, using this framing both to generalize the problem and its solution, as well as to determine the first appearance of each number in this set under a row-wise algorithm that outputs all its elements. |
| title | Chutes and Ladders: on some sequences inspired by 2017 Putnam A1 |
| topic | Combinatorics Number Theory 11A07, 11-04 |
| url | https://arxiv.org/abs/2405.16068 |