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

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



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

הטבלה הבאה מציגה את 36 הערכים הראשונים של פונקציית קרמייקל λ ופונקציית אוילר φ. ערכים שונים מודגשים. רשימה של מספרים אלו זמינה ב-OEIS: A033949.
12345678910111213141516171819202122232425262728293031323334353611224262641021264416618461022220121862843081016126112242646410412688166188121022820121812288301620162412

קישורים חיצוניים



קטגוריה:פונקציות מתמטיות
קטגוריה:חשבון מודולרי