Hitting a prime by rolling a die with infinitely many faces
Abstract
Alon and Malinovsky recently proved that it takes on average $2.42849\ldots$ rolls of fair six-sided dice until the first time the total sum of all rolls arrives at a prime. Naturally, one may extend the scenario to dice with a different number of faces. In this paper, we prove that the expected stopping round in the game of Alon and Malinovsky is approximately $\log M$ when the number $M$ of die faces is sufficiently large.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2023
- DOI:
- arXiv:
- arXiv:2306.14073
- Bibcode:
- 2023arXiv230614073C
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Probability;
- 60C05;
- 11A41