MathDB
India TST 2009 DAY 1:PROBLEM 2

Source: hardest

May 14, 2009
inductionnumber theory proposednumber theory

Problem Statement

Let us consider a simle graph with vertex set V V. All ordered pair (a,b) (a,b) of integers with gcd(a,b) \equal{} 1, are elements of V. (a,b) (a,b) is connected to (a,b \plus{} kab) by an edge and to (a \plus{} kab,b) by another edge for all integer k. Prove that for all (a,b)∈V (a,b)\in V, there exists a path fromm (1,1) (1,1) to (a,b) (a,b).