Olimpiada India IMO Training Camp 2009 Problema 2

Consideremos un grafo simple con conjunto de vértices $V$. Todos los pares ordenados $ (a,b)$ de enteros con $gcd(a,b) = 1$ son elementos de V. $ (a,b)$ está conectado a $ (a,b + kab)$ por una arista y a $ (a + kab,b)$ por otra arista para todo entero k. Demuestra que para todo $ (a,b)\in V$, existe un camino desde $ (1,1)$ hasta $ (a,b)$.

4

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados