שְׁאֵלָה:
אילו סוגים של חישובים קראו להמצאת טבלאות לוגריתם?
Jack M
2014-11-15 18:42:14 UTC
view on stackexchange narkive permalink

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

  1. חפש את הגורמים שלך בטבלת הלוגריתם.
  2. הוסף את הגורמים, שיכולים להיות גדולים למדי או שיש להם לא מעט מקומות decmial.
  3. חפש את התוצאה בטבלת הלוגריתמים.

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

האם מישהו יכול לספק דוגמה קונקרטית למשימה שבוצעה עידן ג'ון נאפייה שהוכח באמצעות השימוש בלוגריתמים באופן הוכחה? עד כמה הרבה יותר קל? באופן אידיאלי הייתי רוצה לראות "לפני ואחרי", זו דוגמה לאותה משימה (כמו אולי להרכיב טבלת טריג) שמתבצעת עם לוגריתמים ובלעדיה, וכמה זמן זה לקח בכל מקרה.

אני באמת לא בטוח איך לתייג את זה. כדי לענות עליו לא נדרש ידע מתמטי רב, ולכן (מתמטיקה) לא נראה מתאים. כל מי שיודע על מדע והנדסה מכל סוג באותה תקופה יכול לענות.
לא תשובה אלא: חישוב שורשים שרירותיים הוא דבר שניתן לעשות עם טבלאות יומן, ולא (בקלות) בלעדיהם.
אחד תשובה:
Michael Weiss
2014-11-15 20:04:24 UTC
view on stackexchange narkive permalink

מתוך הביוגרפיה של MacTutor של קפלר:

חישוב טבלאות, העסק הרגיל של אסטרונום, היה תמיד כרוך בחשבון כבד. קפלר היה מאושר מכך כאשר בשנת 1616 נתקל בעבודתו של נאפייר בנושא לוגריתמים (פורסמה בשנת 1614). עם זאת, מסטלין מייד אמר לו ראשית כי אין זה מתייחס למתמטיקאי רציני לשמוח על עזרה בלבד לחישוב ושנית שלא היה חכם לסמוך על לוגריתמים מכיוון שאיש לא הבין כיצד הם עובדים ... תשובתו של קפלר להתנגדות השנייה. היה לפרסם הוכחה לאופן שבו לוגריתמים עבדו ... קפלר חישב טבלאות של לוגריתמים בני שמונה ספרות, אשר פורסמו עם לוחות הרודולפינים (Ulm, 1628).

שים לב שהלוגריתמים מאפשרים גם מיצוי שורשים, כפי שציין נאפייר ב מבואו:

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

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

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

התייחסות להתנגדויות שלך: רבים מחישובים אלה מטבעם כרוכים בקירובים או בנתונים בעלי דיוק מוגבל, כך שלא איבדת דבר על ידי שימוש בלוגריתמים (בתנאי שהטבלאות מציעות דיוק מספיק). באשר לשגיאות, שים לב לתלונה של נאפייר על השיטות המיושנות "כפופות לשגיאות חלקלקות רבות". באשר לזמן, פשוט נסה להכפיל מספרים של שמונה ספרות עם ובלי לוגריתמים; אתה תמצא את זה הרבה יותר מהר עם יומנים, אפילו תוך התחשבות בחיפוש בטבלה. (הניתוח המודרני של אלגוריתמים אומר לנו שלחיבור, בשיטת "ספר הלימוד" הסטנדרטית, מורכבות זמן פרופורציונאלית ל- $ n $; עבור הכפל, אלגוריתם "schoolbook" מורכב זמן ביחס ל- $ n ^ 2 $. כאן $ n $ הוא מספר המקומות.)

דף אינטרנט זה מפרט לפרט על אחת הבעיות המשותפות לאסטרונומיה, ניווט וקרטוגרפיה: פתרון משולשים כדוריים. משוואה כמו $$ \ cos a = \ cos b \ cos c + \ sin b \ sin c \ cos \ alpha $$ ו- $$ \ sin b \ sin \ alpha = \ sin a \ sin \ beta $$ הופעות תכופות . אם לצטט את דף האינטרנט, "הכנת טבלאות ארעיות ... דרשה מקורות של חישובים מייגעים כאלה".

הבעיה הייתה כה חריפה שכריסטוף קלביוס, אסטרונום מוביל, המציא שיטה חכמה (הנקראת prosthaphaeresis ) להפחתת הכפל לתוספת באמצעות נוסחאות טריג. הרעיון הוא להנדס את נוסחאות התוספת לסינוס וקוסינוס כדי לבטא מוצרים של ערכי טריג כסכומים והבדלים של ערכי טריג אחרים. (עיין בדף האינטרנט לפרטים). Prosthaphaeresis שימש את Tycho Brahe, אך היה מנוהל על ידי לוגריתמים, שכללו פחות פעולות.

נקודה אחרונה: היה מקובל באותם ימים לבנות טבלאות של פונקציות מורכבות, למשל, $ \ log (\ sin (x)) $. (מלבד: עובדה זו מובילה לגילוי אמפירי של הנוסחה $ \ int \ sec (\ phi) d \ phi = \ log | \ sec (\ phi) + \ tan (\ phi) | $, המשמש בהקרנת מרקטור, לפני הוכחתו באמצעות חשבון. ראה את הספר של אלי מאור תענוגות טריגונומטריות לסיפור המלא.) כך ששימושים רבים ביומנים היו עשויים להיות עקיפים.

לא, "ניתוח מודרני של אלגוריתמים אומר לנו שלתוספת יש מורכבות זמן" שהיא [לכל היותר] (http://arxiv.org/pdf/1407.3360v1.pdf) פרופורציונאלית ל- n * (log (n)) * (8 ^ ([log \ *] (https://en.wikipedia.org/wiki/Iterated_logarithm) (n))).
התנסחות מרושלת מצידי; תיקנתי. תודה שציינת זאת.


שאלה ותשובה זו תורגמה אוטומטית מהשפה האנגלית.התוכן המקורי זמין ב- stackexchange, ואנו מודים לו על רישיון cc by-sa 3.0 עליו הוא מופץ.
Loading...