olymmath

IR-TST 2015 Problem 14

  • Test 3

Assume that a1,a2,a3a_1, a_2, a_3 are three given positive integers consider the following sequence: an+1=lcm[an,an−1]−lcm[an−1,an−2]a_{n+1}=\text{lcm}[a_n, a_{n-1}]-\text{lcm}[a_{n-1}, a_{n-2}] for n≥3n\ge 3 Prove that there exist a positive integer kk such that k≤a3+4k\le a_3+4 and ak≤0a_k\le 0 . ( [a,b][a, b] means the least positive integer such that a∣[a,b],b∣[a,b]a\mid[a,b], b\mid[a, b] also because lcm[a,b]\text{lcm}[a, b] takes only nonzero integers this sequence is defined until we find a zero number in the sequence)

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 ir-tst/2015/p14 · Tag KX1H1ST4ZP · Edit this page on GitHub · Keys: j next, k previous