Pr-1st-1.1-m10-Slajd12
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
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 .