<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	
	xmlns:georss="http://www.georss.org/georss"
	xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#"
	>

<channel>
	<title>lower bound &#8211; Problems in Mathematics</title>
	<atom:link href="https://yutsumura.com/tag/lower-bound/feed/" rel="self" type="application/rss+xml" />
	<link>https://yutsumura.com</link>
	<description></description>
	<lastBuildDate>Sat, 18 Jan 2020 03:42:21 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=5.3.6</generator>

<image>
	<url>https://i2.wp.com/yutsumura.com/wp-content/uploads/2016/12/cropped-question-logo.jpg?fit=32%2C32&#038;ssl=1</url>
	<title>lower bound &#8211; Problems in Mathematics</title>
	<link>https://yutsumura.com</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">114989322</site>	<item>
		<title>Lower and Upper Bounds of the Probability of the Intersection of Two Events</title>
		<link>https://yutsumura.com/lower-and-upper-bounds-of-the-probability-of-the-intersection-of-two-events/</link>
				<comments>https://yutsumura.com/lower-and-upper-bounds-of-the-probability-of-the-intersection-of-two-events/#respond</comments>
				<pubDate>Sat, 18 Jan 2020 03:42:21 +0000</pubDate>
		<dc:creator><![CDATA[Yu]]></dc:creator>
				<category><![CDATA[Probability]]></category>
		<category><![CDATA[event]]></category>
		<category><![CDATA[intersection]]></category>
		<category><![CDATA[lower bound]]></category>
		<category><![CDATA[probability]]></category>
		<category><![CDATA[upper bound]]></category>

		<guid isPermaLink="false">https://yutsumura.com/?p=7180</guid>
				<description><![CDATA[<p>Let $A, B$ be events with probabilities $P(A)=2/5$, $P(B)=5/6$, respectively. Find the best lower and upper bound of the probability $P(A \cap B)$ of the intersection $A \cap B$. Namely, find real numbers $a,&#46;&#46;&#46;</p>
<p>The post <a href="https://yutsumura.com/lower-and-upper-bounds-of-the-probability-of-the-intersection-of-two-events/" target="_blank">Lower and Upper Bounds of the Probability of the Intersection of Two Events</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></description>
								<content:encoded><![CDATA[<h2> Problem 741</h2>
<p>Let $A, B$ be events with probabilities $P(A)=2/5$, $P(B)=5/6$, respectively. Find the best lower and upper bound of the probability $P(A \cap B)$ of the intersection $A \cap B$. Namely, find real numbers $a, b$ such that<br />
		\[a \leq P(A \cap B) \leq b\]
		and $P(A \cap B)$ could take any values between $a$ and $b$.</p>
<p><span id="more-7180"></span></p>
<h2>Solution.</h2>
<p>	For the lower bound, we use the basic equality of the probability theory that<br />
	\[P(A \cap B) = P(A) + P(B) &#8211; P(A \cup B).\]
			Note also that we always have the inequality $P(A \cup B) \leq 1$. Altogether we obtain the following inequality.<br />
	\begin{align*}<br />
	P(A \cap B) &#038;= P(A) + P(B) &#8211; P(A \cup B)\\<br />
	&#038;\geq P(A) + P(B) &#8211; 1\\[5pt]
			&#038;= \frac{2}{5} + \frac{5}{6} &#8211; 1\\[5pt]
			&#038;= \frac{12 + 25 -30}{30}\\[5pt]
			&#038;= \frac{7}{30}.<br />
	\end{align*}</p>
<p>	This gives the lower bound $a = 7/30$. Note that $P(A \cap B)$ could take this lower bound when $P(A \cup B) = 1$ and this happens if $A\cup B$ is the whole sample space.</p>
<p>	Next, we&#8217;ll obtain the upper bound. As the intersection $A \cap B$ is contained in the set $A$ and in the set $B$, we have<br />
	\begin{align*}<br />
	P(A \cap B) &#038;\leq \min(P(A), P(B))\\<br />
	&#038;= \min \left(\frac{2}{5}, \frac{5}{6}\right)\\<br />
	&#038; = \frac{2}{5}.<br />
	\end{align*}</p>
<p>	This yields the upper bound $b = 2/5$. The probability $P(A \cap B)$ could take this upper bound when $A \cap B = A$ (this happens when $A \subset B$).</p>
<p>	In conclusion, we obtain the following bounds<br />
	\[\frac{7}{30} \leq P(A \cap B) \leq \frac{2}{5}.\]
<p>	We remark that as a probability we clearly have bounds $0 \leq P(A \cap B) \leq 1$. However, these bounds are not optimal in a sense that $P(A \cap B)$ never takes values less than $7/30$ or above $2/5$ as we determined above.</p>
<button class="simplefavorite-button has-count" data-postid="7180" data-siteid="1" data-groupid="1" data-favoritecount="5" style="">Click here if solved <i class="sf-icon-star-empty"></i><span class="simplefavorite-button-count" style="">5</span></button><p>The post <a href="https://yutsumura.com/lower-and-upper-bounds-of-the-probability-of-the-intersection-of-two-events/" target="_blank">Lower and Upper Bounds of the Probability of the Intersection of Two Events</a> first appeared on <a href="https://yutsumura.com/" target="_blank">Problems in Mathematics</a>.</p>]]></content:encoded>
							<wfw:commentRss>https://yutsumura.com/lower-and-upper-bounds-of-the-probability-of-the-intersection-of-two-events/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
						<post-id xmlns="com-wordpress:feed-additions:1">7180</post-id>	</item>
	</channel>
</rss>
