Lisp (programming language): Difference between revisions
en>Joswig added historical dialects to the infobox |
en>Monkbot |
||
Line 1: | Line 1: | ||
In [[mathematics]], there are several '''[[logarithm]]ic [[identity (mathematics)|identities]]'''. | |||
== Algebraic identities or laws == | |||
=== Trivial identities === | |||
{| cellpadding=3 | |||
| <math> \log_b(1) = 0 \!\, </math> || because || <math> b^0 = 1\!\, </math>, given that ''b>0'' | |||
|- | |||
| <math> \log_b(b) = 1 \!\, </math> || because || <math> b^1 = b\!\, </math> | |||
|} | |||
Note that log<sub>''b''</sub>(0) is undefined because there is no number ''x'' such that ''b''<sup>''x''</sup> = 0. In fact, there is a [[vertical asymptote]] on the graph of log<sub>''b''</sub>(''x'') at ''x'' = 0. | |||
=== Canceling exponentials === | |||
Logarithms and exponentials (antilogarithms) with the same base cancel each other. This is true because logarithms and exponentials are inverse operations (just like multiplication and division or addition and subtraction). | |||
: <math> b^{\log_b(x)} = x\text{ because }\operatorname{antilog}_b(\log_b(x)) = x \, </math> | |||
: <math> \log_b(b^x) = x\text{ because }\log_b(\operatorname{antilog}_b(x)) = x \, </math> | |||
Both of the above are derived from the following two equations that define a logarithm:- | |||
: <math> b^c = x\text{, }\log_b(x) = c \, </math> | |||
Substituting c in the left equation gives b<big><sup>log<sub>b</sub>(x)</sup></big> = x, and substituting x in the right gives log<sub>b</sub>(b<big><sup>c</sup></big>) = c. Finally, replace c by x. | |||
=== Using simpler operations === | |||
Logarithms can be used to make calculations easier. For example, two numbers can be multiplied just by using a logarithm table and adding. The first three operations below assume {{nowrap begin}}x = b<big><sup>c</sup></big>{{nowrap end}}, and/or {{nowrap begin}}y = b<big><sup>d</sup></big>{{nowrap end}} so that {{nowrap begin}}log<sub>b</sub>(x) = c{{nowrap end}} and {{nowrap begin}}log<sub>b</sub>(y) = d{{nowrap end}}. Derivations also use the log definitions {{nowrap begin}}x = b<big><sup>log<sub>b</sub>(x)</sup></big>{{nowrap end}} and {{nowrap begin}}x = log<sub>b</sub>(b<sup>x</sup>){{nowrap end}}. | |||
{| cellpadding=3 | |||
| <math> \log_b(xy) = \log_b(x) + \log_b(y) \!\, </math> || because || <math> b^c \cdot b^d = b^{c + d} \!\, </math> | |||
|- | |||
| <math> \log_b\!\left(\begin{matrix}\frac{x}{y}\end{matrix}\right) = \log_b(x) - \log_b(y) </math> || because || <math> b^{c-d} = \tfrac{b^c}{b^d} </math> | |||
|- | |||
| <math> \log_b(x^d) = d \log_b(x) \!\, </math> || because || <math> (b^c)^d = b^{cd} \!\, </math> | |||
|- | |||
| <math> \log_b\!\left(\!\sqrt[y]{x}\right) = \begin{matrix}\frac{\log_b(x)}{y}\end{matrix} </math> || because || <math> \sqrt[y]{x} = x^{1/y} </math> | |||
|- | |||
| <math> x^{\log_b(y)} = y^{\log_b(x)} \!\, </math> || because || <math> x^{\log_b(y)} = b^{\log_b(x) \log_b(y)} = b^{\log_b(y) \log_b(x)} = y^{\log_b(x)} \!\, </math> | |||
|- | |||
| <math> c\log_b(x)+d\log_b(y) = \log_b(x^c y^d) \!\, </math> || because || <math> \log_b(x^c y^d) = \log_b(x^c) + \log_b(y^d) \!\, </math> | |||
|} | |||
Where <math>b</math>, <math>x</math>, and <math>y</math> are positive real numbers and <math>b \ne 1</math>. Both <math>c</math> and <math>d</math> are real numbers. | |||
The laws result from canceling exponentials and appropriate law of indices. Starting with the first law: | |||
<math>xy = b^{\log_b(x)} b^{\log_b(y)} = b^{\log_b(x) + \log_b(y)} \Rightarrow \log_b(xy) = \log_b(b^{\log_b(x) + \log_b(y)}) = \log_b(x) + \log_b(y)</math> | |||
The law for powers exploits another of the laws of indices: | |||
<math>x^y = (b^{\log_b(x)})^y = b^{y \log_b(x)} \Rightarrow \log_b(x^y) = y \log_b(x)</math> | |||
The law relating to quotients then follows: | |||
<math>\log_b \bigg(\frac{x}{y}\bigg) = \log_b(x y^{-1}) = \log_b(x) + \log_b(y^{-1}) = \log_b(x) - \log_b(y)</math> | |||
Similarly, the root law is derived by rewriting the root as a reciprocal power: | |||
<math>\log_b(\sqrt[y]x) = \log_b(x^{\frac{1}{y}}) = \frac{1}{y}\log_b(x)</math> | |||
=== Changing the base === | |||
:<math>\log_b a = {\log_d a \over \log_d b}</math> | |||
This identity is useful to evaluate logarithms on calculators. For instance, most calculators have buttons for [[Natural logarithm|ln]] and for log<sub>10</sub>, but not for log<sub>2</sub>. To find log<sub>2</sub>(3), one could calculate log<sub>10</sub>(3) / log<sub>10</sub>(2) (or ln(3)/ln(2), which yields the same result). | |||
==== Proof ==== | |||
:Let <math>c=\log_b a</math>. | |||
:Then <math>b^c=a</math>. | |||
:Take <math>\log_d</math> on both sides: <math>\log_d b^c=\log_d a</math> | |||
:Simplify and solve for <math>c</math>: <math> c\log_d b=\log_d a</math> | |||
:<math>c=\frac{\log_d a}{\log_d b}</math> | |||
:Since <math>c=\log_b a</math>, then <math>\log_b a=\frac{\log_d a}{\log_d b}</math> | |||
This formula has several consequences: | |||
:<math> \log_b a = \frac {1} {\log_a b} </math> | |||
:<math> \log_{b^n} a = {{\log_b a} \over n} </math> | |||
:<math> b^{\log_a d} = d^{\log_a b} </math> | |||
:<math>- \log_b a = \log_b \left({1 \over a}\right) = \log_{1 \over b} a</math> | |||
<!-- extra blank space between two lines of "displayed" [[TeX]] for legibility --> | |||
:<math> \log_{b_1}a_1 \,\cdots\, \log_{b_n}a_n | |||
= \log_{b_{\pi(1)}}a_1\, \cdots\, \log_{b_{\pi(n)}}a_n, \, </math> | |||
where <math>\scriptstyle\pi\,</math> is any [[permutation]] of the subscripts 1, ..., ''n''. For example | |||
:<math> \log_b w\cdot \log_a x\cdot \log_d c\cdot \log_d z | |||
= \log_d w\cdot \log_b x\cdot \log_a c\cdot \log_d z. \, </math> | |||
=== Summation/subtraction === | |||
The following summation/subtraction rule is especially useful in probability theory when one is dealing with a sum of log-probabilities: | |||
:<math>\log_b (a+c) = \log_b a + \log_b (1+b^{\log_b c - \log_b a})</math> | |||
:<math>\log_b (a-c) = \log_b a + \log_b (1-b^{\log_b c - \log_b a})</math> | |||
which gives the special cases: | |||
:<math>\log_b (a+c) = \log_b a + \log_b \left(1+\frac{c}{a}\right)</math> | |||
:<math>\log_b (a-c) = \log_b a + \log_b \left(1-\frac{c}{a}\right)</math> | |||
Note that in practice <math>a</math> and <math>c</math> have to be switched on the right hand side of the equations if <math>c>a</math>. Also note that the subtraction identity is not defined if <math>a=c</math> since the logarithm of zero is not defined. | |||
More generally: | |||
:<math>\log _b \sum\limits_{i=0}^N a_i = \log_b a_0 + \log_b \left( 1+\sum\limits_{i=1}^N \frac{a_i}{a_0} \right) = \log _b a_0 + \log_b \left( 1+\sum\limits_{i=1}^N b^{\left( \log_b a_i - \log _b a_0 \right)} \right)</math> | |||
where <math>a_0,\ldots ,a_N > 0</math>. | |||
=== Exponents === | |||
A useful identity involving exponents: | |||
:<math> x^{\frac{\log(\log(x))}{\log(x)}} = \log(x) </math> | |||
== Calculus identities == | |||
=== [[Limit of a function|Limits]] === | |||
:<math>\lim_{x \to 0^+} \log_a x = -\infty \quad \mbox{if } a > 1</math> | |||
:<math>\lim_{x \to 0^+} \log_a x = +\infty \quad \mbox{if } a < 1</math> | |||
:<math>\lim_{x \to+\infty} \log_a x= +\infty \quad \mbox{if } a > 1</math> | |||
:<math>\lim_{x \to+\infty} \log_a x= -\infty \quad \mbox{if } a < 1</math> | |||
:<math>\lim_{x \to 0^+} x^b \log_a x = 0 \quad \mbox{if } b > 0</math> | |||
:<math>\lim_{x \to+\infty} {1 \over x^b} \log_a x = 0 \quad \mbox{if } b > 0</math> | |||
The last limit is often summarized as "logarithms grow more slowly than any power or root of ''x''". | |||
=== [[Derivative]]s of logarithmic functions === | |||
:<math>{d \over dx} \ln x = {1 \over x },</math> | |||
:<math>{d \over dx} \log_b x = {1 \over x \ln b},</math> | |||
Where <math>x > 0</math>, <math>b > 0</math>, and <math>b \ne 1</math>. | |||
=== Integral definition === | |||
:<math>\ln x = \int_1^x \frac {1}{t} dt </math> | |||
=== [[Integral]]s of logarithmic functions === | |||
: <math>\int \log_a x \, dx = x(\log_a x - \log_a e) + C</math> | |||
To remember higher integrals, it's convenient to define: | |||
:<math>x^{\left [n \right]} = x^{n}(\log(x) - H_n)</math> | |||
Where <math>H_n</math> is the nth [[Harmonic number]]. | |||
:<math>x^{\left [ 0 \right ]} = \log x</math> | |||
:<math>x^{\left [ 1 \right ]} = x \log(x) - x</math> | |||
:<math>x^{\left [ 2 \right ]} = x^2 \log(x) - \begin{matrix} \frac{3}{2} \end{matrix} \, x^2</math> | |||
:<math>x^{\left [ 3 \right ]} = x^3 \log(x) - \begin{matrix} \frac{11}{6} \end{matrix} \, x^3</math> | |||
Then, | |||
:<math>\frac {d}{dx} \, x^{\left [ n \right ]} = n \, x^{\left [ n-1 \right ]}</math> | |||
:<math>\int x^{\left [ n \right ]}\,dx = \frac {x^{\left [ n+1 \right ]}} {n+1} + C</math> | |||
== Approximating large numbers == | |||
The identities of logarithms can be used to approximate large numbers. Note that log<sub>''b''</sub>(''a'') + log<sub>''b''</sub>(''c'') = log<sub>''b''</sub>(''ac''), where ''a'', ''b'', and ''c'' are arbitrary constants. Suppose that one wants to approximate the 44th [[Mersenne prime]], 2<sup>32,582,657</sup> − 1. To get the base-10 logarithm, we would multiply 32,582,657 by log<sub>10</sub>(2), getting 9,808,357.09543 = 9,808,357 + 0.09543. We can then get 10<sup>9,808,357</sup> × 10<sup>0.09543</sup> ≈ 1.25 × 10<sup>9,808,357</sup>. | |||
Similarly, factorials can be approximated by summing the logarithms of the terms. | |||
== Complex logarithm identities == | |||
The [[complex logarithm]] is the [[complex number]] analogue of the logarithm function. No single valued function on the complex plane can satisfy the normal rules for logarithms. However a [[multivalued function]] can be defined which satisfies most of the identities. It is usual to consider this as a function defined on a [[Riemann surface]]. A single valued version called the [[principal value]] of the logarithm can be defined which is discontinuous on the negative x axis and equals the multivalued version on a single [[branch cut]]. | |||
=== Definitions === | |||
The convention will be used here that a capital first letter is used for the principal value of functions and the lower case version refers to the multivalued function. The single valued version of definitions and identities is always given first followed by a separate section for the multiple valued versions. | |||
:ln(''r'') is the standard natural logarithm of the real number ''r''. | |||
:Log(''z'') is the principal value of the complex logarithm function and has imaginary part in the range (-π, π]. | |||
:Arg(''z'') is the principal value of the [[Arg (mathematics)|arg]] function, its value is restricted to (-π, π]. It can be computed using Arg(''x''+''iy'')= [[atan2]](''y'', ''x''). | |||
:<math>\operatorname{Log}(z) = \ln(|z|) + i \operatorname{Arg}(z)</math> | |||
:<math>e^{\operatorname{Log}(z)} = z</math> | |||
The multiple valued version of log(''z'') is a set but it is easier to write it without braces and using it in formulas follows obvious rules. | |||
:log(''z'') is the set of complex numbers ''v'' which satisfy e<sup>''v''</sup> = ''z'' | |||
:arg(''z'') is the set of possible values of the [[Arg (mathematics)|arg]] function applied to ''z''. | |||
When ''k'' is any integer: | |||
:<math>\log(z) = \ln(|z|) + i \arg(z)</math> | |||
:<math>\log(z) = \operatorname{Log}(z) + 2 \pi i k</math> | |||
:<math>e^{\log(z)} = z</math> | |||
=== Constants === | |||
Principal value forms: | |||
:<math>\operatorname{Log}(1) = 0</math> | |||
:<math>\operatorname{Log}(e) = 1</math> | |||
Multiple value forms, for any ''k'' an integer: | |||
:<math>\log(1) = 0 + 2 \pi i k</math> | |||
:<math>\log(e) = 1 + 2 \pi i k</math> | |||
=== Summation === | |||
Principal value forms: | |||
:<math>\operatorname{Log}(z_1) + \operatorname{Log}(z_2) = \operatorname{Log}(z_1 z_2) \pmod {2 \pi i}</math> | |||
:<math>\operatorname{Log}(z_1) - \operatorname{Log}(z_2) = \operatorname{Log}(z_1 / z_2) \pmod {2 \pi i}</math> | |||
Multiple value forms: | |||
:<math>\log(z_1) + \log(z_2) = \log(z_1 z_2)</math> | |||
:<math>\log(z_1) - \log(z_2) = \log(z_1 / z_2)</math> | |||
=== Powers === | |||
A complex power of a complex number can have many possible values. | |||
Principal value form: | |||
:<math>{z_1}^{z_2} = e^{z_2 \operatorname{Log}(z_1)} </math> | |||
:<math>\operatorname{Log}{\left({z_1}^{z_2}\right)} = z_2 \operatorname{Log}(z_1) \pmod {2 \pi i}</math> | |||
Multiple value forms: | |||
:<math>{z_1}^{z_2} = e^{z_2 \log(z_1)}</math> | |||
Where ''k''<sub>1</sub>, ''k''<sub>2</sub> are any integers: | |||
:<math>\log{\left({z_1}^{z_2}\right)} = z_2 \log(z_1) + 2 \pi i k_2</math> | |||
:<math>\log{\left({z_1}^{z_2}\right)} = z_2 \operatorname{Log}(z_1) + z_2 2 \pi i k_1 + 2 \pi i k_2</math> | |||
== See also == | |||
* [[List of trigonometric identities]] | |||
* [[Exponential function]] | |||
== References == | |||
{{reflist}} | |||
== External links == | |||
* {{MathWorld|Logarithm|Logarithm}} | |||
* [http://www.mathwords.com/l/logarithm.htm Logarithm] in Mathwords | |||
[[Category:Logarithms]] | |||
[[Category:Mathematical identities]] | |||
[[Category:Articles containing proofs]] |
Revision as of 18:47, 24 January 2014
In mathematics, there are several logarithmic identities.
Algebraic identities or laws
Trivial identities
because | , given that b>0 | |
because |
Note that logb(0) is undefined because there is no number x such that bx = 0. In fact, there is a vertical asymptote on the graph of logb(x) at x = 0.
Canceling exponentials
Logarithms and exponentials (antilogarithms) with the same base cancel each other. This is true because logarithms and exponentials are inverse operations (just like multiplication and division or addition and subtraction).
Both of the above are derived from the following two equations that define a logarithm:-
Substituting c in the left equation gives blogb(x) = x, and substituting x in the right gives logb(bc) = c. Finally, replace c by x.
Using simpler operations
Logarithms can be used to make calculations easier. For example, two numbers can be multiplied just by using a logarithm table and adding. The first three operations below assume Template:Nowrap beginx = bcTemplate:Nowrap end, and/or Template:Nowrap beginy = bdTemplate:Nowrap end so that Template:Nowrap beginlogb(x) = cTemplate:Nowrap end and Template:Nowrap beginlogb(y) = dTemplate:Nowrap end. Derivations also use the log definitions Template:Nowrap beginx = blogb(x)Template:Nowrap end and Template:Nowrap beginx = logb(bx)Template:Nowrap end.
because | ||
because | ||
because | ||
because | ||
because | ||
because |
Where , , and are positive real numbers and . Both and are real numbers.
The laws result from canceling exponentials and appropriate law of indices. Starting with the first law:
The law for powers exploits another of the laws of indices:
The law relating to quotients then follows:
Similarly, the root law is derived by rewriting the root as a reciprocal power:
Changing the base
This identity is useful to evaluate logarithms on calculators. For instance, most calculators have buttons for ln and for log10, but not for log2. To find log2(3), one could calculate log10(3) / log10(2) (or ln(3)/ln(2), which yields the same result).
Proof
This formula has several consequences:
where is any permutation of the subscripts 1, ..., n. For example
Summation/subtraction
The following summation/subtraction rule is especially useful in probability theory when one is dealing with a sum of log-probabilities:
which gives the special cases:
Note that in practice and have to be switched on the right hand side of the equations if . Also note that the subtraction identity is not defined if since the logarithm of zero is not defined.
More generally:
Exponents
A useful identity involving exponents:
Calculus identities
Limits
The last limit is often summarized as "logarithms grow more slowly than any power or root of x".
Derivatives of logarithmic functions
Integral definition
Integrals of logarithmic functions
To remember higher integrals, it's convenient to define:
Where is the nth Harmonic number.
Then,
Approximating large numbers
The identities of logarithms can be used to approximate large numbers. Note that logb(a) + logb(c) = logb(ac), where a, b, and c are arbitrary constants. Suppose that one wants to approximate the 44th Mersenne prime, 232,582,657 − 1. To get the base-10 logarithm, we would multiply 32,582,657 by log10(2), getting 9,808,357.09543 = 9,808,357 + 0.09543. We can then get 109,808,357 × 100.09543 ≈ 1.25 × 109,808,357.
Similarly, factorials can be approximated by summing the logarithms of the terms.
Complex logarithm identities
The complex logarithm is the complex number analogue of the logarithm function. No single valued function on the complex plane can satisfy the normal rules for logarithms. However a multivalued function can be defined which satisfies most of the identities. It is usual to consider this as a function defined on a Riemann surface. A single valued version called the principal value of the logarithm can be defined which is discontinuous on the negative x axis and equals the multivalued version on a single branch cut.
Definitions
The convention will be used here that a capital first letter is used for the principal value of functions and the lower case version refers to the multivalued function. The single valued version of definitions and identities is always given first followed by a separate section for the multiple valued versions.
- ln(r) is the standard natural logarithm of the real number r.
- Log(z) is the principal value of the complex logarithm function and has imaginary part in the range (-π, π].
- Arg(z) is the principal value of the arg function, its value is restricted to (-π, π]. It can be computed using Arg(x+iy)= atan2(y, x).
The multiple valued version of log(z) is a set but it is easier to write it without braces and using it in formulas follows obvious rules.
- log(z) is the set of complex numbers v which satisfy ev = z
- arg(z) is the set of possible values of the arg function applied to z.
When k is any integer:
Constants
Principal value forms:
Multiple value forms, for any k an integer:
Summation
Principal value forms:
Multiple value forms:
Powers
A complex power of a complex number can have many possible values.
Principal value form:
Multiple value forms:
Where k1, k2 are any integers:
See also
References
43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.
External links
I had like 17 domains hosted on single account, and never had any special troubles. If you are not happy with the service you will get your money back with in 45 days, that's guaranteed. But the Search Engine utility inside the Hostgator account furnished an instant score for my launched website. Fantastico is unable to install WordPress in a directory which already have any file i.e to install WordPress using Fantastico the destination directory must be empty and it should not have any previous installation files. When you share great information, others will take note. Once your hosting is purchased, you will need to setup your domain name to point to your hosting. Money Back: All accounts of Hostgator come with a 45 day money back guarantee. If you have any queries relating to where by and how to use Hostgator Discount Coupon, you can make contact with us at our site. If you are starting up a website or don't have too much website traffic coming your way, a shared plan is more than enough. Condition you want to take advantage of the worldwide web you prerequisite a HostGator web page, -1 of the most trusted and unfailing web suppliers on the world wide web today. Since, single server is shared by 700 to 800 websites, you cannot expect much speed.
Hostgator tutorials on how to install Wordpress need not be complicated, especially when you will be dealing with a web hosting service that is friendly for novice webmasters and a blogging platform that is as intuitive as riding a bike. After that you can get Hostgator to host your domain and use the wordpress to do the blogging. Once you start site flipping, trust me you will not be able to stop. I cut my webmaster teeth on Control Panel many years ago, but since had left for other hosting companies with more commercial (cough, cough) interfaces. If you don't like it, you can chalk it up to experience and go on. First, find a good starter template design. When I signed up, I did a search for current "HostGator codes" on the web, which enabled me to receive a one-word entry for a discount. Your posts, comments, and pictures will all be imported into your new WordPress blog.- Logarithm in Mathwords