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