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)
“We know then the existence and nature of the finite, because we also are finite and have extension. We know the existence of the infinite and are ignorant of its nature, because it has extension like us, but not limits like us. But we know neither the existence nor the nature of God, because he has neither extension nor limits.”
—Blaise Pascal (1623–1662)
“An enormously vast field lies between “God exists” and “there is no God.” The truly wise man traverses it with great difficulty. A Russian knows one or the other of these two extremes, but is not interested in the middle ground. He usually knows nothing, or very little.”
—Anton Pavlovich Chekhov (1860–1904)