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

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Ρομπότ: Τροποποίηση: eo:Funkcio φ; διακοσμητικές αλλαγές
Γραμμή 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.
Γραμμή 39:
:<math>\phi(n)=\sum_{d\mid n} d \cdot \mu(n/d) </math>
 
όπου με <math>\mu</math> συμβολίζουμε την [[συνάρτηση του Μέμπιους]] πάνω από τους φυσικούς αριθμούς.
 
[[Κατηγορία:Θεωρία αριθμών]]
Γραμμή 51:
[[de:Eulersche φ-Funktion]]
[[en:Euler's totient function]]
[[eo:EŭleraFunkcio φ funkcio]]
[[es:Función φ de Euler]]
[[fa:تابع فی اویلر]]