Search results
Results from the WOW.Com Content Network
In computing, the modulo operation returns the remainder or signed remainder of a division, after one number is divided by another, called the modulus of the operation.. Given two positive numbers a and n, a modulo n (often abbreviated as a mod n) is the remainder of the Euclidean division of a by n, where a is the dividend and n is the divisor.
A modular multiplicative inverse of a modulo m can be found by using the extended Euclidean algorithm. The Euclidean algorithm determines the greatest common divisor (gcd) of two integers, say a and m. If a has a multiplicative inverse modulo m, this gcd must be 1. The last of several equations produced by the algorithm may be solved for this gcd.
From the definition of division, it follows that 0 ≤ c < m. For example, given b = 5, e = 3 and m = 13, dividing 5 3 = 125 by 13 leaves a remainder of c = 8. Modular exponentiation can be performed with a negative exponent e by finding the modular multiplicative inverse d of b modulo m using the extended Euclidean algorithm. That is:
In mathematics, the inverse function of a function f (also called the inverse of f) is a function that undoes the operation of f. The inverse of f exists if and only if f is bijective , and if it exists, is denoted by f − 1 . {\displaystyle f^{-1}.}
The elementary functions are constructed by composing arithmetic operations, the exponential function (), the natural logarithm (), trigonometric functions (,), and their inverses. The complexity of an elementary function is equivalent to that of its inverse, since all elementary functions are analytic and hence invertible by means of Newton's ...
The last rule can be used to move modular arithmetic into division. If b divides a, then (a/b) mod m = (a mod b m) / b. The modular multiplicative inverse is defined by the following rules: Existence: There exists an integer denoted a −1 such that aa −1 ≡ 1 (mod m) if and only if a is coprime with m.
The notation convention chosen here (with W 0 and W −1) follows the canonical reference on the Lambert W function by Corless, Gonnet, Hare, Jeffrey and Knuth. [3]The name "product logarithm" can be understood as follows: since the inverse function of f(w) = e w is termed the logarithm, it makes sense to call the inverse "function" of the product we w the "product logarithm".
Exponentiation occurs in many areas of mathematics and its inverse function is often referred to as the logarithm. For example, the logarithm of a matrix is the (multi-valued) inverse function of the matrix exponential. [97] Another example is the p-adic logarithm, the inverse function of the p-adic exponential.