Eulerjeva funkcija fi: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina

Znotrajvrstično

Trenutna redakcija s časom 20:02, 11. julij 2015

Graf prvih tisoč vrednosti funkcije $\varphi (n)$

Eulerjeva fúnkcija φ(n) [òjlerjeva ~ fí] je v teoriji števil multiplikativna aritmetična funkcija poljubnega pozitivnega celega števila n in da skupno število pozitivnih celih števil, ki ne presegajo n, in so n tuja. Ali drugače rečeno, ki so manjša od n in so n relativno praštevila. Na primer, φ(8) = 4, ker so štiri števila, 1, 3, 5 in 7 tuja številu 8. Funkcijo je uvedel in raziskoval švicarski matematik Leonhard Euler in se imenuje po njem. Funkciji rečejo tudi kar Eulerjeva funkcija. Angleški matematik James Joseph Sylvester je zanjo leta 1882 uvedel ime »totientna funkcija«, kjer je »totient« sestavljenka iz totalni in kvocient.

Eulerjeva funkcija fi je pomembna predvsem, ker da velikost multiplikativne grupe celih števil po modulu n, oziroma natančneje, φ(n) je kardinalno število enotskih grup kolobarja Z/nZ. To dejstvo skupaj z Lagrangeevim izrekom zagotovi dokaz Eulerjevega izreka.

Računanje Eulerjeve funkcije φ(n)[uredi | uredi kodo]

Praštevila[uredi | uredi kodo]

Če je n sámo praštevilo p, velja φ(p) = p - 1.

Primer: φ(19) = 19 - 1 = 18.

Potence praštevil[uredi | uredi kodo]

Če je n = p^m (m ≥ 1) potenca kakega praštevila, velja:

\varphi (n)=\varphi (p^{m})=p^{m}-p^{m-1}=p^{m-1}(p-1)\!\,.

Primer: φ(16) = φ( 2⁴) = 2⁴ - 2³ = 16 - 8 = 8, oziroma: φ(16) = φ(2⁴) = 2³ · (2 - 1) = 8 · 1 = 8.

Tuja števila[uredi | uredi kodo]

Če sta si a in b tuji števili, je funkcija multiplikativna in velja:

\varphi (ab)=\varphi (a)\varphi (b)\!\,.

Primer: φ(15) = φ(3) · φ(5) = 2 · 4 = 8.

Obe zgornji značilnosti lahko združimo v:

\varphi (n)=n\prod _{p|n}\left(1-{1 \over p}\right)\!\,.

Primer: φ(2004) = φ(2² · 3 · 167) = 2004 · (1 - 1/2) · (1 - 1/3) · (1 - 1/167) = 664;

Druge značilnosti[uredi | uredi kodo]

Rodovna funkcija[uredi | uredi kodo]

Obnašanje funkcije[uredi | uredi kodo]

Nekatere vrednosti funkcije[uredi | uredi kodo]

$\varphi (n)$	+0	+1	+2	+3	+4	+5	+6	+7	+8	+9
0+		1	1	2	2	4	2	6	4	6
10+	4	10	4	12	6	8	8	16	6	18
20+	8	12	10	22	8	20	12	18	12	28
30+	8	30	16	20	16	24	12	36	18	24
40+	16	40	12	42	20	24	22	46	16	42
50+	20	32	24	52	18	40	24	36	28	58
60+	16	60	30	36	32	48	20	66	32	44
70+	24	70	24	72	36	40	36	60	24	78
80+	32	54	40	82	24	64	42	56	40	88
90+	24	72	44	60	46	72	32	96	42	60

Zunanje povezave[uredi | uredi kodo]

Weisstein, Eric Wolfgang. »Totient Function«. MathWorld.

Ta matematični članek je škrbina. Pomagajte Wikipediji in ga razširite.

@@ Vrstica 1: / Vrstica 1: @@
 [[Slika:EulerPhi.svg|thumb|right|250px|Graf prvih tisoč vrednosti funkcije <math>\varphi(n)</math>]]
