Συνάρτηση Όιλερ: Διαφορά μεταξύ των αναθεωρήσεων

===Εφαρμογή στην κυκλοτομία===

Στο τελευταίο κεφάλαιο του έργου του "Disquisitiones" o Γκάους αποδεικνύει ότι ένα κανονικό n-γωνο μπορεί να κατασκευαστεί με κανόνα και διαβήτη αν το φ(n) είναι δύναμη του 2.

 

i) Αν n=2^k τότε φ(n) = 2^k-1 = δύναμη του 2 και το πολύγωνο κατασκευάζεται: 2, 4, 8, 16, 32, ...