البرهان :
لكي نبرهن النظرية يكفي ان تبرهن (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 نحصل على
۳۲۰
ص ٣٢٠