Monoidal category: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
made clearer
en>IkamusumeFan
→‎Formal definition: Update a SVG version of the commutative diagrams. Also the previous ones contain some errors, i.e., A => I or I_A.
 
Line 1: Line 1:
{{Redirect|Sandwich theorem|the result in measure theory|Ham sandwich theorem}}
Dalton is [http://Search.Un.org/search?ie=utf8&site=un_org&output=xml_no_dtd&client=UN_Website_en&num=10&lr=lang_en&proxystylesheet=UN_Website_en&oe=utf8&q=what%27s+written&Submit=Go what's written] by his birth certificate but he never really enjoyed that name. His friends say it's not good for him but what exactly he loves doing is going to be acting and he's just lately been doing it for quite a while. In your boyfriend's professional life he is simply a filing assistant and his salary has been recently really [http://Mondediplo.com/spip.php?page=recherche&recherche=fulfilling fulfilling]. His wife and my man live in Idaho nevertheless he needs to shift because of his friends and family. Go to his website acquire out more: http://prometeu.net<br><br>


In [[calculus]], the '''squeeze theorem''' (known also as the '''pinching theorem''', the '''sandwich theorem''', the '''sandwich rule''' and sometimes the '''squeeze lemma''') is a [[theorem]] regarding the [[limit (mathematics)|limit of a function]].
Also visit my site :: [http://prometeu.net clash of clans hack download no survey]
 
The squeeze theorem is a technical result that is very important in proofs in calculus and [[mathematical analysis]]. It is typically used to confirm the limit of a function via comparison with two other functions whose limits are known or easily computed. It was first used geometrically by the [[mathematician]]s [[Archimedes]] and [[Eudoxus of Cnidus|Eudoxus]] in an effort to compute [[pi|π]], and was formulated in modern terms by [[Carl Friedrich Gauss|Gauss]].
 
In [[Italy]], [[China]], [[Chile]], [[Russia]], [[Poland]] and [[France]], the squeeze theorem is also known as the '''two [[carabinieri]] theorem''', '''two [[militsia|militsioner]] theorem''', '''[[sandwich]] theorem''', '''two [[Gendarmerie|gendarmes]] theorem''',  "Double sided theorem" or '''two policemen and a drunk theorem'''.  The story is that if two policemen are escorting a drunk prisoner between them, and both officers go to a cell, then (regardless of the path taken, and the fact that the prisoner may be wobbling about between the policemen) the prisoner must also end up in the cell.
 
== Statement ==
The squeeze theorem is formally stated as follows.
<blockquote>
Let ''I'' be an [[interval (mathematics)|interval]] having the point ''a'' as a limit point.  Let ''f'', ''g'', and ''h'' be [[function (mathematics)|functions]] defined on ''I'', except possibly at ''a'' itself. Suppose that for every ''x'' in ''I'' not equal to ''a'', we have:
 
: <math>g(x) \leq f(x) \leq h(x) \, </math>
 
and also suppose that:
 
: <math>\lim_{x \to a} g(x) = \lim_{x \to a} h(x) = L. \, </math>
 
Then <math>\lim_{x \to a} f(x) = L.</math>
</blockquote>
 
* The functions ''g'' and ''h'' are said to be [[upper bound|lower and upper bounds]] (respectively) of ''f''.
* Here ''a'' is ''not'' required to lie in the [[interior (topology)|interior]] of ''I''. Indeed, if ''a'' is an endpoint of ''I'', then the above limits are left- or right-hand limits.
* A similar statement holds for infinite intervals: for example, if ''I'' = (0, ∞), then the conclusion holds, taking the limits as ''x'' → ∞.
 
===Proof===
From the above hypotheses we have, taking the [[limit inferior]] and superior:
:<math>L=\lim_{x \to a} g(x)\leq \liminf_{x\to a}f(x)\leq\limsup_{x\to a}f(x)\leq \lim_{x \to a}h(x)=L,</math>
so all the inequalities are indeed equalities, and the thesis immediately follows.
 
Another proof, using the (ε, δ) definition of limit, would be to prove that for all real ε > 0 there exists a real δ > 0 such that for all x with 0 < |x − a | < δ, we have -ε <f(x) − L < ε. Symbolically,
 
: <math> \forall \varepsilon > 0\ \exists \ \delta > 0 : \forall x\ (0 < |x - a | < \delta \ \Rightarrow \ - \varepsilon < f(x) - L < \varepsilon).</math>.
 
As
 
: <math>\lim_{x \to a} g(x) = L </math>
 
means that
 
: <math> \forall \varepsilon > 0\ \exists \ \delta 1 > 0 : \forall x\ (0 < |x - a| < \delta 1 \ \Rightarrow \ - \varepsilon < g(x) - L < \varepsilon).</math> (1)
 
and
: <math>\lim_{x \to a} h(x) = L </math>
 
means that
 
: <math> \forall \varepsilon > 0\ \exists \ \delta 2 > 0 : \forall x\ (0 < |x - a | < \delta 2\ \Rightarrow \ - \varepsilon < h(x) - L < \varepsilon).</math>, (2)
 
then we have
 
: <math>g(x) \leq f(x) \leq h(x) \, </math>
: <math>g(x) - L\leq f(x) - L\leq h(x) - L\, </math>
 
We can choose δ such as δ < δ1 and δ < δ2. Then, if |x - a|<δ, combining (1) and (2), we have
 
: <math> - \varepsilon < g(x) - L\leq f(x) - L\leq h(x) - L\ < \varepsilon, </math>
: <math> - \varepsilon < f(x) - L < \varepsilon </math>
 
, which ends the proof.
 
== Examples ==
 
=== First example ===
 
[[File:Squeeze theorem example.svg|thumb|right|250px|''x''<sup>2</sup>&nbsp;sin(1/''x'') being squeezed in the limit as x goes to 0]]
 
The limit
 
: <math>\lim_{x \to 0}x^2 \sin(\tfrac{1}{x})</math>
 
cannot be ascertained through the limit law
 
: <math>\lim_{x \to a}(f(x)\cdot g(x)) =
\lim_{x \to a}f(x)\cdot \lim_{x \to a}g(x),</math>
 
because
 
: <math>\lim_{x\to 0}\sin(\tfrac{1}{x})</math>
 
does not exist.
 
However, by the definition of the [[sine function]],
 
: <math>-1 \le \sin(\tfrac{1}{x}) \le 1. \, </math>
 
It follows that
 
: <math>-x^2 \le x^2 \sin(\tfrac{1}{x}) \le x^2 \, </math>
 
Since <math>\lim_{x\to 0}-x^2 = \lim_{x\to 0}x^2 = 0</math>, by the squeeze theorem, <math>\lim_{x\to 0} x^2 \sin(\tfrac{1}{x})</math> must also be 0.
 
=== Second example ===
 
Probably the most well-known examples of finding a limit by squeezing are the proofs of the equalities
 
: <math>
\begin{align}
& \lim_{x\to 0} \frac{\sin x}{x} =1, \\[10pt]
& \lim_{x\to 0} \frac{1 - \cos x}{x} = 0.
\end{align}
</math>
 
The first follows by means of the squeeze theorem from the fact that
 
: <math> \cos x < \frac{\sin x}{x} < 1 </math>
 
for ''x'' close enough, but not equal to 0.
 
These two limits are used in proofs of the fact that the derivative of the sine function is the cosine function.  That fact is relied on in other proofs of derivatives of trigonometric functions.
 
=== Third example ===
 
It is possible to show that
 
: <math> \frac{d}{d\theta} \tan\theta = \sec^2\theta </math>
 
by squeezing, as follows.
 
[[File:Tangent.squeeze.svg|thumb|500px|right]]
 
In the illustration at right, the area of the smaller of the two shaded sectors of the circle is
 
: <math> \frac{\sec^2\theta\,\Delta\theta}{2}, </math>
 
since the radius is sec&nbsp;''&theta;'' and the arc on the [[unit circle]] has length&nbsp;Δ''&theta;''.  Similarly the area of the larger of the two shaded sectors is
 
: <math> \frac{\sec^2(\theta + \Delta\theta)\,\Delta\theta}{2}. </math>
 
What is squeezed between them is the triangle whose base is the vertical segment whose endpoints are the two dots.  The length of the base of the triangle is&nbsp;tan(''&theta;''&nbsp;+&nbsp;Δ''&theta;'')&nbsp;&minus;&nbsp;tan(''&theta;''), and the height is&nbsp;1.  The area of the triangle is therefore
 
: <math> \frac{\tan(\theta + \Delta\theta) - \tan(\theta)}{2}. </math>
 
From the inequalities
 
: <math> \frac{\sec^2\theta\,\Delta\theta}{2} \le \frac{\tan(\theta + \Delta\theta) - \tan(\theta)}{2} \le \frac{\sec^2(\theta + \Delta\theta)\,\Delta\theta}{2} </math>
 
we deduce that
 
: <math> \sec^2\theta \le \frac{\tan(\theta + \Delta\theta) - \tan(\theta)}{\Delta\theta} \le \sec^2(\theta + \Delta\theta),</math>
 
provided&nbsp;Δ''&theta;''&nbsp;>&nbsp;0, and the inequalities are reversed if&nbsp;Δ''&theta;''&nbsp;<&nbsp;0.  Since the first and third expressions approach sec<sup>2</sup>''&theta;'' as Δ''&theta;''&nbsp;→&nbsp;0, and the middle expression approaches (''d''/''d&theta;'')&nbsp;tan&nbsp;''&theta;'', the desired result follows.
 
=== Fourth example ===
 
The squeeze theorem can still be used in multivariable calculus but the lower (and upper functions) must be below (and above) the target function not just along a path but around the entire neighborhood of the point of interest and it only works if the function really does have a limit there. It can, therefore, be used to prove that a function has a limit at a point, but it can never be used to prove that a function does not have a limit at a point. <ref>{{cite book|chapter=Chapter 15.2 Limits and Continuity|pages=909-910|title=Multivariable Calculus|year=2008|last1=Stewart|first1=James|authorlink1=James_Stewart_(mathematician)|edition=6th|isbn=0495011630}}</ref>
 
: <math>\lim_{(x,y) \to (0, 0)} \frac{x^2 y}{x^2+y^2}</math>
 
cannot be found by taking any number of limits along paths that pass through the point, but since
 
: <math>-1 \leq \frac{x^2}{x^2+y^2} \leq 1</math>
: <math>-\left | y \right \vert \leq y \leq \left | y \right \vert </math>
: <math>-\left | y \right \vert \leq \frac{x^2 y}{x^2+y^2} \leq \left | y \right \vert </math>
: <math>\lim_{(x,y) \to (0, 0)} -\left | y \right \vert = 0</math>
: <math>\lim_{(x,y) \to (0, 0)} \left |y \right \vert = 0</math>
: <math>0  \leq  \lim_{(x,y) \to (0, 0)} \frac{x^2 y}{x^2+y^2}  \leq  0</math>
 
therefore, by the squeeze theorem,
 
: <math>\lim_{(x,y) \to (0, 0)} \frac{x^2 y}{x^2+y^2} = 0</math>
 
 
== References ==
{{refimprove|date=April 2010}}
* {{MathWorld |title=Squeezing Theorem |urlname=SqueezingTheorem}}
<references />
 
== External links ==
* [http://demonstrations.wolfram.com/SqueezeTheorem/ Squeeze Theorem] by Bruce Atwood (Beloit College) after work by, Selwyn Hollis (Armstrong Atlantic State University), the [[Wolfram Demonstrations Project]].
 
[[Category:Limits (mathematics)]]
[[Category:Functions and mappings]]
[[Category:Articles containing proofs]]
[[Category:Theorems in calculus]]
[[Category:Theorems in real analysis]]

Latest revision as of 00:01, 5 November 2014

Dalton is what's written by his birth certificate but he never really enjoyed that name. His friends say it's not good for him but what exactly he loves doing is going to be acting and he's just lately been doing it for quite a while. In your boyfriend's professional life he is simply a filing assistant and his salary has been recently really fulfilling. His wife and my man live in Idaho nevertheless he needs to shift because of his friends and family. Go to his website acquire out more: http://prometeu.net

Also visit my site :: clash of clans hack download no survey