Multime finita de numere naturale contine "coprime"
Posted: Sat Apr 19, 2008 10:17 am
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).