olymmath

KöMaL 2020 A785

    Let k≥t≥2k\ge t\ge 2 positive integers. For integers n≥kn\ge k let pnp_n be the probability that if we choose kk from the first nn positive integers randomly, any tt of the kk chosen integers have greatest common divisor 1. Let qnq_n be the probability that if we choose k−t+1k-t+1 from the first nn positive integers the product is not divisible by a perfect tt-th power that is greater then 1. Prove that sequences pnp_n and qnq_n converge to the same value.

    Official text KöMaL. 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 hu-komal/2020/a785 · Tag T6FZN6ZT7G · Edit this page on GitHub · Keys: j next, k previous