olymmath

OMM 2018 Problem 3

    A sequence a2,a3,…,ana_2, a_3, \dots, a_n of positive integers is said to be campechana, if for each ii such that 2≤i≤n2 \leq i \leq n it holds that exactly aia_i terms of the sequence are relatively prime to ii . We say that the size of such a sequence is n−1n - 1 . Let m=p1p2…pkm = p_1p_2 \dots p_k , where p1,p2,…,pkp_1, p_2, \dots, p_k are pairwise distinct primes and k≥2k \geq 2 . Show that there exist at least two different campechana sequences of size mm .

    Dataset text AI-MO AoPS. 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 mx-omm/2018/p3 · Tag S8808ZRTYY · Edit this page on GitHub · Keys: j next, k previous