Fichier:EulerPhi.svg
Aller à la navigation
Aller à la recherche
Taille de cet aperçu PNG pour ce fichier SVG : 633 × 600 pixels. Autres résolutions : 253 × 240 pixels | 507 × 480 pixels | 810 × 768 pixels | 1 081 × 1 024 pixels | 2 161 × 2 048 pixels | 4 335 × 4 108 pixels.
Fichier d’origine (Fichier SVG, nominalement de 4 335 × 4 108 pixels, taille : 34 kio)
Description
| Description |
English: Plot of the first 1000 values of the en:Euler's totient function. Svg version of Image:EulerPhi.PNG
|
| Date | |
| Source | Travail personnel |
| Auteur | Pietro Battiston (it:User:Toobaz) |
| Autres versions | Image:EulerPhi.PNG |
Created with the following script, ran in "ipython -pylab":
xlabel('n')
ylabel('$\phi(n)$')
plot([None]+[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
Conditions d’utilisation
Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous les licences suivantes :
|
Vous avez la permission de copier, distribuer et modifier ce document selon les termes de la GNU Free Documentation License version 1.2 ou toute version ultérieure publiée par la Free Software Foundation, sans sections inaltérables, sans texte de première page de couverture et sans texte de dernière page de couverture. Un exemplaire de la licence est inclus dans la section intitulée GNU Free Documentation License. |
Ce fichier est sous licence Creative Commons Attribution - Partage Dans Les Mêmes Conditions 4.0 International, 3.0 Non Transposé, 2.5 Générique, 2.0 Générique et 1.0 Générique.
- Vous êtes libre :
- de partager – de copier, distribuer et transmettre cette œuvre
- d’adapter – de modifier cette œuvre
- Sous les conditions suivantes :
- paternité – Vous devez donner les informations appropriées concernant l'auteur, fournir un lien vers la licence et indiquer si des modifications ont été faites. Vous pouvez faire cela par tout moyen raisonnable, mais en aucune façon suggérant que l’auteur vous soutient ou approuve l’utilisation que vous en faites.
- partage à l’identique – Si vous modifiez, transformez ou vous basez sur cet élément, vous devez distribuer votre contribution sous une license identique ou compatible à celle de l’original.
Vous pouvez choisir l’une de ces licences.
Historique du fichier
Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.
| Date et heure | Vignette | Dimensions | Utilisateur | Commentaire | |
|---|---|---|---|---|---|
| actuel | 13 mai 2025 à 10:49 | | 4 335 × 4 108 (34 kio) | wikimediacommons>Д.Ильин | Optimization |
Utilisation du fichier
La page suivante utilise ce fichier :
