Search results
Results From The WOW.Com Content Network
Because log(x) is the sum of the terms of the form log(1 + 2 −k) corresponding to those k for which the factor 1 + 2 −k was included in the product P, log(x) may be computed by simple addition, using a table of log(1 + 2 −k) for all k. Any base may be used for the logarithm table. [53]
The identities of logarithms can be used to approximate large numbers. Note that log b (a) + log b (c) = log b (ac), where a, b, and c are arbitrary constants. Suppose that one wants to approximate the 44th Mersenne prime, 2 32,582,657 −1. To get the base-10 logarithm, we would multiply 32,582,657 by log 10 (2), getting 9,808,357.09543 ...
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 ...
In computer science, lg * is often used to indicate the binary iterated logarithm, which iterates the binary logarithm (with base ) instead of the natural logarithm (with base e). Mathematically, the iterated logarithm is well defined for any base greater than e 1 / e ≈ 1.444667 {\displaystyle e^{1/e}\approx 1.444667} , not only for base 2 ...
There is a symmetry between a function and its inverse. Specifically, if f is an invertible function with domain X and codomain Y, then its inverse f −1 has domain Y and image X, and the inverse of f −1 is the original function f. In symbols, for functions f:X → Y and f −1:Y → X, [13]
Main page; Contents; Current events; Random article; About Wikipedia; Contact us; Help; Learn to edit; Community portal; Recent changes; Upload file
The natural logarithm of a number is its logarithm to the base of the mathematical constant e, which is an irrational and transcendental number approximately equal to 2.718 281 828 459. [1] The natural logarithm of x is generally written as ln x, log e x, or sometimes, if the base e is implicit, simply log x.
The discrete logarithm is just the inverse operation. For example, consider the equation 3 k ≡ 13 (mod 17). From the example above, one solution is k = 4, but it is not the only solution. Since 3 16 ≡ 1 (mod 17)—as follows from Fermat's little theorem—it also follows that if n is an integer then 3 4+16n ≡ 3 4 × (3 16) n ≡ 13 × 1 n ...