60 research outputs found

    On partitions into squares of distinct integers whose reciprocals sum to 1

    Full text link
    In 1963, Graham proved that all integers greater than 77 (but not 77 itself) can be partitioned into distinct positive integers whose reciprocals sum to 1. He further conjectured that for any sufficiently large integer, it can be partitioned into squares of distinct positive integers whose reciprocals sum to 1. In this study, we establish the exact bound for existence of such partitions by proving that 8542 is the largest integer with no such partition

    Enumeration of Payphone Permutations

    Full text link
    The desire for privacy significantly impacts various aspects of social behavior as illustrated by people's tendency to seek out the most secluded spot when multiple options are available. In particular, this can be seen at rows of payphones, where people tend to occupy an available payphone that is most distant from already occupied ones. A similar tendency was observed for urinals in a male restroom and was stated as one of the rules in the Male Restroom Etiquette documentary by Phil Rice. Assuming that there are nn payphones in a row and that nn people occupy payphones one after another as privately as possible, the resulting assignment of people to payphones defines a permutation, which we will refer to as a \emph{payphone permutation}. It can be easily seen that not every permutation can be obtained this way. In the present study, we consider different variations of payphone permutations and enumerate them
    • …
    corecore