ConverterHub

Euleri totsiendi funktsiooni kalkulaator

Arvuta Euleri totsient φ(n) mis tahes täisarvule

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

Euleri totsient φ(n) loendab, mitu täisarvu vahemikus 1 kuni n ei jaga n-ga ühtegi ühist tegurit, ning see arvutatakse n algteguriteks lahutamisest kujul φ(n) = n × ∏(1 − 1/p) üle iga n-i jagava erineva algarvu p. Algarvu p enda puhul on φ(p) = p − 1, sest iga väiksem positiivne täisarv on sellega automaatselt ühistegurita.

Totsiendi funktsioon on matemaatiline mootor RSA krüpteerimise taga: võtmeloome korrutab kaks suurt algarvu p ja q, et saada n = pq, ning kasutab seejärel φ(n) = (p−1)(q−1), et arvutada kehtiv avaliku ja privaatse astendaja paar. See on ka aluseks Euleri teoreemile arvuteoorias, mida kasutatakse pöördarvude leidmiseks mooduli järgi ning suurte astendajate taandamiseks krüptograafilistes ja võistlusprogrammeerimise arvutustes.

Was this helpful?

Saate valida kuni 3 reaktsiooni.

Comments (0)

  • Be the first to comment.

Populaarsed kalkulaatorid

Laenukalkulaator

Kuumakse, intress kokku ja täielik maksegraafik.

Protsendi kalkulaator

Protsendi muutus, protsent millestki ja suhtarvutused.

Allahindluse kalkulaator

Arvuta lõpphind, sääst ja allahindluse summa.

KMI kalkulaator

Kehamassiindeks pikkusest ja kaalust (meetriline või imperiaalne).

Vanusekalkulaator

Arvuta täpne vanus aastates, kuudes ja päevades sünnikuupäeva järgi.

Liitintressi kalkulaator

Arvuta lõppsumma ja teenitud intress liitintressiga.

Kõik kalkulaatorid