On the Recurrence Formula for Fixed Points of the Josephus Function
Abstract
In this paper, we provide a comprehensive solution to the open problem regarding the existence of a recurrence formula for computing fixed points of the Josephus function precisely when the reduction constant is three. Incorporating this formula into recursive algorithms significantly improves addressing the Josephus problem, particularly for large inputs.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2023
- DOI:
- arXiv:
- arXiv:2310.12984
- Bibcode:
- 2023arXiv231012984B
- Keywords:
-
- Mathematics - Combinatorics;
- 65Q30;
- 11Y55;
- 11B50