ConverterHub

Калкулатор Ојлерове функције φ

Сазнајте Ојлерову функцију φ било ког позитивног целог броја.

Како се користи

  1. Унесите потребне вредности у поља.
  2. Кликните на „Израчунај“ да бисте видели резултат.
  3. Копирајте или поделите резултат дугметом „Подели“.

О овом калкулатору

Овај калкулатор налази Ојлерову тотијент функцију φ(n) — број позитивних целих бројева од 1 до n који су узајамно прости са n (немају заједнички делилац са n осим 1). Израчунава се из растављања n на просте факторе помоћу формуле производа φ(n) = n·∏(1 − 1/p) по сваком различитом простом фактору p броја n; за сам прост број p, φ(p) = p − 1.

Тотијент функција је централна у теорији бројева и представља математску основу RSA криптосистема с јавним кључем, где се φ(n) (израчунато из два велика тајна простог броја) користи за извођење приватног кључа из јавног кључа. Она такође управља Ојлеровом теоремом, уопштењем Fermatove мале теореме која се користи широм модуларне аритметике. Унесите позитиван цео број да добијете његову тотијент вредност.

Was this helpful?

Можете изабрати до 3 реакције.

Comments (0)

  • Be the first to comment.

Популарни калкулатори

Калкулатор кредита

Месечна рата, укупна камата и комплетан план отплате.

Калкулатор процената

Процентуална промена, проценат од и прорачуни односа.

Калкулатор попуста

Израчунајте крајњу цену, уштеду и износ попуста.

Калкулатор BMI

Индекс телесне масе из висине и тежине (метрички или imperial).

Калкулатор година

Израчунајте тачне године у годинама, месецима и данима из датума рођења.

Калкулатор сложене камате

Израчунајте крајњи износ и зарађену камату уз капитализацију.

Сви калкулатори