Extended Euclidean Algorithm - Computing A Multiplicative Inverse in A Finite Field

Computing A Multiplicative Inverse in A Finite Field

The extended Euclidean algorithm can also be used to calculate the modular multiplicative inverse in a finite field.

Read more about this topic:  Extended Euclidean Algorithm

Famous quotes containing the words inverse, finite and/or field:

    The quality of moral behaviour varies in inverse ratio to the number of human beings involved.
    Aldous Huxley (1894–1963)

    Are not all finite beings better pleased with motions relative than absolute?
    Henry David Thoreau (1817–1862)

    Mothers seem to be in subtle competition with teachers. There is always an underlying fear that teachers will do a better job than they have done with their child.... But mostly mothers feel that their areas of competence are very much similar to those of the teacher. In fact they feel they know their child better than anyone else and that the teacher doesn’t possess any special field of authority or expertise.
    Sara Lawrence Lightfoot (20th century)