olymmath

ISL 2008 N4

    Let nn be a positive integer. Show that the numbers (2n−10),(2n−11),(2n−12),…,(2n−12n−1−1)\left(\begin{array}{c} 2^{n}-1 \\ 0 \end{array}\right), \left(\begin{array}{c} 2^{n}-1 \\ 1 \end{array}\right), \left(\begin{array}{c} 2^{n}-1 \\ 2 \end{array}\right), \ldots, \left(\begin{array}{c} 2^{n}-1 \\ 2^{n-1}-1 \end{array}\right) are congruent modulo 2n2^{n} to 1,3,5,…,2n−11,3,5, \ldots, 2^{n}-1 in some order.

    Dataset text NuminaMath olympiads. Quoted with source.

    Official text: IMO 2008 Shortlist booklet, page 48.

    Solutions

    Official solution Solution 1 by the IMO Problem Selection Committee

    The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

    Locator isl/2008/n4 · Tag JZ3RD75SGS · Edit this page on GitHub · Keys: j next, k previous