You are not logged in.
Pages: 1
Hi!
I have a simple question about algebraic substitution.
Given expressions: d[i]=a[i]x+b[i]y and d[i]=d[i-2] mod d[i-1]
Suppose that d[i]=d[i-2]-kd[i-1]
Then it must be that: a[i]=a[i-2]-ka[i-1] and b[i]=b[i-2]-kb[i-1]
Source from:
http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm
(description in "The table method")
QUESTION: How to verify algebraically with substitution that a[i]=a[i-2]-ka[i-1] and b[i]=b[i-2]-kb[i-1] arise from the fact that d[i]=d[i-2]-kd[i-1]?
P.S. I hope you can understand that I wrote above
Last edited by daemon (2007-10-11 05:34:21)
Offline
Did nobody among you don't know?
Offline
Pages: 1