לוגריתם גאוסיאני

ממוזער|250px|left|הפונקציות <math>s_b(z)</math> ו-<math>d_b(z)</math> בעבור <math>b = e</math>.
במתמטיקה, משתמשים ב**לוגריתמי חיבור וחיסור** או **לוגריתמים גאוסיאנים** כדי למצוא את הלוגריתמים של הסכום וההפרש של זוג מספרים שערכי הלוגריתמים שלהם ידועים, מבלי לדעת את המספרים עצמם. הבסיס המתמטי ללוגריתמים הגאוסיאנים מצוי בעבודתם של Zecchini Leonelli וקרל פרידריך גאוס משנות ה-1800 המוקדמות.

פעולות החיבור והחיסור ניתנות לחישוב על ידי הנוסחה שכדלקמן:

:\log_b(|X|+|Y|)=x+s_b(y-x)
: \log_b(||X|-|Y||)=x+d_b(y-x),

כאשר  x = \log_b(|X|), y = \log_b(|Y|) , "פונקציית הסכום" מוגדרת להיות s_b(z)=\log_b(1+b^z), ו"פונקציית ההפרש" מוגדרת להיות d_b(z)=\log_b(|1-b^z|). הפונקציות s_b(z) ו-d_b(z) נקראות גם **לוגריתמים גאוסיאנים**, ובאמצעות חוקי הלוגריתמים ניתן להראות בנקל שהביטויים באגף ימין אכן שווים ללוגריתמים של סכום והפרש המספרים, בהתאמה. הבעיה היא חישוב "פונקציית הסכום" ו"פונקציית ההפרש".

בעבור לוגריתמים טבעיים עם b = e, הזהויות הבאות, הכוללות פונקציות היפרבוליות, מתקיימות:

:s_e(z) = \ln 2 + \frac{z}{2} + \ln \left(\cosh\frac{z}{2}\right)
:d_e(z) = \ln 2 + \frac{z}{2} + \ln \left|\sinh\frac{z}{2}\right|

מה שמראה של-s_e יש פיתוח טיילור שבו כל המקדמים פרט לאיבר החופשי הם רציונליים וכל האיברים האי זוגיים פרט לאיבר הליניארי הם אפס.

לוגריתמים אלו משמשים במערכת האריתמטית המכונה "מערכת המספרים הלוגריתמית" (באנגלית: *LNS - Logarithmic number system*).

## השקילות בין לוגריתמים גאוסיאנים לחישוב עקיף
נוכיח שהמבנה החישובי של לוגריתמים גאוסיאנים שקול לחישוב לפי השיטה העקיפה (חישוב עקיף פירושו מציאה תחילה של זוג המספרים לפי ערכי הלוגריתמים שלהם, חישוב סכומם ולאחר מכן חישוב הלוגריתם של הסכום). לשם כך נרשום את "פונקציית הסכום" s_e(z) לפי המשתנים המקוריים |X| ו-|Y|:

: z = y-x = \ln (\frac)\implies s_e(y-x) = \ln 2 + \frac{\ln (\frac)}{2} + \ln (\cosh(\frac{\ln (\frac)}{2})) = \ln 2 + \ln (\sqrt{\frac})+ \ln (\frac{\sqrt{\frac}+\sqrt{\frac}}{2})

לפי חוקי הלוגריתמים, סכום של לוגריתמים של משתנים שווה ללוגריתם של מכפלת המשתנים, ולכן:

: s_e(y-x) = \ln (\frac{2\sqrt\cdot (\sqrt+\sqrt)}{2}) = \ln ((|Y|/|X|) + 1)

ולסיכום נקבל שחישוב לפי לוגריתמים גאוסיאנים מוביל לתוצאה:

: x + s_e(y-x) = \ln |X|+\ln ((|Y|/|X|) + 1) = \ln (|Y|+|X|)

כאשר את הנוסחה עבור לוגריתם של הפרש מוכיחים באופן דומה. ההבדל המרכזי בין חישוב בעזרת לוגריתמים גאוסיאנים לחישוב עקיף הוא שהדרך הראשונה מאפשרת להגיע אל אותו הדיוק (הנמדד לפי כמות הספרות אחרי הנקודה העשרונית) בקביעת התוצאה בעזרת מספר מועט יותר של פעולות חישוב אלמנטריות - כיוון שבדיוק מחצית מהאיברים בטור טיילור של s_e(z) מתאפסים, מובטחת התכנסות מהירה יותר אל ערך הלוגריתם של סכום המספרים. לשם השוואה, בחישוב בדרך העקיפה נדרש לבצע שתי העלאות של הקבוע המתמטי e בחזקה, חיבור שתי התוצאות ולאחר מכן חישוב הלוגריתם של הסכום - זאת כאשר הן בטור טיילור של פונקציית האקספוננט והן בטור טיילור של פונקציית הלוגריתם אף אחד מהמקדמים בטור טיילור אינו מתאפס. לכן, חישוב בעזרת לוגריתמים גאוסיאנים חסכוני יותר מבחינה חישובית.

## מקורות
* Logarithm: Addition and Subtraction, or Gaussian Logarithms". Encyclopædia Britannica Eleventh Edition".
* Leonelli, Zecchini (1803) [1802]. Supplément logarithmique. Théorie des logarithmes additionels et diductifs (in French).
* Gauß, Johann Carl Friedrich (1808-02-12). "LEONELLI, Logarithmische Supplemente". Allgemeine Literaturzeitung (in German). Halle-Leipzig (45): 353–356.
קטגוריה:אנליזה נומרית
קטגוריה:לוגריתמים