לוגריתם גאוסיאני – הבדלי גרסאות

מתוך ויקיפדיה, האנציקלופדיה החופשית
תוכן שנמחק תוכן שנוסף
מ הוספת קטגוריה:לוגריתמים באמצעות HotCat
אין תקציר עריכה
שורה 17: שורה 17:


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

== השקילות בין לוגריתמים גאוסיאנים לחישוב עקיף סטנדרטי ==
להלן מובאות שתי דוגמאות המדגימות את השקילות בין המבנה החישובי של לוגריתמים גאוסיאנים לבין זה של החישוב העקיף (חישוב עקיף פירושו מציאה תחילה של זוג המספרים לפי ערכי הלוגריתמים שלהם, חישוב סכומם ולאחר מכן חישוב הלוגריתם של הסכום):

* כאשר <math>|X| = |Y|</math> אז <math>z = x - y = 0</math> ולכן <math>s_e(z=0)=\ln 2</math>. מכאן נקבל:

: <math>\ln (|X|+|Y|) = x + \ln 2 = \ln (2|X|) </math>,

כלומר שתי הדרכים החישוביות שקולות.

* נניח <math>|Y| = 2|X|</math> ונקבל <math>z = \ln 2|X| - \ln |X| = \ln 2</math>, ומכאן נקבל:

: <math>s_e(z = \ln 2) = \ln 2 +\frac{\ln 2}{2} +\ln (\cosh(\frac{\ln 2}{2})) = \ln \sqrt{8}+\ln (\frac{\sqrt{2}+(\sqrt{2})^{-1}}{2}) = \ln \sqrt{8}+\ln(\frac{3}{\sqrt{8}})= \ln 3 </math>,

ולכן <math>\ln (|X|+|Y|) = x + \ln 3 = \ln (3|X|) </math>, כלומר החישוב דרך לוגריתמים גאוסיאנים מניב אותה התוצאה כמו החישוב העקיף.


== מקורות ==
== מקורות ==

גרסה מ־17:14, 26 ביוני 2021

הפונקציות ו- בעבור .

במתמטיקה, משתמשים בלוגריתמי חיבור וחיסור או לוגריתמים גאוסיאנים כדי למצוא את הלוגריתמים של הסכום וההפרש של זוג מספרים שערכי הלוגריתמים שלהם ידועים, מבלי לדעת את המספרים עצמם. הבסיס המתמטי ללוגריתמים הגאוסיאנים מצוי בעבודתם של Zecchini Leonelli וקרל פרידריך גאוס משנות ה-1800 המוקדמות.

פעולות החיבור והחיסור ניתנות לחישוב על ידי הנוסחה:

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

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

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

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

השקילות בין לוגריתמים גאוסיאנים לחישוב עקיף סטנדרטי

להלן מובאות שתי דוגמאות המדגימות את השקילות בין המבנה החישובי של לוגריתמים גאוסיאנים לבין זה של החישוב העקיף (חישוב עקיף פירושו מציאה תחילה של זוג המספרים לפי ערכי הלוגריתמים שלהם, חישוב סכומם ולאחר מכן חישוב הלוגריתם של הסכום):

  • כאשר אז ולכן . מכאן נקבל:
,

כלומר שתי הדרכים החישוביות שקולות.

  • נניח ונקבל , ומכאן נקבל:
,

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

מקורות

  • 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.