olymmath

BxMO 2018 Problem 4

    An integer n⩾2n \geqslant 2 having exactly ss positive divisors 1=d1<d2<⋯<ds=n1=d_{1}<d_{2}<\cdots<d_{s}=n is said to be good if there exists an integer kk, with 2⩽k⩽s2 \leqslant k \leqslant s, such that dk>1+d1+⋯+dk−1d_{k}>1+d_{1}+\cdots+d_{k-1}. An integer n⩾2n \geqslant 2 is said to be bad if it is not good. (a) Show that there are infinitely many bad integers. (b) Prove that, among any seven consecutive integers all greater than 2 , there are always at least four good integers. (c) Show that there are infinitely many sequences of seven consecutive good integers. (Gerhard Woeginger, Luxembourg)

    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 benelux/2018/p4 · Tag 8SY6C8F2MB · Edit this page on GitHub · Keys: j next, k previous