בקורס, המספרים הטבעיים כוללים את אפס?
המספרים הטבעיים
Forum
» Forums / שיעורי בית
» המספרים הטבעיים
המספרים הטבעיים
נניח ואני רוצה להוכיח שפונקציה מסויימת f
היא O(g(n))
עלי למצוא קבועים с ו n
כך ש
n טבעי
האם
n
יכול להיות אפס?
אם הצלחת להוכיח שהטענה מתקיימת עבור $n \geq 0$ אז היא בוודאי מתקיימת גם עבור $n \geq 1$ כך שזה לא ממש משנה.
חשבתי על דוגמא נגדית באמצעות שתי פונקציות מסויימות המקיימות את התנאי שאחת מהן גדולה מהשניה לכל n.
התנאי מתקיים לכל n גדול או שווה ל 1, אבל לא לאפס. מכאן השאלה, האם אני צריך להתייחס לאפס, או לא?
/forum/t-277564/#post-