ISL 2006 N6
Let be relatively prime positive integers. Define the weight of an integer , denoted by , to be the minimal possible value of taken over all pairs of integers and such that An integer is called a local champion if and . Find all local champions and determine their number.
Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.
Official text: IMO 2006 Shortlist booklet, page 61.
Show the answer
b-1 \text{ if both } a \text{ and } b \text{ are odd and } 2(b-1) \text{ otherwise}
Solutions
Official solution Solution 1 by the IMO Problem Selection Committee
The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).