olymmath

ISL 1988 Problem 75

    Let SS be an infinite set of integers containing zero, and such that the distances between successive number never exceed a given fixed number. Consider the following procedure: Given a set XX of integers we construct a new set consisting of all numbers x±s,x \pm s, where xx belongs to XX and s belongs to S.S. Starting from S0={0}S_0 = \{0\} we successively construct sets S1,S2,S3,…S_1, S_2, S_3, \ldots using this procedure. Show that after a finite number of steps we do not obtain any new sets, i.e. Sk=Sk0S_k = S_{k_0} for k≥k0.k \geq k_0.

    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 isl/1988/p75 · Tag 5DSCNF12N1 · Edit this page on GitHub · Keys: j next, k previous