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).
Similar problems
These problems have the most words in common with this statement.