MathDB
Written in a unique way - ISL 1978

Source:

September 20, 2010
arithmetic sequencealgebranumber theoryfactorizationpartitionIMO Shortlist

Problem Statement

For every integer d1d \geq 1, let MdM_d be the set of all positive integers that cannot be written as a sum of an arithmetic progression with difference dd, having at least two terms and consisting of positive integers. Let A=M1A = M_1, B=M2{2},C=M3B = M_2 \setminus \{2 \}, C = M_3. Prove that every cCc \in C may be written in a unique way as c=abc = ab with aA,bB.a \in A, b \in B.