Kalkulator Totient Euler

Tentang kalkulator ini

Kalkulator ini mencari totient Euler φ(n) — jumlah bilangan bulat positif dari 1 hingga n yang koprima dengan n (tidak memiliki faktor sekutu dengan n selain 1). Nilai ini dihitung dari faktorisasi prima n menggunakan rumus hasil kali φ(n) = n·∏(1 − 1/p) untuk setiap faktor prima berbeda p dari n; untuk sebuah bilangan prima p itu sendiri, φ(p) = p − 1.

Fungsi totient adalah inti dari teori bilangan dan merupakan dasar matematis dari kriptosistem kunci publik RSA, di mana φ(n) (dihitung dari dua bilangan prima rahasia yang besar) digunakan untuk menurunkan kunci privat dari kunci publik. Fungsi ini juga mengatur teorema Euler, generalisasi dari teorema kecil Fermat yang digunakan di seluruh aritmetika modular. Masukkan bilangan bulat positif untuk mendapatkan nilai totientnya.