ConverterHub

Euler-féle φ-függvény kalkulátor

Tudja meg bármely pozitív egész szám Euler-féle φ-függvényét.

Hogyan használja

  1. Adja meg az értékeit a fenti mezőkben.
  2. Nyomja meg a Számítás gombot, hogy azonnal lássa az eredményt.
  3. A Megosztás gombbal másolhatja ki az eredményéhez vezető hivatkozást.

Erről a kalkulátorról

Ez a kalkulátor az Euler-féle φ(n) függvényt (totientfüggvényt) határozza meg — az 1 és n közötti olyan pozitív egész számok darabszámát, amelyek relatív prímek n-hez (n-nel csak az 1-et osztó közös osztójuk van). Az n prímtényezős felbontásából számítható ki a φ(n) = n·∏(1 − 1/p) szorzatformulával, n minden egyes különböző p prímtényezőjére; magára egy p prímre φ(p) = p − 1.

A totientfüggvény a számelmélet központi fogalma, és az RSA nyilvános kulcsú titkosítási rendszer matematikai alapja, ahol a φ(n) értékét (két nagy, titkos prímszámból kiszámítva) a privát kulcs levezetésére használják a nyilvános kulcsból. Ez szabja meg továbbá Euler tételét is, amely Fermat kis tételének általánosítása, és a moduláris aritmetikában mindenütt használatos. Adjon meg egy pozitív egész számot, hogy megkapja a totientértékét.

Was this helpful?

Legfeljebb 3 reakciót választhat.

Comments (0)

  • Be the first to comment.

Népszerű kalkulátorok

Hitelkalkulátor

Havi törlesztőrészlet, teljes kamat és teljes törlesztési ütemterv.

Százalékkalkulátor

Százalékos változás, százalék valamiből és arányszámítások.

Kedvezménykalkulátor

Számítsa ki a végső árat, a megtakarítást és a kedvezmény összegét.

BMI kalkulátor

Testtömegindex magasságból és súlyból (metrikus vagy imperial).

Életkor-kalkulátor

Számítsa ki pontos életkorát években, hónapokban és napokban a születési dátum alapján.

Kamatos kamat kalkulátor

Számítsa ki a végösszeget és a keresett kamatot kamatos kamattal.

Összes kalkulátor