אד אינפיניטום

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

• הסדרה החשבונית 2, 4, 6, 8, ... ממשיכה אד אינפיניטום.
• חישוב איטרטיבי של היקף של פרקטל יכול להימשך אד אינפיניטום.
• הרצת פונקציה רקורסיבית ללא תנאי עצירה תימשך אד אינפיניטום.

המתמטיקאי אוגוסטוס דה מורגן כתב בהשראת ג'ונתן סוויפט שיר שעשוע על אד אינפינטום. בתרגום לעברית:

לפרעושים גדולים יש פרעושים קטנים שעוקצים אותם מלמעלה,

וגם להם יש פרעושים קטנים, וכולי וכן הלאה.

הגדולים עצמם רוכבים על פרעושים גדולים, שגם

הם עוקצים פרעושים יותר גדולים, אד אינפיניטום לעולם.

ראו גם

• רקורסיה
• אינדוקציה
• התייחסות עצמית

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

• מי מפחד מהאינסוף?, מאמר באתר אלכסון