גדילה מעריכית

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

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

גדילה מעריכית או צמיחה אקספוננציאלית (באנגלית: Exponential Growth) היא תהליך שמתאר גדילה כמותית כתלות בזמן. גדילה זו מתרחשת כאשר הקצב הרגעי של השינוי הכמותי (אשר ניתן לתיאור על ידי הנגזרת של הפונקציה הכמותית), פרופורציונלי לכמות עצמה.[1]

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

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

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

גדילה מעריכית מכונה לעיתים בשם השגוי "גדילה מהירה", אלא שגדילה מעריכית עשויה גם להיות איטית.[3][4]

דוגמאות

ביולוגיה

מושבת E-coli שמציגה גדילה אקספוננציאלית תחת תנאים אופטימליים
  • בתרביות של מיקרואורגניזמים, מספר הישויות יגדל בקצב אקספוננציאלי עד שחומרי המזון בתרבית יגמרו. בדרך כלל האורגניזם הראשון בתרבית מתפצל לשני אורגניזמים, שכל אחד מהם מתפצל לשניים כך שנוצרים ארבעה חדשים. התפצלותם של הארבעה מובילה ליצירת שמונה חדשים, וכן הלאה.[5] מכיוון שגדילה מעריכי מצביע על קצב צמיחה קבוע, ההנחה היא שתאים הגדלים באופן אקספוננציאלי נמצאים במצב יציב.[6] דוגמה לחלוקת אורגניזמים כזו היא תהליך יצירת עובר, שבו הזיגוטה מתחלקת בחלוקה מיטוטית לאחר ההפריה, ומספר התאים גדל בקצב אקספוננציאלי.[7]
  • בהנחה שאין חיסון זמין, נגיפים (למשל נגיף הקורונה או אבעבועות שחורות) בדרך כלל מתפשטים באוכלוסייה בקצב אקספוננציאלי. כל אדם נגוע יכול להדביק מספר אנשים חדשים.[8]

פיזיקה

  • מפולת ופריצה בחומר דיאלקטרי – כאשר אלקטרון חופשי מואץ במידה מספקת על ידי שדה חשמלי חיצוני הוא גורם לשחרור אלקטרונים נוספים בעת התנגשותו באטומים או מולקולות בחומר הדיאלקטרי. האלקטרונים השניוניים הללו מואצים אף הם, כך שנוצרים מספרים גדולים של אלקטרונים חופשיים. התוצאה היא גדילה מעריכית של אלקטרונים ויונים במערכת, מה שעשוי לגרום במהירות לפריצה מלאה של החומר הדיאלקטרי.[9]
  • תגובת שרשרת גרעינית (הרעיון מאחורי כורים גרעיניים ונשק גרעיני) – כל גרעין אורניום שעובר ביקוע מניב מספר אלקטרונים, שכל אחד מהם יכול להיבלע באטומי אורניום שכנים, ובכך גורמים להם להתבקע אף הם. אם ההסתברות לבליעת נייטרונים גדולה מההסתברות לבריחת נייטרונים (כתלות בצורה ובמסה של האורניום), קצב היצירה של נייטרונים ושל ביקועי אורניום הולכת וגדלה מעריכית, בתגובה בלתי נשלטת. יש אומרים, כי לאור קצב הגדילה המעריכי, בכל שלב בתגובה 99% מהאנרגיה ישתחרר במהלך 4.6 הדורות (השלבים בתגובה) האחרונים. סביר להניח בקירוב כי 53 הדורות הראשונים כפרק של השהייה שמוביל לפיצוץ אמיתי, שמשתרע על פני 3–4 דורות.[10]
  • משוב חיובי במהלך טווח ההתנהגות הליניארית של הגברה חשמלית או אלקטרוסטטית, עשוי להביא לגדילה מעריכית של האות המוגבר, על אף שאפקטי תהודה עשויים לגרום להעדפה של מספר רכיבי תדר מסוימים על פני רכיבים אחרים.[11]

כלכלה

  • צמיחה כלכלית מוגדרת באחוזים, מה שמרמז על גדילה מעריכית.[12]
  • ריבית דריבית על השקעה בריבית קבועה מספקת צמיחה מעריכית של ההון.[13]
  • תרמיות פירמידה בנויות כך שכל חבר חדש מצרף מספר חברים, וכתוצאה מכך הן מציגות צמיחה מעריכית. הדבר מביא לרווחים גבוהים אצל המשקיעים הראשונים בתרמית, ולהפסדים בקרב מספר רב של משקיעים שלא היו מראשוני המצטרפים.[14]

