נוסחת ההיפוך של מביוס

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש

בקומבינטוריקה, נוסחת ההיפוך של מביוס משמשת, בהינתן פונקציה שניתנת לתיאור בתור סכום מסוים על ערכי פונקציה אחרת , לתאר בצורה ישירה את הפונקציה באמצעות סכום של .

הגרסה הקלאסית

הגרסה ה"קלאסית" של הנוסחה היא כדלהלן: בהינתן שתי פונקציות אריתמטיות , אם מתקיים לכל , אז ניתן להפוך את הנוסחה ולקבל , כאשר היא פונקציית מביוס.

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

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

P mathematics.svg ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום למכלול ולהרחיב אותו.
Logo hamichlol.png
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0