<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href="http://www.blogger.com/styles/atom.css" type="text/css"?><feed xmlns='http://www.w3.org/2005/Atom' xmlns:openSearch='http://a9.com/-/spec/opensearchrss/1.0/' xmlns:georss='http://www.georss.org/georss' xmlns:gd='http://schemas.google.com/g/2005' xmlns:thr='http://purl.org/syndication/thread/1.0'><id>tag:blogger.com,1999:blog-19885332</id><updated>2011-12-14T21:51:05.845-05:00</updated><title type='text'>Math Blog</title><subtitle type='html'>&lt;P&gt;Mathematical ramblings of an undergraduate mathematics student and tutor at the University of Toronto.&lt;/P&gt;

&lt;P&gt;Math is beautiful. Math is perfect. Math is magic. I hope you will see...&lt;/P&gt;</subtitle><link rel='http://schemas.google.com/g/2005#feed' type='application/atom+xml' href='http://sinamath.blogspot.com/feeds/posts/default'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default?max-results=100'/><link rel='alternate' type='text/html' href='http://sinamath.blogspot.com/'/><link rel='hub' href='http://pubsubhubbub.appspot.com/'/><author><name>Sina</name><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='http://img2.blogblog.com/img/b16-rounded.gif'/></author><generator version='7.00' uri='http://www.blogger.com'>Blogger</generator><openSearch:totalResults>8</openSearch:totalResults><openSearch:startIndex>1</openSearch:startIndex><openSearch:itemsPerPage>100</openSearch:itemsPerPage><entry><id>tag:blogger.com,1999:blog-19885332.post-115104222590278237</id><published>2006-06-23T01:08:00.000-04:00</published><updated>2006-07-04T21:31:06.486-04:00</updated><title type='text'>Dividing by Zero</title><content type='html'>Here's a question that my students never ask, but really should: &lt;span style="font-style: italic;"&gt;Why can't we divide by zero?&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;That's a good question. We learn in school that dividing by zero is 'undefined'. We even often have to write restrictions on rational expressions to make sure that the denominator of a fraction is not zero, because when we have a fraction we are actually dividing by the denominator. So we can't have the denominator being zero because that would mean we were dividing by zero. Now why is it that we can't divide by zero? It's simple...&lt;br /&gt;&lt;br /&gt;Suppose, in some world, we could divide by zero. Now we know that:&lt;br /&gt;&lt;br /&gt;&lt;span style="font-family:arial;"&gt;0 = 0&lt;/span&gt;  (obviously)&lt;br /&gt;&lt;br /&gt;We can rewrite this as:&lt;br /&gt;&lt;br /&gt;&lt;span style="font-family:arial;"&gt;0x1 = 0x2&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;If we could divide by zero, then in this expression we could divide both sides of the equation by zero and we'd get:&lt;br /&gt;&lt;br /&gt;&lt;span style="font-family:arial;"&gt;1=2&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;Which obviously makes no sense (1 does not, will never, ever equal 2).&lt;br /&gt;&lt;br /&gt;So there you have it. We can't divide by zero simply because, if you could, 1 would equal 2 and that would just be crazy. The whole universe would collapse or something.&lt;br /&gt;&lt;br /&gt;If you're a math teacher, I suggest you share this information with your students. It's surprising:  I've &lt;span style="font-style: italic;"&gt;never&lt;/span&gt; had a student who knew why we can't divide by zero. They would know how to write restrictions, they would know that dividing by zero is not allowed, but they had no idea why. They just simply accept it as fact, for some reason.&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;Note: The choice of using 1 and 2 &lt;span style="font-family:arial;"&gt;&lt;/span&gt;were arbitrary. I could have picked any other two numbers, say &lt;span style="font-style: italic;"&gt;x&lt;/span&gt; and &lt;span style="font-style: italic;"&gt;y&lt;/span&gt;, and I would have been able to show that &lt;span style="font-style: italic;"&gt;x=y&lt;/span&gt; (if dividing by zero were allowed).&lt;div class="blogger-post-footer"&gt;&lt;img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/19885332-115104222590278237?l=sinamath.blogspot.com' alt='' /&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://sinamath.blogspot.com/feeds/115104222590278237/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment.g?blogID=19885332&amp;postID=115104222590278237' title='1 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/115104222590278237'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/115104222590278237'/><link rel='alternate' type='text/html' href='http://sinamath.blogspot.com/2006/06/dividing-by-zero.html' title='Dividing by Zero'/><author><name>Sina</name><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='http://img2.blogblog.com/img/b16-rounded.gif'/></author><thr:total>1</thr:total></entry><entry><id>tag:blogger.com,1999:blog-19885332.post-114862087249517399</id><published>2006-05-26T01:02:00.000-04:00</published><updated>2006-06-01T00:31:15.296-04:00</updated><title type='text'>The Da Vinci Code and Fibonacci</title><content type='html'>&lt;span style="font-size:100%;"&gt;So I saw &lt;i&gt;The Da Vinci Code&lt;/i&gt; a few days ago. If you saw it, you know that they talk about Fibonacci sequences and stuff. And if you read the book, because they don't mention in it in the movie, it also talks about the "Golden Ratio" &lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/golden-ratio.0.gif" alt="" border="0" /&gt;, and goes on to claim that the Fibonacci sequence and &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/phi.1.gif" alt="" border="0" /&gt; are related in a subtle way.&lt;br /&gt;&lt;span style="font-size:100%;"&gt;&lt;br /&gt;&lt;br /&gt;[Side Note: The book &lt;i&gt;The Da Vinci Code&lt;/i&gt; actually says that &lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/golden-ratio2.gif" alt="" border="0" /&gt; &lt;span style="font-style: italic;"&gt;exactly&lt;/span&gt;, which isn't true. You can see that phi is actually an irrational number.]&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;First off, let me tell you what the Fibonacci sequence is in case you don't know. The Fibonacci sequence is defined as: &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/a_1%3D1.gif" alt="" border="0" /&gt;&lt;span style="font-size:100%;"&gt;, &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/a_2%3D1.gif" alt="" border="0" /&gt;&lt;span style="font-size:100%;"&gt;, and &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/a_n%201%3Da_n-%20-a_n-1.gif" alt="" border="0" /&gt;&lt;span style="font-size:100%;"&gt; for integers &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/n-greater-than-2.gif" alt="" border="0" /&gt;&lt;span style="font-size:100%;"&gt;. That is, to get the next number in the sequence, you simply add the two previous numbers. The sequence looks something like 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...&lt;br /&gt;&lt;br /&gt;Now according to &lt;/span&gt;&lt;span style="font-size:100%;"&gt;&lt;i&gt;The Da Vinci Code&lt;/i&gt;&lt;/span&gt;&lt;span style="font-size:100%;"&gt;, the ratio &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/a_n%201-over-a_n.gif" alt="" border="0" /&gt;&lt;span style="font-size:100%;"&gt; of the Fibonacci sequence approaches &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/phi.1.gif" alt="" border="0" /&gt;&lt;span style="font-size:100%;"&gt; as &lt;span style="font-style: italic;"&gt;n&lt;/span&gt; gets large, which is true.&lt;br /&gt;&lt;br /&gt;But is there a proof? When I got home from the movies I searched the web for a proof that this ratio converges to &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/phi.1.gif" alt="" border="0" /&gt;&lt;span style="font-size:100%;"&gt;. I found a few, but they were messy and I couldn't follow the logic. The  proofs seemed flawed. I even looked at Wikipedia, and their proof just doesn't make sense to me.&lt;br /&gt;&lt;br /&gt;So here's an easy proof:&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;span style="font-weight: bold;"&gt;Proof:&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;We want to show that&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci1.gif" alt="" border="0" /&gt;,&lt;br /&gt;&lt;br /&gt;where &lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/phi.0.gif" alt="" border="0" /&gt; is defined above.&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;Let:&lt;br /&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci2.gif" alt="" border="0" /&gt;&lt;br /&gt;&lt;br /&gt;Then:&lt;br /&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci15.1.gif" alt="" border="0" /&gt;         (since &lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/a_n%201%3Da_n-%20-a_n-1.gif" alt="" border="0" /&gt; for &lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/n-greater-than-2.gif" alt="" border="0" /&gt; and &lt;span style="font-style: italic;"&gt;n&lt;/span&gt; is large)&lt;br /&gt;&lt;br /&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci3.0.gif" alt="" border="0" /&gt;&lt;br /&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci4.0.gif" alt="" border="0" /&gt;&lt;br /&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci6.0.gif" alt="" border="0" /&gt;&lt;br /&gt;&lt;br /&gt;Now notice that:&lt;br /&gt;&lt;br /&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci5.0.gif" alt="" border="0" /&gt;        (think about this and convince yourself that it is true)&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;So we get:&lt;br /&gt;&lt;br /&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci16.gif" alt="" border="0" /&gt;                  (since   &lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci7.0.gif" alt="" border="0" /&gt; )&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci9.0.gif" alt="" border="0" /&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci10.0.gif" alt="" border="0" /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;This now a simple quadratic that we can solve.&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;You might want to &lt;span style="color: rgb(255, 0, 0);"&gt;note the quadratic formula:&lt;/span&gt;&lt;br /&gt;If   &lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/quadratic.gif" alt="" border="0" /&gt;   then    &lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/quadratic-formula.gif" alt="" border="0" /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;In our case we get:&lt;br /&gt;&lt;br /&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci11.0.gif" alt="" border="0" /&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci12.0.gif" alt="" border="0" /&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci13.0.gif" alt="" border="0" /&gt;&lt;br /&gt;&lt;br /&gt;&lt;span style="font-size:100%;"&gt;We have now two solutions because of the plus-or-minus. You can see that the minus version yields a negative number. But we know that&lt;span style="font-style: italic;"&gt;x&lt;/span&gt; must be positive. So we must take the positive solution:&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/fibonacci14.0.gif" alt="" border="0" /&gt;&lt;br /&gt;&lt;br /&gt;Which is exactly &lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/phi.1.gif" alt="" border="0" /&gt;, so we are done.&lt;span class="Unicode"&gt; ■&lt;/span&gt;&lt;br /&gt;&lt;span style="font-size:100%;"&gt;&lt;br /&gt;&lt;br /&gt;So what's the big deal around &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/phi.1.gif" alt="" border="0" /&gt;&lt;span style="font-size:100%;"&gt;? Good question. I have no clue. Well actually, I kinda sorta know, but not really. First of all, &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/phi.1.gif" alt="" border="0" /&gt;&lt;span style="font-size:100%;"&gt; comes up in a lot in geometry. The diagonal of a regular pentagon, for example, is &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/phi.1.gif" alt="" border="0" /&gt;&lt;span style="font-size:100%;"&gt; times its side length. There are also some suggestions that the human body has proportions equal to &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/phi.1.gif" alt="" border="0" /&gt;&lt;span style="font-size:100%;"&gt;. And also &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/phi.1.gif" alt="" border="0" /&gt; &lt;span style="font-size:100%;"&gt;comes up a lot patterns in nature (the shape of flowers for example). There are probably countless other places where &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/phi.1.gif" alt="" border="0" /&gt; comes up.&lt;span style="font-size:100%;"&gt; &lt;/span&gt;&lt;span style="font-size:100%;"&gt;But who knows. At least for sure, &lt;/span&gt;&lt;img style="" src="http://photos1.blogger.com/blogger/4394/1924/320/phi.1.gif" alt="" border="0" /&gt; is a beautiful number.&lt;br /&gt;&lt;span style="font-size:100%;"&gt;&lt;br /&gt;&lt;br /&gt;P.S. No one has solved the problem in the "Euler's Formula" post. It's not that hard.&lt;br /&gt;&lt;/span&gt;&lt;div class="blogger-post-footer"&gt;&lt;img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/19885332-114862087249517399?l=sinamath.blogspot.com' alt='' /&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://sinamath.blogspot.com/feeds/114862087249517399/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment.g?blogID=19885332&amp;postID=114862087249517399' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/114862087249517399'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/114862087249517399'/><link rel='alternate' type='text/html' href='http://sinamath.blogspot.com/2006/05/da-vinci-code-and-fibonacci.html' title='The Da Vinci Code and Fibonacci'/><author><name>Sina</name><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='http://img2.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-19885332.post-114465837010740639</id><published>2006-04-10T04:00:00.000-04:00</published><updated>2006-05-27T01:14:08.840-04:00</updated><title type='text'>Euler's Formula</title><content type='html'>Okay, so we all know Euler’s Identity that says &lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/euler1.2.jpg" alt="" border="0" /&gt; for any Real &lt;span class="GramE"&gt;number &lt;/span&gt;&lt;sub&gt;&lt;!--[if gte vml 1]&gt;&lt;v:shape id="_x0000_i1047" type="#_x0000_t75" style="'width:9.75pt;height:11.25pt'" ole=""&gt;&lt;br /&gt; &lt;v:imagedata src="euler_files/image003.wmz" title=""&gt;&lt;br /&gt;&lt;/v:shape&gt;&lt;![endif]--&gt;&lt;!--[if !vml]--&gt;&lt;!--[endif]--&gt;&lt;/sub&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1047" drawaspect="Content" objectid="_1206146767"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt;&lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/x.jpg" alt="" border="0" /&gt;, and where &lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/i%3Dsqrt-1.jpg" alt="" border="0" /&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1046" drawaspect="Content" objectid="_1206146768"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt; (if you don't know about Euler's Identity, &lt;a href="http://mathworld.wolfram.com/EulerFormula.html" target="blank"&gt;here&lt;/a&gt; is a quck explanation from MathWorld. The article also contains two seperate proofs). Let me just say that Euler's Identity is absolutely remarkable, probably because it seems so unlikely. But I was playing around&lt;span lang="EN-CA"&gt; with this identity one night, and I came across something strange mathematics…&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;p class="MsoNormal" style="line-height: 150%;"&gt;&lt;span lang="EN-CA"&gt;&lt;o:p&gt; &lt;/o:p&gt;&lt;/span&gt;&lt;/p&gt;&lt;p class="MsoNormal" style="line-height: 150%;"&gt;&lt;span lang="EN-CA"&gt;&lt;o:p&gt; &lt;/o:p&gt;&lt;/span&gt;&lt;/p&gt;First of all, we can see that &lt;a onblur="try {parent.deselectBloggerImageGracefully();} catch(e) {}" href="http://photos1.blogger.com/blogger/4394/1924/1600/e%5Ei%28pi%29.gif"&gt;&lt;img style="cursor: pointer;" src="http://photos1.blogger.com/blogger/4394/1924/320/e%5Ei%28pi%29.gif" alt="" border="0" /&gt;&lt;/a&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1025" drawaspect="Content" objectid="_1206146769"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt;&lt;span style=""&gt; &lt;/span&gt;by taking &lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/x%3Dpi.jpg" alt="" border="0" /&gt;&lt;span lang="EN-CA"&gt;&lt;sub&gt;&lt;!--[endif]--&gt;&lt;/sub&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1026" drawaspect="Content" objectid="_1206146770"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt; (this fact is absolutely amazing by the way).&lt;o:p&gt;&lt;/o:p&gt;&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;Now let’s see what happens if &lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/x%3Dpi3.0.jpg" alt="" border="0" /&gt;&lt;span lang="EN-CA"&gt;&lt;sub&gt;&lt;!--[endif]--&gt;&lt;/sub&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1027" drawaspect="Content" objectid="_1206146771"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt;. Then:&lt;/span&gt;&lt;br /&gt;&lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/euler2.jpg" alt="" border="0" /&gt;&lt;br /&gt;&lt;sub&gt;&lt;!--[if gte vml 1]&gt;&lt;v:shape id="_x0000_i1029" type="#_x0000_t75" style="'width:15pt;height:12pt'" ole=""&gt;&lt;br /&gt; &lt;v:imagedata src="euler_files/image015.wmz" title=""&gt;&lt;br /&gt;&lt;/v:shape&gt;&lt;![endif]--&gt;&lt;!--[if !vml]--&gt;&lt;!--[endif]--&gt;&lt;/sub&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1029" drawaspect="Content" objectid="_1206146773"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt;&lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/euler3.jpg" alt="" border="0" /&gt;&lt;br /&gt;&lt;p class="MsoNormal" style="line-height: 150%;"&gt;&lt;span lang="EN-CA"&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1032" drawaspect="Content" objectid="_1206146774"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt;&lt;/span&gt;&lt;/p&gt;&lt;span lang="EN-CA"&gt;&lt;sub&gt;&lt;!--[endif]--&gt;&lt;/sub&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1034" drawaspect="Content" objectid="_1206146777"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt;&lt;span style=""&gt;      &lt;/span&gt;&lt;span style=""&gt;     &lt;/span&gt;&lt;/span&gt;&lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/euler4.jpg" alt="" border="0" /&gt;       &lt;span lang="EN-CA"&gt;&lt;span style="color: rgb(255, 255, 255);"&gt;___ &lt;/span&gt;(&lt;span class="GramE"&gt;since &lt;/span&gt;&lt;sub&gt;&lt;!--[if gte vml 1]&gt;&lt;v:shape id="_x0000_i1044" type="#_x0000_t75" style="'width:42pt;height:15.75pt'" ole=""&gt;&lt;br /&gt; &lt;v:imagedata src="euler_files/image021.wmz" title=""&gt;&lt;br /&gt;&lt;/v:shape&gt;&lt;![endif]--&gt;&lt;!--[if !vml]--&gt;&lt;/sub&gt;&lt;/span&gt;&lt;a onblur="try {parent.deselectBloggerImageGracefully();} catch(e) {}" href="http://photos1.blogger.com/blogger/4394/1924/1600/e%5Ei%28pi%29.gif"&gt;&lt;img style="cursor: pointer;" src="http://photos1.blogger.com/blogger/4394/1924/320/e%5Ei%28pi%29.gif" alt="" border="0" /&gt;&lt;/a&gt;&lt;span lang="EN-CA"&gt;&lt;sub&gt;&lt;!--[endif]--&gt;&lt;/sub&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1044" drawaspect="Content" objectid="_1206146778"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt;)&lt;/span&gt;&lt;br /&gt;&lt;p class="MsoNormal" style="margin-left: 135pt; text-indent: -135pt; line-height: 150%;"&gt; &lt;span lang="EN-CA"&gt;&lt;span style=""&gt;            &lt;/span&gt;&lt;/span&gt;&lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/euler5.jpg" alt="" border="0" /&gt;&lt;span lang="EN-CA"&gt;            &lt;span style="color: rgb(255, 255, 255);"&gt;___ &lt;/span&gt;(&lt;span class="GramE"&gt;since &lt;/span&gt;&lt;sub&gt;&lt;!--[if gte vml 1]&gt;&lt;v:shape id="_x0000_i1045" type="#_x0000_t75" style="'width:93pt;height:18.75pt'" ole=""&gt;&lt;br /&gt; &lt;v:imagedata src="euler_files/image025.wmz" title=""&gt;&lt;br /&gt;&lt;/v:shape&gt;&lt;![endif]--&gt;&lt;!--[if !vml]--&gt;&lt;/sub&gt;&lt;/span&gt;&lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/euler6.jpg" alt="" border="0" /&gt;&lt;span lang="EN-CA"&gt;&lt;sub&gt;&lt;!--[endif]--&gt;&lt;/sub&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1045" drawaspect="Content" objectid="_1206146781"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt;)&lt;/span&gt;&lt;/p&gt;&lt;span lang="EN-CA"&gt;&lt;sub&gt;&lt;!--[if gte vml 1]&gt;&lt;v:shape id="_x0000_i1035" type="#_x0000_t75" style="'width:15pt;height:12pt'" ole=""&gt;&lt;br /&gt; &lt;v:imagedata src="euler_files/image015.wmz" title=""&gt;&lt;br /&gt;&lt;/v:shape&gt;&lt;![endif]--&gt;&lt;!--[if !vml]--&gt;&lt;!--[endif]--&gt;&lt;/sub&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1035" drawaspect="Content" objectid="_1206146782"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt;&lt;sub&gt;&lt;!--[if gte vml 1]&gt;&lt;v:shape id="_x0000_i1037" type="#_x0000_t75" style="'width:65.25pt;height:18pt'" ole=""&gt;&lt;br /&gt; &lt;v:imagedata src="euler_files/image027.wmz" title=""&gt;&lt;br /&gt;&lt;/v:shape&gt;&lt;![endif]--&gt;&lt;!--[if !vml]--&gt;&lt;/sub&gt;&lt;/span&gt;&lt;span lang="EN-CA"&gt;&lt;sub&gt;&lt;!--[endif]--&gt;&lt;/sub&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1037" drawaspect="Content" objectid="_1206146783"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt;&lt;span style=""&gt; &lt;/span&gt;&lt;/span&gt;&lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/euler7.0.jpg" alt="" border="0" /&gt;              &lt;span style="color: rgb(255, 255, 255);"&gt;___ &lt;/span&gt;(multiplied by 2)&lt;br /&gt;&lt;br /&gt;&lt;sub&gt;&lt;!--[if gte vml 1]&gt;&lt;v:shape id="_x0000_i1040" type="#_x0000_t75" style="'width:15pt;height:12pt'" ole=""&gt;&lt;br /&gt; &lt;v:imagedata src="euler_files/image015.wmz" title=""&gt;&lt;br /&gt;&lt;/v:shape&gt;&lt;![endif]--&gt;&lt;!--[if !vml]--&gt;&lt;!--[endif]--&gt;&lt;/sub&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1040" drawaspect="Content" objectid="_1206146786"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt;&lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/euler8.jpg" alt="" border="0" /&gt;&lt;p class="MsoNormal" style="line-height: 150%;"&gt;&lt;span lang="EN-CA"&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1041" drawaspect="Content" objectid="_1206146787"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt;&lt;/span&gt;&lt;/p&gt;&lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/euler9.jpg" alt="" border="0" /&gt;&lt;br /&gt;&lt;br /&gt;&lt;p class="MsoNormal" style="line-height: 150%;"&gt;&lt;span lang="EN-CA"&gt;&lt;o:p&gt; &lt;/o:p&gt;&lt;/span&gt;&lt;/p&gt;Now this is obviously not true since &lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/euler10.jpg" alt="" border="0" /&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1042" drawaspect="Content" objectid="_1206146788"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt;. But what is most concerning for me is that this implies &lt;span lang="EN-CA"&gt;that &lt;sub&gt;&lt;!--[if gte vml 1]&gt;&lt;v:shape id="_x0000_i1043" type="#_x0000_t75" style="'width:6.75pt;height:12.75pt'" ole=""&gt;&lt;br /&gt; &lt;v:imagedata src="euler_files/image035.wmz" title=""&gt;&lt;br /&gt;&lt;/v:shape&gt;&lt;![endif]--&gt;&lt;!--[if !vml]--&gt;&lt;/sub&gt;&lt;/span&gt;&lt;img src="http://photos1.blogger.com/blogger/4394/1924/320/i.jpg" alt="" border="0" /&gt;&lt;span lang="EN-CA"&gt;&lt;sub&gt;&lt;!--[endif]--&gt;&lt;/sub&gt;&lt;!--[if gte mso 9]&gt;&lt;xml&gt;&lt;br /&gt; &lt;o:oleobject type="Embed" progid="Equation.3" shapeid="_x0000_i1043" drawaspect="Content" objectid="_1206146789"&gt;&lt;br /&gt; &lt;/o:OLEObject&gt;&lt;br /&gt;&lt;/xml&gt;&lt;![endif]--&gt; is a REAL number, which is just crazy.&lt;/span&gt;&lt;p class="MsoNormal" style="line-height: 150%;"&gt;&lt;span lang="EN-CA"&gt;&lt;o:p&gt; &lt;/o:p&gt;&lt;/span&gt;&lt;/p&gt;It actually took me a while to figure out what the problem was in my steps, but I found it&lt;span lang="EN-CA"&gt; eventually.&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;&lt;p class="MsoNormal" style="line-height: 150%;"&gt;&lt;span lang="EN-CA"&gt;&lt;o:p&gt; &lt;/o:p&gt;&lt;/span&gt;&lt;/p&gt;Can you see where &lt;span lang="EN-CA"&gt;the problem is? Let me know what you think.&lt;/span&gt;&lt;div class="blogger-post-footer"&gt;&lt;img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/19885332-114465837010740639?l=sinamath.blogspot.com' alt='' /&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://sinamath.blogspot.com/feeds/114465837010740639/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment.g?blogID=19885332&amp;postID=114465837010740639' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/114465837010740639'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/114465837010740639'/><link rel='alternate' type='text/html' href='http://sinamath.blogspot.com/2006/04/eulers-formula.html' title='Euler&apos;s Formula'/><author><name>Sina</name><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='http://img2.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-19885332.post-114439541637049358</id><published>2006-04-07T03:00:00.000-04:00</published><updated>2006-04-10T04:57:01.773-04:00</updated><title type='text'>Functions and Mappings</title><content type='html'>So guess what I realized a few days ago.....&lt;br /&gt;&lt;br /&gt;It came up when I was introducing the concept of functions to one of my students. When you have &lt;span style="font-style: italic;"&gt;f(x)&lt;/span&gt;: the actual "function" is &lt;span style="font-style: italic;"&gt;f&lt;/span&gt;, while &lt;span style="font-style: italic;"&gt;f(x)&lt;/span&gt; is merely what happens to &lt;span style="font-style: italic;"&gt;x&lt;/span&gt; once you apply &lt;span style="font-style: italic;"&gt;f&lt;/span&gt; to it. The function &lt;span style="font-style: italic;"&gt;f&lt;/span&gt; is not a number on its own, it's only the "recipe" of what to do to once you are given &lt;span style="font-style: italic;"&gt;x&lt;/span&gt; (that's why &lt;span style="font-style: italic;"&gt;f&lt;/span&gt; is called a function).   &lt;span style="font-style: italic;"&gt;f(x)&lt;/span&gt; however &lt;span style="font-style: italic;"&gt;is&lt;/span&gt; a number, and it is the number that &lt;span style="font-style: italic;"&gt;x &lt;/span&gt;becomes under &lt;span style="font-style: italic;"&gt;f&lt;/span&gt;. Confused yet?&lt;br /&gt;&lt;br /&gt;You can sort of picture it like this:&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;a onblur="try {parent.deselectBloggerImageGracefully();} catch(e) {}" href="http://photos1.blogger.com/blogger/4394/1924/1600/mapping.5.jpg"&gt;&lt;img style="margin: 0pt 10px 10px 0pt; float: left; cursor: pointer;" src="http://photos1.blogger.com/blogger/4394/1924/320/mapping.5.jpg" alt="" border="0" /&gt;&lt;/a&gt;&lt;span style="font-size:100%;"&gt;&lt;span style="font-size:85%;"&gt;&lt;br /&gt;So if you give me &lt;/span&gt;&lt;/span&gt;&lt;span style="font-style: italic;font-size:85%;" &gt;x&lt;/span&gt;&lt;span style="font-size:85%;"&gt;, then I'll apply &lt;/span&gt;&lt;span style="font-style: italic;font-size:85%;" &gt;f&lt;/span&gt;&lt;span style="font-size:85%;"&gt; to it to get &lt;/span&gt;&lt;span style="font-style: italic;font-size:85%;" &gt;f(x)&lt;/span&gt;&lt;span style="font-size:85%;"&gt;. The function &lt;span style="font-style: italic;"&gt;f&lt;/span&gt;  is represented by the arrow, wherein it is the "process" (or "function") that takes you from &lt;span style="font-style: italic;"&gt;x&lt;/span&gt; to &lt;span style="font-style: italic;"&gt;f(x)&lt;/span&gt;.&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;Well actually, I lied. I didn't just realize it. I've known for quite a while now. But I never had a real appreciation for it until recently when I started doing topology and have been using functions that go from "sets to sets" (as opposed to "numbers to numbers"). And when I had to explain to my student for the first time what a function is, I was forced to rigorously understand and define what a function really is.&lt;br /&gt;&lt;br /&gt;So that's my story. Meh, I'm probably just rambling again.&lt;div class="blogger-post-footer"&gt;&lt;img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/19885332-114439541637049358?l=sinamath.blogspot.com' alt='' /&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://sinamath.blogspot.com/feeds/114439541637049358/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment.g?blogID=19885332&amp;postID=114439541637049358' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/114439541637049358'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/114439541637049358'/><link rel='alternate' type='text/html' href='http://sinamath.blogspot.com/2006/04/functions-and-mappings.html' title='Functions and Mappings'/><author><name>Sina</name><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='http://img2.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-19885332.post-113868682933863520</id><published>2006-01-31T00:51:00.000-05:00</published><updated>2006-02-01T01:40:54.553-05:00</updated><title type='text'>Cardinality and Infinities</title><content type='html'>&lt;span style="font-style: italic;"&gt;Question from &lt;span style="font-weight: bold;"&gt;Andy Hunter&lt;/span&gt;:&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;span style="font-style: italic;"&gt; Does it make sense to talk about equalities among infinities? What I mean is does the word equal only apply to finite sets?&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;That's a good question. And it has a tough answer, if I can think of one.&lt;br /&gt;&lt;br /&gt;I sort of skipped through all the trouble of infinity (mostly because it's confusing), and assumed most of the ideas of 'sizes' and 'equality' to be true. But maybe we should talk more about it.&lt;br /&gt;&lt;br /&gt;Infinity is a very tricky subject. First of all, what is infinity? Most people will say "never ending" or "the largest number", but for me that really means nothing. What is "never ending"? Or more concerning, what is "the largest number"? There's no answer I can give for what infinity is. But as far as natural numbers go (and for even numbers too), we can get around saying that the set is 'infinite' (whatever that means) by instead simply saying that there is no largest natural number. That is, we can get as large as we want, simply by keep adding 1.&lt;br /&gt;&lt;br /&gt;Now you're right, how is it possible for infinite things to be equal? I mean, they're &lt;span style="font-style: italic;"&gt;infinite&lt;/span&gt;. Well, the idea is that many things are infinite, but some things can be &lt;span style="font-style: italic;"&gt;more&lt;/span&gt; infinite (if that makes sense). And in the same way, some things may be &lt;span style="font-style: italic;"&gt;equally&lt;/span&gt; infinite. Now this isn't the same as when we say two finite things are equal. I mean: 12 = 7+5 = 4x3 = 12  and that's it. But it's not so easy to think of equality with infinite sets the same way. Simply put, we can't assign the 'size' of these infinite sets an actual number.  Now keep in mind that we never really assigned the natural numbers &lt;b&gt;N&lt;/b&gt; = {1, 2, 3, . . .}  or the even numbers &lt;i&gt;&lt;b&gt;L &lt;/b&gt;&lt;/i&gt;= {2, 4, 6, 8, . . .}  a size. We simply said that their sizes, whatever they are, are equal. And that's really the best we can do. So in short: &lt;span style="font-weight: bold;"&gt;we can't assign the sizes of infinite sets a number, the best we can do is say that their sizes are equal (or that one is bigger than the other).&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;In fact, if we were to be rigorous about it, we shouldn't even talk about the 'size' of these sets at all. 'Size' is just a loose term we use. We really should say &lt;span style="font-style: italic;"&gt;cardinality&lt;/span&gt;. And how we define cardinality is exactly the &lt;a href="http://sinamath.blogspot.com/2006/01/measuring-infinity-cardinality.html" target="_blank"&gt;technique&lt;/a&gt; we used: if we can create a one-to-one correspondence between two sets (like we did for the natural numbers and even numbers) then those two sets have &lt;span style="font-style: italic;"&gt;equal cardinality&lt;/span&gt;. And this is nothing more than a definition.&lt;br /&gt;&lt;br /&gt;But if you think about it, you can see and convince yourself why we associate cardinality with 'size'.&lt;br /&gt;&lt;br /&gt;&lt;p&gt;I know that's all confusing. But I hope it helped.&lt;/p&gt;&lt;div class="blogger-post-footer"&gt;&lt;img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/19885332-113868682933863520?l=sinamath.blogspot.com' alt='' /&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://sinamath.blogspot.com/feeds/113868682933863520/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment.g?blogID=19885332&amp;postID=113868682933863520' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/113868682933863520'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/113868682933863520'/><link rel='alternate' type='text/html' href='http://sinamath.blogspot.com/2006/01/cardinality-and-infinities.html' title='Cardinality and Infinities'/><author><name>Sina</name><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='http://img2.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-19885332.post-113851270523541401</id><published>2006-01-29T00:30:00.000-05:00</published><updated>2006-01-31T00:56:19.516-05:00</updated><title type='text'>Measuring Infinity: Cardinality</title><content type='html'>What I'm going to do is show that there are just as many natural numbers &lt;b&gt;N&lt;/b&gt; = {1, 2, 3, . . .} as there are even numbers &lt;b&gt;&lt;i&gt;&lt;br /&gt;L&lt;/i&gt;&lt;/b&gt; = {2, 4, 6, 8, . . .} .&lt;br /&gt;&lt;p class="MsoNormal"&gt;&lt;span lang="EN-CA"&gt;&lt;br /&gt;This seems illogical since the natural numbers &lt;b&gt;N&lt;/b&gt; contains all even numbers, and since &lt;b&gt;N&lt;/b&gt; also includes all odd numbers, common sense would make you expect there to be more natural numbers than even numbers. But this isn't so, and we will show that.&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;First, let's discuss the logic. Here's the idea:&lt;br /&gt;Suppose you have two sets &lt;b&gt;&lt;i&gt;S&lt;/i&gt;&lt;/b&gt; = {red, green, blue, yellow} and &lt;b&gt;&lt;i&gt;&lt;br /&gt;T&lt;/i&gt;&lt;/b&gt; = {apple, lime, blueberry, banana} .&lt;br /&gt;&lt;br /&gt;The idea is that if we can create a one-to-one correspondence between the elements in &lt;b&gt;&lt;i&gt;S&lt;/i&gt;&lt;/b&gt; and &lt;b&gt;&lt;i&gt;T&lt;/i&gt;&lt;/b&gt;, then the two sets must be the same size. In the case of &lt;b&gt;&lt;i&gt;S&lt;/i&gt;&lt;/b&gt; and &lt;b&gt;&lt;i&gt;T&lt;/i&gt;&lt;/b&gt; we can write the one-to-one correspondence:&lt;br /&gt;&lt;br /&gt;red        ↔     apple&lt;br /&gt;green    ↔     lime&lt;br /&gt;blue       ↔     blue berry&lt;br /&gt;yellow   ↔     banana&lt;br /&gt;&lt;br /&gt;You can see there is no element in &lt;b&gt;&lt;i&gt;S&lt;/i&gt;&lt;/b&gt; or &lt;b&gt;&lt;i&gt;T&lt;/i&gt;&lt;/b&gt;  "excluded", so &lt;b&gt;&lt;i&gt;S&lt;/i&gt;&lt;/b&gt; and &lt;b&gt;&lt;i&gt;T&lt;/i&gt;&lt;/b&gt; must be the same size. You can contrast this to the case where you compare &lt;b&gt;&lt;i&gt;S&lt;/i&gt;&lt;/b&gt; = {red, green, blue, yellow} instead with &lt;b&gt;&lt;i&gt;&lt;br /&gt;T'&lt;/i&gt;&lt;/b&gt; = {apple, lime, blueberry, banana, kiwi} .   (Notice that &lt;/span&gt;&lt;span lang="EN-CA"&gt;&lt;b&gt;&lt;i&gt;T'&lt;/i&gt;&lt;/b&gt; is just &lt;/span&gt;&lt;span lang="EN-CA"&gt;&lt;b&gt;&lt;i&gt;T&lt;/i&gt;&lt;/b&gt; with 'kiwi' added to it)  &lt;/span&gt;&lt;span lang="EN-CA"&gt;&lt;br /&gt;In the case of &lt;/span&gt;&lt;span lang="EN-CA"&gt;&lt;b&gt;&lt;i&gt;T'&lt;/i&gt;&lt;/b&gt;, &lt;/span&gt;&lt;span lang="EN-CA"&gt;it is impossible to construct a one-to-one correspondence with &lt;/span&gt;&lt;span lang="EN-CA"&gt;&lt;b&gt;&lt;i&gt;S&lt;/i&gt;&lt;/b&gt;&lt;/span&gt;&lt;span lang="EN-CA"&gt;, because an element in &lt;b&gt;&lt;i&gt;T'&lt;/i&gt;&lt;/b&gt; will always be left out:&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;&lt;span lang="EN-CA"&gt;red        ↔     apple&lt;br /&gt;green    ↔     lime&lt;br /&gt;blue       ↔     blue berry&lt;br /&gt;yellow   ↔     banana&lt;/span&gt;&lt;span lang="EN-CA"&gt;&lt;br /&gt;(kiwi is left out)&lt;br /&gt;&lt;br /&gt;Thus, &lt;b&gt;&lt;i&gt;S&lt;/i&gt;&lt;/b&gt;&lt;i&gt; &lt;/i&gt;and &lt;b&gt;&lt;i&gt;T'&lt;/i&gt;&lt;/b&gt; cannot be the same size.&lt;br /&gt;&lt;br /&gt;We will use this logic to show that the even numbers &lt;b&gt;&lt;i&gt;&lt;br /&gt;L&lt;/i&gt;&lt;/b&gt; = {2, 4, 6, 8, . . .} is the same size as the natural numbers &lt;b&gt;&lt;br /&gt;N&lt;/b&gt; = {1, 2, 3, . . .}.&lt;br /&gt;&lt;br /&gt;It's quite easy actually, all we have to do is create a one-to-one correspondence:&lt;br /&gt;&lt;br /&gt;1    ↔    2&lt;br /&gt;2    ↔    4&lt;br /&gt;3    ↔    6&lt;br /&gt;4    ↔    8&lt;br /&gt;5    ↔   10&lt;br /&gt;6 &lt;/span&gt;&lt;span lang="EN-CA"&gt;↔     12&lt;/span&gt;&lt;br /&gt;&lt;span lang="EN-CA"&gt;.    ↔     .&lt;br /&gt;.    ↔     .&lt;br /&gt;.    ↔     .&lt;br /&gt;&lt;i&gt;n&lt;/i&gt;    ↔   &lt;i&gt;2n&lt;/i&gt;&lt;br /&gt;&lt;br /&gt;You can see that given &lt;i&gt;any&lt;/i&gt; natural number I can associate an even number to it, and given &lt;i&gt;any&lt;/i&gt; even number I can associate a natural number to it. &lt;i&gt;Without exclusion.&lt;/i&gt; There are no leftovers, no matter how far we extend the correspondence. Thus, the sets&lt;b&gt;&lt;i&gt;&lt;br /&gt;L&lt;/i&gt;&lt;/b&gt; = {2, 4, 6, 8, . . .}  and &lt;b&gt;N&lt;/b&gt; = {1, 2, 3, . . .} must be the same size. Meaning there are just as many natural numbers as there are even numbers.&lt;br /&gt;&lt;/span&gt;&lt;/p&gt;&lt;p class="MsoNormal"&gt;&lt;span lang="EN-CA"&gt;&lt;br /&gt;I find this to be quite amazing.&lt;sub&gt;&lt;o:p&gt;&lt;/o:p&gt;&lt;/sub&gt;&lt;/span&gt;&lt;/p&gt;&lt;div class="blogger-post-footer"&gt;&lt;img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/19885332-113851270523541401?l=sinamath.blogspot.com' alt='' /&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://sinamath.blogspot.com/feeds/113851270523541401/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment.g?blogID=19885332&amp;postID=113851270523541401' title='2 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/113851270523541401'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/113851270523541401'/><link rel='alternate' type='text/html' href='http://sinamath.blogspot.com/2006/01/measuring-infinity-cardinality.html' title='Measuring Infinity: Cardinality'/><author><name>Sina</name><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='http://img2.blogblog.com/img/b16-rounded.gif'/></author><thr:total>2</thr:total></entry><entry><id>tag:blogger.com,1999:blog-19885332.post-113480884342026358</id><published>2005-12-17T03:38:00.000-05:00</published><updated>2005-12-17T03:40:43.420-05:00</updated><title type='text'>The Monty Hall Problem</title><content type='html'>Now &lt;span style="font-style: italic;"&gt;this&lt;/span&gt; is beautiful mathematics. Here's the problem:&lt;br /&gt;&lt;br /&gt;"You are on a game show on television. On this game show the idea is to win a car as a prize. The game show host shows you three doors. He says that there is a car behind one of the doors and that there are goats behind the other two. He asks you to pick a door. You pick a door but the door is not opened. Then the game show host opens one of the doors you didn't pick to show a goat (because he knows what is behind each door). Then he says that you have one final chance to change your mind before the doors are opened, and asks you if you want to change your mind and pick the other unopened door instead. What do you do?&lt;br /&gt;&lt;br /&gt;Using your intuition you might think that there is a 50-50 chance that there is a car behind each door. But according to Marilyn vos Savant you should always change and pick the other door because chances are 2 in 3 that there will be a car behind that door. 92% of the readers wrote in to Marilyn and said she was wrong, many of whom have Ph.D's in mathematics."&lt;br /&gt;&lt;br /&gt;But Marilyn is right, do you see why? If you're really curious and want to see why, I posted the solution here (look at all comments, but the final solution is in the last comment I posted).&lt;br /&gt;&lt;br /&gt;Amazing, huh?&lt;div class="blogger-post-footer"&gt;&lt;img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/19885332-113480884342026358?l=sinamath.blogspot.com' alt='' /&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://sinamath.blogspot.com/feeds/113480884342026358/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment.g?blogID=19885332&amp;postID=113480884342026358' title='3 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/113480884342026358'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/113480884342026358'/><link rel='alternate' type='text/html' href='http://sinamath.blogspot.com/2005/12/monty-hall-problem.html' title='The Monty Hall Problem'/><author><name>Sina</name><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='http://img2.blogblog.com/img/b16-rounded.gif'/></author><thr:total>3</thr:total></entry><entry><id>tag:blogger.com,1999:blog-19885332.post-113462878951012413</id><published>2005-12-15T01:29:00.000-05:00</published><updated>2005-12-15T01:39:49.520-05:00</updated><title type='text'>A Magical Beginning</title><content type='html'>So what's this blog going to be used for? Well, my friends don't seem to appreciate it when I post anything mathematical on my personal blog. For some reason it upsets them to see mathematics of &lt;i&gt;any&lt;/i&gt; kind (some sort of complex developed back in high school). So I decided to start this page which will be solely dedicated to things mathematical that I would regularly post on my personal blog.&lt;br /&gt;&lt;br /&gt;So we'll wait and see where this goes. Some of the things I post might be quite basic and easy, while others will be quite complex.&lt;br /&gt;&lt;br /&gt;I'm just worried about how I'm gonna be able to write some of the symbols I'll be using (think integrals for example). Yikes, might get messy.&lt;div class="blogger-post-footer"&gt;&lt;img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/19885332-113462878951012413?l=sinamath.blogspot.com' alt='' /&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://sinamath.blogspot.com/feeds/113462878951012413/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment.g?blogID=19885332&amp;postID=113462878951012413' title='5 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/113462878951012413'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/19885332/posts/default/113462878951012413'/><link rel='alternate' type='text/html' href='http://sinamath.blogspot.com/2005/12/magical-beginning.html' title='A Magical Beginning'/><author><name>Sina</name><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='http://img2.blogblog.com/img/b16-rounded.gif'/></author><thr:total>5</thr:total></entry></feed>