מדעי המחשב

  • כוח עיבוד של מחשבים פועל לפי חוק מור, שחוזה שצפיפות הטרנזיסטורים במעגלים משולבים, תוכפל כל שנה וחצי עד שנתיים.[15]
  • בתורת החישוביות קיימים אלגוריתמים בעלי סיבוכיות זמן אקספוננציאלית או בעלי סיבוכיות מקום אקספוננציאלית, ואלו דורשים כמות משאבים שגדלה מעריכית ביחס לגודל הקלט. אלגוריתמים בעלי סיבוכיות גבוהה הופכים בדרך כלל ללא ישימים כבר בגדלים קטנים מאוד של קלט. כדי שאלגוריתם יהיה ישים, מצופה ממנו להיות מסוגל להתמודד עם בעיות גדולות שגודל הקלט שלהן הוא עשרות אלפי ואף מיליוני סיביות בזמן סביר, מה שיכול להיות בלתי אפשרי בשימוש באלגוריתם מעריכי. ההשפעות של חוק מור לא מיטיבות עם המצב, מכיוון שהכפלת מהירות המעבד מאפשרת להגדיל את גודל הבעיה בקבוע. למשל, אם מעבד איטי יכול לפתור בעיות בגודל בזמן , אזי מעבד מהיר פי שניים יכול לפתור רק בעיות בגודל (כאשר קבוע) בזמן . כתוצאה מכך, אלגוריתמים בעלי סיבוכיות אקספוננציאלית לרוב אינם ישימים, והחיפוש אחר אלגוריתמים יעילים יותר הוא אחת מהמטרות המרכזיות בתחום מדעי המחשב.[16] תחום נפרד במדעי המחשב עוסק בחקר אלגוריתמים קוונטיים שמאפשרים לפתור בעיות מסוימות בצורה יעילה יותר, ולעיתים אף מקטינים את סיבוכיות זמן הריצה של אלגוריתם מסיבוכיות מעריכית לסיבוכיות ישימה. דוגמה לכך היא האלגוריתם של שור לפירוק מספר לגורמים.[17][18]

אינטרנט

גרף המתאר את מספר הצפיות היומי של הסרטון גנגנם סטייל
  • תוכן אינטרנטי, כגון ממים או סרטונים, יכול להתפשט בצורה מעריכית. פעמים רבות מתארים את התוכן כ"וויראלי", כאנלוגיה להתפשטות נגיפים.[19] השימוש המודרני במדיה החברתית מאפשר לאדם יחיד להעביר תוכן כלשהו לאנשים רבים בו זמנית. כל אחד מהאנשים הללו עשוי להמשיך ולהפיץ את התוכן לאנשים רבים וכן הלאה. כתוצאה מכך נגרמת התפשטות מהירה מאוד של התוכן.[20] לדוגמה, הסרטון גנגנם סטייל הועלה ליוטיוב ב-15 ביולי 2012, והגיע למאות אלפי צפיות ביום הראשון, למיליונים ביום העשרים, ובמצטבר הוא נצפה על ידי מאות מיליונים בתוך פחות מחודשיים.[21]

תיאור מתמטי

גדילה מעריכית עם הקבועים a=3, b=2, r=5

הגודל תלוי מעריכית בזמן אם ניתן לומר כי:

כאשר הקבוע מתאר את ערכו ההתחלתי של הגודל :

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

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

דעיכה מעריכית עם הקבועים: a=24, b=1/2, r=5

דוגמה

אם אוכלוסיית חיידקים מכפילה את גודלה בכל עשר דקות, והאוכלוסייה ההתחלתית מונה חיידק אחד בלבד, כמה חיידקים יהיה בכלי לאחר שעה אחת?

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

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

כלומר בסך הכל יהיו 64 חיידקים מקץ שעה אחת.

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

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

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

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

כאשר שקול ל- ול- אינסופיים.

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

שיטת קירוב פופולרית לחישוב זמן ההפכלה מתוך אחוז הגדילה, היא "כלל ה-70", לפיו . בקירוב אחר, המונה הוא 72.

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

ייצוג לוג-ליניארי

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

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

המשוואה הדיפרנציאלית

מתוך הפונקציה המעריכית ניתן לגזור את המשוואה הדיפרנציאלית הליניארית הבאה:

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

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

כך שאכן נקבל , ואילו , הרי שלפנינו דעיכה מעריכית.

קצבי צמיחה אחרים

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

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

צמיחה לוגיסטית

ערך מורחב – פונקציה לוגיסטית

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

מגבלות המודל

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

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

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

קושי בתפישת המושג

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

להלן מספר דוגמאות המדגימות את הקושי.

אורז על לוח שחמט

השלבים הראשונים במיקום אורז על לוח שחמט

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

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

הבעיה הזו ממחישה את הקושי התפישתי של גדילה אקספוננציאלית.

שושנת מים

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

