ConverterHub

Reiknivél fyrir Euler-totient

Finndu Euler-totient hvaða jákvæðu heiltölu sem er.

Hvernig á að nota

  1. Sláðu inn gildin þín í reitina hér að ofan.
  2. Ýttu á Reikna til að sjá niðurstöðuna samstundis.
  3. Notaðu Deila hnappinn til að afrita tengil á niðurstöðuna þína.

Um þessa reiknivél

Þessi reiknivél finnur Euler-totient φ(n) — fjölda jákvæðra heiltalna frá 1 upp í n sem eru innbyrðis frumtölur við n (deila engum sameiginlegum þætti með n öðrum en 1). Hún er reiknuð út frá frumtöluliðun n með margfeldisformúlunni φ(n) = n·∏(1 − 1/p) yfir hvern ólíkan frumþátt p í n; fyrir frumtöluna p sjálfa er φ(p) = p − 1.

Totient-fallið er grundvallaratriði í talnafræði og er stærðfræðilegur grunnur RSA-dulritunarkerfisins með opinberum lykli, þar sem φ(n) (reiknað út frá tveimur stórum leynilegum frumtölum) er notað til að leiða einkalykilinn af opinbera lyklinum. Það stýrir einnig setningu Eulers, sem er almennara form á litlu setningu Fermats og er notuð víða í mátstærðfræði. Settu inn jákvæða heiltölu til að fá totient-gildi hennar.

Was this helpful?

Þú getur valið allt að 3 viðbrögð.

Comments (0)

  • Be the first to comment.

Vinsælar reiknivélar

Lánareiknivél

Mánaðarleg greiðsla, heildarvextir og heildarafborgunaráætlun.

Prósentureiknivél

Prósentubreyting, prósenta af gildi og hlutfallsútreikningar.

Afsláttarreiknivél

Reiknið lokaverð, sparnað og afsláttarupphæð.

BMI reiknivél

Líkamsþyngdarstuðull út frá hæð og þyngd (metrakerfi eða imperial).

Aldursreiknivél

Reiknaðu nákvæman aldur þinn í árum, mánuðum og dögum frá fæðingardegi.

Vaxtavaxtareiknivél

Reiknaðu lokaupphæð og áunna vexti með vaxtavöxtum.

Allar reiknivélar