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

תוכן שנמחק תוכן שנוסף
רועי.ס (שיחה | תרומות)
←‏קונבולוציית דיריכלה: שינוי על פי הנוסחה להפכי הכתובה בערך "קונבנציית דיריכלה"
מדובר כאן בפונקציות אריתמטיות
שורה 29:
אפשר להגדיר [[פעולה בינארית]] הקרויה '''[[קונבולוציית דיריכלה]]''' בין פונקציות אריתמטיות, באופן הבא:
 
<math>\ (f*g)(n)=\sum_{d|n}f(d)g(n/d)</math>. ביחס לפעולה זו אוסף הפונקציות <math>\ \mathbb{N}\rightarrow\mathbb{N}</math> הופך ל[[מונואיד (מבנה אלגברי)|מונואיד]], שהפונקציות ההפיכות בו הן כל אלו המקיימות <math>\ f(1)=\pm 1</math> (וכך הפונקציות הטבעיות המקיימותהשומרות זהותעל זוהיחידה מהוות [[חבורה (מבנה אלגברי)|חבורה]] [[חבורה אבלית|אבלית]]). תכונות מעניינות רבות של פונקציות אריתמטיות אפשר לבטא באמצעות שוויונות בחבורה הזו.
 
נעיר שאם f,g שתיהן כפליות, אז גם f*g כפלית וגם <math>\ f^{-1}</math> כפלית (אבל אין הדבר כן לכפליות חזקה).