2016 APMO Problems/Problem 2

Revision as of 20:50, 11 July 2021 by Satisfiedmagma (talk | contribs) (Created page with "==Problem== A positive integer is called fancy if it can be expressed in the form<cmath>2^{a_1}+2^{a_2}+ \cdots+ 2^{a_{100}},</cmath>where <math>a_1,a_2, \cdots, a_{100}</mat...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

A positive integer is called fancy if it can be expressed in the form\[2^{a_1}+2^{a_2}+ \cdots+ 2^{a_{100}},\]where $a_1,a_2, \cdots, a_{100}$ are non-negative integers that are not necessarily distinct. Find the smallest positive integer $n$ such that no multiple of $n$ is a fancy number.

Solution