olymmath

TSTST 2015 Problem 3

    Let PP be the set of all primes, and let MM be a non-empty subset of PP. Suppose that for any non-empty subset {p1,p2,…,pk}\left\{p_{1}, p_{2}, \ldots, p_{k}\right\} of MM, all prime factors of p1p2…pk+1p_{1} p_{2} \ldots p_{k}+1 are also in MM. Prove that M=PM=P.

    Dataset text NuminaMath olympiads. 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

    Locator tstst/2015/p3 · Tag X2D889P2DZ · Edit this page on GitHub · Keys: j next, k previous