পর্ব · ধারাবাহিকতা

মধ্যবর্তী মান উপপাদ্য (IVT)

ধারাবাহিক ফাংশন কোনো মান এড়িয়ে যেতে পারে না।

শেখার লক্ষ্য

  • IVT-র বিবৃতি
  • root existence প্রমাণ
  • bisection method-এর ভিত্তি

পূর্বপ্রয়োজন

ধারাবাহিকতা, বাস্তব সংখ্যার পূর্ণতা।

বিবৃতি

f যদি [a,b]-তে continuous এবং N যদি f(a) ও f(b)-র মধ্যবর্তী হয়, তবে অন্তত একটি c∈(a,b) আছে যেখানে f(c)=N।

Root existence

f(a)·f(b)<0 হলে [a,b]-তে অন্তত একটি root। ভিত্তি: completeness — bounded set-এর supremum বাস্তবে থাকে।

Bisection algorithm

  • মধ্যবিন্দু m নাও।
  • f(a)·f(m)<0 হলে নতুন interval [a,m], অন্যথায় [m,b]।
  • প্রতি ধাপে interval অর্ধেক — log₂((b−a)/ε) ধাপে root।