Eyler funksiyasi kalkulyatori

Har qanday butun son uchun Eyler funksiyasi φ(n) ni hisoblang

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

Eyler funksiyasi φ(n) 1 dan n gacha n bilan umumiy boʻluvchiga ega boʻlmagan butun sonlar sonini sanaydi va n ning tub koʻpaytuvchilarga ajratilishidan φ(n) = n × ∏(1 − 1/p) sifatida hisoblanadi, bunda n ni boʻluvchi har bir alohida tub p boʻyicha. Tub p ning oʻzi uchun φ(p) = p − 1, chunki undan kichik har bir musbat butun son unga avtomatik ravishda oʻzaro tubdir.

Eyler funksiyasi RSA shifrlash ortidagi matematik harakatlantiruvchi: kalit yaratish ikkita katta tub p va q ni koʻpaytirib n = pq ni oladi, soʻng yaroqli ochiq/maxfiy daraja juftini hisoblash uchun φ(n) = (p−1)(q−1) dan foydalanadi. U, shuningdek, sonlar nazariyasidagi Eyler teoremasi asosida yotadi, u kriptografik va tanlov dasturlash hisob-kitoblarida modul teskarilarini topish va katta darajalarni kamaytirish uchun ishlatiladi.

Was this helpful?

3 tagacha reaksiya tanlashingiz mumkin.

Comments (0)

  • Be the first to comment.

Mashhur kalkulyatorlar

Barcha kalkulyatorlar