olymmath

BALTIC-WAY 1997 Problem 18

    a) Prove the existence of two infinite sets AA and BB, not necessarily disjoint, of non-negative integers such that each non-negative integer nn is uniquely representable in the form n=a+bn=a+b with a∈A,b∈Ba \in A, b \in B.

    b) Prove that for each such pair (A,B)(A, B), either AA or BB contains only multiples of some integer k>1k>1.

    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 baltic-way/1997/p18 · Tag FFD7SJCYS4 · Edit this page on GitHub · Keys: j next, k previous