olymmath

CN-TST 2012 Problem 9

  • Test 2

Let a1<a2a_1<a_2 be two given integers. For any integer n≥3n\ge 3 , let ana_n be the smallest integer which is larger than an−1a_{n-1} and can be uniquely represented as ai+aja_i+a_j , where 1≤i<j≤n−11\le i<j\le n-1 . Given that there are only a finite number of even numbers in {an}\{a_n\} , prove that the sequence {an+1−an}\{a_{n+1}-a_{n}\} is eventually periodic, i.e. that there exist positive integers T,NT,N such that for all integers n>Nn>N , we have aT+n+1−aT+n=an+1−an.a_{T+n+1}-a_{T+n}=a_{n+1}-a_{n}.

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 cn-tst/2012/p9 · Tag 8NE5PD3YMK · Edit this page on GitHub · Keys: j next, k previous