olymmath

OSN 2007 Problem 2

    For every positive integer nn , b(n)b(n) denote the number of positive divisors of nn and p(n)p(n) denote the sum of all positive divisors of nn . For example, b(14)=4b(14)=4 and p(14)=24p(14)=24 . Let kk be a positive integer greater than 11 .

    (a) Prove that there are infinitely many positive integers nn which satisfy b(n)=k2−k+1b(n)=k^2-k+1 .

    (b) Prove that there are finitely many positive integers nn which satisfy p(n)=k2−k+1p(n)=k^2-k+1 .

    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 id-osn/2007/p2 · Tag 2CH21DPJGW · Edit this page on GitHub · Keys: j next, k previous