Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2010.14932 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911785830842368 |
|---|---|
| author | Miller, Steven J. Peng, Fei Popescu, Tudor Siktar, Joshua M. Wattanawanichkul, Nawapan Program, The Polymath REU |
| author_facet | Miller, Steven J. Peng, Fei Popescu, Tudor Siktar, Joshua M. Wattanawanichkul, Nawapan Program, The Polymath REU |
| contents | An interesting open conjecture asks whether it is possible to walk to infinity along primes, where each term in the sequence has one digit more than the previous. We present different greedy models for prime walks to predict the long-time behavior of the trajectories of orbits, one of which has similar behavior to the actual backtracking one. Furthermore, we study the same conjecture for square-free numbers, which is motivated by the fact that they have a strictly positive density, as opposed to primes. We introduce stochastic models and analyze the walks' expected length and frequency of digits added. Lastly, we prove that it is impossible to walk to infinity in other important number-theoretical sequences or on primes in different bases. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2010_14932 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Walking to Infinity Along Some Number Theory sequences Miller, Steven J. Peng, Fei Popescu, Tudor Siktar, Joshua M. Wattanawanichkul, Nawapan Program, The Polymath REU Number Theory An interesting open conjecture asks whether it is possible to walk to infinity along primes, where each term in the sequence has one digit more than the previous. We present different greedy models for prime walks to predict the long-time behavior of the trajectories of orbits, one of which has similar behavior to the actual backtracking one. Furthermore, we study the same conjecture for square-free numbers, which is motivated by the fact that they have a strictly positive density, as opposed to primes. We introduce stochastic models and analyze the walks' expected length and frequency of digits added. Lastly, we prove that it is impossible to walk to infinity in other important number-theoretical sequences or on primes in different bases. |
| title | Walking to Infinity Along Some Number Theory sequences |
| topic | Number Theory |
| url | https://arxiv.org/abs/2010.14932 |