L. Euler (izdano: 1763) "Theoremata arithmetica nova methodo demonstrata" (Dokaz novega načina v teoriji aritmetike), Novi Commentarii academiae scientiarum Petropolitanae, 8 : 74–104. Eulerjev izrek se pojavi kot "Theorema 11" na strani 102. To delo je bilo prvič predstavljeno Berlinski akademiji 8. junija 1758 in Sanktpeterburški akademiji 15. oktobra 1759. V tem delu Eulerjeva funkcija fi,