MathLabs

Problem 6

Find all positive integers nn for which there exist nonnegative integers a1,…,ana_1,\dots,a_n such that ∑i=1n2−ai=∑i=1ni3−ai=1\sum_{i=1}^n2^{-a_i}=\sum_{i=1}^n i3^{-a_i}=1.
Step 3 of 4: Apply the official 11-point extension
In plain words

A fixed local replacement adds eleven indices while preserving both sums term by term.

n=4m+2⟼4m+13n=4m+2\longmapsto4m+13
Detailed analysis

For a feasible sequence of length 4m+24m+2 with m≥2m\ge2, keep aj′=aja'_j=a_j except for the following replacements (all omitted exponents stay unchanged): am+2′=am+2+2a'_{m+2}=a_{m+2}+2; for j=2,…,6j=2,\ldots,6, set a2m+j′=a2m+j+1a'_{2m+j}=a_{2m+j}+1 and a4m+2j′=a2m+j+1a'_{4m+2j}=a_{2m+j}+1; and set a4m+2j+1′=am+2+3a'_{4m+2j+1}=a_{m+2}+3 for j=1,…,6j=1,\ldots,6. The first replacement preserves both sums because 2−a=2−(a+2)+6 2−(a+3)2^{-a}=2^{-(a+2)}+6\,2^{-(a+3)} and (m+2)3−a=(m+2)3−(a+2)+∑j=16(4m+2j+1)3−(a+3)(m+2)3^{-a}=(m+2)3^{-(a+2)}+\sum_{j=1}^6(4m+2j+1)3^{-(a+3)}. Each pair with index 2m+j2m+j preserves both sums since (2m+j)+(4m+2j)=3(2m+j)(2m+j)+(4m+2j)=3(2m+j). The new sequence therefore has length 4m+134m+13 and remains feasible.