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 . All ordered pair of integers with gcd(a,b) \equal{} 1, are elements of V.
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 , there exists a path fromm to .