ConverterHub

Эйлер функциясы φ(n) калькуляторы

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

Қалай қолдану керек

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

Осы калькулятор туралы

Бұл калькулятор Эйлер функциясы φ(n) мәнін табады — бұл 1-ден n-ге дейінгі n-мен өзара жай (n-мен 1-ден басқа ортақ бөлгіші жоқ) натурал сандардың саны. Ол n-нің жай көбейткіштерге жіктелуінен φ(n) = n·∏(1 − 1/p) көбейтінді формуласы арқылы есептеледі, мұндағы p — n-нің әрбір бөлек жай көбейткіші; жай сан p үшін φ(p) = p − 1.

Тотиент функциясы сандар теориясының негізі болып табылады және RSA ашық кілтті криптожүйесінің математикалық негізін құрайды, мұнда φ(n) (екі үлкен жасырын жай саннан есептелген) ашық кілттен жеке кілтті шығару үшін қолданылады. Ол сонымен қатар модульдік арифметикада кеңінен қолданылатын Ферманың кіші теоремасының жалпылауы — Эйлер теоремасын да басқарады. Тотиент мәнін алу үшін натурал санды енгізіңіз.

Was this helpful?

3 реакцияға дейін таңдай аласыз.

Comments (0)

  • Be the first to comment.

Танымал калькуляторлар

Несие калькуляторы

Айлық төлем, жалпы пайыз және толық төлем кестесі.

Пайыз калькуляторы

Пайыздық өзгеріс, бір нәрсенің пайызы және қатынас есептеулері.

Жеңілдік калькуляторы

Соңғы бағаны, үнемдеуді және жеңілдік сомасын есептеңіз.

BMI калькуляторы

Бойы мен салмағы бойынша дене салмағының индексі (метрикалық немесе империалдық).

Жас калькуляторы

Туған күннен жыл, ай және күнмен дәл жасыңызды есептеңіз.

Күрделі пайыз калькуляторы

Капитализациямен соңғы соманы және алынған пайызды есептеңіз.

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