Eyler totienti kalkulyatori

Har qanday musbat butun sonning Eyler totientini toping.

Foydalanish tartibi

  1. Yuqoridagi maydonlarga qiymatlaringizni kiriting.
  2. Natijani darhol ko‘rish uchun Hisoblash tugmasini bosing.
  3. Natija havolasini nusxalash uchun Ulashish tugmasidan foydalaning.

Ushbu kalkulyator haqida

Bu kalkulyator Eyler totienti φ(n)ni topadi — 1 dan n gacha boʻlgan, n bilan oʻzaro tub boʻlgan (n bilan 1dan boshqa umumiy boʻluvchiga ega boʻlmagan) musbat butun sonlar sonini. U n ning tub koʻpaytuvchilarga ajratilishidan koʻpaytma formulasi φ(n) = n·∏(1 − 1/p) yordamida hisoblanadi, bu yerda p — n ning har bir alohida tub koʻpaytuvchisi; tub son p uchun esa φ(p) = p − 1.

Totient funksiyasi sonlar nazariyasida markaziy oʻrin tutadi va RSA ochiq kalit kriptotizimining matematik asosi hisoblanadi, bunda φ(n) (ikkita katta maxfiy tub sondan hisoblangan) ochiq kalitdan maxfiy kalitni chiqarib olish uchun ishlatiladi. U shuningdek modulyar arifmetikada keng qoʻllaniladigan Fermaning kichik teoremasining umumlashmasi boʻlgan Eylerning teoremasini ham boshqaradi. Uning totient qiymatini olish uchun musbat butun son kiriting.

Was this helpful?

3 tagacha reaksiya tanlashingiz mumkin.

Comments (0)

  • Be the first to comment.

Mashhur kalkulyatorlar

Barcha kalkulyatorlar