Aplicatie clasica
Posted: Sat Jul 12, 2008 9:45 pm
Numim punctul \( (x, y) \in \mathbb{N}^{\ast} \times \mathbb{N}^{\ast} \) vizibil din origine daca \( x, y \) sunt coprime. Oricare ar fi un intreg pozitiv \( n \), aratati ca exista un punct latical (in plan) situat la distanta cel putin \( n \) de orice punct vizibil din origine.
[ Teste tip OIM 2008 - Problema 2/Test 3 ]
[ Teste tip OIM 2008 - Problema 2/Test 3 ]