Θεώρημα του Όιλερ: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Λυδία (συζήτηση | συνεισφορές) μΧωρίς σύνοψη επεξεργασίας |
μ γλωσσικά και συνδέσεις |
||
Γραμμή 1:
Το '''θεώρημα του
Δηλώνει ότι για κάθε [[φυσικός αριθμός|φυσικό αριθμό]] <math>n</math> ισχύει:
:<math>a^{\varphi(n)} \equiv 1\;\mathrm{mod}\,n</math>,
όπου οι α και n [[πρώτος αριθμός|πρώτοι]] μεταξύ τους.
Δηλώνει δηλαδή ότι το <math>a^{\varphi(n)}</math> είναι [[σχέση ισοδυναμίας|ισοδύναμο]] της μονάδας ως προς [[modulo]] n
ή αλλιώς ότι το n διαιρεί το <math>a^{\varphi(n)}-1</math>.
Με <math>\varphi(n)</math> συμβολίζεται η [[συνάρτηση Όιλερ]], που μας δίνει το πλήθος των φυσικών αριθμών μικρότερων ή ίσων
Το θεώρημα του
Για <math>n=p</math>, p [[πρώτος αριθμός]], ισχύει <math>\varphi(p)=p-1</math>.
Η παραπάνω σχέση γράφεται τότε ως
| |||