I tallteori benyttes aritmetiske funksjoner. De har som argument et naturlig tall og gir et lignende tall ut. Et eksempel ville være en potens der er et heltall. En av de mest kjente, aritmetiske funksjoner er Eulers totientfunksjon.