פונקציית בוכשטאב

פונקציית בוכשטאב היא הפונקציה הרציפה היחידה , שמוגדרת על ידי משוואת שיהוי דיפרנציאלית:
- . יש להשתמש בנגזרת שבנקודה u = 2, כאשר u שואפת ל-2 מימין.
הפונקציה נקראת על שמו של המתמטיקאי הרוסי אלכסנדר בוכשטאב (Александр Адольфович Бухштаб, 1905–1990), שכתב עליה בשנת 1937.
אסימפטוטיות
[עריכת קוד מקור | עריכה]אם מסמן את קבוע אוילר-מסקרוני, אז מתברר כי פונקציית בוכשטאב מתקרבת במהירות אל כאשר . למעשה, , כאשר ρ היא פונקציית דיקמן (Dickman)[1]. כמו כן, הערך מתנודד באופן רגיל, לסירוגין - בין נקודות הקיצון - לבין האפסים; נקודות הקיצון מתחלפות בין נקודות מקסימום חיוביות לבין נקודות מינימום שליליות. המרווח שבין נקודות קיצון עוקבות שואף ל-1 כאשר u שואף לאינסוף, וכך גם המרווח בין אפסים עוקבים[2].
יישומים
[עריכת קוד מקור | עריכה]פונקציית בוכשטאב משמשת למניית מספרים מחוספסים: אם Φ(x, y) הוא מספר המספרים השלמים החיוביים שקטנים או ששווים ל-x ללא גורם ראשוני שקטן מ-y, אז לכל u > 1 קבוע, מתקיים:
קישורים חיצוניים
[עריכת קוד מקור | עריכה]- פונקציית בוכשטאב, באתר MathWorld (באנגלית)
הערות שוליים
[עריכת קוד מקור | עריכה]