החידה מתארת בריכה שמכילה צמח שושנת מים. הצמח מכפיל את שטחו בכל יום, וביום השלושים מכסה את הבריכה כולה. משיב החידה נדרש לומר באיזה יום כיסתה השושנה חצי משטח הבריכה. חשיבה אינטואיטיבית מובילה אדם לענות שהתשובה היא היום ה-15, על אף שהתשובה הנכונה היא היום ה-29.[28]

ראו גם

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

הערות שוליים

  1. ^ 1.0 1.1 What Is Exponential Growth?, Investopedia (באנגלית)
  2. ^ Exponential growth: what it is, why it matters, and how to spot it, The Centre for Evidence-Based Medicine (באנגלית)
  3. ^ Suri, Manil (2019-03-04). "Opinion | Stop Saying 'Exponential.' Sincerely, a Math Nerd". The New York Times (באנגלית אמריקאית). ISSN 0362-4331. נבדק ב-2021-10-23.
  4. ^ 10 Scientific Words You're Probably Using Wrong, HowStuffWorks, ‏2014-07-11 (באנגלית)
  5. ^ Stephen J. Hagen, Exponential growth of bacteria: Constant multiplication through division, American Journal of Physics 78, 2010-12-01, עמ' 1290–1296 doi: 10.1119/1.3483278
  6. ^ Nikolai Slavov, Bogdan A. Budnik, David Schwab, Edoardo M. Airoldi, Constant Growth Rate Can Be Supported by Decreasing Energy Flux and Increasing Aerobic Glycolysis, Cell reports 7, 2014-05-08, עמ' 705–714 doi: 10.1016/j.celrep.2014.03.057
  7. ^ Stephen Cooper, Distinguishing between linear and exponential cell growth during the division cycle: Single-cell studies, cell-culture studies, and the object of cell-cycle research, Theoretical Biology and Medical Modelling 3, 2006-02-23, עמ' 10 doi: 10.1186/1742-4682-3-10
  8. ^ Exponential growth: what it is, why it matters, and how to spot it, The Centre for Evidence-Based Medicine (באנגלית)
  9. ^ Avalanche Breakdown - an overview | ScienceDirect Topics, www.sciencedirect.com
  10. ^ Sublette, Carey. "Introduction to Nuclear Weapon Physics and Design". Nuclear Weapons Archive. נבדק ב-2009-05-26.
  11. ^ Carey Sublette, Introduction to Nuclear Weapon Physics and Design, Nuclear Weapons Archive
  12. ^ 3. Exponential Growth (E-curves) – The Foresight Guide (באנגלית אמריקאית)
  13. ^ What Is Exponential Growth?, Investopedia (באנגלית)
  14. ^ Don't Get Caught in a Pyramid Scheme | New York State Attorney General, ag.ny.gov (באנגלית)
  15. ^ What is Moore's Law? | Is Moore’s Law Dead? | Synopsys, www.synopsys.com (באנגלית)
  16. ^ Categorizing an algorithm's efficiency | AP CSP (article), Khan Academy (באנגלית)
  17. ^ Panagiotis Botsinis, Soon Xin Ng, Lajos Hanzo, Quantum Search Algorithms, Quantum Wireless, and a Low-Complexity Maximum Likelihood Iterative Quantum Multi-User Detector Design, IEEE Access 1, 2013, עמ' 94–122 doi: 10.1109/ACCESS.2013.2259536
  18. ^ Shor’s algorithm, IBM Quantum (באנגלית)
  19. ^ Ariel Cintron-Arias, To Go Viral, arXiv:1402.3499 [physics], 2014-02-14
  20. ^ Karine Nahon, Jeff Hemsley, Going Viral, Polity, 2013-11-25, מסת"ב 978-0-7456-7129-1. (באנגלית)
  21. ^ YouTube Trends: Gangnam Style vs Call Me Maybe: A Popularity Comparison, youtube-trends.blogspot.com
  22. ^ BioMath: Logarithmic Functions, www.biology.arizona.edu
  23. ^ Population Limiting Factors | Learn Science at Scitable, www.nature.com (באנגלית)
  24. ^ Nicolas Bacaër, Verhulst and the logistic equation (1838), London: Springer, 2011, עמ' 35–39, מסת"ב 978-0-85729-115-8. (באנגלית)
  25. ^ John Rayleigh, Max Planck, Radiation in a Cavity, 1900
  26. ^ Victor Stango, Jonathan Zinman, Exponential Growth Bias and Household Finance, The Journal of Finance 64, 2009, עמ' 2807–2849 doi: 10.1111/j.1540-6261.2009.01518.x
  27. ^ Alex Knapp, The Seduction Of The Exponential Curve, Forbes (באנגלית)
  28. ^ Brent Esplin, The Expanding Lily Pad: A Retirement Riddle, The Micawber Principle, ‏2016-02-05 (באנגלית אמריקאית)
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

32428027גדילה מעריכית