<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	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/"
	
	>
<channel>
	<title>Comments on: Mathematics of Lion Catching</title>
	<atom:link href="http://www.arsmathematica.net/2006/01/09/mathematics-of-lion-catching/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.arsmathematica.net/2006/01/09/mathematics-of-lion-catching/</link>
	<description>Dedicated to the mathematical arts.</description>
	<lastBuildDate>Fri, 29 May 2015 09:17:44 +0000</lastBuildDate>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>https://wordpress.org/?v=4.1.41</generator>
	<item>
		<title>By: David MacIver</title>
		<link>http://www.arsmathematica.net/2006/01/09/mathematics-of-lion-catching/#comment-245</link>
		<dc:creator><![CDATA[David MacIver]]></dc:creator>
		<pubDate>Tue, 10 Jan 2006 22:04:07 +0000</pubDate>
		<guid isPermaLink="false">http://www.arsmathematica.net/archives/2006/01/09/mathematics-of-lion-catching/#comment-245</guid>
		<description><![CDATA[Hmm. Something got mangled in the course of editing my explanation of the proof of the intermediate value theorem via lion hunting. I&#039;m sure it&#039;s obvious what I really meant to write anyway. :-)]]></description>
		<content:encoded><![CDATA[<p>Hmm. Something got mangled in the course of editing my explanation of the proof of the intermediate value theorem via lion hunting. I&#8217;m sure it&#8217;s obvious what I really meant to write anyway. <img src="http://www.arsmathematica.net/wp-includes/images/smilies/icon_smile.gif" alt=":-)" class="wp-smiley" /></p>
]]></content:encoded>
	</item>
	<item>
		<title>By: David MacIver</title>
		<link>http://www.arsmathematica.net/2006/01/09/mathematics-of-lion-catching/#comment-244</link>
		<dc:creator><![CDATA[David MacIver]]></dc:creator>
		<pubDate>Tue, 10 Jan 2006 22:02:39 +0000</pubDate>
		<guid isPermaLink="false">http://www.arsmathematica.net/archives/2006/01/09/mathematics-of-lion-catching/#comment-244</guid>
		<description><![CDATA[Something of a non sequitur, but this reminds me of my first real analysis course. The lecturer (Professor Tom Korner) had a favourite technique, which he called lion hunting. It worked as follows:

You have an interval [a_0, b_0]. You want to find some point x somewhere in this interval. So, you divide the interval into two subintervals, [a_0, c_0] and [c_0, b_0] (usually c_0 = (a_0 + b_0)/2 ) and determine which of these subintervals x lies in. If it&#039;s int he left, you let a_1 = a_0, b_1 = c_0, if it&#039;s in the right you do similarly. You repeat this process, and the a_n and b_n both tend to a common point which is your desired x. 

The reason it&#039;s called lion hunting is that the intuitino is you&#039;ve got a lion somewhere in the interval (jungle), and you want to find it. So you stick a net across the jungle and wait till you hear signs of a lion on one side of the net. So now you want to narrow down where the lion is within that part of the jungle...

Anyway, this turns out to be a surprisingly good way to introduce a lot of real analysis, because it basically boils down to doing a binary search for the solution, which is a very intuitive approach to problem solving.

So, want to prove the intermediate value theorem? Do it by lion hunting! Start with f : [a, b] -&gt; R with f(a) = f(a_n) -&gt; f(x) and 0  f(x), so f(x) = 0. 

You can also use it to prove bolzano weierstrass. You choose one of the intervals which contains infinitely many terms of the sequence, get x and from the construction there&#039;s a subsequence tending to x.]]></description>
		<content:encoded><![CDATA[<p>Something of a non sequitur, but this reminds me of my first real analysis course. The lecturer (Professor Tom Korner) had a favourite technique, which he called lion hunting. It worked as follows:</p>
<p>You have an interval [a_0, b_0]. You want to find some point x somewhere in this interval. So, you divide the interval into two subintervals, [a_0, c_0] and [c_0, b_0] (usually c_0 = (a_0 + b_0)/2 ) and determine which of these subintervals x lies in. If it&#8217;s int he left, you let a_1 = a_0, b_1 = c_0, if it&#8217;s in the right you do similarly. You repeat this process, and the a_n and b_n both tend to a common point which is your desired x. </p>
<p>The reason it&#8217;s called lion hunting is that the intuitino is you&#8217;ve got a lion somewhere in the interval (jungle), and you want to find it. So you stick a net across the jungle and wait till you hear signs of a lion on one side of the net. So now you want to narrow down where the lion is within that part of the jungle&#8230;</p>
<p>Anyway, this turns out to be a surprisingly good way to introduce a lot of real analysis, because it basically boils down to doing a binary search for the solution, which is a very intuitive approach to problem solving.</p>
<p>So, want to prove the intermediate value theorem? Do it by lion hunting! Start with f : [a, b] -&gt; R with f(a) = f(a_n) -&gt; f(x) and 0  f(x), so f(x) = 0. </p>
<p>You can also use it to prove bolzano weierstrass. You choose one of the intervals which contains infinitely many terms of the sequence, get x and from the construction there&#8217;s a subsequence tending to x.</p>
]]></content:encoded>
	</item>
</channel>
</rss>
