Search results
Results from the WOW.Com Content Network
For example, the logarithm of 1000 to base 10 is 3, because 1000 is 10 to the 3 rd power: 1000 = 10 3 = 10 × 10 × 10. More generally, if x = b y, then y is the logarithm of x to base b, written log b x, so log 10 1000 = 3. As a single-variable function, the logarithm to base b is the inverse of exponentiation with base b.
For example, one can multiply a sine that is less than 0.5 by some power of two or ten to bring it into the range [0.5,1]. After finding that logarithm in the radical table, one adds the logarithm of the power of two or ten that was used (he gives a short table), to get the required logarithm. [1]: p. 36
In mathematics, the logarithmic integral function or integral logarithm li(x) is a special function. It is relevant in problems of physics and has number theoretic significance. In particular, according to the prime number theorem , it is a very good approximation to the prime-counting function , which is defined as the number of prime numbers ...
Logarithms can be used to make calculations easier. For example, two numbers can be multiplied just by using a logarithm table and adding. These are often known as logarithmic properties, which are documented in the table below. [2] The first three operations below assume that x = b c and/or y = b d, so that log b (x) = c and log b (y) = d.
The following is a list of integrals (antiderivative functions) of logarithmic functions. For a complete list of integral functions, see list of integrals. Note: x > 0 is assumed throughout this article, and the constant of integration is omitted for simplicity.
For example, O(2 log 2 n) is not the same as O(2 ln n) because the former is equal to O(n) and the latter to O(n 0.6931...). Algorithms with running time O(n log n) are sometimes called linearithmic. [37] Some examples of algorithms with running time O(log n) or O(n log n) are: Average time quicksort and other comparison sort algorithms [38]
Logarithmic growth is the inverse of exponential growth and is very slow. [2] A familiar example of logarithmic growth is a number, N, in positional notation, which grows as log b (N), where b is the base of the number system used, e.g. 10 for decimal arithmetic. [3] In more advanced mathematics, the partial sums of the harmonic series
For example, log 10 10000 = 4, and log 10 0.001 = −3. These are instances of the discrete logarithm problem. Other base-10 logarithms in the real numbers are not instances of the discrete logarithm problem, because they involve non-integer exponents. For example, the equation log 10 53 = 1.724276… means that 10 1.724276… = 53.