euler (ή
phi) επιστρέφει τον δείκτη
Euler για έναν ακέραιο.
euler(n) (ή
phi(n)) είναι ίσο με το πλήθος των ακεραίων αριθμών που είναι μικρότεροι
του
n και πρώτοι με αυτό.
Είσοδος :
Έξοδος :
Με άλλα λόγια E={2,4,5,7,8,10,11,13,15,16,17,19} είναι το σύνολο των ακεραίων που είναι μικρότεροι από 21 και πρώτοι με 21. Υπάρχουν 12 μέλη σε αυτό το σύνολο , άρα ο πληθικός αριθμός του E είναι 12 ( Cardinal(E)=12).
Ο
Euler εισήγαγε αυτή τη συνάρτηση για να γενικεύσει το μικρό θεώρημα του Φερμά (
Fermat little’s theorem):