Kalkulator Fungsi Totien Euler

Selamat datang di Kalkulator Fungsi Totien Euler, alat teori bilangan komprehensif yang menghitung φ(n) (fungsi phi Euler) dengan faktorisasi prima langkah demi langkah, visualisasi kisi angka koprima interaktif, dan analisis mendalam. Baik Anda sedang mempelajari aljabar abstrak, mempersiapkan kompetisi matematika, mengerjakan kriptografi RSA, atau mengeksplorasi aritmatika modular, kalkulator ini memberikan perhitungan tingkat profesional dengan konten edukasi yang kaya.

Apa itu Fungsi Totien Euler?

Fungsi totien Euler φ(n), juga dikenal sebagai fungsi phi Euler, menghitung jumlah bilangan bulat positif dari 1 hingga n yang relatif prima (koprima) terhadap n. Dua bilangan dikatakan koprima ketika faktor persekutuan terbesar (FPB) mereka sama dengan 1.

Sebagai contoh, φ(12) = 4 karena tepat ada empat angka — 1, 5, 7, dan 11 — yang koprima terhadap 12 di antara bilangan bulat dari 1 hingga 12.

Rumus Produk

Cara paling efisien untuk menghitung φ(n) menggunakan faktorisasi prima dari n. Jika \(n = p_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k}\), maka:

Ini berarti kita mengalikan n dengan \((1 - 1/p)\) untuk setiap faktor prima p yang berbeda dari n. Eksponennya tidak menjadi masalah — hanya bilangan prima yang berbeda.

Properti Utama

Teorema Euler

Teorema Euler adalah hasil kunci yang membuat fungsi totien sangat penting dalam kriptografi:

Ini menggeneralisasi teorema kecil Fermat (yang merupakan kasus khusus ketika n adalah bilangan prima). Ini membentuk landasan matematika enkripsi RSA.

Cara Menggunakan Kalkulator Ini

1. Masukkan bilangan bulat positif: Ketik nilai apa pun dari 1 hingga 1.000.000 di kolom input.
2. Gunakan contoh cepat: Klik tombol contoh untuk mencoba nilai klasik seperti bilangan prima, bilangan komposit, atau semiprima gaya RSA.
3. Lihat hasil Anda: Kalkulator menunjukkan φ(n), faktorisasi prima, rasio koprima, dan properti yang terdeteksi.
4. Jelajahi kisi koprima: Untuk n ≤ 400, lihat angka mana yang koprima terhadap n dalam kisi visual beranimasi.
5. Pelajari grafik tren: Lihat bagaimana φ(k) bervariasi untuk k = 1 hingga min(n, 100).

Hubungan Enkripsi RSA

Dalam kriptografi RSA, fungsi totien Euler memainkan peran sentral:

1. Pilih dua bilangan prima besar p dan q. Hitung n = p × q.
2. Hitung φ(n) = (p−1)(q−1).
3. Pilih eksponen publik e dengan fpb(e, φ(n)) = 1.
4. Hitung eksponen privat d sedemikian rupa sehingga e × d ≡ 1 (mod φ(n)).

Keamanan RSA bergantung pada sulitnya menghitung φ(n) tanpa mengetahui faktorisasi n. Jika penyerang bisa menghitung φ(n) secara efisien, mereka bisa memecahkan RSA.

Nilai Umum φ(n)

Pertanyaan yang Sering Diajukan

Apa itu fungsi totien Euler?

Fungsi totien Euler φ(n), disebut juga fungsi phi Euler, menghitung jumlah bilangan bulat positif dari 1 hingga n yang relatif prima (koprima) terhadap n. Dua bilangan dikatakan koprima ketika faktor persekutuan terbesar (FPB) mereka adalah 1. Sebagai contoh, φ(12) = 4 karena hanya 1, 5, 7, dan 11 yang koprima terhadap 12.

Bagaimana cara menghitung fungsi totien Euler?

Untuk menghitung φ(n): (1) Cari faktorisasi prima dari n. (2) Terapkan rumus produk: φ(n) = n × ∏(1 − 1/p) untuk setiap faktor prima p yang berbeda dari n. Misalnya, φ(12) = 12 × (1−1/2) × (1−1/3) = 12 × 1/2 × 2/3 = 4. Untuk bilangan prima p, φ(p) = p−1. Untuk pangkat prima p^k, φ(p^k) = p^k − p^(k−1).

Mengapa fungsi totien Euler penting dalam enkripsi RSA?

Dalam enkripsi RSA, modulus n = p × q adalah produk dari dua bilangan prima besar. Totien φ(n) = (p−1)(q−1) digunakan untuk menghitung kunci privat: eksponen dekripsi d harus memenuhi e × d ≡ 1 (mod φ(n)), di mana e adalah eksponen enkripsi publik. Tanpa mengetahui φ(n) — yang memerlukan faktorisasi n — menghitung d secara komputasi tidak mungkin dilakukan.

Apa itu teorema Euler dan bagaimana hubungannya dengan fungsi totien?

Teorema Euler menyatakan bahwa jika a dan n adalah koprima, maka a^φ(n) ≡ 1 (mod n). Ini adalah generalisasi dari teorema kecil Fermat (yang berlaku ketika n adalah bilangan prima). Ini fundamental dalam aritmatika modular dan kriptografi, menyediakan dasar matematika untuk enkripsi RSA dan eksponensial modular yang efisien.

Apa saja properti utama dari fungsi totien Euler?

Properti utama meliputi: (1) φ(1) = 1. (2) Untuk bilangan prima p: φ(p) = p−1. (3) Untuk pangkat prima p^k: φ(p^k) = p^(k−1)(p−1). (4) Sifat multiplikatif: jika fpb(m,n) = 1, maka φ(m×n) = φ(m)×φ(n). (5) Jumlah atas pembagi: Σ φ(d) = n untuk semua pembagi d dari n. (6) φ(n) selalu genap untuk n > 2.

Apa artinya jika dua bilangan dikatakan koprima?

Dua bilangan bulat a dan b dikatakan koprima (juga disebut relatif prima) jika faktor persekutuan terbesar mereka adalah 1, artinya mereka tidak memiliki faktor prima yang sama. Contohnya, 8 dan 15 adalah koprima karena fpb(8,15) = 1, meskipun keduanya bukan bilangan prima. Fungsi totien φ(n) menghitung tepat berapa banyak bilangan bulat dari 1 hingga n yang koprima terhadap n.

Sumber Daya Tambahan

• Fungsi Totien Euler - Wikipedia
• Kriptosistem RSA - Wikipedia
• Teorema Euler - Wikipedia