x
i
− a
i
x
i
+
i=1
n
∑
i=1
n
∑
b
i
i=1
n
∑
⎛
⎝
⎜
⎞
⎠
⎟
D = c
i
i=1
n
∑
⎛
⎝
⎜
⎞
⎠
⎟
y
è identicamente verificata per ogni scelta delle variabili x. Il sistema è dunque compatibile ha
infinite soluzioni dipendenti da un parametro libero.
Inizialmente Fibonacci risolve il sistema eliminando con metodi algebrici dalle tre equazioni una
variabile trovando i rapporti tra x
1
e x
3
e tra x
2
e x
1
. Successivamente Fibonacci presenta un
algoritmo per risolvere il problema che ora esplicitiamo in generale.
Consideriamo i due valori numerici b e c dati da
Fibonacci afferma che
(5)
x
i
=
c
i
(1+ b) − b
i
c
1− a
i
t
i = 1, 2,...n
⎧
⎨
⎪
⎩
⎪
è una soluzione del sistema per ogni valore di t (che Fibonacci sceglie in modo da eliminate tutti i
denominatori). Dobbiamo verificare che
ovvero che
Calcoliamo intanto il valore di D
D = a
i
∑
c
i
(1+ b) − b
i
c
1− a
i
t = (1+ b)
a
i
c
i
1− a
i
∑
⎛
⎝
⎜
⎞
⎠
⎟
t − c
a
i
b
i
1− a
i
∑
⎛
⎝
⎜
⎞
⎠
⎟
t = (1+ b)ct − cbt = ct
(1− a
i
)x
i
∑
= c
i
∑
(
)
(1+ b)t − b
i
∑
(
)
ct = (1+ b − c)t
ma, tenendo conto di (3) e (4), e del fatto che, come abbiamo visto sopra,
e , sostituendo alle incognite i valori x
i
dati dalle (5), otteniamo, per ogni indice i
(1− a
i
)x
i
= c
i
(1+ b)t − b
i
ct = c
i
y − b
i
D
e quindi quei valori risolvono, per ogni t, il sistema proposto. Fibonacci, per avere soluzioni intere,
sceglie come valore t un numero che contenga tutti i denominatori delle frazioni coinvolte.
Non è chiaro come Fibonacci sia arrivato a trovare questo algoritmo. Prima di esporlo tuttavia
considera il caso semplificato (XII.7.52) in cui b
i
= c
i
per ogni i e quindi le equazioni diventano
dove K = y-D non dipende da i. Da cui