פונקציית אוילר


כל מה שרצית לדעת על פונקציית אוילר:
פונקציית אוילר, הקרויה על-שם לאונרד אוילר, היא דוגמה חשובה לפונקציה אריתמטית.
הפונקציה, שאותה מקובל לסמן באות היוונית (פי), מוגדרת באופן הבא: שווה למספרם של המספרים הטבעיים הזרים ל-n ואינם גדולים ממנו.
למשל, , , ואילו (1 הוא המספר הטבעי היחיד שזר לעצמו).
הפונקציה מוכרת ושימושית בעיקר בזכות משפט אוילר, שלפיו הסדר של כל איבר בחבורת אוילר מסדר מחלק את .

נלקח מויקיפדיה

הגדרות נוספות הקשורות לפונקציית אוילר:
פונקציות אריתמטיות
לאונרד אוילר