olymmath

USAMO 2002 Problem 5

Show that we can link any two integers m, n greater than 2 by a chain of positive integers m = a1a_1, a2a_2, ... , ak+1a_{k+1} = n, so that the product of any two consecutive members of the chain is divisible by their sum. [For example, 7, 42, 21, 28, 70, 30, 6, 3 links 7 and 3.]

Community text Kalva (prase.cz mirror). 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 usamo/2002/p5 · Tag 61MP1CQJ5V · Edit this page on GitHub · Keys: j next, k previous