ConverterHub

Эйлер функциясынын эсептегичи

Каалаган оң бүтүн сандын Эйлер функциясын табыңыз.

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

  1. Жогорудагы талааларга маанилериңизди киргизиңиз.
  2. Натыйжаны заматта көрүү үчүн Эсептөө баскычын басыңыз.
  3. Натыйжаңыздын шилтемесин көчүрүү үчүн Бөлүшүү баскычын колдонуңуз.

Бул калькулятор жөнүндө

Бул эсептегич Эйлердин φ(n) тотиент функциясын табат — бул 1ден n-ге чейинки n менен өз ара жөнөкөй (n-ден башка 1ден бөлөк жалпы бөлүүчүсү жок) оң бүтүн сандардын саны. Ал n-дин жөнөкөй көбөйтүүчүлөргө жиктелишинен φ(n) = n·∏(1 − 1/p) көбөйтмө формуласы менен n-дин ар бир айырмалуу жөнөкөй көбөйтүүчүсү p боюнча эсептелет; жөнөкөй сан p-нин өзү үчүн φ(p) = p − 1.

Тотиент функциясы сандар теориясынын борбордук бөлүгү жана RSA ачык ачкыч криптосистемасынын математикалык негизи, мында φ(n) (эки чоң жашыруун жөнөкөй сандан эсептелген) ачык ачкычтан жеке ачкычты алуу үчүн колдонулат. Ал ошондой эле модулдук арифметикада кеңири колдонулган Ферманын кичи теоремасынын жалпылоосу болгон Эйлер теоремасын башкарат. Оң бүтүн сан киргизип, анын тотиент маанисин алыңыз.

Was this helpful?

3 реакцияга чейин тандай аласыз.

Comments (0)

  • Be the first to comment.

Популярдуу калькуляторлор

Насыя эсептегич

Айлык төлөм, жалпы пайыз жана толук амортизация графиги.

Пайыз эсептегич

Пайыздык өзгөрүү, бир сандын пайызы жана катыш эсептөөлөрү.

Арзандатуу эсептегич

Акыркы бааны, үнөмдөөнү жана арзандатуу суммасын эсептеңиз.

BMI эсептегич

Бой жана салмак боюнча дене массасынын индекси (метрдик же дюймдук система).

Жаш эсептегич

Туулган күнүңүздөн так жашыңызды жыл, ай жана күн менен эсептеңиз.

Татаал пайыз эсептегич

Капиталдаштыруу менен акыркы сумманы жана табылган пайызды эсептеңиз.

Бардык калькуляторлор