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