olymmath

ILL 1969 Problem 18

    (FRA1)(FRA 1) Let aa and bb be two nonnegative integers. Denote by H(a,b)H(a, b) the set of numbers nn of the form n=pa+qb,n = pa + qb, where pp and qq are positive integers. Determine H(a)=H(a,a)H(a) = H(a, a). Prove that if a≠b,a \neq b, it is enough to know all the sets H(a,b)H(a, b) for coprime numbers a,ba, b in order to know all the sets H(a,b)H(a, b). Prove that in the case of coprime numbers aa and b,H(a,b)b, H(a, b) contains all numbers greater than or equal to ω=(a−1)(b−1)\omega = (a - 1)(b -1) and also ω2\frac{\omega}{2} numbers smaller than ω\omega

    Dataset text AoPS wiki problems. 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 ill/1969/p18 · Tag M7Y5RCKTDP · Edit this page on GitHub · Keys: j next, k previous