<?xml version="1.0" encoding="UTF-8"?><!-- generator="wordpress.com" -->
<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/"
	>

<channel>
	<title>calculus &amp;laquo; WordPress.com Tag Feed</title>
	<link>http://en.wordpress.com/tag/calculus/</link>
	<description>Feed of posts on WordPress.com tagged "calculus"</description>
	<pubDate>Thu, 23 May 2013 17:37:47 +0000</pubDate>

	<generator>http://en.wordpress.com/tags/</generator>
	<language>en</language>

<item>
<title><![CDATA[Complex Experiments with Grading Mathematics ]]></title>
<link>http://nebusresearch.wordpress.com/2013/05/08/complex-experiments-with-grading-mathematics/</link>
<pubDate>Wed, 08 May 2013 18:02:55 +0000</pubDate>
<dc:creator>Joseph Nebus</dc:creator>
<guid>http://nebusresearch.wordpress.com/2013/05/08/complex-experiments-with-grading-mathematics/</guid>
<description><![CDATA[While I&#8217;ve never managed to attempt an experimental grading system as the one I enjoyed in Rea]]></description>
<content:encoded><![CDATA[<p>	<a href="http://nebusresearch.wordpress.com/2013/04/21/real-experiments-with-grading-mathematics/">While I&#8217;ve never managed to attempt an experimental grading system as the one I enjoyed in Real Analysis,</a> I have tried a few more modest experiments.  The one chance I&#8217;ve had to really go wild and do something I&#8217;d never seen before, sadly, failed, but let me resurrect it enough to leave someone else, I hope, better-informed.  </p>
<p>	The setting was a summer course, which the department routinely gave to graduate students as a way of keeping them in the luxurious lifestyle to which grad students become accustomed.  For five weeks and a couple days I&#8217;d spend several hours explaining the elements of vector calculus to students who either didn&#8217;t get it the first time around or who wanted to not have to deal with it during the normal term.  (It&#8217;s the expansion of calculus to deal with integrals and differentials along curves, and across surfaces, and through solid bodies, and remarkably is not as impossibly complicated as this sounds.  It&#8217;s probably easier to learn, once you know normal calculus, than it is to learn calculus to start.  It&#8217;s essential, among other things, for working out physics problems in space, since it gives you the mathematical background to handle things like electric fields or the flow of fluids.)  </p>
<p>	What I thought was: the goal of the class is to get students to be proficient in a variety of techniques &#8212; that they could recognize what they were supposed to do, set up a problem to use whatever technique was needed, and could carry out the technique successfully.  So why not divide the course up into all the things that I thought were different techniques, and challenge students to demonstrate proficiency in each of them?  With experience behind me I understand at least one major objection to this, but if the forthcoming objection were to be dealt with, I&#8217;d still have blown it in the implementation.  </p>
<p><!--more--></p>
<p>	Dividing a course into its atoms is a fine enough idea and probably useful for people who work to a much more detailed syllabus than I do.  But here&#8217;s how I graded proficiency: students would get homework problems, and exam problems, and if they did great work on either homework or exam, or decent work on both together, that counted as proving their skills on that topic.  Another objection should come here, one which proved pretty important to the failure.  </p>
<p>	To get a scheme this loose to fit to the A/B/C/D/F selection the Registrar wanted, I made the course grade to be the number of topics with demonstrated proficiency divided by the number of topics in the course.  I think it worked out to something like 40 topics, so, people who proved they were able to do problems in 36 topics or more got an A.  32 and up got a B, and so on down to miserable failure.  </p>
<p>	Here&#8217;s how complete my failure was: nobody failed.  Or got a D.  Or a C, for that matter.  As I remember it &#8212; I <em>think</em> accurately, but surely I would? &#8212; that of the 13 students in the summer course, four got B&#8217;s and nine got A&#8217;s, the most inflated grade curve I&#8217;ve ever given out.  Mercifully, the department didn&#8217;t ask me to explain this, possibly trusting that between the small class size and the abnormal population there would be weird grading artifacts, possibly trusting that however I screwed up the grading the students would recover.  </p>
<p>	So how did it get so screwed up?  I think the core problem was the demonstration-of-proficiency standard.  As it worked out, this was binary: the student had shown an ability to do it, or hadn&#8217;t.  But proficiency is a more fluid concept than that.  It requires more subtle gradations, which is one of the benefits of an exam (or homework) being out of 100 (or whatever) points: you can recognize the distinction between A-level work and C-level work.  </p>
<p>	One of the side effects of this mistake was that I had to divide the course into many, many little sections &#8212; the 40 I mentioned above, and I remember trying to think whether I could get it up to 50.  After all, a true/false test can measure with pretty fine gradation how well someone knows a subject, if there are enough questions, covering the subject broadly enough.  So the binary grading of each topic implied having many topics.  </p>
<p>	Another consequence was that since I made the course depend on so many topics, I couldn&#8217;t ask too many questions about each of the topics.  It would just produce a terrible workload, for myself as grader and for my students as people trying to figure out what the heck a contour integral <em>is</em>, to do otherwise.  I couldn&#8217;t say with certainty that a student who proved proficiency <em>actually</em> was any good at it &#8212; the way working out a bunch of problems covering similar themes would &#8212; or just got lucky.  Or did homework with someone who was good at it.  </p>
<p>	This brings me to another way that this scheme failed: students could pretty easily game the system.  Students could skip, for example, exam problems which covered topics they&#8217;d already proved proficiency in, and if they were managing their time wisely certainly should.  The exams could be second chances for poorly done homeworks instead, and I believe that is how the students treated them.  This was great for getting exams graded more rapidly &#8212; students only worked on a couple problems and the most blessed thing to encounter on an exam is a blank page (edging out a perfectly correct answer neatly written) &#8212; but I don&#8217;t think that was a good trade-off to make.  </p>
<p>	Another of the core problems of this approach is that dividing the course into so many topics meant I had to divide up homework and exam problems into each topic, and &#8212; to be fair to the students &#8212; identify which problems covered which topics.  I couldn&#8217;t do a multiple-part problem that tested different topics, lest I force students to redo topics that, by the rules, they didn&#8217;t have to.  </p>
<p>	A smaller problem, although one I probably could have managed, was that I couldn&#8217;t write exams the way I normally like.  I like to have an exam be several long-form questions, a page or two of short-answer questions, another page of true/false or multiple choice answers.  These are good ways to check tiny bits of knowledge, certainly, and I admit they&#8217;re easy grading, but they also mean that points which I have to be sure a student knows but which aren&#8217;t worth a full question can be asked.  But this was my limited thinking.  I could&#8217;ve overcome that if, for example, I&#8217;d required answering a set of multiple-choice questions on a single topic for the proof of proficiency.  </p>
<p>	But now I think even that wouldn&#8217;t have fixed the deepest flaw in the way it constrained my exams.  I implicitly promised to ask questions about every topic since the past exam.  At least some of the value of exams has to be that students should consider what topics are likely to be on the test, and what aren&#8217;t, and how important each topic is, and evaluate what they should have learned and what they have to get better on, swiftly.  </p>
<p>	If I wanted to salvage this scheme &#8212; and I&#8217;m not sure it&#8217;s worth it &#8212; I&#8217;d have to fix the definition of &#8220;proficiency&#8221; so that it had a broader range than just demonstrated/not demonstrated, first of all.  I think this would require dividing the course into fewer topics, as well, so that &#8220;proficiency&#8221; can be a more graduated measure, and so that I can have some of the demonstration be in homework and some in exams without having either be pointless or a last-chance makeup.  </p>
<p>	If someone else wants to salvage this scheme, you&#8217;re welcome to try.  I&#8217;d be interested to know of ways to make it functional.  </p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[The Revolving Three, 666. The First Perfect Matrix Equals 12 not 18. Be Selective.]]></title>
<link>http://mkesling63.wordpress.com/2013/05/08/the-revolving-three-666-the-first-perfect-matrix-equals-12-not-18-be-selective/</link>
<pubDate>Wed, 08 May 2013 17:46:59 +0000</pubDate>
<dc:creator>mkesling63</dc:creator>
<guid>http://mkesling63.wordpress.com/2013/05/08/the-revolving-three-666-the-first-perfect-matrix-equals-12-not-18-be-selective/</guid>
<description><![CDATA[I have  a post on this under my category Romance and Love called Logic plus Logic Equals Win.]]></description>
<content:encoded><![CDATA[<p><a href="http://mkesling63.files.wordpress.com/2013/05/being-selective.jpg"><img class="aligncenter size-full wp-image-3412" alt="Being Selective" src="http://mkesling63.files.wordpress.com/2013/05/being-selective.jpg?w=470&#038;h=608" width="470" height="608" /></a></p>
<p>I have  a post on this under my category Romance and Love called Logic plus Logic Equals Win.</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[5.8.2013 and 5.9.2013]]></title>
<link>http://pembinemath.wordpress.com/2013/05/08/5-8-2013-and-5-9-2013/</link>
<pubDate>Wed, 08 May 2013 16:28:35 +0000</pubDate>
<dc:creator>pembinemath</dc:creator>
<guid>http://pembinemath.wordpress.com/2013/05/08/5-8-2013-and-5-9-2013/</guid>
<description><![CDATA[Today we will go over a definition of the natural number &#8220;e&#8221; using integrals.  Tomorrow]]></description>
<content:encoded><![CDATA[<p>Today we will go over a definition of the natural number &#8220;e&#8221; using integrals.  Tomorrow is Olympiad setup, so we won&#8217;t have a regular class.</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[Karmanye Vadhikaraste, Ma falechu kadachana!]]></title>
<link>http://uktii.wordpress.com/2013/05/08/karmanye-vadhikaraste-ma-falechu-kadachana/</link>
<pubDate>Wed, 08 May 2013 14:31:14 +0000</pubDate>
<dc:creator>anwaya</dc:creator>
<guid>http://uktii.wordpress.com/2013/05/08/karmanye-vadhikaraste-ma-falechu-kadachana/</guid>
<description><![CDATA[It rains&#8230;I bury myself in mind-numbing calculustrying hard, struggling, to find a way outof th]]></description>
<content:encoded><![CDATA[<p>It rains&#8230;I bury myself in mind-numbing calculus<br />trying hard, struggling, to find a way out<br />of this unseen drabness, disquieting fuss<br />which neither makes me calm, nor lets me shout.<br />Hour after hour, night after night, I wage<br />a silent war with hurdles; the winning ribbon unseen,<br />as the world wildly celebrates: a mirage<br />my eyes believe to have an eternal sheen.<br />Some lives pop sunglasses and relax seamlessly,<br />as I tire and ache, and yet easily forget<br />millions others persevere, unfaltering, endlessly;<br />I see sweet glory of labour and sweat.</p>
<p>My karma, not me, reap the fruits of tilled soil,<br />Mine&#8217;s not to yearn or intend, mine&#8217;s just to hush and toil. (I., Sl.47, Ch.2, Bhagwad Gita)</p>
<p style="text-align:right;">- May 2013</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[MM34 10D  Stationary Points]]></title>
<link>http://pwoolfe.wordpress.com/2013/05/08/mm34-10d-stationary-points/</link>
<pubDate>Wed, 08 May 2013 09:02:17 +0000</pubDate>
<dc:creator>pgwoolfe</dc:creator>
<guid>http://pwoolfe.wordpress.com/2013/05/08/mm34-10d-stationary-points/</guid>
<description><![CDATA[Differential Calculus. Applications of Differentiation. Stationary Points. Mathematical Methods (CAS]]></description>
<content:encoded><![CDATA[<p><span class='embed-youtube' style='text-align:center; display: block;'><iframe class='youtube-player' type='text/html' width='640' height='390' src='http://www.youtube.com/embed/LLSceXWMoU0?version=3&#038;rel=1&#038;fs=1&#038;showsearch=0&#038;showinfo=1&#038;iv_load_policy=1&#038;wmode=transparent' frameborder='0'></iframe></span></p>
<p>Differential Calculus.  Applications of Differentiation.  Stationary Points.  Mathematical Methods (CAS) Units 3 and 4 as defined by the Victorian Curriculum and Assessment Authority in Victoria, Australia</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[How did we get here? 160 to go...]]></title>
<link>http://abihya.wordpress.com/2013/05/08/how-did-we-get-here-160-to-go/</link>
<pubDate>Wed, 08 May 2013 02:41:35 +0000</pubDate>
<dc:creator>Abby</dc:creator>
<guid>http://abihya.wordpress.com/2013/05/08/how-did-we-get-here-160-to-go/</guid>
<description><![CDATA[Yesterday was the One Month Until Graduation mark. What? Seriously, how did this even happen? I]]></description>
<content:encoded><![CDATA[<p>Yesterday was the <em>One Month Until Graduation </em>mark. What?</p>
<p>Seriously, how did this even happen? I&#8217;m down to 30 days today. </p>
<p>I have my first AP test for the year tomorrow&#8230; Calculus. I obviously hate myself. </p>
<p>I just finished my senior project for my Journalism class. </p>
<p>My final choir concert is in one week. </p>
<p>What the heck is happening? How did this day come so fast? How on earth did I make it this far?</p>
<p>I need sleep or I&#8217;m going to get a 0 on my calc test. </p>
<p>Love you!</p>
<p>Abby</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[3.7.2013 Calculus]]></title>
<link>http://pembinemath.wordpress.com/2013/05/07/3-7-2013-calculus-2/</link>
<pubDate>Tue, 07 May 2013 19:39:57 +0000</pubDate>
<dc:creator>pembinemath</dc:creator>
<guid>http://pembinemath.wordpress.com/2013/05/07/3-7-2013-calculus-2/</guid>
<description><![CDATA[Homework today is page 444 #3-12.]]></description>
<content:encoded><![CDATA[<p>Homework today is page 444 #3-12.</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[Local normalization in Neural networks]]></title>
<link>http://phvuresearch.wordpress.com/2013/05/07/local-normalization-in-neural-networks/</link>
<pubDate>Tue, 07 May 2013 13:47:25 +0000</pubDate>
<dc:creator>PHAM Hoai Vu</dc:creator>
<guid>http://phvuresearch.wordpress.com/2013/05/07/local-normalization-in-neural-networks/</guid>
<description><![CDATA[Local normalization là một kĩ thuật tương đối mới trong neural network. Kĩ thuật này được sử dụng vớ]]></description>
<content:encoded><![CDATA[<p><em>Local normalization</em> là một kĩ thuật tương đối mới trong neural network. Kĩ thuật này được sử dụng với ConvNN trong <a title="ImageNet Classiﬁcation with Deep Convolutional Neural Networks" href="http://books.nips.cc/papers/files/nips25/NIPS2012_0534.pdf" target="_blank">paper ImageNet 2012 của Hinton</a> đã giúp giảm độ lỗi từ 1 đến 2%.</p>
<p>Về ý nghĩa, local normalization có thể xem là một kĩ thuật regularization cho neural network. Tuy nhiên thay vì tập trung vào thuật toán Backpropagation như nhiều kĩ thuật khác, phương pháp này trực tiếp thay đổi kiến trúc mạng. Cụ thể phương pháp này tỏ ra có hiệu quả khi sử dụng với các non-linearity không bị chặn như rectified linear unit (ReLU) vì nó ngăn không cho activation của các neuron có giá trị quá lớn so với các neuron chung quanh.</p>
<p>Tuy vậy, như sẽ thấy ngay sau đây, local normalization thêm vào 4 hyper-parameter cho mạng neural, làm tăng thêm gánh nặng hyper-parameter tuning vốn đã là &#8220;ác mộng&#8221; trong việc huấn luyện mạng neural. Cứ mỗi lớp normalization là có 4 hyper-parameter kèm theo.</p>
<p>Bài này ghi lại công thức và đạo hàm tương ứng của các thể loại local normalization. Chi tiết sẽ được viết sau, khi có dịp.</p>
<h2>1. Local response normalization</h2>
<p><strong>Across maps:</strong></p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+b_%7Bx%2Cy%7D%5Ei+%3D+%5Cfrac%7Ba_%7Bx%2Cy%7D%5Ei%7D%7B%5Cdisplaystyle+%5Cleft%28k+%2B+%5Calpha%5Csum_%7Bj%3D%5Cmax%5Cleft%280%2Ci-%5Cfrac%7Bn%7D%7B2%7D%5Cright%29%7D%5E%7B%5Cmin%5Cleft%28N-1%2Ci%2B%5Cfrac%7Bn%7D%7B2%7D%5Cright%29%7D%5Cleft%28a_%7Bx%2Cy%7D%5Ej%5Cright%29%5E2%5Cright%29%5E%5Cbeta%7D&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='&#92;displaystyle b_{x,y}^i = &#92;frac{a_{x,y}^i}{&#92;displaystyle &#92;left(k + &#92;alpha&#92;sum_{j=&#92;max&#92;left(0,i-&#92;frac{n}{2}&#92;right)}^{&#92;min&#92;left(N-1,i+&#92;frac{n}{2}&#92;right)}&#92;left(a_{x,y}^j&#92;right)^2&#92;right)^&#92;beta}' title='&#92;displaystyle b_{x,y}^i = &#92;frac{a_{x,y}^i}{&#92;displaystyle &#92;left(k + &#92;alpha&#92;sum_{j=&#92;max&#92;left(0,i-&#92;frac{n}{2}&#92;right)}^{&#92;min&#92;left(N-1,i+&#92;frac{n}{2}&#92;right)}&#92;left(a_{x,y}^j&#92;right)^2&#92;right)^&#92;beta}' class='latex' /></p>
<p><strong>Same map:</strong></p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+b_%7Bx%2Cy%7D%5Ei+%3D+%5Cfrac%7Ba_%7Bx%2Cy%7D%5Ei%7D%7B%5Cdisplaystyle+%5Cleft%28k+%2B+%5Calpha%5Csum_%7B%5Cleft%28u%2C+v%5Cright%29%3D%5Cleft%28%5Cmax%5Cleft%280%2Cx-%5Cfrac%7Bn%7D%7B2%7D%5Cright%29%2C+%5Cmax%5Cleft%280%2Cy-%5Cfrac%7Bn%7D%7B2%7D%5Cright%29%5Cright%29%7D%5E%7B%5Cleft%28%5Cmin%5Cleft%28S-1%2Cx%2B%5Cfrac%7Bn%7D%7B2%7D%5Cright%29%2C+%5Cmin%5Cleft%28S-1%2Cy%2B%5Cfrac%7Bn%7D%7B2%7D%5Cright%29%5Cright%29%7D%5Cleft%28a_%7Bu%2Cv%7D%5Ei%5Cright%29%5E2%5Cright%29%5E%5Cbeta%7D&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='&#92;displaystyle b_{x,y}^i = &#92;frac{a_{x,y}^i}{&#92;displaystyle &#92;left(k + &#92;alpha&#92;sum_{&#92;left(u, v&#92;right)=&#92;left(&#92;max&#92;left(0,x-&#92;frac{n}{2}&#92;right), &#92;max&#92;left(0,y-&#92;frac{n}{2}&#92;right)&#92;right)}^{&#92;left(&#92;min&#92;left(S-1,x+&#92;frac{n}{2}&#92;right), &#92;min&#92;left(S-1,y+&#92;frac{n}{2}&#92;right)&#92;right)}&#92;left(a_{u,v}^i&#92;right)^2&#92;right)^&#92;beta}' title='&#92;displaystyle b_{x,y}^i = &#92;frac{a_{x,y}^i}{&#92;displaystyle &#92;left(k + &#92;alpha&#92;sum_{&#92;left(u, v&#92;right)=&#92;left(&#92;max&#92;left(0,x-&#92;frac{n}{2}&#92;right), &#92;max&#92;left(0,y-&#92;frac{n}{2}&#92;right)&#92;right)}^{&#92;left(&#92;min&#92;left(S-1,x+&#92;frac{n}{2}&#92;right), &#92;min&#92;left(S-1,y+&#92;frac{n}{2}&#92;right)&#92;right)}&#92;left(a_{u,v}^i&#92;right)^2&#92;right)^&#92;beta}' class='latex' /></p>
<p><strong>Đạo hàm:<br />
</strong>Do local normalization không có tham số nào, nên ta chỉ cần tính đạo hàm của output đối với input. Tuy nhiên việc này hơi tricky vì ta phải tính hai thành phần:</p>
<ul>
<li> đạo hàm của <img src='http://s0.wp.com/latex.php?latex=b_%7Bx%2C+y%7D%5Ei&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='b_{x, y}^i' title='b_{x, y}^i' class='latex' /> đối với <img src='http://s0.wp.com/latex.php?latex=a_%7Bx%2C+y%7D%5Ei&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='a_{x, y}^i' title='a_{x, y}^i' class='latex' /></li>
<li>đạo hàm của <img src='http://s0.wp.com/latex.php?latex=b_%7Bx%2C+y%7D%5Ej&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='b_{x, y}^j' title='b_{x, y}^j' class='latex' /> đối với <img src='http://s0.wp.com/latex.php?latex=a_%7Bx%2C+y%7D%5Ei&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='a_{x, y}^i' title='a_{x, y}^i' class='latex' />, với <img src='http://s0.wp.com/latex.php?latex=b_%7Bx%2C+y%7D%5Ej&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='b_{x, y}^j' title='b_{x, y}^j' class='latex' /> là output ở trong phạm vi neighborhood của <img src='http://s0.wp.com/latex.php?latex=b_%7Bx%2C+y%7D%5Ei&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='b_{x, y}^i' title='b_{x, y}^i' class='latex' />, và dĩ nhiên <img src='http://s0.wp.com/latex.php?latex=j+%5Cneq+i&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='j &#92;neq i' title='j &#92;neq i' class='latex' /></li>
</ul>
<p>Ta có:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%7B%5Cdisplaystyle+%5Cfrac%7B%5Cpartial+b_%7Bx%2Cy%7D%5E%7Bi%7D%7D%7B%5Cpartial+a_%7Bx%2Cy%7D%5E%7Bi%7D%7D%3D%5Cfrac%7B1%7D%7B%7B%5Cdisplaystyle+%5Cleft%28d_%7Bx%2Cy%7D%5E%7Bi%7D%5Cright%29%5E%7B%5Cbeta%7D%7D%7D-2%5Calpha%5Cbeta+a_%7Bx%2Cy%7D%5E%7Bi%7D%5Cfrac%7B%7B%5Cdisplaystyle+b_%7Bx%2Cy%7D%5E%7Bi%7D%7D%7D%7Bd_%7Bx%2Cy%7D%5E%7Bi%7D%7D%7D&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{&#92;displaystyle &#92;frac{&#92;partial b_{x,y}^{i}}{&#92;partial a_{x,y}^{i}}=&#92;frac{1}{{&#92;displaystyle &#92;left(d_{x,y}^{i}&#92;right)^{&#92;beta}}}-2&#92;alpha&#92;beta a_{x,y}^{i}&#92;frac{{&#92;displaystyle b_{x,y}^{i}}}{d_{x,y}^{i}}}' title='{&#92;displaystyle &#92;frac{&#92;partial b_{x,y}^{i}}{&#92;partial a_{x,y}^{i}}=&#92;frac{1}{{&#92;displaystyle &#92;left(d_{x,y}^{i}&#92;right)^{&#92;beta}}}-2&#92;alpha&#92;beta a_{x,y}^{i}&#92;frac{{&#92;displaystyle b_{x,y}^{i}}}{d_{x,y}^{i}}}' class='latex' /></p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%7B%5Cdisplaystyle+%5Cfrac%7B%5Cpartial+b_%7Bx%2Cy%7D%5E%7Bj%7D%7D%7B%5Cpartial+a_%7Bx%2Cy%7D%5E%7Bi%7D%7D%3D-2%5Calpha%5Cbeta+a_%7Bx%2Cy%7D%5E%7Bi%7D%5Cfrac%7B%7B%5Cdisplaystyle+b_%7Bx%2Cy%7D%5E%7Bj%7D%7D%7D%7Bd_%7Bx%2Cy%7D%5E%7Bj%7D%7D%7D%5Cquad%5Cquad%5Cleft%28j%5Cneq+i%5Cright%29&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{&#92;displaystyle &#92;frac{&#92;partial b_{x,y}^{j}}{&#92;partial a_{x,y}^{i}}=-2&#92;alpha&#92;beta a_{x,y}^{i}&#92;frac{{&#92;displaystyle b_{x,y}^{j}}}{d_{x,y}^{j}}}&#92;quad&#92;quad&#92;left(j&#92;neq i&#92;right)' title='{&#92;displaystyle &#92;frac{&#92;partial b_{x,y}^{j}}{&#92;partial a_{x,y}^{i}}=-2&#92;alpha&#92;beta a_{x,y}^{i}&#92;frac{{&#92;displaystyle b_{x,y}^{j}}}{d_{x,y}^{j}}}&#92;quad&#92;quad&#92;left(j&#92;neq i&#92;right)' class='latex' /></p>
<p>Vậy nên đạo hàm của output đối với <img src='http://s0.wp.com/latex.php?latex=a_%7Bx%2C+y%7D%5Ei&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='a_{x, y}^i' title='a_{x, y}^i' class='latex' /> là tổng các đạo hàm riêng tại tất cả các vị trí trong local neighborhood của nó:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+%5Cfrac%7B%5Cpartial+b%7D%7B%5Cpartial+a_%7Bx%2Cy%7D%5Ei%7D+%3D+%5Cdisplaystyle+%5Csum_%7Bj+%5Cin+%5Cmathcal%7BN%7D%5Cleft%28i%5Cright%29%7D%5Cfrac%7B%5Cpartial+b_%7Bx%2Cy%7D%5Ej%7D%7B%5Cpartial+a_%7Bx%2Cy%7D%5Ei%7D+%3D+%5Cfrac%7B1%7D%7B%5Cleft%28d_%7Bx%2Cy%7D%5Ei%5Cright%29%5E%5Cbeta%7D+-+2%5Calpha%5Cbeta+a_%7Bx%2Cy%7D%5Ei%5Csum_%7Bj+%5Cin+%5Cmathcal%7BN%7D%5Cleft%28i%5Cright%29%7D%5Cfrac%7Bb_%7Bx%2Cy%7D%5Ej%7D%7Bd_%7Bx%2Cy%7D%5Ej%7D&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='&#92;displaystyle &#92;frac{&#92;partial b}{&#92;partial a_{x,y}^i} = &#92;displaystyle &#92;sum_{j &#92;in &#92;mathcal{N}&#92;left(i&#92;right)}&#92;frac{&#92;partial b_{x,y}^j}{&#92;partial a_{x,y}^i} = &#92;frac{1}{&#92;left(d_{x,y}^i&#92;right)^&#92;beta} - 2&#92;alpha&#92;beta a_{x,y}^i&#92;sum_{j &#92;in &#92;mathcal{N}&#92;left(i&#92;right)}&#92;frac{b_{x,y}^j}{d_{x,y}^j}' title='&#92;displaystyle &#92;frac{&#92;partial b}{&#92;partial a_{x,y}^i} = &#92;displaystyle &#92;sum_{j &#92;in &#92;mathcal{N}&#92;left(i&#92;right)}&#92;frac{&#92;partial b_{x,y}^j}{&#92;partial a_{x,y}^i} = &#92;frac{1}{&#92;left(d_{x,y}^i&#92;right)^&#92;beta} - 2&#92;alpha&#92;beta a_{x,y}^i&#92;sum_{j &#92;in &#92;mathcal{N}&#92;left(i&#92;right)}&#92;frac{b_{x,y}^j}{d_{x,y}^j}' class='latex' /></p>
<p>Trong đó <img src='http://s0.wp.com/latex.php?latex=d_%7Bx%2Cy%7D%5Ei&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='d_{x,y}^i' title='d_{x,y}^i' class='latex' /> là kí hiệu tắt cho mẫu số trong biểu thức ban đầu:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+d_%7Bx%2Cy%7D%5E%7Bi%7D%3Dk%2B%5Calpha%5Csum_%7Bj%3D%5Cmax%5Cleft%280%2Ci-%5Cfrac%7Bn%7D%7B2%7D%5Cright%29%7D%5E%7B%5Cmin%5Cleft%28N-1%2Ci%2B%5Cfrac%7Bn%7D%7B2%7D%5Cright%29%7D%5Cleft%28a_%7Bx%2Cy%7D%5E%7Bj%7D%5Cright%29%5E%7B2%7D&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='&#92;displaystyle d_{x,y}^{i}=k+&#92;alpha&#92;sum_{j=&#92;max&#92;left(0,i-&#92;frac{n}{2}&#92;right)}^{&#92;min&#92;left(N-1,i+&#92;frac{n}{2}&#92;right)}&#92;left(a_{x,y}^{j}&#92;right)^{2}' title='&#92;displaystyle d_{x,y}^{i}=k+&#92;alpha&#92;sum_{j=&#92;max&#92;left(0,i-&#92;frac{n}{2}&#92;right)}^{&#92;min&#92;left(N-1,i+&#92;frac{n}{2}&#92;right)}&#92;left(a_{x,y}^{j}&#92;right)^{2}' class='latex' /></p>
<p>Trong cài đặt của thuật toán Backpropagation, ta sẽ quan tâm đến đạo hàm của hàm lỗi (tạm gọi là <img src='http://s0.wp.com/latex.php?latex=C&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='C' title='C' class='latex' />) đối với input <img src='http://s0.wp.com/latex.php?latex=a_%7Bx%2C+y%7D%5Ei&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='a_{x, y}^i' title='a_{x, y}^i' class='latex' />. Sử dụng chain rule, ta có:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cbegin%7Barray%7D%7Brl%7D+%5Cdisplaystyle+%5Cfrac%7B%5Cpartial+C%7D%7B%5Cpartial+a_%7Bx%2Cy%7D%5E%7Bi%7D%7D+%26%2338%3B+%5Cdisplaystyle+%3D%5Csum_%7Bj%7D%5Cfrac%7B%5Cpartial+C%7D%7B%5Cpartial+b_%7Bx%2Cy%7D%5E%7Bj%7D%7D%5Cfrac%7B%5Cpartial+b_%7Bx%2Cy%7D%5E%7Bj%7D%7D%7B%5Cpartial+a_%7Bx%2Cy%7D%5E%7Bi%7D%7D+%5C%5C+%26%2338%3B+%5Cdisplaystyle+%3D%5Cfrac%7B%5Cpartial+C%7D%7B%5Cpartial+b_%7Bx%2Cy%7D%5E%7Bi%7D%7D%5Cfrac%7B1%7D%7B%5Cleft%28d_%7Bx%2Cy%7D%5E%7Bi%7D%5Cright%29%5E%7B%5Cbeta%7D%7D-2%5Calpha%5Cbeta+a_%7Bx%2Cy%7D%5E%7Bi%7D%5Csum_%7Bj%7D%5Cfrac%7B%5Cpartial+C%7D%7B%5Cpartial+b_%7Bx%2Cy%7D%5E%7Bj%7D%7D%5Cfrac%7Bb_%7Bx%2Cy%7D%5E%7Bj%7D%7D%7Bd_%7Bx%2Cy%7D%5E%7Bj%7D%7D%5Cend%7Barray%7D&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='&#92;begin{array}{rl} &#92;displaystyle &#92;frac{&#92;partial C}{&#92;partial a_{x,y}^{i}} &amp; &#92;displaystyle =&#92;sum_{j}&#92;frac{&#92;partial C}{&#92;partial b_{x,y}^{j}}&#92;frac{&#92;partial b_{x,y}^{j}}{&#92;partial a_{x,y}^{i}} &#92;&#92; &amp; &#92;displaystyle =&#92;frac{&#92;partial C}{&#92;partial b_{x,y}^{i}}&#92;frac{1}{&#92;left(d_{x,y}^{i}&#92;right)^{&#92;beta}}-2&#92;alpha&#92;beta a_{x,y}^{i}&#92;sum_{j}&#92;frac{&#92;partial C}{&#92;partial b_{x,y}^{j}}&#92;frac{b_{x,y}^{j}}{d_{x,y}^{j}}&#92;end{array}' title='&#92;begin{array}{rl} &#92;displaystyle &#92;frac{&#92;partial C}{&#92;partial a_{x,y}^{i}} &amp; &#92;displaystyle =&#92;sum_{j}&#92;frac{&#92;partial C}{&#92;partial b_{x,y}^{j}}&#92;frac{&#92;partial b_{x,y}^{j}}{&#92;partial a_{x,y}^{i}} &#92;&#92; &amp; &#92;displaystyle =&#92;frac{&#92;partial C}{&#92;partial b_{x,y}^{i}}&#92;frac{1}{&#92;left(d_{x,y}^{i}&#92;right)^{&#92;beta}}-2&#92;alpha&#92;beta a_{x,y}^{i}&#92;sum_{j}&#92;frac{&#92;partial C}{&#92;partial b_{x,y}^{j}}&#92;frac{b_{x,y}^{j}}{d_{x,y}^{j}}&#92;end{array}' class='latex' /></p>
<p>Đây là công thức cuối cùng. Công thức này viết cho trường hợp across maps, trường hợp same map hoàn toàn tương tự.</p>
<h2>2. Local contrast normalization</h2>
<p>Trong khi local response normalization tính <em>correlation</em> trong vùng neighborhood thì local contrast normalization tính <em>variance</em> bằng cách tính thêm mean của vùng neighborhood. Chi tiết này làm tăng đáng kể sự phức tạp của đạo hàm cũng như khi cài đặt trên máy tính</p>
<p><strong>Across maps:</strong></p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+b_%7Bx%2Cy%7D%5Ei+%3D+%5Cfrac%7Ba_%7Bx%2Cy%7D%5Ei%7D%7B%5Cdisplaystyle+%5Cleft%28k+%2B+%5Calpha%5Csum_%7Bj%3D%5Cmax%5Cleft%280%2Ci-%5Cfrac%7Bn%7D%7B2%7D%5Cright%29%7D%5E%7B%5Cmin%5Cleft%28N-1%2Ci%2B%5Cfrac%7Bn%7D%7B2%7D%5Cright%29%7D%5Cleft%28a_%7Bx%2Cy%7D%5Ej+-+m_%7Bx%2Cy%7D%5Ei%5Cright%29%5E2%5Cright%29%5E%5Cbeta%7D&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='&#92;displaystyle b_{x,y}^i = &#92;frac{a_{x,y}^i}{&#92;displaystyle &#92;left(k + &#92;alpha&#92;sum_{j=&#92;max&#92;left(0,i-&#92;frac{n}{2}&#92;right)}^{&#92;min&#92;left(N-1,i+&#92;frac{n}{2}&#92;right)}&#92;left(a_{x,y}^j - m_{x,y}^i&#92;right)^2&#92;right)^&#92;beta}' title='&#92;displaystyle b_{x,y}^i = &#92;frac{a_{x,y}^i}{&#92;displaystyle &#92;left(k + &#92;alpha&#92;sum_{j=&#92;max&#92;left(0,i-&#92;frac{n}{2}&#92;right)}^{&#92;min&#92;left(N-1,i+&#92;frac{n}{2}&#92;right)}&#92;left(a_{x,y}^j - m_{x,y}^i&#92;right)^2&#92;right)^&#92;beta}' class='latex' /></p>
<p><strong>Same map:</strong></p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%7B%5Cdisplaystyle+b_%7Bx%2Cy%7D%5E%7Bi%7D%3D%5Cfrac%7Ba_%7Bx%2Cy%7D%5E%7Bi%7D%7D%7B%7B%5Cdisplaystyle+%5Cleft%28k%2B%5Calpha%5Csum_%7B%5Cleft%28u%2Cv%5Cright%29%3D%5Cleft%28%5Cmax%5Cleft%280%2Cx-%5Cfrac%7Bn%7D%7B2%7D%5Cright%29%2C%5Cmax%5Cleft%280%2Cy-%5Cfrac%7Bn%7D%7B2%7D%5Cright%29%5Cright%29%7D%5E%7B%5Cleft%28%5Cmin%5Cleft%28S-1%2Cx%2B%5Cfrac%7Bn%7D%7B2%7D%5Cright%29%2C%5Cmin%5Cleft%28S-1%2Cy%2B%5Cfrac%7Bn%7D%7B2%7D%5Cright%29%5Cright%29%7D%5Cleft%28a_%7Bu%2Cv%7D%5E%7Bi%7D-m_%7Bx%2Cy%7D%5E%7Bi%7D%5Cright%29%5E%7B2%7D%5Cright%29%5E%7B%5Cbeta%7D%7D%7D%7D&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{&#92;displaystyle b_{x,y}^{i}=&#92;frac{a_{x,y}^{i}}{{&#92;displaystyle &#92;left(k+&#92;alpha&#92;sum_{&#92;left(u,v&#92;right)=&#92;left(&#92;max&#92;left(0,x-&#92;frac{n}{2}&#92;right),&#92;max&#92;left(0,y-&#92;frac{n}{2}&#92;right)&#92;right)}^{&#92;left(&#92;min&#92;left(S-1,x+&#92;frac{n}{2}&#92;right),&#92;min&#92;left(S-1,y+&#92;frac{n}{2}&#92;right)&#92;right)}&#92;left(a_{u,v}^{i}-m_{x,y}^{i}&#92;right)^{2}&#92;right)^{&#92;beta}}}}' title='{&#92;displaystyle b_{x,y}^{i}=&#92;frac{a_{x,y}^{i}}{{&#92;displaystyle &#92;left(k+&#92;alpha&#92;sum_{&#92;left(u,v&#92;right)=&#92;left(&#92;max&#92;left(0,x-&#92;frac{n}{2}&#92;right),&#92;max&#92;left(0,y-&#92;frac{n}{2}&#92;right)&#92;right)}^{&#92;left(&#92;min&#92;left(S-1,x+&#92;frac{n}{2}&#92;right),&#92;min&#92;left(S-1,y+&#92;frac{n}{2}&#92;right)&#92;right)}&#92;left(a_{u,v}^{i}-m_{x,y}^{i}&#92;right)^{2}&#92;right)^{&#92;beta}}}}' class='latex' /></p>
<p><strong>Đạo hàm:</strong></p>
<p>Tương tự như local response normalization, đạo hàm cũng gồm 2 thành phần:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%7B%5Cdisplaystyle+%5Cfrac%7B%5Cpartial+b_%7Bx%2Cy%7D%5E%7Bi%7D%7D%7B%5Cpartial+a_%7Bx%2Cy%7D%5E%7Bi%7D%7D%3D%5Cfrac%7B1%7D%7B%7B%5Cdisplaystyle+%5Cleft%28d_%7Bx%2Cy%7D%5E%7Bi%7D%5Cright%29%5E%7B%5Cbeta%7D%7D%7D-2%5Calpha%5Cbeta%5Cleft%28a_%7Bx%2Cy%7D%5E%7Bi%7D-m_%7Bx%2Cy%7D%5E%7Bi%7D%5Cright%29%5Cfrac%7B%7B%5Cdisplaystyle+b_%7Bx%2Cy%7D%5E%7Bi%7D%7D%7D%7Bd_%7Bx%2Cy%7D%5E%7Bi%7D%7D%7D&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{&#92;displaystyle &#92;frac{&#92;partial b_{x,y}^{i}}{&#92;partial a_{x,y}^{i}}=&#92;frac{1}{{&#92;displaystyle &#92;left(d_{x,y}^{i}&#92;right)^{&#92;beta}}}-2&#92;alpha&#92;beta&#92;left(a_{x,y}^{i}-m_{x,y}^{i}&#92;right)&#92;frac{{&#92;displaystyle b_{x,y}^{i}}}{d_{x,y}^{i}}}' title='{&#92;displaystyle &#92;frac{&#92;partial b_{x,y}^{i}}{&#92;partial a_{x,y}^{i}}=&#92;frac{1}{{&#92;displaystyle &#92;left(d_{x,y}^{i}&#92;right)^{&#92;beta}}}-2&#92;alpha&#92;beta&#92;left(a_{x,y}^{i}-m_{x,y}^{i}&#92;right)&#92;frac{{&#92;displaystyle b_{x,y}^{i}}}{d_{x,y}^{i}}}' class='latex' /></p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%7B%5Cdisplaystyle+%5Cfrac%7B%5Cpartial+b_%7Bx%2Cy%7D%5E%7Bj%7D%7D%7B%5Cpartial+a_%7Bx%2Cy%7D%5E%7Bi%7D%7D%3D-2%5Calpha%5Cbeta%5Cleft%28a_%7Bx%2Cy%7D%5E%7Bi%7D-m_%7Bx%2Cy%7D%5E%7Bj%7D%5Cright%29%5Cfrac%7B%7B%5Cdisplaystyle+b_%7Bx%2Cy%7D%5E%7Bj%7D%7D%7D%7Bd_%7Bx%2Cy%7D%5E%7Bj%7D%7D%7D%5Cquad%5Cquad%5Cleft%28j%5Cneq+i%5Cright%29&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{&#92;displaystyle &#92;frac{&#92;partial b_{x,y}^{j}}{&#92;partial a_{x,y}^{i}}=-2&#92;alpha&#92;beta&#92;left(a_{x,y}^{i}-m_{x,y}^{j}&#92;right)&#92;frac{{&#92;displaystyle b_{x,y}^{j}}}{d_{x,y}^{j}}}&#92;quad&#92;quad&#92;left(j&#92;neq i&#92;right)' title='{&#92;displaystyle &#92;frac{&#92;partial b_{x,y}^{j}}{&#92;partial a_{x,y}^{i}}=-2&#92;alpha&#92;beta&#92;left(a_{x,y}^{i}-m_{x,y}^{j}&#92;right)&#92;frac{{&#92;displaystyle b_{x,y}^{j}}}{d_{x,y}^{j}}}&#92;quad&#92;quad&#92;left(j&#92;neq i&#92;right)' class='latex' /></p>
<p>Và công thức đạo hàm của hàm lỗi theo input là:</p>
<p style="text-align:center;"><img src='http://s0.wp.com/latex.php?latex=%5Cbegin%7Barray%7D%7Brl%7D%7B%5Cdisplaystyle+%5Cfrac%7B%5Cpartial+C%7D%7B%5Cpartial+a_%7Bx%2Cy%7D%5E%7Bi%7D%7D%7D+%26%2338%3B+%3D%7B%5Cdisplaystyle+%5Csum_%7Bj%7D%5Cfrac%7B%5Cpartial+C%7D%7B%5Cpartial+b_%7Bx%2Cy%7D%5E%7Bj%7D%7D%5Cfrac%7B%5Cpartial+b_%7Bx%2Cy%7D%5E%7Bj%7D%7D%7B%5Cpartial+a_%7Bx%2Cy%7D%5E%7Bi%7D%7D%7D%5C%5C+%26%2338%3B+%3D%7B%5Cdisplaystyle+%5Cfrac%7B%5Cpartial+C%7D%7B%5Cpartial+b_%7Bx%2Cy%7D%5E%7Bi%7D%7D%5Cfrac%7B1%7D%7B%5Cleft%28d_%7Bx%2Cy%7D%5E%7Bi%7D%5Cright%29%5E%7B%5Cbeta%7D%7D-2%5Calpha%5Cbeta%5Csum_%7Bj%7D%5Cleft%28a_%7Bx%2Cy%7D%5E%7Bi%7D-m_%7Bx%2Cy%7D%5E%7Bj%7D%5Cright%29%5Cfrac%7B%5Cpartial+C%7D%7B%5Cpartial+b_%7Bx%2Cy%7D%5E%7Bj%7D%7D%5Cfrac%7Bb_%7Bx%2Cy%7D%5E%7Bj%7D%7D%7Bd_%7Bx%2Cy%7D%5E%7Bj%7D%7D%7D%5Cend%7Barray%7D&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='&#92;begin{array}{rl}{&#92;displaystyle &#92;frac{&#92;partial C}{&#92;partial a_{x,y}^{i}}} &amp; ={&#92;displaystyle &#92;sum_{j}&#92;frac{&#92;partial C}{&#92;partial b_{x,y}^{j}}&#92;frac{&#92;partial b_{x,y}^{j}}{&#92;partial a_{x,y}^{i}}}&#92;&#92; &amp; ={&#92;displaystyle &#92;frac{&#92;partial C}{&#92;partial b_{x,y}^{i}}&#92;frac{1}{&#92;left(d_{x,y}^{i}&#92;right)^{&#92;beta}}-2&#92;alpha&#92;beta&#92;sum_{j}&#92;left(a_{x,y}^{i}-m_{x,y}^{j}&#92;right)&#92;frac{&#92;partial C}{&#92;partial b_{x,y}^{j}}&#92;frac{b_{x,y}^{j}}{d_{x,y}^{j}}}&#92;end{array}' title='&#92;begin{array}{rl}{&#92;displaystyle &#92;frac{&#92;partial C}{&#92;partial a_{x,y}^{i}}} &amp; ={&#92;displaystyle &#92;sum_{j}&#92;frac{&#92;partial C}{&#92;partial b_{x,y}^{j}}&#92;frac{&#92;partial b_{x,y}^{j}}{&#92;partial a_{x,y}^{i}}}&#92;&#92; &amp; ={&#92;displaystyle &#92;frac{&#92;partial C}{&#92;partial b_{x,y}^{i}}&#92;frac{1}{&#92;left(d_{x,y}^{i}&#92;right)^{&#92;beta}}-2&#92;alpha&#92;beta&#92;sum_{j}&#92;left(a_{x,y}^{i}-m_{x,y}^{j}&#92;right)&#92;frac{&#92;partial C}{&#92;partial b_{x,y}^{j}}&#92;frac{b_{x,y}^{j}}{d_{x,y}^{j}}}&#92;end{array}' class='latex' /></p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[The birthday problem]]></title>
<link>http://algorithmsetc.wordpress.com/2013/05/06/the-birthday-problem/</link>
<pubDate>Tue, 07 May 2013 04:00:34 +0000</pubDate>
<dc:creator>apple123</dc:creator>
<guid>http://algorithmsetc.wordpress.com/2013/05/06/the-birthday-problem/</guid>
<description><![CDATA[Here&#8217;s a standard probability puzzler: suppose we have thirty people in a room, and their birt]]></description>
<content:encoded><![CDATA[<p>
Here&#8217;s a standard probability puzzler: suppose we have thirty people in a room, and their birthdays are identical independent random variables which are uniformly distributed throughout the year (for simplicity, ignore leap years). In other words, we assume that there isn&#8217;t some sort of bias which either correlates birthdates of people in the room (no twins!) or skews the distribution of months in the room (say, taking the <a class="snap_noshots" href="http://www.freakonomics.com/2011/11/02/the-disadvantages-of-summer-babies">top players in a youth sports league</a>. Then what&#8217;s the probability that some pair of people in the room share a birthday? </p>
<p>
More generally:</p>
<blockquote><p>  Given k independent random variables <img src='http://s0.wp.com/latex.php?latex=%7BX_%7B1%7D%2C+%5Cldots%2C+X_%7Bk%7D%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{X_{1}, &#92;ldots, X_{k}}&amp;fg=000000' title='{X_{1}, &#92;ldots, X_{k}}&amp;fg=000000' class='latex' /> which are uniformly distributed amongst the integers 1 to n, how does the probability that some pair of random variables takes the same value behave as a function of n and k?  </p></blockquote>
<p>
<!--more--></p>
<p>
Clearly, if <img src='http://s0.wp.com/latex.php?latex=%7Bk+%26%2362%3B+n%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{k &gt; n}&amp;fg=000000' title='{k &gt; n}&amp;fg=000000' class='latex' />, then there will be at least one pair of random variables which share the same value. (Notice that this is just the <a class="snap_noshots" href="http://en.wikipedia.org/wiki/Pigeonhole_principle">pigeonhole principle</a>.) So from now on we assume that <img src='http://s0.wp.com/latex.php?latex=%7Bk+%5Cleq+n%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{k &#92;leq n}&amp;fg=000000' title='{k &#92;leq n}&amp;fg=000000' class='latex' />. </p>
<p>
Let <img src='http://s0.wp.com/latex.php?latex=%7BP%28n%2C+k%29%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{P(n, k)}&amp;fg=000000' title='{P(n, k)}&amp;fg=000000' class='latex' /> be the probability that all <img src='http://s0.wp.com/latex.php?latex=%7Bk%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{k}&amp;fg=000000' title='{k}&amp;fg=000000' class='latex' /> random variables take on distinct values. Then </p>
<p><p align="center"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle++P%28n%2C+k%29+%3D+%5Cleft%28+1+-+%5Cfrac%7B0%7D%7Bn%7D+%5Cright%29+%5Cleft%28+1+-+%5Cfrac%7B1%7D%7Bn%7D+%5Cright%29+%5Cldots+%5Cleft%28+1+-+%5Cfrac%7Bk-1%7D%7Bn%7D+%5Cright%29+%3D+%5Cprod_%7Bi%3D0%7D%5E%7Bk-1%7D+%5Cleft%28+1+-+%5Cfrac%7Bi%7D%7Bn%7D+%5Cright%29.+%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='&#92;displaystyle  P(n, k) = &#92;left( 1 - &#92;frac{0}{n} &#92;right) &#92;left( 1 - &#92;frac{1}{n} &#92;right) &#92;ldots &#92;left( 1 - &#92;frac{k-1}{n} &#92;right) = &#92;prod_{i=0}^{k-1} &#92;left( 1 - &#92;frac{i}{n} &#92;right). &amp;fg=000000' title='&#92;displaystyle  P(n, k) = &#92;left( 1 - &#92;frac{0}{n} &#92;right) &#92;left( 1 - &#92;frac{1}{n} &#92;right) &#92;ldots &#92;left( 1 - &#92;frac{k-1}{n} &#92;right) = &#92;prod_{i=0}^{k-1} &#92;left( 1 - &#92;frac{i}{n} &#92;right). &amp;fg=000000' class='latex' /></p>
<p>
Indeed, if the first <img src='http://s0.wp.com/latex.php?latex=%7Bi%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{i}&amp;fg=000000' title='{i}&amp;fg=000000' class='latex' /> values <img src='http://s0.wp.com/latex.php?latex=%7BX_%7B1%7D%2C+%5Cldots%2C+X_%7Bi%7D%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{X_{1}, &#92;ldots, X_{i}}&amp;fg=000000' title='{X_{1}, &#92;ldots, X_{i}}&amp;fg=000000' class='latex' /> are already all distinct, the probability that <img src='http://s0.wp.com/latex.php?latex=%7BX_%7Bi%2B1%7D%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{X_{i+1}}&amp;fg=000000' title='{X_{i+1}}&amp;fg=000000' class='latex' /> is not equal to any of the preceding values is <img src='http://s0.wp.com/latex.php?latex=%7B1+-+%5Cfrac%7Bi%7D%7Bn%7D%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{1 - &#92;frac{i}{n}}&amp;fg=000000' title='{1 - &#92;frac{i}{n}}&amp;fg=000000' class='latex' />. The above expression is all well and good, but how can we get an intuitive handle on how it behaves as a function of <img src='http://s0.wp.com/latex.php?latex=%7Bk%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{k}&amp;fg=000000' title='{k}&amp;fg=000000' class='latex' />? In particular, we might be interested in knowing the order of magnitude of <img src='http://s0.wp.com/latex.php?latex=%7Bk%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{k}&amp;fg=000000' title='{k}&amp;fg=000000' class='latex' /> relative to <img src='http://s0.wp.com/latex.php?latex=%7Bn%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{n}&amp;fg=000000' title='{n}&amp;fg=000000' class='latex' /> when <img src='http://s0.wp.com/latex.php?latex=%7BP%28n%2C+k%29+%3D+1%2F2%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{P(n, k) = 1/2}&amp;fg=000000' title='{P(n, k) = 1/2}&amp;fg=000000' class='latex' />. Of course, we don&#8217;t necessarily expect there to actually be an integral value of <img src='http://s0.wp.com/latex.php?latex=%7Bk%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{k}&amp;fg=000000' title='{k}&amp;fg=000000' class='latex' /> for which <img src='http://s0.wp.com/latex.php?latex=%7BP%28n%2C+k%29%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{P(n, k)}&amp;fg=000000' title='{P(n, k)}&amp;fg=000000' class='latex' /> is exactly 1/2, but we are only interested in the order of magnitude of <img src='http://s0.wp.com/latex.php?latex=%7Bk%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{k}&amp;fg=000000' title='{k}&amp;fg=000000' class='latex' /> when <img src='http://s0.wp.com/latex.php?latex=%7BP%28n%2C+k%29%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{P(n, k)}&amp;fg=000000' title='{P(n, k)}&amp;fg=000000' class='latex' /> is approximately 1/2. </p>
<p>
As a matter of fact, we will be even lazier and content ourselves with an upper bound. We use the inequality <img src='http://s0.wp.com/latex.php?latex=%7B1+%2B+x+%5Cleq+e%5E%7Bx%7D%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{1 + x &#92;leq e^{x}}&amp;fg=000000' title='{1 + x &#92;leq e^{x}}&amp;fg=000000' class='latex' />, which is true for all <img src='http://s0.wp.com/latex.php?latex=%7Bx%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{x}&amp;fg=000000' title='{x}&amp;fg=000000' class='latex' />. Then we have</p>
<p><p align="center"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle++1+-+%5Cfrac%7Bi%7D%7Bn%7D+%5Cleq+e%5E%7B-i%2Fn%7D%2C+%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='&#92;displaystyle  1 - &#92;frac{i}{n} &#92;leq e^{-i/n}, &amp;fg=000000' title='&#92;displaystyle  1 - &#92;frac{i}{n} &#92;leq e^{-i/n}, &amp;fg=000000' class='latex' /></p>
<p>
so <img src='http://s0.wp.com/latex.php?latex=%7BP%28n%2C+k%29%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{P(n, k)}&amp;fg=000000' title='{P(n, k)}&amp;fg=000000' class='latex' /> will be less than or equal to</p>
<p><p align="center"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle++P%28n%2C+k%29+%5Cleq+e%5E%7B0%2Fn%7D+%5Ccdot+e%5E%7B-1%2Fn%7D+%5Cldots+e%5E%7B-%28k-1%29%2Fn%7D+%3D+e%5E%7B-%28k%28k-1%29%29%2F2n%7D.+%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='&#92;displaystyle  P(n, k) &#92;leq e^{0/n} &#92;cdot e^{-1/n} &#92;ldots e^{-(k-1)/n} = e^{-(k(k-1))/2n}. &amp;fg=000000' title='&#92;displaystyle  P(n, k) &#92;leq e^{0/n} &#92;cdot e^{-1/n} &#92;ldots e^{-(k-1)/n} = e^{-(k(k-1))/2n}. &amp;fg=000000' class='latex' /></p>
<p>
When is this less than a half? Taking logarithms, we see</p>
<p><p align="center"><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle++-%5Cfrac%7Bk%28k-1%29%7D%7Bn%7D+%26%2360%3B+-2+%5Clog+2%2C+%5Cmbox%7Bor+%7D+2n+%5Clog+2+%26%2360%3B+k%28k-1%29.+%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='&#92;displaystyle  -&#92;frac{k(k-1)}{n} &lt; -2 &#92;log 2, &#92;mbox{or } 2n &#92;log 2 &lt; k(k-1). &amp;fg=000000' title='&#92;displaystyle  -&#92;frac{k(k-1)}{n} &lt; -2 &#92;log 2, &#92;mbox{or } 2n &#92;log 2 &lt; k(k-1). &amp;fg=000000' class='latex' /></p>
<p>
So, we see that when <img src='http://s0.wp.com/latex.php?latex=%7Bk%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{k}&amp;fg=000000' title='{k}&amp;fg=000000' class='latex' /> is about <img src='http://s0.wp.com/latex.php?latex=%7B%5Csqrt%7Bn%7D+%5Ccdot+%5Csqrt%7B2+%5Clog+2%7D%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{&#92;sqrt{n} &#92;cdot &#92;sqrt{2 &#92;log 2}}&amp;fg=000000' title='{&#92;sqrt{n} &#92;cdot &#92;sqrt{2 &#92;log 2}}&amp;fg=000000' class='latex' />, we can expect <img src='http://s0.wp.com/latex.php?latex=%7BP%28n%2C+k%29%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{P(n, k)}&amp;fg=000000' title='{P(n, k)}&amp;fg=000000' class='latex' /> to be about 1/2. In other words, when <img src='http://s0.wp.com/latex.php?latex=%7Bk%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{k}&amp;fg=000000' title='{k}&amp;fg=000000' class='latex' /> has order of magnitude about <img src='http://s0.wp.com/latex.php?latex=%7B%5Csqrt%7Bn%7D%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{&#92;sqrt{n}}&amp;fg=000000' title='{&#92;sqrt{n}}&amp;fg=000000' class='latex' />, there will be a `non-trivial&#8217; (on the order of 1/2) probability that <img src='http://s0.wp.com/latex.php?latex=%7BX_%7B1%7D%2C+%5Cldots%2C+X_%7Bk%7D%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{X_{1}, &#92;ldots, X_{k}}&amp;fg=000000' title='{X_{1}, &#92;ldots, X_{k}}&amp;fg=000000' class='latex' /> will not all be distinct. </p>
<p>
This makes precise the idea that we need only sample a small (order <img src='http://s0.wp.com/latex.php?latex=%7B%5Csqrt%7Bn%7D%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{&#92;sqrt{n}}&amp;fg=000000' title='{&#92;sqrt{n}}&amp;fg=000000' class='latex' />, as opposed to <img src='http://s0.wp.com/latex.php?latex=%7Bn%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{n}&amp;fg=000000' title='{n}&amp;fg=000000' class='latex' />, say) number of <img src='http://s0.wp.com/latex.php?latex=%7BX_%7Bi%7D%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{X_{i}}&amp;fg=000000' title='{X_{i}}&amp;fg=000000' class='latex' /> before expecting to find an identical pair.  In subsequent posts we will explore some applications of the birthday problem.</p>
<p>
<b>Exercises.</b> </p>
<ul>
<li> Prove the inequality <img src='http://s0.wp.com/latex.php?latex=%7B1+%2B+x+%5Cleq+e%5E%7Bx%7D%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{1 + x &#92;leq e^{x}}&amp;fg=000000' title='{1 + x &#92;leq e^{x}}&amp;fg=000000' class='latex' />. (Hint: calculus is helpful.)
<li> Write a program which actually computes the smallest value of <img src='http://s0.wp.com/latex.php?latex=%7Bk%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{k}&amp;fg=000000' title='{k}&amp;fg=000000' class='latex' /> for which <img src='http://s0.wp.com/latex.php?latex=%7BP%28n%2C+k%29+%5Cgeq+1%2F2%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{P(n, k) &#92;geq 1/2}&amp;fg=000000' title='{P(n, k) &#92;geq 1/2}&amp;fg=000000' class='latex' />. How close are these values of <img src='http://s0.wp.com/latex.php?latex=%7Bk%7D%26%2338%3Bfg%3D000000&amp;bg=ffffff&amp;fg=000&amp;s=0' alt='{k}&amp;fg=000000' title='{k}&amp;fg=000000' class='latex' /> to the estimate derived earlier?
</ul>
<p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[06.05.2013: The Beginning of the Worst Week of My Life]]></title>
<link>http://thatstephanieclark.wordpress.com/2013/05/06/06-05-2013-the-beginning-of-the-worst-week-of-my-life/</link>
<pubDate>Tue, 07 May 2013 03:24:25 +0000</pubDate>
<dc:creator>thenerdfighter</dc:creator>
<guid>http://thatstephanieclark.wordpress.com/2013/05/06/06-05-2013-the-beginning-of-the-worst-week-of-my-life/</guid>
<description><![CDATA[I know I’m supposed to be doing a poetry response, but I have just embarked on what I truly believe]]></description>
<content:encoded><![CDATA[<p>I know I’m supposed to be doing a poetry response, but I have just embarked on what I truly believe will be the worst week of my life thus far. I’m going to use this space to shamelessly complain in hopes that it will be counted as a completion grade. This probably won’t be read until after I graduate, anyway.</p>
<p>Anyway, this week is packed even on the topmost layer. I have rehearsal from 6:30 until whenever they let us out every night, one of which I’ll be missing for the band concert on Thursday, and two AP tests. Friday and Saturday are the show dates; 7:00 on Friday and Saturday and 2:30 on Saturday.</p>
<p>At the next level, I’m really stressed out because I just found out about a series of break-ins in my neighborhood. When I got home after rehearsal tonight, one of my neighbors flagged me down and told me someone’s house had been broken into last night. Apparently some people in a black truck with a broken muffler and tinted windows had been cruising, as well. I’ve been alone since Saturday evening (for reasons I will discuss later), and, naturally, I was kind of afraid. I called my parents in Hickory. My father told me he’d been planning on coming home, anyway.</p>
<p>He just got home and the first thing he asked was,  “Where’s my Tahoe?”. I had been under the impression that he and my mother had driven separately to Hickory. I didn’t think it was strange that his car wasn’t in the garage. I was wrong. He didn’t drive his car to Hickory. Someone stole his car three days ago and I only just noticed it.</p>
<p>Well, obviously, that makes me very comfortable about my own powers of observation and the sense of security I feel at any given moment in my house.</p>
<p>The tertiary level of suckiness comes from the fact that my grandmother is, quite frankly, dying. Hospice in involved. I’m terrified that it’s going to happen before I get the chance to see her again. I’m visiting after my AP test on Wednesday, but I’m still really scared. If /when it does happen, I’m probably not going to be able to come immediately. I’d have to finish out the week, or the month, and how am I supposed to live with that? I don’t know what to do at this point. Everything is happening at once and I can’t explain it to my friends because I <i>know </i>it’s a bunch of bullshit. This kind of stuff happens all the time and I have no right to complain about them because it could be much worse.</p>
<p>Somehow, that doesn’t help at all.</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[5.6.2013 Calculus]]></title>
<link>http://pembinemath.wordpress.com/2013/05/06/5-6-2013-calculus/</link>
<pubDate>Mon, 06 May 2013 18:47:48 +0000</pubDate>
<dc:creator>pembinemath</dc:creator>
<guid>http://pembinemath.wordpress.com/2013/05/06/5-6-2013-calculus/</guid>
<description><![CDATA[Homework is page 438 #7-10.]]></description>
<content:encoded><![CDATA[<p>Homework is page 438 #7-10.</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[SBCTC Open Course Library Phase II Courses added to NCLOR]]></title>
<link>http://explorethelor.org/2013/05/06/sbctc-open-course-library-phase-ii-courses-added-to-nclor/</link>
<pubDate>Mon, 06 May 2013 15:24:18 +0000</pubDate>
<dc:creator>jsweetin</dc:creator>
<guid>http://explorethelor.org/2013/05/06/sbctc-open-course-library-phase-ii-courses-added-to-nclor/</guid>
<description><![CDATA[The Washington State Board for Community and Technical Colleges (SBCTC) has updated the Open Course]]></description>
<content:encoded><![CDATA[<p><a href="http://www.sbctc.edu/"><img class="alignleft size-full wp-image-1300" title="SBCTC_logo" alt="SBCTC logo" src="http://nclor.files.wordpress.com/2012/06/sbctc_logo.jpg?w=150&#038;h=72" width="150" height="72" /></a></p>
<p>The <a href="http://www.sbctc.edu/" target="_blank">Washington State Board for Community and Technical Colleges</a> (SBCTC) has updated the Open Course Library, which is a collection of expertly developed educational materials for 81 of the state’s highest-enrolled college courses. The materials are freely available online under an open license for use by the state’s 34 public community and technical colleges, four-year colleges and universities, and anyone else worldwide. The subjects included in this update  are: Business, Communications, English, Fine Arts, Humanities, Mathematics,  and Science.</p>
<p>This resource series contains the <a title="IMS CC Specification" href="http://www.imsglobal.org/cc/" target="_blank">IMS Common Cartridge</a> files of the Open Course Library catalog. These files are compatible with many learning management systems (LMS) and contain all of the course content including syllabi, course activities, readings, and assessments. Some courses have content available via <a href="http://https://en.wikipedia.org/wiki/Google_Docs" target="_blank">Google Docs</a> which enables users to download the course resources directly to their Google account.</p>
<p>All of the course titles included in this series are:</p>
<h5>American Government, American Literature I, American Sign Language I, American Sign Language II, American Sign Language III, Art Appreciation, Biology I, Biology II, Biology III, Business Calculus, Business Law, Calculus I, Calculus II, Calculus III, College Success Course, Cultural Anthropology, Elementary Algebra, Engineering Physics I, English Composition I, English Composition II, French I, French II, French III, General Biology with Lab, General Chemistry with Lab I, General Chemistry with Lab II, General Chemistry with Lab III, General Psychology, Health for Adult Living, Human Anatomy and Physiology 1&#38;2, Intermediate Algebra, Interpersonal Communication, Intro to Communication, Intro to Drama, Intro to Humanities, Intro to Mass Media, Intro to Political Science, Intro to Sociology, Introduction To Astronomy, Introduction To Business, Introduction to Chemistry (Inorganic), Introduction To Literature I, Introduction To Logic, Introduction To Oceanography, Introduction To Philosophy, Introduction to Physical Geology, Introduction to Statistics, Lifespan Psychology, Macroeconomics, Math in Society, Microbiology, Microeconomics, Music Appreciation, Nutrition, Pacific NW History, Physical Anthropology, Physics: Non Science Majors, Precalculus I, Precalculus II, Pre-College English, Principles of Accounting I, Principles of Accounting II, Principles of Accounting III, Public Speaking, Research for the 21st Century, Small Group Communication, Social Problems, Spanish I, Spanish II, Spanish III, Survey of Anthropology, Survey of Biology, Survey of Environmental Science, Symbolic Logic, Technical Writing, US History I, US History II, US History III, Western Civilization, Women in US History, and World Civilizations I.</h5>
<p><strong>Creative Commons License</strong><br />
This content is licensed under the <a href="http://creativecommons.org/licenses/by/3.0/deed.en_US" rel="license">Creative Commons Attribution 3.0 Unported License</a> which means that you are free to reuse the course in its entirety, edit it and use a your own modified version, or pick out only pieces which can be incorporated into your own course, as long as you credit the original author for their work.</p>
<p>The NCCCS courses that could be enhanced by using these resources are:</p>
<h5>ACC111, ACC115, ACC118, ACC119, ACC120, ACC221, ACC3107, ANT210, ANT220, ANT230, ART111, ASL111, ASL112, ASL211, ASL221, ASL222, AST151, BIO100, BIO106, BIO110, BIO111, BIO112, BIO155, BIO160, BIO163, BUS110, BUS115, BUS116, BUS121, CHM115A, CHM121A, CHM131, CHM131A, CHM151, COM110, COM120, COM150, COM160, COM231, COM3709, ECO251, ECO252, EGR150, EGR220, ENG090, ENG110, ENG111, ENG116, ENG131, ENG132, ENG138, ENG231, ENV110, FLI3714, FLI3717, FRE111, FRE112, FRE211, FRE212, FRE221, GEL120, HEA110, HIS111, HIS121, HIS122, HIS131, HIS132, HIS162, HIS165, HIS232, HUM211, LIB210, MAT070, MAT080, MAT101, MAT151, MAT171, MAT172, MAT210, MAT223, MAT271, MAT272, MAT273, MSC160, MUS110, PHI210, PHI216, PHI230, PHY080, PHY090, POL110, POL120, PSY110, PSY150, SOC210, SOC220, SPA110, SPA111, SPA211, SPA212, SPA241,and SPA242.</h5>
<p><strong>To access this series, you can do any of the following:</strong></p>
<ul>
<li>Log into the NCLOR and click on “Browse by Resource Series” and then the Open Course Library series.</li>
<li>If you are NCCCS faculty, you can add the links to the resources directly to your LMS based course. (<a title="Training" href="http://explorethelor.org/training/" target="_blank">learn how</a>)</li>
<li>Simply, click <a href="http://www.nclor.org/nclorprod/access/hierarchy.do?topic=f9030be3-07e4-55c1-10ac-5732419447d6&#38;page=1" target="_blank">here </a>to view the series as a guest.</li>
</ul>
]]></content:encoded>
</item>
<item>
<title><![CDATA[Poem: Love is the Subject]]></title>
<link>http://blog.positiveenergyworks.com/2013/05/06/poem-love-is-the-subject/</link>
<pubDate>Mon, 06 May 2013 15:01:25 +0000</pubDate>
<dc:creator>Joan Gregerson</dc:creator>
<guid>http://blog.positiveenergyworks.com/2013/05/06/poem-love-is-the-subject/</guid>
<description><![CDATA[English Science Calculus Class Just An excuse. Love is the subject &#8211; About the poem: I know no]]></description>
<content:encoded><![CDATA[<p><a href="http://positiveenergyworks.files.wordpress.com/2013/05/2010-12-29-ybm-writing-class-006a.jpg"><img class="alignnone size-large wp-image-2341" alt="2010-12-20 Writing Class" src="http://positiveenergyworks.files.wordpress.com/2013/05/2010-12-29-ybm-writing-class-006a.jpg?w=600&#038;h=435" width="600" height="435" /></a></p>
<p>English</p>
<p>Science</p>
<p>Calculus</p>
<p>Class</p>
<p>Just</p>
<p>An excuse.</p>
<p>Love is the subject</p>
<p>&#8211;</p>
<p>About the poem:</p>
<p>I know now that teaching is just an excuse to hang out with cool people. It&#8217;s a precious opportunity to love them and be loved. Realizing that love is a teacher&#8217;s top priority makes things richer, clearer. It&#8217;s similar to how shooting hoops with friends is not really about winning the game of H-O-R-S-E; it&#8217;s about spending fun, important, bonding time with friends.</p>
<p>When a student enrolls in class, the end goal is to have a good life &#8230;one filled with love and purpose. But, if our focus is love, appreciation and encouragement, we can deliver that moment, now!</p>
<p>About the author:</p>
<p>Joan just really, really hopes you figure out how to enjoy your life before it&#8217;s over. She writes books and blogs about this very important, fun topic!</p>
		<div id="geo-post-2340" class="geo geo-post" style="display: none">
			<span class="latitude">35.003779</span>
			<span class="longitude">128.064185</span>
		</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Red Lines in the Water]]></title>
<link>http://centralstandardtimes.com/2013/05/06/red-lines-in-the-water/</link>
<pubDate>Mon, 06 May 2013 08:46:38 +0000</pubDate>
<dc:creator>The Central Standard Times</dc:creator>
<guid>http://centralstandardtimes.com/2013/05/06/red-lines-in-the-water/</guid>
<description><![CDATA[Can’t anybody here play this game? An exasperated Casey Stengel famously asked that question of his]]></description>
<content:encoded><![CDATA[<div style="text-indent:20px;">Can’t anybody here play this game? An exasperated Casey Stengel famously asked that question of his hapless ’62 Mets as they limped to a 40-120 record, but it could just as easily be asked of America’s foreign policy team.</div>
<div style="text-indent:20px;">With Syria’s mass-murdering regime under attack from various Islamist rebel groups as well as <a href="http://www.bloomberg.com/news/2013-05-05/syria-says-israelis-jets-strike-sending-fireball-over-damascus.html">Israeli air strikes</a> aimed at the weapons Iran is shipping through that country to Hezbollah, and with Syria making <a href="http://english.alarabiya.net/en/News/middle-east/2013/05/05/Syria-says-Israel-strike-opens-door-to-all-possibilities-.html">veiled threats of escalation</a> and Iran <a href="http://www.reuters.com/article/2013/05/05/us-syria-crisis-iran-idUSBRE94402820130505">urging its neighbors to join in the fray</a>, now is a good time to review the administration’s evolving relationship with these countries. It all began with proper respect for Syria and Iran, of course. Secretary of State Hillary Clinton went so far as to laud Syrian dictator Bashar Assad as a “<a href="http://articles.washingtonpost.com/2011-03-31/opinions/35261128_1_hama-president-assad-bashar">reformer,</a>” and President Barack Obama was so eager for that bound-to-be-constructive dialogue with Iran that he politely ignored a popular uprising that might have succeeded in toppling the troublesome theocracy with a bit of American encouragement. After years of being spurned the administration at last abandoned the courtship with both countries, and adopted a tougher tone in occasional statements which culminated in Obama’s now-infamous “red line” declaration.</div>
<div style="text-indent:20px;">“For the Syrian government to utilize chemical weapons against its people crosses a line that will change my calculus and how the United States approaches these issues,” Obama <a href="http://www.washingtonpost.com/politics/president-obamas-april-30-2013-news-conference-transcript/2013/04/30/0edc67b0-b1a3-11e2-baf7-5bc2a9dc6f44_story.html">announced at a news conference</a>, later adding with his best poker face that “I’ve meant what I said.”</div>
<div style="text-indent:20px;">Syrian translators probably had some difficulty figuring out what calculus had to do with it, but they had no trouble conveying to Assad the message that Obama had promised to take some sort of action or another if chemical weapons were used against the rebels. With evidence emerging that Assad went ahead and did it anyway, apparently figuring that Obama did not mean what he said, administration officials are now busy explaining why no action is going to be taken. They’re demanding an exceedingly high standard of proof that chemical weapons have been used, and it seems that nothing less than a full confession will suffice, but they’re also <a href="http://www.nytimes.com/2013/05/05/world/middleeast/obamas-vow-on-chemical-weapons-puts-him-in-tough-spot.html?_r=0">anonymously leaking to the press </a>that the president’s remark was “unscripted” and accidentally left out the “nuance” that president was referring to chemical weapons attack that caused mass fatalities. Another aide offers a more fran assessment of administration attitudes, telling the New York Times “How can we attack another country unless it’s in self-defense and with no Security Council resolution. If he drops sarin on his own people, what’s that got to do with us?” Perhaps such nuances will have a deterrent effect on the likes of Assad, and be similarly frightening to any adversaries that might be tempted to cross declared lines on Taiwan, the Korean peninsula, the U.S. border and elsewhere, but it seems unlikely.</div>
<div style="text-indent:20px;">Even without a telepromptered script Obama must have known, as he promised some sort of action or another, that were no good options left in Syria. All of the rebel groups that remain in the fight are Islamist, and although the Obama administration has been happy to assist the Islamist Muslim Brotherhood in its takeover of formerly friendly Egypt it does not seem to be eager to replicate that success in still-hostile Syria. Allowing Assad to gas his way to victory is not a good option, either, but it is hard to imagine Obama rousing his himself to another Middle Eastern war, much less the nation or NATO, even with an unlikely Security Council resolution.</div>
<div style="text-indent:20px;">The Israelis might handle it, but reports indicate that they <a href="http://www.reuters.com/article/2013/05/05/us-syria-crisis-usa-strikes-idUSBRE9440E920130505">aren’t even telling the United States what they’re going to do until they’re doing it</a>. While Syria and Iran were being treated with open-handed appeals for dialogue the Israelies were receiving finger-wagging lectures about housing policy, calls for negotiations starting at the suicidal ’67 borders, and snubs to their Prime Minister, so their reluctance to consult the administration is understandable. Conspiracy theorists will speculate about some covert cooperation, but the overting distancing that both countries are doing with one another sends a message that America cannot deter its friends any more than it can deter its enemies. Like drawing lines that are not intended to be enforced, and the continuing revelations of bungling and duplicity in Benghazi, it makes one wonder if anybody here can play this game.</div>
<p style="text-align:right;">&#8211; Bud Norman</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[Limits]]></title>
<link>http://polytropy.wordpress.com/2013/05/04/limits/</link>
<pubDate>Sat, 04 May 2013 12:54:06 +0000</pubDate>
<dc:creator>David Pierce</dc:creator>
<guid>http://polytropy.wordpress.com/2013/05/04/limits/</guid>
<description><![CDATA[This is about limits in mathematics: both the technical notion that arises in calculus, and the barr]]></description>
<content:encoded><![CDATA[<p><P>This is about limits in mathematics: both the technical notion that arises in calculus, and the barriers to comprehension that one might reach in one&#8217;s own studies.  I am going to say a few technical things about the technical notion, but there is no reason why this should be a barrier to your reading: you can just skip the paragraphs that have special symbols in them.</p>
<p><P>Looking up something else in the online magazine called <EM>Slate,</EM> I noted a <A HREF="http://www.slate.com/articles/health_and_science/science/2013/04/math_teacher_explains_math_anxiety_and_defensiveness_it_hurts_to_feel_stupid.single.html">reprint</A> of an article called <A HREF="http://mathwithbaddrawings.com/2013/04/25/were-all-bad-at-math-1-i-feel-stupid-too/">&#8220;What It Feels Like to Be Bad at Math&#8221;</A> from a blog called <A HREF="http://mathwithbaddrawings.com/"><EM>Math With Bad Drawings</EM></A> by Ben Orlin.  Now teaching high-school mathematics, Mr Orlin recalls his difficulties in an undergraduate topology course. His memories help him understand the difficulties of his own students.  When students do not study, why is this?  It is because studying makes them conscious of how much they do not understand.  They feel stupid, and they do not like this feeling.</p>
<p><P>Such is Mr Orlin&#8217;s conclusion, as I understand it.  I hope it is the right conclusion.  Another possible reason for students&#8217; not studying is mere lack of interest.  Thinking about mathematics is less fun than hanging out at the local shopping mall.  But if a student avoids studying because it causes her self-doubt, this is a more hopeful situation.  It means the student might actually appreciate the feeling of being smart.  The student may learn to achieve this feeling through actually coming to understand some piece of mathematics.</p>
<p><P>&#8220;Not understanding Topology&#8221;, writes Mr Orlin, &#8220;doesn&#8217;t make me stupid.  It makes me bad at Topology.&#8221; This is imprecise.  Not understanding topology means he is bad, right now, at what is being presented as topology.  This momentary badness may change with time, and the presentation of the subject may be changed for the better.  Here is where a teacher might help.</p>
<p><P>We all vary.  When, in a graduate course, I first encountered the axioms for a topological space, I was so fascinated by them that I wrote them down in a letter to a non-mathematical friend from college.  He was not amused.</p>
<p><P>But like Mr Orlin, I have had difficulties in mathematics.  The hardest time of my own mathematical life was in a calculus course, when I had to understand limits and write <A HREF="http://en.wikipedia.org/wiki/%28%CE%B5,_%CE%B4%29-definition_of_limit">epsilon-delta</A> proofs.  I copy the following from my high school notes.</p>
<blockquote>
<p><P>The entire structure of the calculus rests upon the foundation known as the Theory of Limits&#8230;</p>
<p><P>The rigorous definition of limit is a simple translation of the following statement.  The function <I>f</I> approaches the limit <I>L</I> near <I>a</I> if given any preassigned tolerance &#949; &#62; 0 we can find a control &#948; &#62; 0, so that when <I>x</I> is within &#948; of <I>a</I>, and unequal to <I>a</I>, <I>f</I>(<I>x</I>) is within &#949; of <I>L</I>.  The following definition took 2500 years and is attributed to Cauchy and Weierstra&#xdf;.  It is <STRONG>the</STRONG> definition on which all of the calculus rests.</p>
<p></BLOCKQUOTE></p>
<p><P>It is fine to point out the importance of limits.  Their <EM>difficulty</EM> might also be acknowledged.  Indeed, the definition is anything but simple, at least when one has to <EM>use</EM> it.  Epsilon-delta proofs are a common stumbling-block.  A friend of mine transferred to another calculus class, thought to be easier, but apparently still rigorous; he later reported that, after the switch, he finally understood epsilon-delta proofs.  When I teach calculus now, I recall to the students my own difficulties with limits.  Students should be aware that the concept is hard for just about everybody.  [<EM>See comments.</EM>]</p>
<p><P>There are schemes for making the learning of calculus easier.  Donald Knuth&#8217;s proposal to use the <A HREF="http://en.wikipedia.org/wiki/Big_O_notation">big-O notation</A> is <A HREF="http://micromath.wordpress.com/2008/04/14/donald-knuth-calculus-via-o-notation/">reprinted</A> in Alexandre Borovik&#8217;s blog, <A HREF="http://micromath.wordpress.com/"><EM>Mathematics Under the Microscope.</EM></A>  Another possibility is to use the so-called non-standard approach of <A HREF="http://en.wikipedia.org/wiki/Abraham_robinson">Abraham Robinson.</A> </p>
<p><P>Non-standard analysis is a wonderful subject, and everybody who teaches calculus ought to know something about it.  I have thrice taught a <A HREF="../Courses/Sirince/">week-long course</A> of non-standard analysis for undergraduates at a summer <A HREF="http://matematikkoyu.org/eng/">math camp.</A>  (In the course, I go back to the origins of calculus in Archimedes.)  The non-standard approach to calculus makes limits easier in retrospect; but this is the retrospect of somebody who has already struggled with the epsilon-delta definition.  </p>
<p><P>The definition is difficult, because it involves two alternations of logical quantifiers:</p>
<p><P class="center">lim<SUB><I>x</I>&#8594;<I>a</I></SUB><I>f</I>(<I>x</I>) = <I>L</I> means &#8704;&#949; &#8707;&#948; &#8704;<I>x</I> (&#949; &#62; 0 &#8658; &#948; &#62; 0 &#38; (0 &#60; &#124;<I>x</I> &#8211; <I>a</I>&#124; &#60; &#948; &#8658; &#124;<I>f</I>(<I>x</I>) &#8211; <I>L</I>&#124; &#60; &#949;)).</p>
<p><P>This is the &#8220;simple translation&#8221; referred to in the notes quoted above.  The non-standard definition involves <EM>no</EM> alternations of quantifiers:</p>
<p><P class="center">lim<SUB><I>x</I>&#8594;<I>a</I></SUB><I>f</I>(<I>x</I>) = <I>L</I> means &#8704;<I>x</I> (<I>x</I> &#8776; <I>a</I> &#38; <I>x</I> &#8800; <I>a</I> &#8658; <I>f</I>(<I>x</I>) &#8776; <I>L</I>).</p>
<p><P>But the reduction in quantifiers is only an illusion.  The quantifiers are hidden in the new symbol &#8776;.  The formula <I>x</I> &#8776; <I>a</I> means the difference &#124;<I>x</I> &#8211; <I>a</I>&#124; is <EM>infinitesimal,</EM> so that </p>
<p><P class="center"><I>x</I> &#8776; <I>a</I> &#38; <I>x</I> &#8800; <I>a</I> means &#8704;&#948; (&#948; &#8712; &#x211D; &#38; &#948; &#62; 0 &#8658; 0 &#60; &#124;<I>x</I> &#8211; <I>a</I>&#124; &#60; &#948;).</p>
<p><P>Here &#948; must be restricted to the field &#x211D; of real numbers, because otherwise the formula would have no solution.  As it is, if <I>a</I> &#8712; &#x211D;, then the formula has no solution in  &#x211D;.  It has solutions in a larger field, *&#x211D;, consisting of <EM>hyper-real</EM> numbers.</p>
<p><P>One can just declare, by <EM>fiat,</EM> that *&#x211D; exists as desired.  It is a <EM>proper elementary extension</EM> of &#x211d;, when the latter is considered as a structure in a perfectly enormous <EM>signature.</EM>  One wants this signature to contain a symbol for <EM>every</EM> subset of every finite power &#x211d;<SUP><I>n</I></SUP>.  Ideally, one also has a <EM>sort</EM> for each power set &#8472;(&#x211d;<SUP><I>n</I></SUP>), so that one can quantify over elements of this (as for example when defining the Riemann integral).  One still does calculus in &#x211D; as usual; the non-standard aspect is that one can use the help of elements of *&#x211d;, as in the second definition of limits above, where <I>x</I> ranges over *&#x211D;, even though <I>a</I> and <I>L</I> are in &#x211D;.  This all needs explicit discussion of symbolic logic. </p>
<p><P>If one knows &#8220;abstract&#8221; algebra, and in particular <EM>rings,</EM> then one can let *&#x211D; be a quotient &#x211d;<SUP>&#969;</SUP>&#8260;<I>p</I>, where <I>p</I> is a non-principal maximal ideal of the Cartesian power &#x211d;<SUP>&#969;</SUP>.  One might also write this power as the product &#8719;<SUB>&#969;</SUB>&#x211d;.  A proper ideal of the power is non-principal if and only if the ideal includes the ideal &#8721;<SUB>&#969;</SUB>&#x211D;.  The field &#x211d; embeds in &#x211d;<SUP>&#969;</SUP>&#8260;<I>p</I> under the diagonal map <I>x</I> &#8594; (<I>x</I>, <I>x</I>, <I>x</I>, &#8230;) + <I>p</I>; the embedding is proper because the ideal <I>p</I> is non-principal.  Actually <EM>choosing</EM> such an ideal does indeed require a special case of the <A HREF="http://en.wikipedia.org/wiki/Axiom_of_choice">Axiom of Choice.</A>  So one does not and cannot make the choice explicitly; one just assumes it has been done.</p>
<p><P>I mention all of these details, just to make the point that understanding limits rigorously is bound to be hard, no matter how you go about it.  The non-standard approach adds its own difficulties, and there is good reason why this approach has not caught on.  There <EM>are</EM> calculus textbooks that take the non-standard approach.  I am aware of the examples by Keisler and by Henle &#38; Kleinberg.  The latter authors write in their preface,</p>
<blockquote>
<p><P>A most natural place for Robinson&#8217;s insight is as a next (and possibly final) point in the evolution of the teaching of calculus.  We can now develop calculus using infinitesimals and enjoy all of their simplicity and intuitive power, yet at the same time work in a mathematically precise and rigorous atmosphere.  This approach, although quite new, has been used at a number of universities with remarkable success.</p>
<p></BLOCKQUOTE></p>
<p><P>This success has not been so great that Robinson&#8217;s non-standard approach has become standard.  Perhaps in time it <EM>will</EM> become standard.  It is however foolish to suggest that <EM>any</EM> approach represents the ultimate stage of evolution.  It is <EM>dangerous</EM> to suggest to students that anything in mathematics is simple.  If the mathematics really is simple, then we need not waste any time telling this to the students; we need only show them.</p>
<p><P>I am familiar with a younger contemporary of mine who struggled with mathematics.  In a college course, she asked an instructor to explain the manipulations that he had performed on the board.  He told her, &#8220;It&#8217;s easy!&#8221; Perhaps he also repeated the manipulations, by way of showing how easy they were.</p>
<p><P>No Sir, the mathematics is not easy; this is why you are being asked to explain it.  Instead of explaining, you cause your student to be ashamed of her own confusion.  Obviously she must be <EM>really</EM> stupid, if she cannot see how easy your mathematics is.  This is what you are telling her.</p>
<p><P>I suppose it is just possible that the shame of feeling stupid may cause a student to work harder.  But I think it is our job as teachers to find a better power of motivation than this.  If our subject is not intrinsically interesting, beautiful, captivating, fascinating, then why are we teaching it?</p>
<p><P>Moreover, if mathematics is easy, why need we <EM>bother</EM> to teach it?  <A HREF="http://en.wikipedia.org/wiki/List_of_Greek_phrases#.CE.A7.CF.87">Χαλεπὰ τὰ καλά</A> as the saying goes (Plato&#8217;s <EM>Republic</EM> 435c): Fine things are difficult.  We cannot make the pain of learning go away. To deny this only makes the pain worse.</p>
<p><A NAME="references"><H2>References</H2></A></p>
<p><OL class="padded"></p>
<p><LI>Henle &#38; Kleinberg, <EM>Infinitesimal Calculus,</EM> MIT Press, 1979; republished by Dover, 2003.</p>
<p><LI>H. Jerome Keisler, <EM>Elementary Calculus: An Infinitesimal Approach,</EM> second edition, Prindle, Weber &#38; Schmidt, 1986; available from the <A HREF="http://www.math.wisc.edu/~keisler/calc.html">author&#8217;s website.</A></p>
<p></OL></p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[The Calculus Disconnect (Part I): The Curriculum]]></title>
<link>http://mathandbaguio.wordpress.com/2013/05/04/the-calculus-disconnect-part-i-the-curriculum/</link>
<pubDate>Sat, 04 May 2013 12:35:56 +0000</pubDate>
<dc:creator>mathandbaguio</dc:creator>
<guid>http://mathandbaguio.wordpress.com/2013/05/04/the-calculus-disconnect-part-i-the-curriculum/</guid>
<description><![CDATA[I have been reading some SBG literature, the latest of which is this post. And, finally, yippee, I t]]></description>
<content:encoded><![CDATA[<p>I have been reading some SBG literature, the latest of which is this <a href="http://mathymcmatherson.wordpress.com/2013/04/27/assessments-the-collateral-damage-of-sbg/">post</a>. And, finally, <em>yippee</em>, I think I understand it a bit. This got me into looking back to the previous year&#8217;s calculus class, and consequently into all the classes that I have handled for the past nine years, and made me think about how I assess my students&#8217; performance more closely.</p>
<p>This is the first of several blogs that resulted from my re-evaluation of how I assess my students&#8217; performance. I will make my calculus class last year as a case study, and perhaps relate this with other classes that I had in other subjects in the other years, with some input from observations from other colleagues&#8217; classes.</p>
<p>Last school year, I taught Math 5, that is <em>Elementary Analysis</em>, for the first time. It was actually the first time that I handled a calculus class for high school. I have mixed feelings about meeting the results of the assessments I have given my students. For one, I <em>doubt</em> that the grades that I gave really reflected what my students learned and didn&#8217;t learn. I feel that I have cheated myself thinking that I have done well in teaching my students calculus since <em>all of them passed anyway</em>.</p>
<p>I met a lot of problems during the last school year. For one, I saw some students who made it a habit to get sick during long tests and periodical examinations. And that was not just in my class but in almost all other classes. It was also disheartening to see some students who looked and acted really bored during lectures. This should not be the case. I am a math guy and I really passionate about mathematics&#8211;teaching mathematics and learning mathematics&#8211;but, my students did not seem to get into the passion<br />thing that I am in. There was a disconnect between what I feel about mathematics and the response that I was getting about mathematics. (I will write more about this in another blog.)</p>
<p>It seemed that my calculus class was a game that my students and I played, a game that most of my students did not find enjoyable at all&#8211;much like how I felt during basketball lessons in P.E. when I was in high school. I&#8217;d rather run in the oval or play chess back then. I knew that if I learned how to perform the basic sequences and scored a point or two, I would pass, since I have met the <em>minimum learning competencies</em>. But I could forget about it all later, and I did. Most of my students in the calculus class, aparently, were doing the same thing.</p>
<p>I don&#8217;t know if I am right so please correct me if I am wrong. But what I would like to talk about, and perhaps the first thing that should be addressed is the calculus curriculum itself.</p>
<h2 id="the-current-pshs-calculus-syllabus">The Current PSHS Calculus Syllabus</h2>
<p>The syllabus is divided into four quarters. The first half of the first quarter is alotted to conic sections: parabola, ellipse, hyperbola, and unified treatment of the conics. The student should be able to identify and analyze the properties of all conic sections based on a given equation, a graph, or a situation in which the concept of a conic section can be applied. Of course, a long test is given at the end of the unit.</p>
<p>The lesson on limits and continuity starts on the next half of the first quarter, beginning with a <em>review of functions</em>, <em>definition of limits</em>, building on this through <em>continuity</em>, <em>Intermediate Value Theorem</em>, <em>Squeeze Theorem</em>, and <em>Limits of trigonometric functions</em>.</p>
<p>The succeeding topics are then built upon the last half of the first quarter until <em>chain rule</em>, <em>implicit differentiation</em>, and <em>differentials</em>.</p>
<h2 id="the-jump-discontinuity">The Jump Discontinuity</h2>
<p>So what is wrong? Maybe nothing. I am not so sure. Perhaps I am not looking at it more objectively. The curriculum seems to have been borrowed from the late Louis Leithold&#8217;s sixth edition of the <em>The Calculus with Analytic Geometry</em> (or more popularly known among <em>Isko</em>&#8216;s as TCWAG). When TCWAG became TC7, the PSHS curriculum seemed not to be able to catch up with the change.</p>
<p>One of my hypotheses regarding the syllabus is that most of my students could not see the continuity of concepts from the lesson on conics. The development of concepts from conic sections is abruptly halted when the syllabus inserted a <em>review of functions</em> to brush up on perhaps forgotten pre-calculus skills. Nowhere in the review lessons is there a use for the skills acquired during the lessons on conics aside from possibly mentioning examples of quadratic functions. But the applications of the quadratic functions in this context is far from the very technical and detailed discussions and graphing exercises conducted in lessons on conics. If one believes, as I do, that in mathematics, a skill not often used is a skill lost, then students taking calculus in Philippine Science High School will easily forget the conics. As my students did, as can be seen in the results of their first quarter examination.</p>
<p>Of course a background on analytic geometry is essential in learning calculus. But the idea is not even touched until <em>parametric equations</em>, <em>which is not covered in the PSHS calculus syllabus</em>! I think the lesson on conic sections is a waste of time and energy both on the part of the teacher and the student. It is a source of confusion among students, who are left asking what the use of the lessons on conic sections is. It is a gaping discontinuity in the syllabus. I am planning to remove it altogether the next time that I teach calculus.</p>
<p>Perhaps you will disagree with me. There is a school of thought that says, &#34;Oh, it is not important now, but as the student digs deeper into mathematics, he or she will find the relevance of the topic.&#34; But there are a lot of loopholes into this kind of thinking. Firstly, not all of the students plan to take a mathematics-intensive degree in college. When can they find the time to dig more deeply into mathematics if they are not going to use it in the future? Secondly, for the mathematically-inclined students, don&#8217;t they get more out of calculus if the time they are going to spend on a topic whose applications are not immediate is used for mastering topics whose applications are?</p>
<p>I think the PSHS system math teachers need to consider these questions, specially in light of the overhaul the entire curriculum is undergoing due to the shift to the K-12 curriculum. One consideration that the system has in these major changes in the entire curriculum is decongesting the topics. Perhaps we should scrap the conic sections part from the calculus syllabus and place it in a pre-calculus course where it can be taught in a more thematic way. This also means looking into the present pre-calculus course (Math 4, Advanced Algebra and Trigonometry), and removing topics that seem to be not that immediately useful in calculus. For example, that small part on combinatorics can be placed in a specialized course like a problem-solving elective, or perhaps probability and statistics.</p>
<p>Again, I am not so sure. One thing about a scientific way of thinking is that you can never be too sure. Later evidence or a more objective evaluation of the syllabus might suggest a better way of going about the calculus syllabus. But my point is I could have saved my students from a lot of <em>yak, yak, yak</em>, and <em>yadadidada</em> that they did not understand because I am trying to stick with a syllabus, unable to prevent myself from hurried discussions and expositions in order to be able to finish the whole thing in the specified number of meetings.</p>
<p>I did not plan for this post to be very long. So I will end it here and leave for future posts the other matters that I want to talk about. Let me hear from you what you think about the things I mentioned here.</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[MM10C Applications of Differentiation - Linear Approximation]]></title>
<link>http://pwoolfe.wordpress.com/2013/05/04/mm10c-applications-of-differentiation-linear-approximation/</link>
<pubDate>Sat, 04 May 2013 10:18:40 +0000</pubDate>
<dc:creator>pgwoolfe</dc:creator>
<guid>http://pwoolfe.wordpress.com/2013/05/04/mm10c-applications-of-differentiation-linear-approximation/</guid>
<description><![CDATA[Mathematical Methods (CAS) Units 3 and 4. Differential Calculus. Applications of Differentiation. Li]]></description>
<content:encoded><![CDATA[<p><span class='embed-youtube' style='text-align:center; display: block;'><iframe class='youtube-player' type='text/html' width='640' height='390' src='http://www.youtube.com/embed/OyuYvm2XHlQ?version=3&#038;rel=1&#038;fs=1&#038;showsearch=0&#038;showinfo=1&#038;iv_load_policy=1&#038;wmode=transparent' frameborder='0'></iframe></span></p>
<p>Mathematical Methods (CAS) Units 3 and 4.<br />
Differential Calculus.  Applications of Differentiation.<br />
Linear Approximation.  This course is a fully prescribed course for Year 12 students as specified by the Victorian Curriculum and Assessment Authority, Victoria, Australia</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[5.3.2013 Calculus]]></title>
<link>http://pembinemath.wordpress.com/2013/05/03/5-3-2013-calculus/</link>
<pubDate>Fri, 03 May 2013 18:21:56 +0000</pubDate>
<dc:creator>pembinemath</dc:creator>
<guid>http://pembinemath.wordpress.com/2013/05/03/5-3-2013-calculus/</guid>
<description><![CDATA[We still have quite a bit of work to do on rectilinear motion before we are ready for homework.  Hav]]></description>
<content:encoded><![CDATA[<p>We still have quite a bit of work to do on rectilinear motion before we are ready for homework.  Have a good weekend!</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[The Displacement Current]]></title>
<link>http://fysicsfool.wordpress.com/2013/05/03/the-displacement-current/</link>
<pubDate>Fri, 03 May 2013 14:30:38 +0000</pubDate>
<dc:creator>marcreif</dc:creator>
<guid>http://fysicsfool.wordpress.com/2013/05/03/the-displacement-current/</guid>
<description><![CDATA[The Displacement Current is an important achievement in 19th century theoretical physics. James Cler]]></description>
<content:encoded><![CDATA[<p>The Displacement Current is an important achievement in 19th century theoretical physics. James Clerk Maxwell applied the idea of induction to the area in between the capacitor plates in a charging (or discharging) circuit.  He found the changing flux acts like a current, a discovery that leads to later advances in both theory and technology.</p>
<p>Professor Lewin derives the displacement current term:<span class='embed-youtube' style='text-align:center; display: block;'><iframe class='youtube-player' type='text/html' width='640' height='390' src='http://www.youtube.com/embed/eKpVHaOeH78?version=3&#038;rel=1&#038;fs=1&#038;showsearch=0&#038;showinfo=1&#038;iv_load_policy=1&#038;wmode=transparent' frameborder='0'></iframe></span></p>
<p>Here&#8217;s another, by Dr. Phys:<span class='embed-youtube' style='text-align:center; display: block;'><iframe class='youtube-player' type='text/html' width='640' height='390' src='http://www.youtube.com/embed/q0oejYO-PQ0?version=3&#038;rel=1&#038;fs=1&#038;showsearch=0&#038;showinfo=1&#038;iv_load_policy=1&#038;wmode=transparent' frameborder='0'></iframe></span></p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[The Purpose]]></title>
<link>http://apennyforvsthoughts.wordpress.com/2013/05/03/the-purpose/</link>
<pubDate>Fri, 03 May 2013 09:02:21 +0000</pubDate>
<dc:creator>carameldaydreams</dc:creator>
<guid>http://apennyforvsthoughts.wordpress.com/2013/05/03/the-purpose/</guid>
<description><![CDATA[I was supposed to blog about yesterday&#8217;s events, but my Internet connection didn&#8217;t coope]]></description>
<content:encoded><![CDATA[<p>I was supposed to blog about yesterday&#8217;s events, but my Internet connection didn&#8217;t cooperate and so I am blogging it right now.</p>
<p>We had our second Calculus exam yesterday. It had to answer 3 items worth 25 points and for the first half hour, all I did was stare at it. It&#8217;s not that it&#8217;s really hard. It&#8217;s just that maybe I lacked practice and so I was taken aback by the fact that I didn&#8217;t know where to begin at each item. I felt ashamed not because I lacked the capability to answer the exam but because my professor is a really close friend, and I didn&#8217;t want him saying that maybe he lacked the capability to teach me because I can&#8217;t seem to pass most of his exams.</p>
<p>I feel bad.</p>
<p>After my Calculus exam, a friend of mine from my hometown asked me a huge favor. It was something about his shifting papers in the university. Since I was not really in a happy mood and would do anything just to get the Calculus exam out of my head, I happily agreed to do hid bidding. I went to the college that he was applying in only to find out that he filled out the wrong application form. I had to fill up another application form for him again and had to photocopy his previous application form. I also had to wait to know if he was qualified to take the written examination because the woman in charge still had to calculate his grades.</p>
<p>Fortunately though, after almost 3 hours, I found that he was indeed qualified and he&#8217;d have to take the exam on the 6th of May. </p>
<p>I directly went back to the dormitory after that and change clothes for my PE class. While walking to the gym, I realized that yesterday wasn&#8217;t so bad after all. I realized that my world doesn&#8217;t revolve around that Calculus exam. Of course, it doesn&#8217;t mean I&#8217;m happy that I flunked it. It&#8217;s just that I don&#8217;t think my purpose in this world revolves around perfecting that exam. What makes me happy is helping other people. When they think it&#8217;s <em>game over</em> already, I gladly extend a hand and say, &#8220;No, not on my watch&#8221;. </p>
<p>You may say that maybe I&#8217;m just looking for ways to comfort myself because that exam really got me down, but whatever. I think that helping my classmate was a step closer to reaching his goal, and knowing that I was part of reaching that goal? That made me feel better.</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[MM10A Applications of Differentiation - Tangents and Normals]]></title>
<link>http://pwoolfe.wordpress.com/2013/05/03/mm10a-applications-of-differentiation-tangents-and-normals/</link>
<pubDate>Fri, 03 May 2013 08:51:29 +0000</pubDate>
<dc:creator>pgwoolfe</dc:creator>
<guid>http://pwoolfe.wordpress.com/2013/05/03/mm10a-applications-of-differentiation-tangents-and-normals/</guid>
<description><![CDATA[Mathematical Methods (CAS) Units 3 and 4. Differential Calculus. Applications of Differentiation. Ta]]></description>
<content:encoded><![CDATA[<p><span class='embed-youtube' style='text-align:center; display: block;'><iframe class='youtube-player' type='text/html' width='640' height='390' src='http://www.youtube.com/embed/HrX5ONbLRkY?version=3&#038;rel=1&#038;fs=1&#038;showsearch=0&#038;showinfo=1&#038;iv_load_policy=1&#038;wmode=transparent' frameborder='0'></iframe></span></p>
<p>Mathematical Methods (CAS) Units 3 and 4.  Differential Calculus.  Applications of Differentiation. Tangents and Normals.  This video is prepared for Year 12 students studying this topic of the subject as defined by the Victorian Curriculum and Assessment Authority, Victoria, Australia.</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[Calculus]]></title>
<link>http://amaderwarez.wordpress.com/2013/05/03/calculus/</link>
<pubDate>Fri, 03 May 2013 01:09:56 +0000</pubDate>
<dc:creator>Admin</dc:creator>
<guid>http://amaderwarez.wordpress.com/2013/05/03/calculus/</guid>
<description><![CDATA[Calculus 10th edition Author: Howard Anton File size: 24.2 MB]]></description>
<content:encoded><![CDATA[Calculus 10th edition Author: Howard Anton File size: 24.2 MB]]></content:encoded>
</item>
<item>
<title><![CDATA[5.2.2013 Calculus]]></title>
<link>http://pembinemath.wordpress.com/2013/05/02/5-2-2013-calculus/</link>
<pubDate>Thu, 02 May 2013 23:25:20 +0000</pubDate>
<dc:creator>pembinemath</dc:creator>
<guid>http://pembinemath.wordpress.com/2013/05/02/5-2-2013-calculus/</guid>
<description><![CDATA[Homework today is page 426 #55-56.]]></description>
<content:encoded><![CDATA[<p>Homework today is page 426 #55-56.</p>
]]></content:encoded>
</item>
<item>
<title><![CDATA[Calculus, born with it]]></title>
<link>http://dayinthelifeoftaz.wordpress.com/2013/05/02/calculus-born-with-it/</link>
<pubDate>Thu, 02 May 2013 17:35:23 +0000</pubDate>
<dc:creator>Taz</dc:creator>
<guid>http://dayinthelifeoftaz.wordpress.com/2013/05/02/calculus-born-with-it/</guid>
<description><![CDATA[Hah!  Of course I can.  See? I don&#8217;t just solve calculus problems when I&#8217;m &#8220;fetchi]]></description>
<content:encoded><![CDATA[Hah!  Of course I can.  See? I don&#8217;t just solve calculus problems when I&#8217;m &#8220;fetchi]]></content:encoded>
</item>
<item>
<title><![CDATA[Diff. Eq Review/Cheat Sheet for APPC]]></title>
<link>http://fysicsfool.wordpress.com/2013/05/02/diff-eq-reviewcheat-sheet-for-appc-2/</link>
<pubDate>Thu, 02 May 2013 15:30:48 +0000</pubDate>
<dc:creator>marcreif</dc:creator>
<guid>http://fysicsfool.wordpress.com/2013/05/02/diff-eq-reviewcheat-sheet-for-appc-2/</guid>
<description><![CDATA[Please check it for errors, comments. It doesn&#8217;t show solutions for everything, just how to se]]></description>
<content:encoded><![CDATA[<p>Please check it for errors, comments. It doesn&#8217;t show solutions for everything, just how to set stuff up. I have mixed feelings about posting this or giving it to students:</p>
<p>1. Likely it&#8217;s full of errors that some won&#8217;t catch.<br />
2. They really ought to be doing this sort of thing themselves.<br />
3. Some will try to memorize without understanding &#8211; a tactic of little value.</p>
<p>Anyway, here it is.<br />
<a href="http://fysicsfool.files.wordpress.com/2011/07/diffeqn_cheatsht-001.jpg"><img class="alignnone size-medium wp-image-6" alt="DiffEQN_CheatSht 001" src="http://fysicsfool.files.wordpress.com/2011/07/diffeqn_cheatsht-001.jpg?w=218&#038;h=300" width="218" height="300" /></a></p>
]]></content:encoded>
</item>

</channel>
</rss>