-'''Eulerjeva fúnkcija φ(''n'')''' [òjlerjeva ~ fí] je v [[teorija števil|teoriji števil]] [[multiplikativna funkcija|multiplikativna]] [[aritmetična funkcija]] poljubnega [[pozitivno število|pozitivnega]] [[celo število|celega]] [[število|števila]] ''n'' in da skupno število pozitivnih celih števil, ki ne presegajo ''n'', in so ''n'' [[tuje število|tuja]]. Ali drugače rečeno, ki so manjša od ''n'' in so ''n'' relativno [[praštevilo|praštevila]]. Na primer, φ([[8 (število)|8]]) = 4, ker so štiri števila, [[1 (število)|1]], [[3 (število)|3]], [[5 (število)|5]] in [[7 (število)|7]] tuja številu 8. [[Funkcija|Funkcijo]] je uvedel in raziskoval [[Švicarji|švicarski]] [[matematik]] [[Leonhard Euler]] in se imenuje po njem. Funkciji rečejo tudi kar '''Eulerjeva funkcija'''. [[Angleži|Angleški]] matematik [[James Joseph Sylvester]] je zanjo leta [[1882]] uvedel ime ''»totientna funkcija«'', kjer je »totient« sestavljenka iz ''tot''alni in kvoc''ient''.
+'''Eulerjeva fúnkcija φ(''n'')''' [òjlerjeva ~ fí] je v [[teorija števil|teoriji števil]] [[multiplikativna funkcija|multiplikativna]] [[aritmetična funkcija]] poljubnega [[pozitivno število|pozitivnega]] [[celo število|celega]] [[število|števila]] ''n'' in da skupno število pozitivnih celih števil, ki ne presegajo ''n'', in so ''n'' [[tuje število|tuja]]. Ali drugače rečeno, ki so manjša od ''n'' in so ''n'' relativno [[praštevilo|praštevila]]. Na primer, φ([[8 (število)|8]]) = 4, ker so štiri števila, [[1 (število)|1]], [[3 (število)|3]], [[5 (število)|5]] in [[7 (število)|7]] tuja številu 8. [[Funkcija|Funkcijo]] je uvedel in raziskoval [[Švicarji|švicarski]] [[matematik]] [[Leonhard Euler]] in se imenuje po njem. Funkciji rečejo tudi kar '''Eulerjeva funkcija'''. Angleški matematik [[James Joseph Sylvester]] je zanjo leta 1882 uvedel ime ''»totientna funkcija«'', kjer je »totient« sestavljenka iz ''tot''alni in kvoc''ient''.
-Eulerjeva funkcija fi je pomembna predvsem, ker da velikost multiplikativne [[grupa (matematika)|grupe]] celih števil po [[modulska aritmetika|modulu]] ''n'', oziroma natančneje, φ(''n'') je [[kardinalno število]] enotskih grup [[kolobar]]ja '''Z'''/''n'''''Z'''. To dejstvo skupaj z [[Lagrangeev izrek|Lagrangeevim izrekom]] zagotovi dokaz [[Eulerjev izrek|Eulerjevega izreka]].
+Eulerjeva funkcija fi je pomembna predvsem, ker da velikost multiplikativne [[grupa (matematika)|grupe]] celih števil po [[modularna aritmetika|modulu]] ''n'', oziroma natančneje, φ(''n'') je [[kardinalno število]] enotskih grup [[kolobar]]ja '''Z'''/''n'''''Z'''. To dejstvo skupaj z [[Lagrangeev izrek|Lagrangeevim izrekom]] zagotovi dokaz [[Eulerjev izrek|Eulerjevega izreka]].
 == Računanje Eulerjeve funkcije φ(''n'') ==
@@ Vrstica 28: / Vrstica 28: @@
 Primer: φ(15) = φ(3) · φ(5) = 2 · 4 = 8.
-Obe zgornji lastnosti lahko združimo v:
+Obe zgornji značilnosti lahko združimo v:
 : <math> \varphi(n) = n \prod_{p | n} \left(1 - {1\over p} \right) \!\, . </math>
@@ Vrstica 34: / Vrstica 34: @@
 Primer: φ(2004) = φ(2<sup>2</sup> · 3 · 167) = 2004 · (1 - 1/2) · (1 - 1/3) · (1 - 1/167) = 664;
-== Druge lastnosti ==
+== Druge značilnosti ==
 == Rodovna funkcija ==
 == Obnašanje funkcije ==
@@ Vrstica 74: / Vrstica 74: @@
 |}
+== Zunanje povezave ==
+* {{MathWorld|urlname=TotientFunction|title=Totient Function}}
 {{math-stub}}
 [[Kategorija:Specialne funkcije]]
+[[Kategorija:Multiplikativne funkcije]]
 [[Kategorija:Teorija števil]]
 [[Kategorija:Leonhard Euler]]
-[[ar:مؤشر أويلر]]
-[[bg:Функция на Ойлер]]
-[[ca:Funció φ d'Euler]]
-[[cs:Eulerova funkce]]
-[[cy:Ffwythiant φ Euler]]
-[[da:Eulers totientfunktion]]
-[[de:Eulersche Phi-Funktion]]
-[[el:Συνάρτηση Όιλερ]]
-[[en:Euler's totient function]]
-[[eo:Funkcio φ]]
-[[es:Función φ de Euler]]
-[[fa:تابع فی اویلر]]
-[[fi:Eulerin φ-funktio]]
-[[fr:Indicatrice d'Euler]]
-[[he:פונקציית אוילר]]
-[[hu:Euler-függvény]]
-[[it:Funzione φ di Eulero]]
-[[ja:オイラーのφ関数]]
-[[kk:Эйлер функциясы]]
-[[ko:오일러 피 함수]]
-[[ml:ഓയ്ലറുടെ ടോഷ്യന്റ് ഫലനം]]
-[[nl:Indicator (getaltheorie)]]
-[[pl:Funkcja φ]]
-[[pt:Função totiente de Euler]]
-[[ro:Indicatorul lui Euler]]
-[[ru:Функция Эйлера]]
-[[simple:Euler's totient function]]
-[[sr:Ојлерова фи функција]]
-[[sv:Eulers fi-funktion]]
-[[ta:ஆய்லரின் டோஷண்ட் சார்பு]]
-[[tr:Totient]]
-[[uk:Функція Ейлера]]
-[[vi:Phi hàm Euler]]
-[[zh:欧拉函数]]