MathDB
An eccentric mathematician has a ladder with n rungs

Source: IMO ShortList 1990, Problem 13 (IRE)

August 15, 2008
number theoryrelatively primerecurrence relationcountingFrobeniusIMO Shortlist

Problem Statement

An eccentric mathematician has a ladder with n n rungs that he always ascends and descends in the following way: When he ascends, each step he takes covers a a rungs of the ladder, and when he descends, each step he takes covers b b rungs of the ladder, where a a and b b are fixed positive integers. By a sequence of ascending and descending steps he can climb from ground level to the top rung of the ladder and come back down to ground level again. Find, with proof, the minimum value of n, n, expressed in terms of a a and b. b.