Euclidean Algorithm: Understanding Division

[singedang2]

http://img82.imageshack.us/img82/4458/divisonfx9.jpg

 

[singedang2]

bump... help pls. thank you!

 

[AKG]

Please never bump threads. I was typing a post to this thread before you bumped it anyways. Prove that (a^b-1) = (a-1)[(a-1)(something) + b]

 

[singedang2]

i don't quite get it... since this is an if and only if question i have to prove it both sides. and which one are you proving?

 

[AKG]

Both...