Συνάρτηση Όιλερ: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Ρομπότ: Τροποποίηση: ko:오일러 피 함수 |
Χωρίς σύνοψη επεξεργασίας |
||
Γραμμή 1:
Η '''συνάρτηση 'Οιλερ''' (Euler - από τον μαθηματικό [[Λέοναρντ Όιλερ]] ''Leonhard Euler'') , η οποία έχει καθιερωθεί να συμβολίζεται με το ελληνικό γράμμα [[φ]], είναι μια αριθμοθεωρητική συνάρτηση η οποία ορίζεται στους θετικούς ακέραιους αριθμούς.
Για κάθε θετικό ακέραιο <math>\,n</math>, το <math>\varphi(n)</math> μας δίνει το πλήθος των φυσικών αριθμών οι οποίοι είναι μικρότεροι ή ίσοι με το <math>\,n</math> και οι οποίοι είναι πρώτοι ([[σχετικά πρώτοι]]) με το <math>\,n</math> (έχουν δηλαδή [[μέγιστος κοινός διαιρέτης|μέγιστο κοινό διαιρέτη]] τη μονάδα).
Για παράδειγμα ας θεωρήσουμε τον αριθμό 6. To <math>\varphi(6)</math> είναι ίσο με 2, αφού από τους φυσικούς αριθμούς από το 1 μέχρι το 6 ακριβώς δύο, οι 1 και 5, είναι πρώτοι με το 6.
| |||