Oilerio funkcijos φ(n) skaičiuoklė

Raskite bet kurio teigiamo sveikojo skaičiaus Oilerio funkciją.

Kaip naudotis

  1. Įveskite reikiamas reikšmes į laukus.
  2. Spustelėkite „Skaičiuoti“, kad pamatytumėte rezultatą.
  3. Nukopijuokite arba pasidalykite rezultatu mygtuku „Dalytis“.

Apie šią skaičiuoklę

Ši skaičiuoklė apskaičiuoja Oilerio funkciją φ(n) – teigiamų sveikųjų skaičių nuo 1 iki n, tarpusavyje pirminių su n (neturinčių su n bendro daliklio, išskyrus 1), skaičių. Ji apskaičiuojama iš n pirminių dauginamųjų skaidinio naudojant sandaugos formulę φ(n) = n·∏(1 − 1/p) kiekvienam skirtingam n pirminiam dalikliui p; pačiam pirminiam skaičiui p, φ(p) = p − 1.

Oilerio funkcija yra esminė skaičių teorijoje ir yra matematinis RSA viešojo rakto kriptosistemos pagrindas, kur φ(n) (apskaičiuota iš dviejų didelių slaptų pirminių skaičių) naudojama privačiam raktui išvesti iš viešojo rakto. Ji taip pat valdo Oilerio teoremą – Ferma mažosios teoremos apibendrinimą, naudojamą visoje modulinėje aritmetikoje. Įveskite teigiamą sveikąjį skaičių, kad gautumėte jo totiento reikšmę.

Was this helpful?

Galite pasirinkti iki 3 reakcijų.

Comments (0)

  • Be the first to comment.

Populiariausi skaičiuotuvai

Visi skaičiuotuvai