العمليات التصادفية — الصفحة ٣٢٠

البرهان : لكي نبرهن النظرية يكفي ان تبرهن (ii) (i) . اذا كان المتسلسلة ماركوف توزيع ثابت فان التتابع T الذي يحقق المعادلة 8.11 يحقق معادلة .8.31 . من الواضح ان C معاودة ، لان 0 معاودة فان = اذا كانت غير معاودة . اذا كانت πk = 1 mk,k (8.33) وهكذا فان المعادلة 8.31 تعني (8.34) Mk,k < ∞o لكل الى . وبالعكس ، اذا كانت C معاودة وان صحة المعادلة 8.34 متحققة ، فانه من المعادلة 8.33 تتحقق صحة المعادلة 8.31 ملاحظة : من النظرية 8C نحصل على برهان للعبارة المذكورة في نهاية البند السابق والتي تنص على ان اية حالة تعود المتسلسلة غير مختزلة وتكون موجبة معاودة فان جميعها ستكون موجبة معاودة . اذا علمت ان لبعض قيم العائدة الى C تكون معاودة وان > Mk,k المعادلة 8.33 تتحقق صحة المعادلة 8.30 . اذن تتحقق صحة المعادلة 8.31 وايضا من المعادلة 8.33 نستنتج تحقيق صحة المعادلة 8.34 فانه من نتيجة : نحصل على متوسط زمن المعاودة uk, C بدلالة الحل {mek,, C 1 Mk,k Ик je C 1 Uk πk Mk,k للمعادلة 8.17 كما يلي (8.35) البرهان : من المعادلة 8.18 نحصل على ۳۲۰
ص ٣٢٠

النص مستخرج آليًّا من صور الكتاب، وقد يقع فيه خطأ.