Jabarkan jika , maka . dari Teorema Euler

Teorema Euler menjadi dasar algoritma RSA, yang banyak digunakan dalam sistem komunikasi di Internet. Dalam algoritma ini, teorema Euler digunakan bersama sebuah bilangan  yang merupakan hasil kali dari dua bilangan prima besar. Tingkat keamanan algoritma tersebut didasarkan pada tingkat kesulitan untuk memfaktorkan bilangan .