Máy tính hàm Euler totient

Giới thiệu về công cụ này

Máy tính này tìm hàm Euler totient φ(n) — số lượng số nguyên dương từ 1 đến n nguyên tố cùng nhau với n (không có ước chung nào với n ngoài 1). Giá trị này được tính từ phân tích thừa số nguyên tố của n bằng công thức tích φ(n) = n·∏(1 − 1/p) trên mỗi thừa số nguyên tố riêng biệt p của n; đối với một số nguyên tố p, φ(p) = p − 1.

Hàm totient là trung tâm của lý thuyết số và là nền tảng toán học của hệ mật mã khóa công khai RSA, trong đó φ(n) (được tính từ hai số nguyên tố lớn giữ bí mật) được dùng để suy ra khóa riêng từ khóa công khai. Nó cũng chi phối định lý Euler, một tổng quát hóa của định lý nhỏ Fermat được dùng rộng rãi trong số học modular. Nhập một số nguyên dương để nhận giá trị totient của nó.