Kalkulator Totien Euler

Cari totien Euler bagi mana-mana integer positif.

Cara guna

  1. Masukkan nilai yang diperlukan dalam medan.
  2. Klik “Kira” untuk melihat keputusan.
  3. Salin atau kongsi keputusan dengan butang “Kongsi”.

Mengenai kalkulator ini

Kalkulator ini mencari totien Euler φ(n) — bilangan integer positif dari 1 hingga n yang koprima dengan n (tidak berkongsi faktor sepunya dengan n selain daripada 1). Ia dikira daripada pemfaktoran perdana n menggunakan formula hasil darab φ(n) = n·∏(1 − 1/p) bagi setiap faktor perdana p yang berbeza bagi n; untuk suatu perdana p itu sendiri, φ(p) = p − 1.

Fungsi totien penting dalam teori nombor dan merupakan asas matematik bagi sistem kripto kunci awam RSA, di mana φ(n) (dikira daripada dua perdana besar yang dirahsiakan) digunakan untuk menerbitkan kunci peribadi daripada kunci awam. Ia juga mengawal teorem Euler, suatu generalisasi teorem kecil Fermat yang digunakan di seluruh aritmetik modular. Masukkan integer positif untuk mendapatkan nilai totiennya.

Was this helpful?

Anda boleh memilih sehingga 3 reaksi.

Comments (0)

  • Be the first to comment.

Kalkulator popular

Semua Kalkulator