Josephus problem

mathematical counting-out question
Thing Mathematical Problem Q1064357

Facts

3 properties
Defining formula
g(n,k)=\begin{cases}(g(n-1,k)+k)\bmod n&n>1\\0&n=1\end{cases}
Named after
Josephus[2]
🏷️ Also known as
en Josephus problem de Josephus-Permutation de Josephusproblem de Josephus Permutation de Josephus-Problem es Problema de Flavio Josefo es El problema de Flavio Josefo es permutación de Josefo fa مسئله ژوزفوس fa مسئلهٔ ژوزفوس fa مساله ژوزفوس fr Problème de Josèphe fr Problème de Joséphus he בעיית יוסיפוס he בעיית יוספוס it Problema di Giuseppe ja ジョセファスの問題 ja ヨセフスの問題 ko 요세푸스 순열 ko 조세푸스 순열
🔖 Identifiers · 7
Brilliant Wiki ID
josephus-problem
Freebase ID
/m/05yqjv
MathWorld ID
JosephusProblem
Microsoft Academic ID (discontinued)
14039904
Rosetta Code page ID
Josephus_problem
Stack Exchange tag
stackoverflow.com

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 1
Maintained by WikiProject 1
Named after 1
Press Enter · cited answer in seconds

Summary

Josephus problem is a mathematical problem[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Josephus problem. Retrieved November 16, 2026, from https://4ort.xyz/entity/josephus-problem
MLA “Josephus problem.” 4ort.xyz Knowledge Graph, 4ort.xyz, 16 Nov. 2026, https://4ort.xyz/entity/josephus-problem.
BibTeX @misc{4ortxyz_josephus-problem_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Josephus problem}}, year = {2026}, url = {https://4ort.xyz/entity/josephus-problem}, note = {Accessed: 2026-11-16}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Josephus problem — https://4ort.xyz/entity/josephus-problem (retrieved 2026-11-16)

Canonical URL: https://4ort.xyz/entity/josephus-problem · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 10w ago · VGMaintenanceBot bot · 2026-09-08 view diff on Wikidata ↗
    Named after → Josephus
    Instance of → mathematical problem
    Maintained by WikiProject → WikiProject Mathematics
    "Added qualifier: MediaWiki page ID: 9045, Add qualifier to Rosetta Code page ID `Josephus_problem`"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.