파일:EulerPhi.svg

原本 파일(SVG 파일, 實際(실제)(실제) 크기 731 × 551 픽셀, 파일 크기: 232 KB)

이 파일은 위키미디어 共用(공용)에 있으며, 다른 프로젝트에서 使用(사용)하고 있을 可能性(가능성)이 있습니다. 該當(해당) 파일()說明(설명)이 아래에 나와 있습니다.

Summary

Description
English: Plot of the first 1000 values of the en:Euler's totient function. Svg version of Image:EulerPhi.PNG
Italiano: I primi 1000 valori della it:Funzione φ di Eulero. Versione svg di Image:EulerPhi.PNG.
Date
Source Own work
 
This W3C-unspecified plot was created with Matplotlib.
Author Pietro Battiston (it:User:Toobaz)
Other versions Image:EulerPhi.PNG

Created with the following script, ran in "ipython -pylab":

xlabel('n')
ylabel('$\phi(n)$')
plot([fi(i) for i in range(1,1000)], 'b.')

"fi" is the Euler φ, defined for instance as:

def fattorizza(n):
    c = 0
    f = {}
    for i in xrange( 2, int(sqrt(n))+1 ):
        if not n%i:
            f[i] = 1
            n /= i
        while not n%i:
            f[i] += 1
            vn = n
            n /= i
        if n == 1:
            return f
    f[n] = 1
    return f

def fi(n):
    if n == 1:
        return 1
    fi = 1
    f = fattorizza(n)
    for p in f:
        k = f[p]
        fi *= (p-1)*p**(k-1)
    return fi

Licensing

I, the copyright holder of this work, hereby publish it under the following licenses:
GNU head Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International, 3.0 Unported, 2.5 Generic, 2.0 Generic and 1.0 Generic license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
You may select the license of your choice.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

24 May 2009

image/svg+xml

파일 歷史

날짜/時間(시간) 링크를 클릭하면 該當(해당) 時間(시간)의 파일을 볼 수 있습니다.

날짜/時間섬네일크기使用者說明
現在2012年5月18日(金)01時07分2012年5月18日(金)01時07分 版의 섬네일731 × 551 (232 KB)wikimediacommons>ItzuvitReverted to version as of 09:29, 16 March 2010

다음 文書(문서) 1()가 이 파일을 使用(사용)하고 있습니다: