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

<channel>
	<title>Mathematics in HKCEE, HKAL, and Beyond</title>
	<atom:link href="http://koopakoo.wordpress.com/feed/" rel="self" type="application/rss+xml" />
	<link>http://koopakoo.wordpress.com</link>
	<description>Just another WordPress.com weblog</description>
	<lastBuildDate>Mon, 14 Dec 2009 18:21:18 +0000</lastBuildDate>
	<generator>http://wordpress.com/</generator>
	<language>zh-hk</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<cloud domain='koopakoo.wordpress.com' port='80' path='/?rsscloud=notify' registerProcedure='' protocol='http-post' />
<image>
		<url>http://www.gravatar.com/blavatar/c3336f8c228a15dad85045adbd17bee0?s=96&#038;d=http://s.wordpress.com/i/buttonw-com.png</url>
		<title>Mathematics in HKCEE, HKAL, and Beyond</title>
		<link>http://koopakoo.wordpress.com</link>
	</image>
	<atom:link rel="search" type="application/opensearchdescription+xml" href="http://koopakoo.wordpress.com/osd.xml" title="Mathematics in HKCEE, HKAL, and Beyond" />
		<item>
		<title>Solution to CHKMO 2009 Q4</title>
		<link>http://koopakoo.wordpress.com/2009/12/14/solution-to-chkmo-2009-q4/</link>
		<comments>http://koopakoo.wordpress.com/2009/12/14/solution-to-chkmo-2009-q4/#comments</comments>
		<pubDate>Mon, 14 Dec 2009 18:21:18 +0000</pubDate>
		<dc:creator>koopakoo</dc:creator>
				<category><![CDATA[Teaching]]></category>

		<guid isPermaLink="false">http://koopakoo.wordpress.com/?p=705</guid>
		<description><![CDATA[Comment: Apparently, very few people attempted the problem because most guessed that this is a Koopa Problem, which implies it&#8217;s incredibly hard&#8230;
Quite disappointed to hear that many of you failed to solve this question, especially the ones who are seeking my letter of recommendation. Anyways, here is the problem and the solution follows.
Find all solutions [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=705&subd=koopakoo&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Comment: Apparently, very few people attempted the problem because most guessed that this is a Koopa Problem, which implies it&#8217;s incredibly hard&#8230;</p>
<p>Quite disappointed to hear that many of you failed to solve this question, especially the ones who are seeking my letter of recommendation. Anyways, here is the problem and the solution follows.</p>
<p>Find all solutions in integers <img src='http://l.wordpress.com/latex.php?latex=m+&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='m ' title='m ' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=n&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='n' title='n' class='latex' /> to:</p>
<p><img src='http://l.wordpress.com/latex.php?latex=107%5E%7B56%7D%28m%5E2+-+1%29+-+2m+%2B+5+%3D+3%5Cbinom%7B113%5E%7B114%7D%7D%7Bn%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='107^{56}(m^2 - 1) - 2m + 5 = 3\binom{113^{114}}{n}.' title='107^{56}(m^2 - 1) - 2m + 5 = 3\binom{113^{114}}{n}.' class='latex' /></p>
<p><span id="more-705"></span></p>
<p>Proof:<br />
For <img src='http://l.wordpress.com/latex.php?latex=n+%3D+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='n = 0' title='n = 0' class='latex' /> or <img src='http://l.wordpress.com/latex.php?latex=113%5E%7B114%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='113^{114}' title='113^{114}' class='latex' />, the right hand side is <img src='http://l.wordpress.com/latex.php?latex=3&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='3' title='3' class='latex' />, and we<br />
easily see that the only solution is <img src='http://l.wordpress.com/latex.php?latex=m+%3D+1.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='m = 1.' title='m = 1.' class='latex' /> We claim that the pairs<br />
<img src='http://l.wordpress.com/latex.php?latex=%28m%2C+n%29+%3D%5C%7B+%281%2C+0%29%2C+%281%2C+113%5E%7B114%7D%29%5C%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='(m, n) =\{ (1, 0), (1, 113^{114})\}.' title='(m, n) =\{ (1, 0), (1, 113^{114})\}.' class='latex' /> are the only solutions. To<br />
see this, we first note that both <img src='http://l.wordpress.com/latex.php?latex=107%2C+113&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='107, 113' title='107, 113' class='latex' /> are primes. Now from<br />
the fact that <img src='http://l.wordpress.com/latex.php?latex=%281+%2B+x%29%5E%7Bp%5E%7B%5Calpha%7D%7D++%5Cequiv+1+%2B+x%5E%7Bp%5E%7B%5Calpha%7D%7D+%5Cpmod%7Bp%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='(1 + x)^{p^{\alpha}}  \equiv 1 + x^{p^{\alpha}} \pmod{p}' title='(1 + x)^{p^{\alpha}}  \equiv 1 + x^{p^{\alpha}} \pmod{p}' class='latex' /><br />
for all prime <img src='http://l.wordpress.com/latex.php?latex=p&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p' title='p' class='latex' />, and integer <img src='http://l.wordpress.com/latex.php?latex=%5Calpha+%5Cgeq+1&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\alpha \geq 1' title='\alpha \geq 1' class='latex' />, we have<br />
<img src='http://l.wordpress.com/latex.php?latex=%5Cbinom%7Bp%5E%7B%5Calpha%7D%7D%7Bk%7D+%5Cequiv+0+%5Cpmod%7Bp%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\binom{p^{\alpha}}{k} \equiv 0 \pmod{p}' title='\binom{p^{\alpha}}{k} \equiv 0 \pmod{p}' class='latex' /> for all prime <img src='http://l.wordpress.com/latex.php?latex=p&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p' title='p' class='latex' />,  <img src='http://l.wordpress.com/latex.php?latex=%5Calpha+%5Cgeq+1&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\alpha \geq 1' title='\alpha \geq 1' class='latex' />, and <img src='http://l.wordpress.com/latex.php?latex=0+%3C+k+%3C+p%5E%7B%5Calpha%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='0 &lt; k &lt; p^{\alpha}.' title='0 &lt; k &lt; p^{\alpha}.' class='latex' /></p>
<p>Suppose <img src='http://l.wordpress.com/latex.php?latex=0+%3C+n+%3C+113%5E%7B114%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='0 &lt; n &lt; 113^{114}.' title='0 &lt; n &lt; 113^{114}.' class='latex' /> Mod <img src='http://l.wordpress.com/latex.php?latex=113&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='113' title='113' class='latex' /> yields:</p>
<p><img src='http://l.wordpress.com/latex.php?latex=107%5E%7B56%7D%28m%5E2+-+1%29+-+2m+%2B+5+%5Cequiv+0+%5Cpmod%7B113%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='107^{56}(m^2 - 1) - 2m + 5 \equiv 0 \pmod{113}.' title='107^{56}(m^2 - 1) - 2m + 5 \equiv 0 \pmod{113}.' class='latex' /></p>
<p>Now, by quadratic reciprocity, we get that the Legendre symbol<br />
<img src='http://l.wordpress.com/latex.php?latex=%5Cbegin%7Baligned%7D+%5Cleft%28%5Cfrac%7B107%7D%7B113%7D%5Cright%29+%26%3D+%5Cleft%28%5Cfrac%7B113%7D%7B107%7D%5Cright%29%5C%5C%3Cbr+%2F%3E+%26%3D+%5Cleft%28%5Cfrac%7B6%7D%7B107%7D%5Cright%29%5C%5C%3Cbr+%2F%3E+%26%3D+%5Cleft%28%5Cfrac%7B2%7D%7B107%7D%5Cright%29%5Cleft%28%5Cfrac%7B3%7D%7B107%7D%5Cright%29+%5C%5C%3Cbr+%2F%3E+%26%3D+%281%29%28-1%29%5Cleft%28%5Cfrac%7B107%7D%7B3%7D%5Cright%29%5C%5C+%26%3D%28-1%29%5Cleft%28%5Cfrac%7B2%7D%7B3%7D%5Cright%29%3D+1.+%5Cend%7Baligned%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\begin{aligned} \left(\frac{107}{113}\right) &amp;= \left(\frac{113}{107}\right)\\&lt;br /&gt; &amp;= \left(\frac{6}{107}\right)\\&lt;br /&gt; &amp;= \left(\frac{2}{107}\right)\left(\frac{3}{107}\right) \\&lt;br /&gt; &amp;= (1)(-1)\left(\frac{107}{3}\right)\\ &amp;=(-1)\left(\frac{2}{3}\right)= 1. \end{aligned}' title='\begin{aligned} \left(\frac{107}{113}\right) &amp;= \left(\frac{113}{107}\right)\\&lt;br /&gt; &amp;= \left(\frac{6}{107}\right)\\&lt;br /&gt; &amp;= \left(\frac{2}{107}\right)\left(\frac{3}{107}\right) \\&lt;br /&gt; &amp;= (1)(-1)\left(\frac{107}{3}\right)\\ &amp;=(-1)\left(\frac{2}{3}\right)= 1. \end{aligned}' class='latex' /> </p>
<p>Thus <img src='http://l.wordpress.com/latex.php?latex=107&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='107' title='107' class='latex' /> is a square mod <img src='http://l.wordpress.com/latex.php?latex=%7B113%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='{113}' title='{113}' class='latex' /> and thus<br />
<img src='http://l.wordpress.com/latex.php?latex=107%5E%7B56%7D+%5Cequiv+a%5E%7B112%7D+%5Cequiv+1+%5Cpmod%7B113%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='107^{56} \equiv a^{112} \equiv 1 \pmod{113}' title='107^{56} \equiv a^{112} \equiv 1 \pmod{113}' class='latex' /> by Fermat&#39;s<br />
little theorem. Hence the equation is now:</p>
<p><img src='http://l.wordpress.com/latex.php?latex=%28m+-+1%29%5E2+%5Cequiv+-3+%5Cpmod%7B113%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='(m - 1)^2 \equiv -3 \pmod{113}.' title='(m - 1)^2 \equiv -3 \pmod{113}.' class='latex' /></p>
<p>By quadratic reciprocity,<br />
<img src='http://l.wordpress.com/latex.php?latex=%5Cleft%28%5Cfrac%7B-3%7D%7B113%7D%5Cright%29+%3D+%5Cleft%28%5Cfrac%7B-1%7D%7B113%7D%5Cright%29%5Cleft%28%5Cfrac%7B3%7D%7B113%7D%5Cright%29+%3D+%281%29%5Cleft%28%5Cfrac%7B113%7D%7B3%7D%5Cright%29+%3D+-1%2C&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\left(\frac{-3}{113}\right) = \left(\frac{-1}{113}\right)\left(\frac{3}{113}\right) = (1)\left(\frac{113}{3}\right) = -1,' title='\left(\frac{-3}{113}\right) = \left(\frac{-1}{113}\right)\left(\frac{3}{113}\right) = (1)\left(\frac{113}{3}\right) = -1,' class='latex' /> the equation is not solvable mod<br />
<img src='http://l.wordpress.com/latex.php?latex=113&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='113' title='113' class='latex' />, and hence not solvable over <img src='http://l.wordpress.com/latex.php?latex=%5Cmathbb%7BZ%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\mathbb{Z}' title='\mathbb{Z}' class='latex' /> for <img src='http://l.wordpress.com/latex.php?latex=0+%3C+n+%3C+113%5E%7B114%7D%2C&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='0 &lt; n &lt; 113^{114},' title='0 &lt; n &lt; 113^{114},' class='latex' /> the right hand side is <img src='http://l.wordpress.com/latex.php?latex=0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='0' title='0' class='latex' /> and it&#39;s easy to see that it has no integer solution in <img src='http://l.wordpress.com/latex.php?latex=m&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='m' title='m' class='latex' />.</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/koopakoo.wordpress.com/705/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/koopakoo.wordpress.com/705/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/koopakoo.wordpress.com/705/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/koopakoo.wordpress.com/705/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/koopakoo.wordpress.com/705/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/koopakoo.wordpress.com/705/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/koopakoo.wordpress.com/705/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/koopakoo.wordpress.com/705/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/koopakoo.wordpress.com/705/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/koopakoo.wordpress.com/705/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=705&subd=koopakoo&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://koopakoo.wordpress.com/2009/12/14/solution-to-chkmo-2009-q4/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/122e5ac39c43da94af18ec8c48e228be?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">Koopa</media:title>
		</media:content>
	</item>
		<item>
		<title>A nice coordinate geometry problem (suitable for Form 7 pure)</title>
		<link>http://koopakoo.wordpress.com/2009/10/28/a-nice-coordinate-geometry-problem-suitable-for-form-7-pure/</link>
		<comments>http://koopakoo.wordpress.com/2009/10/28/a-nice-coordinate-geometry-problem-suitable-for-form-7-pure/#comments</comments>
		<pubDate>Wed, 28 Oct 2009 17:35:18 +0000</pubDate>
		<dc:creator>koopakoo</dc:creator>
				<category><![CDATA[HKAL]]></category>
		<category><![CDATA[Pure Mathematics]]></category>
		<category><![CDATA[Teaching]]></category>

		<guid isPermaLink="false">http://koopakoo.wordpress.com/?p=701</guid>
		<description><![CDATA[Let  be a point on the curve   Let  be the tangent line at  Given  intersects the curve  again at  Prove that 
       <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=701&subd=koopakoo&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Let <img src='http://l.wordpress.com/latex.php?latex=A%28a%2C+a%5E3+%2B+pa+%2B+q%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='A(a, a^3 + pa + q)' title='A(a, a^3 + pa + q)' class='latex' /> be a point on the curve <img src='http://l.wordpress.com/latex.php?latex=C%3A++y+%3D+x%5E3+%2B+px+%2B+q.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='C:  y = x^3 + px + q.' title='C:  y = x^3 + px + q.' class='latex' /> <span id="more-701"></span> Let <img src='http://l.wordpress.com/latex.php?latex=L&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='L' title='L' class='latex' /> be the tangent line at <img src='http://l.wordpress.com/latex.php?latex=A.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='A.' title='A.' class='latex' /> Given <img src='http://l.wordpress.com/latex.php?latex=L&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='L' title='L' class='latex' /> intersects the curve <img src='http://l.wordpress.com/latex.php?latex=C&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='C' title='C' class='latex' /> again at <img src='http://l.wordpress.com/latex.php?latex=B%28b%2C+b%5E3+%2B+pb+%2B+q%29.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='B(b, b^3 + pb + q).' title='B(b, b^3 + pb + q).' class='latex' /> Prove that <img src='http://l.wordpress.com/latex.php?latex=b+%3D+-2a.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='b = -2a.' title='b = -2a.' class='latex' /></p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/koopakoo.wordpress.com/701/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/koopakoo.wordpress.com/701/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/koopakoo.wordpress.com/701/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/koopakoo.wordpress.com/701/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/koopakoo.wordpress.com/701/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/koopakoo.wordpress.com/701/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/koopakoo.wordpress.com/701/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/koopakoo.wordpress.com/701/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/koopakoo.wordpress.com/701/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/koopakoo.wordpress.com/701/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=701&subd=koopakoo&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://koopakoo.wordpress.com/2009/10/28/a-nice-coordinate-geometry-problem-suitable-for-form-7-pure/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/122e5ac39c43da94af18ec8c48e228be?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">Koopa</media:title>
		</media:content>
	</item>
		<item>
		<title>For my IMO Students (Basic and Advanced)</title>
		<link>http://koopakoo.wordpress.com/2009/10/28/for-my-imo-students-basic-and-advanced/</link>
		<comments>http://koopakoo.wordpress.com/2009/10/28/for-my-imo-students-basic-and-advanced/#comments</comments>
		<pubDate>Wed, 28 Oct 2009 16:51:07 +0000</pubDate>
		<dc:creator>koopakoo</dc:creator>
				<category><![CDATA[IMO]]></category>
		<category><![CDATA[Pure Mathematics]]></category>
		<category><![CDATA[Teaching]]></category>

		<guid isPermaLink="false">http://koopakoo.wordpress.com/?p=699</guid>
		<description><![CDATA[Here is good problem for my IMO students. 
Given a real number . Find the greatest area of triangle ABC with circum-radius 
       <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=699&subd=koopakoo&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Here is good problem for my IMO students. </p>
<p>Given a real number <img src='http://l.wordpress.com/latex.php?latex=R+%3E+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='R &gt; 0' title='R &gt; 0' class='latex' />. Find the greatest area of triangle ABC with circum-radius <img src='http://l.wordpress.com/latex.php?latex=R.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='R.' title='R.' class='latex' /></p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/koopakoo.wordpress.com/699/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/koopakoo.wordpress.com/699/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/koopakoo.wordpress.com/699/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/koopakoo.wordpress.com/699/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/koopakoo.wordpress.com/699/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/koopakoo.wordpress.com/699/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/koopakoo.wordpress.com/699/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/koopakoo.wordpress.com/699/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/koopakoo.wordpress.com/699/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/koopakoo.wordpress.com/699/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=699&subd=koopakoo&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://koopakoo.wordpress.com/2009/10/28/for-my-imo-students-basic-and-advanced/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/122e5ac39c43da94af18ec8c48e228be?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">Koopa</media:title>
		</media:content>
	</item>
		<item>
		<title>For my Form 7 Pure students: A proof of the Rational Root Theorem</title>
		<link>http://koopakoo.wordpress.com/2009/10/19/for-my-form-7-pure-students-a-proof-of-the-rational-root-theorem/</link>
		<comments>http://koopakoo.wordpress.com/2009/10/19/for-my-form-7-pure-students-a-proof-of-the-rational-root-theorem/#comments</comments>
		<pubDate>Mon, 19 Oct 2009 17:54:32 +0000</pubDate>
		<dc:creator>koopakoo</dc:creator>
				<category><![CDATA[HKAL]]></category>
		<category><![CDATA[Pure Mathematics]]></category>
		<category><![CDATA[Teaching]]></category>

		<guid isPermaLink="false">http://koopakoo.wordpress.com/?p=695</guid>
		<description><![CDATA[Let  Suppose , where  is a rational root. 

Then we have . 
Multiplying both sides by  yields: 
 Since , we must have  divides  
Now, from  multiplying both sides by  and argue similarly yields  divides  Hence the theorem. 
       <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=695&subd=koopakoo&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Let <img src='http://l.wordpress.com/latex.php?latex=f%28x%29+%3D+a_nx%5En+%2B+a_%7Bn-1%7Dx%5E%7Bn-1%7D+%2B+%5Cdots+%2B+a_1x+%2B+a_0+%5Cin+%5Cmathbb%7BZ%7D%5Bx%5D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f(x) = a_nx^n + a_{n-1}x^{n-1} + \dots + a_1x + a_0 \in \mathbb{Z}[x].' title='f(x) = a_nx^n + a_{n-1}x^{n-1} + \dots + a_1x + a_0 \in \mathbb{Z}[x].' class='latex' /> Suppose <img src='http://l.wordpress.com/latex.php?latex=p%2Fq&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p/q' title='p/q' class='latex' />, where <img src='http://l.wordpress.com/latex.php?latex=%5Cgcd%28p%2C+q%29+%3D+1&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\gcd(p, q) = 1' title='\gcd(p, q) = 1' class='latex' /> is a rational root. </p>
<p><span id="more-695"></span></p>
<p>Then we have <img src='http://l.wordpress.com/latex.php?latex=f%28p%2Fq%29+%3D+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f(p/q) = 0' title='f(p/q) = 0' class='latex' />. </p>
<p>Multiplying both sides by <img src='http://l.wordpress.com/latex.php?latex=q%5E%7Bn-1%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='q^{n-1}' title='q^{n-1}' class='latex' /> yields: </p>
<p><img src='http://l.wordpress.com/latex.php?latex=q%5E%7Bn-1%7Df%28p%2Fq%29+%3D+%5Cfrac%7Ba_np%5En%7D%7Bq%7D+%2B+%28sum+of+integers%29+%3D+0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='q^{n-1}f(p/q) = \frac{a_np^n}{q} + (sum of integers) = 0.' title='q^{n-1}f(p/q) = \frac{a_np^n}{q} + (sum of integers) = 0.' class='latex' /> Since <img src='http://l.wordpress.com/latex.php?latex=%5Cgcd%28p%2C+q%29+%3D+1&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\gcd(p, q) = 1' title='\gcd(p, q) = 1' class='latex' />, we must have <img src='http://l.wordpress.com/latex.php?latex=q&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='q' title='q' class='latex' /> divides <img src='http://l.wordpress.com/latex.php?latex=a_n.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='a_n.' title='a_n.' class='latex' /> </p>
<p>Now, from <img src='http://l.wordpress.com/latex.php?latex=f%28p%2Fq%29+%3D+0%2C&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f(p/q) = 0,' title='f(p/q) = 0,' class='latex' /> multiplying both sides by <img src='http://l.wordpress.com/latex.php?latex=p%5E%7Bn-1%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p^{n-1}' title='p^{n-1}' class='latex' /> and argue similarly yields <img src='http://l.wordpress.com/latex.php?latex=p&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p' title='p' class='latex' /> divides <img src='http://l.wordpress.com/latex.php?latex=a_0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='a_0.' title='a_0.' class='latex' /> Hence the theorem. </p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/koopakoo.wordpress.com/695/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/koopakoo.wordpress.com/695/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/koopakoo.wordpress.com/695/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/koopakoo.wordpress.com/695/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/koopakoo.wordpress.com/695/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/koopakoo.wordpress.com/695/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/koopakoo.wordpress.com/695/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/koopakoo.wordpress.com/695/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/koopakoo.wordpress.com/695/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/koopakoo.wordpress.com/695/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=695&subd=koopakoo&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://koopakoo.wordpress.com/2009/10/19/for-my-form-7-pure-students-a-proof-of-the-rational-root-theorem/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/122e5ac39c43da94af18ec8c48e228be?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">Koopa</media:title>
		</media:content>
	</item>
		<item>
		<title>To my Form 7 students: I am impressed!</title>
		<link>http://koopakoo.wordpress.com/2009/10/15/to-my-form-7-students-i-am-impressed/</link>
		<comments>http://koopakoo.wordpress.com/2009/10/15/to-my-form-7-students-i-am-impressed/#comments</comments>
		<pubDate>Thu, 15 Oct 2009 17:58:18 +0000</pubDate>
		<dc:creator>koopakoo</dc:creator>
				<category><![CDATA[HKAL]]></category>
		<category><![CDATA[Pure Mathematics]]></category>
		<category><![CDATA[Teaching]]></category>

		<guid isPermaLink="false">http://koopakoo.wordpress.com/?p=688</guid>
		<description><![CDATA[Just finished my CB class tonight and I am impressed by two students. They both expressed interests in the following problem: 
Suppose  is a polynomial of degree . Suppose further that 
(i)  for all  and 
(ii)  
Find the leading coefficient of  and the degree of 

I won&#8217;t discuss the solution [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=688&subd=koopakoo&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Just finished my CB class tonight and I am impressed by two students. They both expressed interests in the following problem: </p>
<p>Suppose <img src='http://l.wordpress.com/latex.php?latex=p%28x%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p(x)' title='p(x)' class='latex' /> is a polynomial of degree <img src='http://l.wordpress.com/latex.php?latex=n&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='n' title='n' class='latex' />. Suppose further that </p>
<p>(i) <img src='http://l.wordpress.com/latex.php?latex=p%28x%29+-+p%28x+-+1%29+%3D+x%5E%7B100%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p(x) - p(x - 1) = x^{100}' title='p(x) - p(x - 1) = x^{100}' class='latex' /> for all <img src='http://l.wordpress.com/latex.php?latex=x%2C&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x,' title='x,' class='latex' /> and </p>
<p>(ii) <img src='http://l.wordpress.com/latex.php?latex=p%281%29+%3D+1.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p(1) = 1.' title='p(1) = 1.' class='latex' /> </p>
<p>Find the leading coefficient of <img src='http://l.wordpress.com/latex.php?latex=p%28x%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p(x)' title='p(x)' class='latex' /> and the degree of <img src='http://l.wordpress.com/latex.php?latex=p%28x%29.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p(x).' title='p(x).' class='latex' /></p>
<p><span id="more-688"></span></p>
<p>I won&#8217;t discuss the solution I presented in class here. Here are two innovative ways suggested by the two students.  </p>
<p>1) Using Taylor series. One of the students based his solution using the Taylor&#8217;s formula. The ingenious thought is that he centered the expansion at <img src='http://l.wordpress.com/latex.php?latex=x.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x.' title='x.' class='latex' /> Namely, he writes the expansion as: </p>
<p><img src='http://l.wordpress.com/latex.php?latex=p%28x+-+1%29+%3D+p%28x%29+%2B+p%27%28x%29%28-1%29+%2B+p%27%27%28x%29%28-1%29%5E2%2F2%21+%2B+%5Cdots+%2B+f%5E%7B%28k%29%7D%28x%29%28-1%29%5Ek%2Fk%21&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p(x - 1) = p(x) + p&#039;(x)(-1) + p&#039;&#039;(x)(-1)^2/2! + \dots + f^{(k)}(x)(-1)^k/k!' title='p(x - 1) = p(x) + p&#039;(x)(-1) + p&#039;&#039;(x)(-1)^2/2! + \dots + f^{(k)}(x)(-1)^k/k!' class='latex' /></p>
<p>This method yields the correct answer and I am very impressed. </p>
<p>2) Using the Mean Value Theorem. Another student suggested using the Mean-Value theorem, but he could not finish the proof. I gave this idea some thought and eventually made it to work. Here is my solution whose idea is inspired by my student. </p>
<p>From <img src='http://l.wordpress.com/latex.php?latex=p%28x%29+-+p%28x+-+1%29+%3D+x%5E%7B100%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p(x) - p(x - 1) = x^{100}.' title='p(x) - p(x - 1) = x^{100}.' class='latex' /> Differentiating both sides <img src='http://l.wordpress.com/latex.php?latex=100&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='100' title='100' class='latex' /> times gives: </p>
<p><img src='http://l.wordpress.com/latex.php?latex=p%5E%7B%28100%29%7D%28x%29+-+p%5E%7B%28100%29%7D%28x+-+1%29+%3D+100%21&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p^{(100)}(x) - p^{(100)}(x - 1) = 100!' title='p^{(100)}(x) - p^{(100)}(x - 1) = 100!' class='latex' /> for all <img src='http://l.wordpress.com/latex.php?latex=x.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x.' title='x.' class='latex' /></p>
<p>Now applying the mean value theorem to <img src='http://l.wordpress.com/latex.php?latex=p%5E%7B%28100%29%7D%28t%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p^{(100)}(t)' title='p^{(100)}(t)' class='latex' /> yields:</p>
<p><img src='http://l.wordpress.com/latex.php?latex=%5Cfrac%7Bp%5E%7B%28100%29%7D%28x%29+-+p%5E%7B%28100%29%7D%28x+-+1%29%7D%7Bx+-+%28x+-+1%29%7D+%3D+p%5E%7B%28101%29%7D%28c_x%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\frac{p^{(100)}(x) - p^{(100)}(x - 1)}{x - (x - 1)} = p^{(101)}(c_x)' title='\frac{p^{(100)}(x) - p^{(100)}(x - 1)}{x - (x - 1)} = p^{(101)}(c_x)' class='latex' />, where <img src='http://l.wordpress.com/latex.php?latex=c_x+%5Cin+%28x-+1%2C+x%29.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='c_x \in (x- 1, x).' title='c_x \in (x- 1, x).' class='latex' /> </p>
<p>This gives: <img src='http://l.wordpress.com/latex.php?latex=p%5E%7B%28101%29%7D%28c_x%29+%3D+100%21.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p^{(101)}(c_x) = 100!.' title='p^{(101)}(c_x) = 100!.' class='latex' /></p>
<p>Now note that <img src='http://l.wordpress.com/latex.php?latex=p%5E%7B%28101%29%7D%28t%29+-+100%21&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p^{(101)}(t) - 100!' title='p^{(101)}(t) - 100!' class='latex' /> is a polynomial with infinitely many distinct roots, namely, <img src='http://l.wordpress.com/latex.php?latex=c_1%2C+c_2%2C+%5Cdots&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='c_1, c_2, \dots' title='c_1, c_2, \dots' class='latex' />. [Note that they are indeed distinct because the intervals <img src='http://l.wordpress.com/latex.php?latex=%280%2C+1%29%2C+%281%2C+2%29%2C+%5Cdots&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='(0, 1), (1, 2), \dots' title='(0, 1), (1, 2), \dots' class='latex' /> are disjoint. Therefore, <img src='http://l.wordpress.com/latex.php?latex=p%5E%7B%28101%29%7D%28t%29+-+100%21+%5Cequiv+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p^{(101)}(t) - 100! \equiv 0' title='p^{(101)}(t) - 100! \equiv 0' class='latex' /> by the identity theorem. </p>
<p>Hence, we have <img src='http://l.wordpress.com/latex.php?latex=p%5E%7B%28101%29%7D%28x%29+%3D+100%21&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p^{(101)}(x) = 100!' title='p^{(101)}(x) = 100!' class='latex' /> for all <img src='http://l.wordpress.com/latex.php?latex=x.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x.' title='x.' class='latex' /> This immediately yields the degree of <img src='http://l.wordpress.com/latex.php?latex=p%28x%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p(x)' title='p(x)' class='latex' /> is <img src='http://l.wordpress.com/latex.php?latex=101&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='101' title='101' class='latex' />, and that the leading coefficient can be found by integrating <img src='http://l.wordpress.com/latex.php?latex=101&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='101' title='101' class='latex' /> times, which yields the answer to be <img src='http://l.wordpress.com/latex.php?latex=%5Cfrac%7B1%7D%7B101%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\frac{1}{101}.' title='\frac{1}{101}.' class='latex' /></p>
<p>For example, integrating once yields: <img src='http://l.wordpress.com/latex.php?latex=p%5E%7B%28100%29%7D%28x%29+%3D+100%21x+%2B+c_1&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p^{(100)}(x) = 100!x + c_1' title='p^{(100)}(x) = 100!x + c_1' class='latex' />, integrating twice yields <img src='http://l.wordpress.com/latex.php?latex=p%5E%7B%2899%29%7D%28x%29+%3D+100%21x%5E2%2F2%21+%2B+c_1x+%2B+x_2.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p^{(99)}(x) = 100!x^2/2! + c_1x + x_2.' title='p^{(99)}(x) = 100!x^2/2! + c_1x + x_2.' class='latex' /> </p>
<p>Likewise, integrating 101 times yields: </p>
<p><img src='http://l.wordpress.com/latex.php?latex=p%28x%29+%3D+100%21x%5E%7B101%7D%2F%28101%29%21+%2B+c_1x%5E%7B100%7D%2F100%21+%2B+c_2x%5E%7B99%7D%2F99%21+%2B+...+%2B+c_%7B101%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p(x) = 100!x^{101}/(101)! + c_1x^{100}/100! + c_2x^{99}/99! + ... + c_{101}.' title='p(x) = 100!x^{101}/(101)! + c_1x^{100}/100! + c_2x^{99}/99! + ... + c_{101}.' class='latex' /></p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/koopakoo.wordpress.com/688/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/koopakoo.wordpress.com/688/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/koopakoo.wordpress.com/688/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/koopakoo.wordpress.com/688/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/koopakoo.wordpress.com/688/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/koopakoo.wordpress.com/688/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/koopakoo.wordpress.com/688/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/koopakoo.wordpress.com/688/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/koopakoo.wordpress.com/688/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/koopakoo.wordpress.com/688/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=688&subd=koopakoo&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://koopakoo.wordpress.com/2009/10/15/to-my-form-7-students-i-am-impressed/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/122e5ac39c43da94af18ec8c48e228be?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">Koopa</media:title>
		</media:content>
	</item>
		<item>
		<title>Selected solutions for my F7 Pure (Polynomials)</title>
		<link>http://koopakoo.wordpress.com/2009/10/03/selected-solutions-for-my-f7-pure-polynomials/</link>
		<comments>http://koopakoo.wordpress.com/2009/10/03/selected-solutions-for-my-f7-pure-polynomials/#comments</comments>
		<pubDate>Sat, 03 Oct 2009 04:20:30 +0000</pubDate>
		<dc:creator>koopakoo</dc:creator>
				<category><![CDATA[HKAL]]></category>
		<category><![CDATA[Pure Mathematics]]></category>
		<category><![CDATA[Teaching]]></category>

		<guid isPermaLink="false">http://koopakoo.wordpress.com/?p=680</guid>
		<description><![CDATA[Book 2, pg 14. (00IQ12)(c)
(i) Let y = x^2, then we have ay^2 &#8211; by + a.
Considering the discriminant yields: b^2 &#8211; 4a^2 &#62; 0. Therefore, it has two distinct roots:  If they are both positive, then we are done. Otherwise, they must be both negative since  (Note  since .)
Suppose  Then [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=680&subd=koopakoo&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Book 2, pg 14. (00IQ12)(c)<br />
(i) Let y = x^2, then we have ay^2 &#8211; by + a.<br />
Considering the discriminant yields: b^2 &#8211; 4a^2 &gt; 0. Therefore, it has two distinct roots: <img src='http://l.wordpress.com/latex.php?latex=%5Calpha%2C+%5Cbeta.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\alpha, \beta.' title='\alpha, \beta.' class='latex' /> If they are both positive, then we are done. Otherwise, they must be both negative since <img src='http://l.wordpress.com/latex.php?latex=%5Calpha+%5Cbeta+%3D+a%2Fa+%3D+1.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\alpha \beta = a/a = 1.' title='\alpha \beta = a/a = 1.' class='latex' /> (Note <img src='http://l.wordpress.com/latex.php?latex=a+%5Cnot+%3D+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='a \not = 0' title='a \not = 0' class='latex' /> since <img src='http://l.wordpress.com/latex.php?latex=ab+%3E+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='ab &gt; 0' title='ab &gt; 0' class='latex' />.)<br />
Suppose <img src='http://l.wordpress.com/latex.php?latex=%5Calpha%2C+%5Cbeta+%3C+0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\alpha, \beta &lt; 0.' title='\alpha, \beta &lt; 0.' class='latex' /> Then we have <img src='http://l.wordpress.com/latex.php?latex=x+%3D+%5Cpm+i+%5Csqrt%7B%7C%5Calpha%7C%7D%2C+%5Cpm+i+%5Csqrt%7B%7C%5Cbeta%7C%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x = \pm i \sqrt{|\alpha|}, \pm i \sqrt{|\beta|}.' title='x = \pm i \sqrt{|\alpha|}, \pm i \sqrt{|\beta|}.' class='latex' /></p>
<p><span id="more-680"></span></p>
<p>By Viete&#39;s theorem, we have (after simplification) <img src='http://l.wordpress.com/latex.php?latex=%7C%5Calpha%7C+%2B+%7C%5Cbeta%7C+%3D+-b%2Fa+%3D+-ab%2Fa%5E2++0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='|\alpha| + |\beta| = -b/a = -ab/a^2  0' title='|\alpha| + |\beta| = -b/a = -ab/a^2  0' class='latex' />), and <img src='http://l.wordpress.com/latex.php?latex=f%281%29+%3D+a+-+b+%2B+a+%3D+2a+-+b+%5Cnot%3D+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f(1) = a - b + a = 2a - b \not= 0' title='f(1) = a - b + a = 2a - b \not= 0' class='latex' /> since <img src='http://l.wordpress.com/latex.php?latex=b%5E2+-+4a+%3D+%28b+-+2a%29%28b+%2B+2a%29+%3E+0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='b^2 - 4a = (b - 2a)(b + 2a) &gt; 0.' title='b^2 - 4a = (b - 2a)(b + 2a) &gt; 0.' class='latex' /></p>
<p>(ii) This part is actually easy, just applying the previous parts. However, one must pay attention to note (and you have to explicitly state this fact) that <img src='http://l.wordpress.com/latex.php?latex=%5Cbeta_i&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\beta_i' title='\beta_i' class='latex' /> are not equal to <img src='http://l.wordpress.com/latex.php?latex=0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='0' title='0' class='latex' /> or <img src='http://l.wordpress.com/latex.php?latex=1.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='1.' title='1.' class='latex' /> Since dividing by something potentially zero is a fatal error in HKAL.  </p>
<p>Book 4, 02IQ11.<br />
(a) (ii), (Method 1) Here is a better way to present the solution. (to avoid adding the extra line explaining why <img src='http://l.wordpress.com/latex.php?latex=f%27+%5Cge+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f&#039; \ge 0' title='f&#039; \ge 0' class='latex' /> might not be good enough.)<br />
<img src='http://l.wordpress.com/latex.php?latex=f%27%28x%29+%3D+3x%5E2+-+p+%3E+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f&#039;(x) = 3x^2 - p &gt; 0' title='f&#039;(x) = 3x^2 - p &gt; 0' class='latex' /> for all <img src='http://l.wordpress.com/latex.php?latex=x+%5Cnot+%3D+0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x \not = 0.' title='x \not = 0.' class='latex' /> This would imply <img src='http://l.wordpress.com/latex.php?latex=f&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f' title='f' class='latex' /> is strictly increasing for all <img src='http://l.wordpress.com/latex.php?latex=x&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x' title='x' class='latex' /> since f has no local max or local min.  </p>
<p>(method 2): Suppose it has more than one real root, then all roots are real since complex roots come in pairs. Let the roots be <img src='http://l.wordpress.com/latex.php?latex=a%2C+b%2C+c.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='a, b, c.' title='a, b, c.' class='latex' /> Then by Viete&#8217;s theorem, we have <img src='http://l.wordpress.com/latex.php?latex=a+%2B+b+%2B+c+%3D+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='a + b + c = 0' title='a + b + c = 0' class='latex' />, and <img src='http://l.wordpress.com/latex.php?latex=ab+%2B+bc+%2B+ca+%3D+-3p.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='ab + bc + ca = -3p.' title='ab + bc + ca = -3p.' class='latex' /> Now, <img src='http://l.wordpress.com/latex.php?latex=a%5E2+%2B+b%5E2+%2B+c%5E2+%3D+%28a+%2B+b+%2B+c%29%5E2+-+2%28ab+%2B+bc+%2B+ca%29+%3D+6p+%5Cle+0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='a^2 + b^2 + c^2 = (a + b + c)^2 - 2(ab + bc + ca) = 6p \le 0.' title='a^2 + b^2 + c^2 = (a + b + c)^2 - 2(ab + bc + ca) = 6p \le 0.' class='latex' /> This means <img src='http://l.wordpress.com/latex.php?latex=a+%3D+b+%3D+c+%3D+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='a = b = c = 0' title='a = b = c = 0' class='latex' />, which is absurd. </p>
<p>The rest are as discussed in class. </p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/koopakoo.wordpress.com/680/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/koopakoo.wordpress.com/680/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/koopakoo.wordpress.com/680/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/koopakoo.wordpress.com/680/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/koopakoo.wordpress.com/680/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/koopakoo.wordpress.com/680/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/koopakoo.wordpress.com/680/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/koopakoo.wordpress.com/680/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/koopakoo.wordpress.com/680/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/koopakoo.wordpress.com/680/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=680&subd=koopakoo&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://koopakoo.wordpress.com/2009/10/03/selected-solutions-for-my-f7-pure-polynomials/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/122e5ac39c43da94af18ec8c48e228be?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">Koopa</media:title>
		</media:content>
	</item>
		<item>
		<title>Selected solutions for my A.maths students (theory of quadratics)</title>
		<link>http://koopakoo.wordpress.com/2009/10/02/selected-solutions-for-my-a-maths-students-theory-of-quadratics/</link>
		<comments>http://koopakoo.wordpress.com/2009/10/02/selected-solutions-for-my-a-maths-students-theory-of-quadratics/#comments</comments>
		<pubDate>Fri, 02 Oct 2009 16:57:43 +0000</pubDate>
		<dc:creator>koopakoo</dc:creator>
				<category><![CDATA[Teaching]]></category>

		<guid isPermaLink="false">http://koopakoo.wordpress.com/?p=678</guid>
		<description><![CDATA[Notes L1b, Page 14.
Given  are roots of  Suppose , determine the values of 

Solution: We consider two cases.
Case 1,  Then the roots are  By Viete&#8217;s theorem, we have , which means  Hence  which gives 
Case 2,  Then we have  This gives  and therefore,  which gives [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=678&subd=koopakoo&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Notes L1b, Page 14.</p>
<p>Given <img src='http://l.wordpress.com/latex.php?latex=%5Calpha%2C+%5Cbeta&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\alpha, \beta' title='\alpha, \beta' class='latex' /> are roots of <img src='http://l.wordpress.com/latex.php?latex=x%5E2+%2B+%281+-+x%29%5E2+-+m.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x^2 + (1 - x)^2 - m.' title='x^2 + (1 - x)^2 - m.' class='latex' /> Suppose <img src='http://l.wordpress.com/latex.php?latex=%7C%5Calpha%7C+%3D+%7C2%5Cbeta%7C&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='|\alpha| = |2\beta|' title='|\alpha| = |2\beta|' class='latex' />, determine the values of <img src='http://l.wordpress.com/latex.php?latex=m.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='m.' title='m.' class='latex' /></p>
<p><span id="more-678"></span></p>
<p>Solution: We consider two cases.<br />
Case 1, <img src='http://l.wordpress.com/latex.php?latex=%5Calpha+%3D+2%5Cbeta.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\alpha = 2\beta.' title='\alpha = 2\beta.' class='latex' /> Then the roots are <img src='http://l.wordpress.com/latex.php?latex=%5Cbeta%2C+2%5Cbeta.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\beta, 2\beta.' title='\beta, 2\beta.' class='latex' /> By Viete&#8217;s theorem, we have <img src='http://l.wordpress.com/latex.php?latex=%5Cbeta+%2B+2%5Cbeta+%3D+1&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\beta + 2\beta = 1' title='\beta + 2\beta = 1' class='latex' />, which means <img src='http://l.wordpress.com/latex.php?latex=%5Cbeta+%3D+1%2F3.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\beta = 1/3.' title='\beta = 1/3.' class='latex' /> Hence <img src='http://l.wordpress.com/latex.php?latex=%281+-+m%29%2F2+%3D+%281%2F3%29%282%2F3%29+%3D+2%2F9%2C&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='(1 - m)/2 = (1/3)(2/3) = 2/9,' title='(1 - m)/2 = (1/3)(2/3) = 2/9,' class='latex' /> which gives <img src='http://l.wordpress.com/latex.php?latex=m+%3D+5%2F9.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='m = 5/9.' title='m = 5/9.' class='latex' /></p>
<p>Case 2, <img src='http://l.wordpress.com/latex.php?latex=%5Calpha+%3D+-2%5Cbeta.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\alpha = -2\beta.' title='\alpha = -2\beta.' class='latex' /> Then we have <img src='http://l.wordpress.com/latex.php?latex=%5Calpha+%2B+%5Cbeta+%3D+-%5Cbeta+%3D+1.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\alpha + \beta = -\beta = 1.' title='\alpha + \beta = -\beta = 1.' class='latex' /> This gives <img src='http://l.wordpress.com/latex.php?latex=%5Cbeta+%3D+-1&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\beta = -1' title='\beta = -1' class='latex' /> and therefore, <img src='http://l.wordpress.com/latex.php?latex=%281+-+m%29%2F2+%3D+-2&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='(1 - m)/2 = -2' title='(1 - m)/2 = -2' class='latex' /> which gives <img src='http://l.wordpress.com/latex.php?latex=m+%3D+5.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='m = 5.' title='m = 5.' class='latex' /> Done.</p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/koopakoo.wordpress.com/678/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/koopakoo.wordpress.com/678/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/koopakoo.wordpress.com/678/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/koopakoo.wordpress.com/678/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/koopakoo.wordpress.com/678/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/koopakoo.wordpress.com/678/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/koopakoo.wordpress.com/678/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/koopakoo.wordpress.com/678/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/koopakoo.wordpress.com/678/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/koopakoo.wordpress.com/678/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=678&subd=koopakoo&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://koopakoo.wordpress.com/2009/10/02/selected-solutions-for-my-a-maths-students-theory-of-quadratics/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/122e5ac39c43da94af18ec8c48e228be?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">Koopa</media:title>
		</media:content>
	</item>
		<item>
		<title>IMO phase II training Homework Solution</title>
		<link>http://koopakoo.wordpress.com/2009/09/27/imo-phase-ii-training-homework/</link>
		<comments>http://koopakoo.wordpress.com/2009/09/27/imo-phase-ii-training-homework/#comments</comments>
		<pubDate>Sun, 27 Sep 2009 14:51:22 +0000</pubDate>
		<dc:creator>koopakoo</dc:creator>
				<category><![CDATA[IMO]]></category>
		<category><![CDATA[Number Theory]]></category>
		<category><![CDATA[Teaching]]></category>

		<guid isPermaLink="false">http://koopakoo.wordpress.com/?p=669</guid>
		<description><![CDATA[Here is my solution to the following problem given in IMO phase II training for the basic group: 
Problem(1): Find all positive integer solutions to: 

Proof: As I have said in l class, it is clear that . Let , where 
Then we have . 
Rearranging gives 
Since , we have  and 
Therefore,  [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=669&subd=koopakoo&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Here is my solution to the following problem given in IMO phase II training for the basic group: </p>
<p>Problem(1): Find all positive integer solutions to: <img src='http://l.wordpress.com/latex.php?latex=x%5E3+-+y%5E3+%3D+xy+%2B+61.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x^3 - y^3 = xy + 61.' title='x^3 - y^3 = xy + 61.' class='latex' /></p>
<p><span id="more-669"></span></p>
<p>Proof: As I have said in l class, it is clear that <img src='http://l.wordpress.com/latex.php?latex=x+%3E+y&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x &gt; y' title='x &gt; y' class='latex' />. Let <img src='http://l.wordpress.com/latex.php?latex=x+%3D+y+%2B+d&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x = y + d' title='x = y + d' class='latex' />, where <img src='http://l.wordpress.com/latex.php?latex=d+%5Cge+1.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='d \ge 1.' title='d \ge 1.' class='latex' /><br />
Then we have <img src='http://l.wordpress.com/latex.php?latex=3y%5E2d+%2B+3yd%5E2+%2B+d%5E3+-+y%5E2+-+dy+%3D+61&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='3y^2d + 3yd^2 + d^3 - y^2 - dy = 61' title='3y^2d + 3yd^2 + d^3 - y^2 - dy = 61' class='latex' />. </p>
<p>Rearranging gives <img src='http://l.wordpress.com/latex.php?latex=+%283d+-+1%29y%5E2+%2B+%283d%5E2+-+d%29y+%2B+d%5E3+%3D+61.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt=' (3d - 1)y^2 + (3d^2 - d)y + d^3 = 61.' title=' (3d - 1)y^2 + (3d^2 - d)y + d^3 = 61.' class='latex' /><br />
Since <img src='http://l.wordpress.com/latex.php?latex=d+%3E%3D+1&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='d &gt;= 1' title='d &gt;= 1' class='latex' />, we have <img src='http://l.wordpress.com/latex.php?latex=3d+-+1&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='3d - 1' title='3d - 1' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=3d%5E2+-+d+%5Cge+0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='3d^2 - d \ge 0.' title='3d^2 - d \ge 0.' class='latex' /><br />
Therefore, <img src='http://l.wordpress.com/latex.php?latex=61+%3D+%283d+-+1%29y%5E2+%2B+%283d%5E2+-+d%29y+%2B+d%5E3+%5Cge+d%5E3.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='61 = (3d - 1)y^2 + (3d^2 - d)y + d^3 \ge d^3.' title='61 = (3d - 1)y^2 + (3d^2 - d)y + d^3 \ge d^3.' class='latex' /> Hence <img src='http://l.wordpress.com/latex.php?latex=d+%3D+1%2C+2&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='d = 1, 2' title='d = 1, 2' class='latex' /> or <img src='http://l.wordpress.com/latex.php?latex=3.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='3.' title='3.' class='latex' /></p>
<p>Finally, solving the three quadratics from <img src='http://l.wordpress.com/latex.php?latex=d+%3D+1%2C+2&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='d = 1, 2' title='d = 1, 2' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=3&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='3' title='3' class='latex' /> respectively yields <img src='http://l.wordpress.com/latex.php?latex=%28x%2C+y%29+%3D+%286%2C+5%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='(x, y) = (6, 5)' title='(x, y) = (6, 5)' class='latex' /> is the only solution. </p>
<p>Problem(2) Let <img src='http://l.wordpress.com/latex.php?latex=p+%5Cnot%3D+2&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='p \not= 2' title='p \not= 2' class='latex' /> be a prime. Suppose <img src='http://l.wordpress.com/latex.php?latex=x%5E2+%5Cequiv+a+%5Cpmod%7Bp%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x^2 \equiv a \pmod{p}' title='x^2 \equiv a \pmod{p}' class='latex' /> is solvable. Prove that <img src='http://l.wordpress.com/latex.php?latex=x%5E2+%5Cequiv+a+%5Cpmod%7Bp%5E2%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x^2 \equiv a \pmod{p^2}' title='x^2 \equiv a \pmod{p^2}' class='latex' /> is also solvable. </p>
<p>Proof: First of all, we may assume <img src='http://l.wordpress.com/latex.php?latex=a+%5Cnot+%5Cequiv+0+%5Cpmod%7Bp%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='a \not \equiv 0 \pmod{p}' title='a \not \equiv 0 \pmod{p}' class='latex' />, otherwise the problem is trivial. Let <img src='http://l.wordpress.com/latex.php?latex=y&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='y' title='y' class='latex' /> be a solution to <img src='http://l.wordpress.com/latex.php?latex=x%5E2+%5Cequiv+a+%5Cpmod%7Bp%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x^2 \equiv a \pmod{p}.' title='x^2 \equiv a \pmod{p}.' class='latex' /> Write <img src='http://l.wordpress.com/latex.php?latex=x+%3D+y+%2B+pk&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x = y + pk' title='x = y + pk' class='latex' />. Then <img src='http://l.wordpress.com/latex.php?latex=x%5E2+%3D+y%5E2+%2B+2ypk+%2B+p%5E2k%5E2+%5Cequiv+y%5E2+%2B+2ypk+%5Cpmod%7Bp%5E2%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x^2 = y^2 + 2ypk + p^2k^2 \equiv y^2 + 2ypk \pmod{p^2}.' title='x^2 = y^2 + 2ypk + p^2k^2 \equiv y^2 + 2ypk \pmod{p^2}.' class='latex' /> Now, since <img src='http://l.wordpress.com/latex.php?latex=y%5E2+%5Cequiv+a+%5Cpmod%7Bp%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='y^2 \equiv a \pmod{p}' title='y^2 \equiv a \pmod{p}' class='latex' />, we may write <img src='http://l.wordpress.com/latex.php?latex=y%5E2+%3D+a+%2B+pt&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='y^2 = a + pt' title='y^2 = a + pt' class='latex' /> for some <img src='http://l.wordpress.com/latex.php?latex=t.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='t.' title='t.' class='latex' /> Therefore, <img src='http://l.wordpress.com/latex.php?latex=x%5E2+%5Cequiv+a+%5Cpmod%7Bp%5E2%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x^2 \equiv a \pmod{p^2}' title='x^2 \equiv a \pmod{p^2}' class='latex' /> if and only if <img src='http://l.wordpress.com/latex.php?latex=pt+%2B+2ypk+%5Cequiv+0+%5Cpmod%7Bp%5E2%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='pt + 2ypk \equiv 0 \pmod{p^2}.' title='pt + 2ypk \equiv 0 \pmod{p^2}.' class='latex' /> i.e. <img src='http://l.wordpress.com/latex.php?latex=t+%2B+2yk+%5Cequiv+0+%5Cpmod%7Bp%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='t + 2yk \equiv 0 \pmod{p}.' title='t + 2yk \equiv 0 \pmod{p}.' class='latex' /></p>
<p>Finally, since <img src='http://l.wordpress.com/latex.php?latex=%282y%2C+p%29+%3D+1&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='(2y, p) = 1' title='(2y, p) = 1' class='latex' />, the linear congruence equation <img src='http://l.wordpress.com/latex.php?latex=%282y%29k+%5Cequiv+-t+%5Cpmod%7Bp%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='(2y)k \equiv -t \pmod{p}' title='(2y)k \equiv -t \pmod{p}' class='latex' /> is solvable for all <img src='http://l.wordpress.com/latex.php?latex=t.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='t.' title='t.' class='latex' /> Therefore, we are done. The number <img src='http://l.wordpress.com/latex.php?latex=x+%3D+y+%2B+pk&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x = y + pk' title='x = y + pk' class='latex' /> is the appropriate solution. </p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/koopakoo.wordpress.com/669/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/koopakoo.wordpress.com/669/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/koopakoo.wordpress.com/669/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/koopakoo.wordpress.com/669/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/koopakoo.wordpress.com/669/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/koopakoo.wordpress.com/669/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/koopakoo.wordpress.com/669/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/koopakoo.wordpress.com/669/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/koopakoo.wordpress.com/669/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/koopakoo.wordpress.com/669/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=669&subd=koopakoo&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://koopakoo.wordpress.com/2009/09/27/imo-phase-ii-training-homework/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/122e5ac39c43da94af18ec8c48e228be?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">Koopa</media:title>
		</media:content>
	</item>
		<item>
		<title>Challenging problem in Linear Algebra</title>
		<link>http://koopakoo.wordpress.com/2009/08/19/challenging-problem-in-linear-algebra/</link>
		<comments>http://koopakoo.wordpress.com/2009/08/19/challenging-problem-in-linear-algebra/#comments</comments>
		<pubDate>Wed, 19 Aug 2009 11:53:06 +0000</pubDate>
		<dc:creator>koopakoo</dc:creator>
				<category><![CDATA[HKAL]]></category>
		<category><![CDATA[Linear Algebra]]></category>
		<category><![CDATA[Pure Mathematics]]></category>
		<category><![CDATA[Teaching]]></category>

		<guid isPermaLink="false">http://koopakoo.wordpress.com/?p=663</guid>
		<description><![CDATA[Let 
Solve the following matrix equation  where 
       <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=663&subd=koopakoo&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Let <img src='http://l.wordpress.com/latex.php?latex=%5Cmathcal%7BM%7D+%3D+%5Cleft%5C%7B+%5Cbegin%7Bpmatrix%7D+a+%26+-b+%5C%5Cb+%26+a+%5Cend%7Bpmatrix%7D+%5C%2C+%7C+%5C%2C+a%2C+b%2C+%5Cin+%5Cmathbb%7BR%7D+%5Cright%5C%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\mathcal{M} = \left\{ \begin{pmatrix} a &amp; -b \\b &amp; a \end{pmatrix} \, | \, a, b, \in \mathbb{R} \right\}.' title='\mathcal{M} = \left\{ \begin{pmatrix} a &amp; -b \\b &amp; a \end{pmatrix} \, | \, a, b, \in \mathbb{R} \right\}.' class='latex' /></p>
<p>Solve the following matrix equation <img src='http://l.wordpress.com/latex.php?latex=X%5E4+%2B+X%5E2+%2B+I+%3D+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='X^4 + X^2 + I = 0' title='X^4 + X^2 + I = 0' class='latex' /> where <img src='http://l.wordpress.com/latex.php?latex=X+%5Cin+%5Cmathcal%7BM%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='X \in \mathcal{M}.' title='X \in \mathcal{M}.' class='latex' /></p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/koopakoo.wordpress.com/663/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/koopakoo.wordpress.com/663/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/koopakoo.wordpress.com/663/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/koopakoo.wordpress.com/663/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/koopakoo.wordpress.com/663/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/koopakoo.wordpress.com/663/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/koopakoo.wordpress.com/663/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/koopakoo.wordpress.com/663/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/koopakoo.wordpress.com/663/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/koopakoo.wordpress.com/663/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=663&subd=koopakoo&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://koopakoo.wordpress.com/2009/08/19/challenging-problem-in-linear-algebra/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/122e5ac39c43da94af18ec8c48e228be?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">Koopa</media:title>
		</media:content>
	</item>
		<item>
		<title>Answers to Linear Algebra Concept Check</title>
		<link>http://koopakoo.wordpress.com/2009/08/19/answers-to-linear-algebra-concept-check/</link>
		<comments>http://koopakoo.wordpress.com/2009/08/19/answers-to-linear-algebra-concept-check/#comments</comments>
		<pubDate>Wed, 19 Aug 2009 11:50:10 +0000</pubDate>
		<dc:creator>koopakoo</dc:creator>
				<category><![CDATA[Teaching]]></category>

		<guid isPermaLink="false">http://koopakoo.wordpress.com/?p=661</guid>
		<description><![CDATA[Let (E) be the following system: 


Let  be the augmented matrix. 
Determine whether the following statements are True or False.
1) (E) can have exactly 3 solutions. 
Ans: False
2) (E) has a unique solution iff 
Ans: True
3) A is invertible iff 
Ans: True
4) The system:  is consistent if  or 
Ans: True
5) If , [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=661&subd=koopakoo&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<div class='snap_preview'><br /><p>Let (E) be the following system: </p>
<p><img src='http://l.wordpress.com/latex.php?latex=a_%7B11%7Dx+%2B+a_%7B12%7Dy+%2B+a_%7B13%7Dz+%3D+b_1%5C%5Ca_%7B21%7Dx+%2B+a_%7B22%7Dy+%2B+a_%7B23%7Dz+%3D+b_2+%5C%5Ca_%7B31%7Dx+%2B+a_%7B32%7Dy+%2B+a_%7B33%7Dz+%3D+b_3+&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='a_{11}x + a_{12}y + a_{13}z = b_1\\a_{21}x + a_{22}y + a_{23}z = b_2 \\a_{31}x + a_{32}y + a_{33}z = b_3 ' title='a_{11}x + a_{12}y + a_{13}z = b_1\\a_{21}x + a_{22}y + a_{23}z = b_2 \\a_{31}x + a_{32}y + a_{33}z = b_3 ' class='latex' /></p>
<p><span id="more-661"></span></p>
<p>Let <img src='http://l.wordpress.com/latex.php?latex=%28A+%5C%3B+%7C+%5C%3B+b%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='(A \; | \; b)' title='(A \; | \; b)' class='latex' /> be the augmented matrix. </p>
<p>Determine whether the following statements are True or False.</p>
<p>1) (E) can have exactly 3 solutions. </p>
<p>Ans: False</p>
<p>2) (E) has a unique solution iff <img src='http://l.wordpress.com/latex.php?latex=%5Cdet%28A%29+%5Cnot%3D+0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\det(A) \not= 0.' title='\det(A) \not= 0.' class='latex' /></p>
<p>Ans: True</p>
<p>3) A is invertible iff <img src='http://l.wordpress.com/latex.php?latex=%5Cdet%28A%29+%5Cnot%3D+0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\det(A) \not= 0.' title='\det(A) \not= 0.' class='latex' /></p>
<p>Ans: True</p>
<p>4) The system: <img src='http://l.wordpress.com/latex.php?latex=%5Cbegin%7Bpmatrix%7D+3+%26+%5Cast+%26+%7C+%26+%5Cast+%5C%5C+0+%26+a+%26+%7C+%26+b+%5Cend%7Bpmatrix%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\begin{pmatrix} 3 &amp; \ast &amp; | &amp; \ast \\ 0 &amp; a &amp; | &amp; b \end{pmatrix}' title='\begin{pmatrix} 3 &amp; \ast &amp; | &amp; \ast \\ 0 &amp; a &amp; | &amp; b \end{pmatrix}' class='latex' /> is consistent if <img src='http://l.wordpress.com/latex.php?latex=a+%5Cnot+%3D0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='a \not =0' title='a \not =0' class='latex' /> or <img src='http://l.wordpress.com/latex.php?latex=a+%3D+b+%3D+0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='a = b = 0.' title='a = b = 0.' class='latex' /></p>
<p>Ans: True</p>
<p>5) If <img src='http://l.wordpress.com/latex.php?latex=%5Cdet%28A%29+%3D+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\det(A) = 0' title='\det(A) = 0' class='latex' />, then <img src='http://l.wordpress.com/latex.php?latex=A+%3D+0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='A = 0.' title='A = 0.' class='latex' /></p>
<p>Ans: False</p>
<p>6) If <img src='http://l.wordpress.com/latex.php?latex=A%5E2+%3D+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='A^2 = 0' title='A^2 = 0' class='latex' />, then <img src='http://l.wordpress.com/latex.php?latex=A+%3D+0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='A = 0.' title='A = 0.' class='latex' /></p>
<p>Ans: False</p>
<p>7) If (E) is consistent and <img src='http://l.wordpress.com/latex.php?latex=%5Cdet%28A%29+%3D+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\det(A) = 0' title='\det(A) = 0' class='latex' />, then (E) has infinitely many solutions. </p>
<p>Ans: True</p>
<p> <img src='http://s.wordpress.com/wp-includes/images/smilies/icon_cool.gif' alt='8)' class='wp-smiley' /> If (E) has infinitely many solutions, then <img src='http://l.wordpress.com/latex.php?latex=%5Cdet%28A%29+%3D+0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\det(A) = 0.' title='\det(A) = 0.' class='latex' /></p>
<p>Ans: True</p>
<p>9) If <img src='http://l.wordpress.com/latex.php?latex=A%5ET+%3D+-A&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='A^T = -A' title='A^T = -A' class='latex' />, then <img src='http://l.wordpress.com/latex.php?latex=%5Cdet%28A%29+%3D+0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\det(A) = 0.' title='\det(A) = 0.' class='latex' /></p>
<p>Ans: True (be careful, this is true because A is a 3 by 3 matrix.) This is false if A is a 2 by 2 matrix. </p>
<p>10) If <img src='http://l.wordpress.com/latex.php?latex=A%5ET+%3D+-A&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='A^T = -A' title='A^T = -A' class='latex' />, then (E) is consistent. </p>
<p>Ans: False. </p>
  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/koopakoo.wordpress.com/661/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/koopakoo.wordpress.com/661/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/koopakoo.wordpress.com/661/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/koopakoo.wordpress.com/661/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/koopakoo.wordpress.com/661/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/koopakoo.wordpress.com/661/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/koopakoo.wordpress.com/661/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/koopakoo.wordpress.com/661/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/koopakoo.wordpress.com/661/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/koopakoo.wordpress.com/661/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=661&subd=koopakoo&ref=&feed=1" /></div>]]></content:encoded>
			<wfw:commentRss>http://koopakoo.wordpress.com/2009/08/19/answers-to-linear-algebra-concept-check/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/122e5ac39c43da94af18ec8c48e228be?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">Koopa</media:title>
		</media:content>
	</item>
	</channel>
</rss>