olymmath

BxMO 2024 Problem 4

    For each positive integer nn, let rad⁡(n)\operatorname{rad}(n) denote the product of the distinct prime factors of nn. Show that there exist integers a,b>1a, b>1 such that gcd⁡(a,b)=1\operatorname{gcd}(a, b)=1 and

    rad⁡(ab(a+b))<a+b20242024\operatorname{rad}(a b(a+b))<\frac{a+b}{2024^{2024}}

    For example, rad⁡(20)=rad⁡(22⋅5)=2⋅5=10\operatorname{rad}(20)=\operatorname{rad}\left(2^{2} \cdot 5\right)=2 \cdot 5=10 and rad⁡(18)=rad⁡(2⋅32)=2⋅3=6\operatorname{rad}(18)=\operatorname{rad}\left(2 \cdot 3^{2}\right)=2 \cdot 3=6.

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