olymmath

IR-TST 2022 Problem 2

    For a positive integer nn , let τ(n)\tau(n) and σ(n)\sigma(n) be the number of positive divisors of nn and the sum of positive divisors of nn , respectively. let aa and bb be positive integers such that σ(an)\sigma(a^n) divides σ(bn)\sigma(b^n) for all n∈Nn\in \mathbb{N} . Prove that each prime factor of τ(a)\tau(a) divides τ(b)\tau(b) .

    Proposed by MohammadAmin Sharifi

    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 ir-tst/2022/p2 · Tag W8VT2VWZGP · Edit this page on GitHub · Keys: j next, k previous