Diferenta maxima dintre nr coprime cu n
Posted: Tue Oct 16, 2007 10:55 pm
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. \)
, 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. \)