Pr-1st-1.1-m10-Slajd12

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Lematy 10.1.1, 10.1.2

Lematy 10.1.1, 10.1.2

Lemat 10.1.1

Lokalne liczniki wiadomości są monotoniczne. Tak więc, jeżeli , to i .

Dowód Dowód tego lematu wynika wprost z definicji liczników i .

Lemat 10.1.2

Sumaryczna liczba wiadomości wysłanych lub odebranych jest monotoniczna. Jeżeli zatem , to i .

Dowód

Dowód wynika wprost z definicji i .

<< Poprzedni slajd | Spis treści | Następny slajd >>