USNA Pure Mathematics Seminar

The talks for the academic year 2006-2007 are held Wednesdays in the 3rd floor seminar room of Chauvenet Hall at 3:45 pm unless otherwise stated.

 

Speaker:

Bill Wardlaw


USNA

 

Title:

The extended Euclidean algorithm

 

Abstract: The extended Euclidean algorithm is well known - at least to those who know it well. This will be a trivial talk showing how to find the gcd of two (or more numbers) and write it as a linear combination gcd(a,b)=xa + yb without "backtracking" through the remainders. The talk is hoped to convince you to show this to your students and use it yourself, because too many number theory books do it by backtracking. The talk will be understandable to students at all levels, and they are encouraged to attend.

 

Time: 3:45pm, Wednesday Sep 27, 2006

 

Reception at 3:30.