Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2007-10-11 05:27:53

daemon
Member
Registered: 2007-10-11
Posts: 1

Question about algebraic substitution

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 smile

Last edited by daemon (2007-10-11 05:34:21)

Offline

#2 2007-10-13 05:29:50

daemon
Member
Registered: 2007-10-11
Posts: 1

Re: Question about algebraic substitution

Did nobody among you don't know? sad

Offline

Board footer

Powered by FluxBB