מה אני אומר במבחן? שלוג איקס חלקי איקס מונוטונית ושואפת לאפס כי...? אני יודע שזה נכון אבל כל הקורס הזה בנוי על פורמליות- אני יכול להגיד להם שהיא שואפת מהר יותר מכל פולינום? יקבלו את זה? אתה יכול לרשום בבקשה הוכחה פורמלית? תודה.:-)
::כמו שכותב התשובה אמר, באינדוקציה. אתה מעלה הכל בחזקת e (ידוע שe מונוטונית, ולכן אם מעלים בחזקת e המונוטוניות נשמרת). נותר להוכיח ש<math>e^{\frac{logn}{n}=\frac{n}{e^n} \rightarrow 0}</math>. מוכיחים באינדוקציה ש<math>\frac{n}{e^n} < \frac{1}{n}</math> כלומר <math>\frac{n^2}{e^n}<1</math> וזו לא אינדוקציה מסובכת מידי... ואז נובעת השאיפה לאפס לפי מבחן הסנדביץ, או כפי שהורוביץ מכנה אותו "כריך פריך"
==שאלה - רציפות במידה שווה==