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:
“Yet time and space are but inverse measures of the force of the soul. The spirit sports with time.”
—Ralph Waldo Emerson (1803–1882)
“Put shortly, these are the two views, then. One, that man is intrinsically good, spoilt by circumstance; and the other that he is intrinsically limited, but disciplined by order and tradition to something fairly decent. To the one party man’s nature is like a well, to the other like a bucket. The view which regards him like a well, a reservoir full of possibilities, I call the romantic; the one which regards him as a very finite and fixed creature, I call the classical.”
—Thomas Ernest Hulme (1883–1917)
“In the field of world policy I would dedicate this Nation to the policy of the Good Neighbor—the neighbor who resolutely respects himself and, because he does, respects the rights of others—the neighbor who respects his obligations and respects the sanctity of his agreements in and with a world of neighbors.”
—Franklin D. Roosevelt (1882–1945)