Jump to content
Sign in to follow this  
Followers 0

1 post in this topic

Posted

[color=#333333]can i prove by induction on b that , for all positive integers a and b such that a > b, the triple (d; s; t) returned[/color]
[color=#333333]by EEgcd(a; b) indeed satis es d = s  a + t  b. I donot have a clue how to prove this. How i should start? [/color]

[color=#333333]Any help is appreciated[/color]

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now
Sign in to follow this  
Followers 0

  • Recently Browsing   0 members

    No registered users viewing this page.