In fact, I'm not sure the term "Bezout coefficients" is standard, but you can find it on Wikipedia. http://en.wikipedia.org/wiki/B%C3%A9zout%27s_identity They also call these "Bezout numbers", since they're linked to the Bezout identity. Alex
On 25 mai, 16:44, Robert Bradshaw <rober...@math.washington.edu> wrote: > On May 25, 2010, at 1:42 PM, ablondin wrote: > > > Thanks ! > > I would never have guessed the name ! > > Alex > > And I had never heard of the term "Bezout coefficients" :). The is an > abbreviation for "extended gcd." > > > On 25 mai, 16:28, Tim Daly <d...@axiom-developer.org> wrote: > >> Is anyone else getting duplicate copies of Sage messages? -- Tim > > >> Mike Hansen wrote: > >>> Hello, > > >>>> I've been looking for a function that allows one to compute Bezout > >>>> coefficients of two numbers (say natural numbers). There is the GCD > >>>> function, but I haven't found anything about Bezout coefficients. > >>>> This > >>>> is not complicated to write one, but it would be better if it was > >>>> included somehwere in Sage. Is there already something like that ? > > >>> You should use xgcd: > > >>> sage: xgcd(5, 7) > >>> (1, 3, -2) > >>> sage: g,a,b = xgcd(5, 7) > >>> sage: a*5 + b*7 > >>> 1 > > >>> --Mike > > > -- > > To post to this group, send an email to sage-devel@googlegroups.com > > To unsubscribe from this group, send an email to > > sage-devel+unsubscr...@googlegroups.com > > For more options, visit this group > > athttp://groups.google.com/group/sage-devel > > URL:http://www.sagemath.org -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org
