olymmath

ILL 1969 Problem 23

    (FRA6)(FRA 6) Consider the integer d=ab−1cd = \frac{a^b-1}{c}, where a,ba, b, and cc are positive integers and c≤a.c \le a. Prove that the set GG of integers that are between 11 and dd and relatively prime to dd (the number of such integers is denoted by ϕ(d)\phi(d)) can be partitioned into nn subsets, each of which consists of bb elements. What can be said about the rational number ϕ(d)b?\frac{\phi(d)}{b}?

    Dataset text AoPS wiki problems. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator ill/1969/p23 · Tag CZM1GX4857 · Edit this page on GitHub · Keys: j next, k previous