Diferència entre revisions de la pàgina «Funció φ d'Euler»

Salta a la navegació Salta a la cerca
m
m (→‎Funció Fi d'Euler: correcció)
:<math>\phi'(n)=n-\sum_{i=1}^{k} a_i</math>
Per trobar el límit superior del sumatori hem de conèixer la quantitat de primers que conformen ''n'', ja que tindran valors coincidents.
Aquesta expressió però no és encara el resulttaresultat desitjat, ja que resten per eliminar altres nombres que, no essent coprimers amb ''n'', tenen ''primers'' que ''n'' no té. Per trobar aquests elements es procedeix a construir nombres a partir de primers pertanyents a ''n'' de la forma:
 
<math>m=\prod_{i=1}^k p_i^{e_i-1}*k</math>
16.454

modificacions

Menú de navegació