Diferenta maxima dintre nr coprime cu n

Moderator: Filip Chindea

Post Reply
User avatar
Andrei Ciupan
Euclid
Posts: 19
Joined: Thu Sep 27, 2007 8:34 pm

Diferenta maxima dintre nr coprime cu n

Post by Andrei Ciupan »

Nu stiu dak am postat unde trebuie :? , dar eu zic ca aici ii e locul:


Pentru \( n>1 \) fie \( \displaystyle 1=a_{1}<a_{2}<\dots<a_{\phi{(n})}=n-1 \) toate
numerele naturale mai mici decat \( n \), care sunt prime cu \( n \).
Fie \( \displaystyle g(n)=\max_{1\leq k\leq\phi{(n)}-1} {\left(a_{k+1}-a_{k}\right)} \).(cica ii zice Functia lui Jacobstal)
Sa se demonstreze ca\( \displaystyle g(n)\geq \omega(n), \)unde \( \omega(n) \)este
numarul de numere prime ce il divid pe\( n. \)
Andrei Ciupan.
Post Reply

Return to “Teoria analitica a numerelor”