Multime finita de numere naturale contine "coprime"

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

Post Reply
User avatar
Dragos Fratila
Newton
Posts: 313
Joined: Thu Oct 04, 2007 10:04 pm

Multime finita de numere naturale contine "coprime"

Post by Dragos Fratila »

Fie S o multime finita de numere naturale toate mai mari decat 1. Daca pentru fiecare n numar natural exista s din S astfel incat (n,s)=1 sau (n,s)=s demonstrati ca exista s,t din S astfel incat (s,t)=numar prim. Am notat (x,y)=cmmdc(x,y).
"Greu la deal cu boii mici..."
Top
Post Reply

Return to “Combinatorica”