On the generalized Josephus problem (Q1881433)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the generalized Josephus problem
scientific article

    Statements

    On the generalized Josephus problem (English)
    0 references
    5 October 2004
    0 references
    The paper deals with the mathematics of dipping rhymes better known as the generalised Josephus problem. The problem is to determine the \(k\)th point to be removed if given a circular ordering of the points \(1,\dots, n\) one starts counting and removes every \(m\)th point. In the first four sections the author lists and proves a number of existing general results. He claims that his proofs are somewhat simpler than the original ones. Section 5 focusses on the special case of determining the last point to be removed (given the other parameters). In Section 6 some examples of this special case are examined somewhat further. The last section is devoted to so called limitative numbers i.e. the numbers \(n\) such that for given \(m\) the last number to be removed is 1.
    0 references
    Josephus problem
    0 references
    dipping rhymes
    0 references
    modulation sequences
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references