Aplicatie clasica

Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata

Post Reply
User avatar
Filip Chindea
Newton
Posts: 324
Joined: Thu Sep 27, 2007 9:01 pm
Location: Bucharest

Aplicatie clasica

Post by Filip Chindea »

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 ]
Life is complex: it has real and imaginary components.
Post Reply

Return to “Teoria Numerelor”