Euleri funktsiooni kalkulaator

Leia mis tahes positiivse täisarvu Euleri funktsioon.

Kuidas kasutada

  1. Sisestage oma väärtused ülaltoodud väljadele.
  2. Tulemuse nägemiseks klõpsake "Arvuta".
  3. Tulemuse saatmiseks kasutage nuppu "Jaga".

Selle kalkulaatori kohta

See kalkulaator leiab Euleri funktsiooni φ(n) väärtuse — positiivsete täisarvude 1 kuni n hulgas olevate arvude arvu, mis on n-ga ühistegurita (ei jaga n-ga ühtegi ühist tegurit, välja arvatud 1). See arvutatakse n algteguriteks lahutamise põhjal, kasutades korrutisvalemit φ(n) = n·∏(1 − 1/p) üle n kõigi erinevate algtegurite p; algarvu p puhul φ(p) = p − 1.

Euleri funktsioon on arvuteooria keskne mõiste ja RSA avaliku võtmega krüptosüsteemi matemaatiline alus, kus φ(n) väärtust (arvutatuna kahest suurest salajasest algarvust) kasutatakse privaatvõtme tuletamiseks avalikust võtmest. Samuti valitseb see Euleri teoreemi, Fermat' väikese teoreemi üldistust, mida kasutatakse laialdaselt modulaarses aritmeetikas. Sisesta positiivne täisarv, et saada selle Euleri funktsiooni väärtus.

Was this helpful?

Saate valida kuni 3 reaktsiooni.

Comments (0)

  • Be the first to comment.

Populaarsed kalkulaatorid

Kõik kalkulaatorid