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

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Γραμμή 163:
i) Αν n=2<sup>k</sup> τότε φ(n) = 2<sup>k-1</sup> = δύναμη του 2 και το πολύγωνο κατασκευάζεται: 2, 4, 8, 16, 32, ...
 
ii) Αν n=p<sup>rk</sup> όπου p = πρώτος > 2, τότε φ(n) = p<sup>rk-1</sup>(p-1), που για να είναι δύναμη του 2 πρέπει rk=1 και (p-1) = δύναμη του 2. Οι αριθμοί αυτοί p λέγονται ''πρώτοι αριθμοί του Φερμά'' και είναι γνωστοί οι εξής: 3, 5, 17, 257, 65537. Δεν ξέρουμε αν υπάρχουν άλλοι.
 
iii) Συνδυασμός των παραπάνω: 2 x 3, 2 x 5, 3 x 5, 2<sup>2</sup>5, 2<sup>3</sup>3, 2 x 3 x 5, 2 x 17, 2<sup>3</sup> x 5, ...