Matematiikka:Eulerin $\varphi$-funktio

Tällä käsitteellä ei ole otsikon muodostavia nimityksiä.

Eulerin $\varphi$-funktio (luo nimityssivu)

Määritelmä funktio $\phi (n)$, joka antaa niiden positiivisten kokonaislukujen $k$ lukumäärän, jotka ovat pienempiä kuin $n$ ja joilla ei ole yhteisiä tekijöitä luvun $n$

Selite Eulerin funktio $\phi (n)$ antaa niiden positiivisten kokonaislukujen $k$ määrän, jotka ovat pienempiä kuin $n$ ja joilla ei ole yhteisiä tekijöitä luvun $n$ kanssa, eli joille $\mathrm{s}\mathrm{y}\mathrm{t}(k,n)=1$.

Eulerin funktio on multiplikatiivinen eli\[ \varphi(mn) = \varphi(m)\varphi(n) \]on voimassa kaikilla $m,n$, joilla $\mathrm{s}\mathrm{y}\mathrm{t}(m,n)=1$.

Erikieliset vastineet

euler's phi function (luo nimityssivu)	englanti (English)
euler's totient function (luo nimityssivu)	englanti (English)
totient function (luo nimityssivu)	englanti (English)

Alaviitteet

Lähdeviittaus tähän sivuun:
Tieteen termipankki 6.12.2025: Matematiikka:Eulerin $\varphi$-funktio. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Matematiikka:Eulerin $\varphi$-funktio.)

Siirry tarkastelemaan sivun muokkaushistoriaa →