L'interés d'Euler na teoría de númberos vien de la influencia de Christian Goldbach, amigu so mientres la so estancia na Academia de San Petersburgu. Gran parte de los primeros trabayos d'Euler en teoría de númberos basar nos trabayos de Pierre de Fermat. Euler desenvolvió dalgunes de les idees d'esti matemáticu francés pero refugó tamién dalgunes de les sos conxetures.