PROBLEMA: CALCOLO DI bk

Perché bk = bk-i *vi è un invariante?

Al generico passo 0

Moltiplicando e dividendo per b:

bk = (vi *b) * bk-i-1 = vi+1 * bk-(i+1)

che è l’invariante al passo (i+1)-esimo.

In particolare:

• per i=0, bk = v0 * bk = bk purché v0 =1

• per i=k, bk = vk * b0 = vk

condizione iniziale

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica