Euler Totient Kalkulyatoru

Bu hesablayıcı haqqında

Bu kalkulyator Euler totienti φ(n)-i tapır — 1-dən n-ə qədər n ilə qarşılıqlı sadə olan (n ilə 1-dən başqa ortaq vuruğu olmayan) müsbət tam ədədlərin sayı. O, n-in sadə vuruqlarına ayrılmasından istifadə edərək hasil düsturu ilə hesablanır: φ(n) = n·∏(1 − 1/p), n-in hər fərqli sadə vuruğu p üzrə; sadə p üçün özü φ(p) = p − 1-dir.

Totient funksiyası ədədlər nəzəriyyəsinin mərkəzindədir və RSA açıq açar kriptosisteminin riyazi əsasıdır, burada φ(n) (iki böyük gizli sadə ədəddən hesablanır) açıq açardan şəxsi açarı çıxarmaq üçün istifadə olunur. O, həmçinin modul arifmetikada hər yerdə istifadə olunan Fermanın kiçik teoreminin ümumiləşdirilməsi olan Euler teoremini idarə edir. Totient dəyərini almaq üçün müsbət tam ədəd daxil edin.