<?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 &#187; Pure Mathematics</title>
	<atom:link href="http://koopakoo.wordpress.com/category/pure-mathematics/feed/" rel="self" type="application/rss+xml" />
	<link>http://koopakoo.wordpress.com</link>
	<description>Just another WordPress.com weblog</description>
	<lastBuildDate>Mon, 25 Jan 2010 19:21:11 +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://s2.wp.com/i/buttonw-com.png</url>
		<title>Mathematics in HKCEE, HKAL, and Beyond &#187; Pure Mathematics</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" />
	<atom:link rel='hub' href='http://koopakoo.wordpress.com/?pushpress=hub'/>
		<item>
		<title>Progress of My classes</title>
		<link>http://koopakoo.wordpress.com/2010/01/25/progress-of-my-classes/</link>
		<comments>http://koopakoo.wordpress.com/2010/01/25/progress-of-my-classes/#comments</comments>
		<pubDate>Mon, 25 Jan 2010 19:21:11 +0000</pubDate>
		<dc:creator>koopakoo</dc:creator>
				<category><![CDATA[HKAL]]></category>
		<category><![CDATA[HKDSE]]></category>
		<category><![CDATA[Pure Mathematics]]></category>
		<category><![CDATA[Teaching]]></category>

		<guid isPermaLink="false">http://koopakoo.wordpress.com/?p=741</guid>
		<description><![CDATA[Form 4 (Core)
L14-15 Straight Lines
L16-17 Coordinate Geometry
L18-19 Logarithms and Indices
Form 6
L17-18 Polynomials (1)
L19-20 Polynomial (2)
L21      Polynomials (3)
L22-24 Inequality (I)- (AM-GM and Cauchy Schwarz)
L25-26 Inequality (II)- (Using Calculus)
L27      Inequality (III) &#8211; (Hard problems)
L28      Sequences (I) &#8211; (Recurrence Relations)
L29-30 Sequences (II) &#8211; [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=741&subd=koopakoo&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<p>Form 4 (Core)<br />
L14-15 Straight Lines<br />
L16-17 Coordinate Geometry<br />
L18-19 Logarithms and Indices</p>
<p>Form 6<br />
L17-18 Polynomials (1)<br />
L19-20 Polynomial (2)<br />
L21      Polynomials (3)<br />
L22-24 Inequality (I)- (AM-GM and Cauchy Schwarz)<br />
L25-26 Inequality (II)- (Using Calculus)<br />
L27      Inequality (III) &#8211; (Hard problems)<br />
L28      Sequences (I) &#8211; (Recurrence Relations)<br />
L29-30 Sequences (II) &#8211; (Gauss&#8217;s Arithmetic-Geometric Mean and Euler&#8217;s number &#8211; e)<br />
L31-32 Functional Equations [I will cover basic knowledge about continuity/differentiability needed for this]     </p>
<p>*The topics here may change, and I am open to suggestions of my current and prospective students.  </p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/koopakoo.wordpress.com/741/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/koopakoo.wordpress.com/741/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/koopakoo.wordpress.com/741/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/koopakoo.wordpress.com/741/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/koopakoo.wordpress.com/741/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/koopakoo.wordpress.com/741/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/koopakoo.wordpress.com/741/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/koopakoo.wordpress.com/741/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/koopakoo.wordpress.com/741/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/koopakoo.wordpress.com/741/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=741&subd=koopakoo&ref=&feed=1" />]]></content:encoded>
			<wfw:commentRss>http://koopakoo.wordpress.com/2010/01/25/progress-of-my-classes/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[<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>
<br />  <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" />]]></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[<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>
<br />  <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" />]]></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[<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>
<br />  <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" />]]></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[<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>
<br />  <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" />]]></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[<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>
<br />  <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" />]]></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>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[<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>
<br />  <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" />]]></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>Selected Solutions to My Pure Complex Class (1)</title>
		<link>http://koopakoo.wordpress.com/2009/08/19/selected-solutions-to-my-pure-complex-class-1/</link>
		<comments>http://koopakoo.wordpress.com/2009/08/19/selected-solutions-to-my-pure-complex-class-1/#comments</comments>
		<pubDate>Wed, 19 Aug 2009 10:34:23 +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=599</guid>
		<description><![CDATA[Lesson 1:
Page 26
 where the last line follows from part a(ii).

Page 27
(i) 
Hence  
Note that we have implicitly used the condition  to avoid  being 
(ii) The sum equals  
Again note that we have implicitly used the condition  to avoid  being 
Exercise: try to do the problem on page 27 [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=599&subd=koopakoo&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<p><strong>Lesson 1:</strong><br />
Page 26<br />
<img src='http://l.wordpress.com/latex.php?latex=%5Cbegin%7Baligned%7D+%5Csum_%7Bk+%3D+1%7D%5E%7Bn%7D+%5Ccos%5E2%28k+%5Ctheta%29+%26%3D+%5Csum_%7Bk+%3D+1%7D%5E%7Bn%7D+%5Cfrac%7B+1+%2B+%5Ccos%282+k+%5Ctheta%29+%7D%7B2%7D+%5C%5C+%26%3D+%5Cfrac%7Bn%7D%7B2%7D+%2B+%5Cfrac%7B1%7D%7B2%7D%5Csum_%7Bk+%3D+1%7D%5E%7Bn%7D+%5Ccos%282+k+%5Ctheta%29+%5C%5C+%26%3D+%5Cfrac%7Bn%7D%7B2%7D++%2B+%5Cfrac%7B%5Csin%28n+%5Ctheta%29+%5Ccos%28%28n+%2B+1%29+%5Ctheta%29%7D%7B2%5Csin%28%5Ctheta%29%7D%2C+%5Cend%7Baligned%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\begin{aligned} \sum_{k = 1}^{n} \cos^2(k \theta) &amp;= \sum_{k = 1}^{n} \frac{ 1 + \cos(2 k \theta) }{2} \\ &amp;= \frac{n}{2} + \frac{1}{2}\sum_{k = 1}^{n} \cos(2 k \theta) \\ &amp;= \frac{n}{2}  + \frac{\sin(n \theta) \cos((n + 1) \theta)}{2\sin(\theta)}, \end{aligned}' title='\begin{aligned} \sum_{k = 1}^{n} \cos^2(k \theta) &amp;= \sum_{k = 1}^{n} \frac{ 1 + \cos(2 k \theta) }{2} \\ &amp;= \frac{n}{2} + \frac{1}{2}\sum_{k = 1}^{n} \cos(2 k \theta) \\ &amp;= \frac{n}{2}  + \frac{\sin(n \theta) \cos((n + 1) \theta)}{2\sin(\theta)}, \end{aligned}' class='latex' /> where the last line follows from part a(ii).</p>
<p><span id="more-599"></span></p>
<p>Page 27<br />
(i) <img src='http://l.wordpress.com/latex.php?latex=%5Csin%5E%7B2%7D%7Bx%7D+%3D+%5Cfrac%7B1+-+%5Ccos%282x%29%7D%7B2%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\sin^{2}{x} = \frac{1 - \cos(2x)}{2}.' title='\sin^{2}{x} = \frac{1 - \cos(2x)}{2}.' class='latex' /><br />
Hence <img src='http://l.wordpress.com/latex.php?latex=%5Cbegin%7Baligned%7D+%5Csum_%7Bk+%3D+1%7D%5E%7Bn%7D+%5Csin%5E2%28%5Cfrac%7Bk+%5Cpi%7D%7Bn%7D%29+%26%3D+%5Csum_%7Bk+%3D+1%7D%5E%7Bn%7D+%5Cfrac%7B1+-+%5Ccos%28+%5Cfrac%7B2k+%5Cpi%7D%7Bn%7D%29%7D%7B2%7D+%5C%5C+%26%3D+%5Cfrac%7Bn%7D%7B2%7D+-+%5Cfrac%7B%5Csin%28%5Cpi%29+%5Ccos%28%5Cfrac%7B%28n+%2B+1%29%5Cpi%7D%7Bn%7D%29%7D%7B%5Csin%28%5Cfrac%7B%5Cpi%7D%7Bn%7D%29%7D%5C%5C+%26+%3D+%5Cfrac%7Bn%7D%7B2%7D+%5Cend%7Baligned%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\begin{aligned} \sum_{k = 1}^{n} \sin^2(\frac{k \pi}{n}) &amp;= \sum_{k = 1}^{n} \frac{1 - \cos( \frac{2k \pi}{n})}{2} \\ &amp;= \frac{n}{2} - \frac{\sin(\pi) \cos(\frac{(n + 1)\pi}{n})}{\sin(\frac{\pi}{n})}\\ &amp; = \frac{n}{2} \end{aligned}.' title='\begin{aligned} \sum_{k = 1}^{n} \sin^2(\frac{k \pi}{n}) &amp;= \sum_{k = 1}^{n} \frac{1 - \cos( \frac{2k \pi}{n})}{2} \\ &amp;= \frac{n}{2} - \frac{\sin(\pi) \cos(\frac{(n + 1)\pi}{n})}{\sin(\frac{\pi}{n})}\\ &amp; = \frac{n}{2} \end{aligned}.' class='latex' /> </p>
<p>Note that we have implicitly used the condition <img src='http://l.wordpress.com/latex.php?latex=n+%3E+1&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='n &gt; 1' title='n &gt; 1' class='latex' /> to avoid <img src='http://l.wordpress.com/latex.php?latex=%5Csin%28%5Cpi%2Fn%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\sin(\pi/n)' title='\sin(\pi/n)' class='latex' /> being <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' /></p>
<p>(ii) The sum equals <img src='http://l.wordpress.com/latex.php?latex=%5Cbegin%7Baligned%7D+%5Csum_%7Bk+%3D+1%7D%5E%7Bn%7D+1+%2B+%5Csin%28%5Cfrac%7B2k+%5Cpi%7D%7Bn%7D%29+%26%3D+n+%2B++%5Cfrac%7B%5Csin%28%5Cpi%29+%5Csin%28%5Cfrac%7B%28n+%2B+1%29%5Cpi%7D%7Bn%7D%29%7D%7B%5Csin%28%5Cfrac%7B%5Cpi%7D%7Bn%7D%29%7D+%5C%5C+%26%3D+n.+%5Cend%7Baligned%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\begin{aligned} \sum_{k = 1}^{n} 1 + \sin(\frac{2k \pi}{n}) &amp;= n +  \frac{\sin(\pi) \sin(\frac{(n + 1)\pi}{n})}{\sin(\frac{\pi}{n})} \\ &amp;= n. \end{aligned}' title='\begin{aligned} \sum_{k = 1}^{n} 1 + \sin(\frac{2k \pi}{n}) &amp;= n +  \frac{\sin(\pi) \sin(\frac{(n + 1)\pi}{n})}{\sin(\frac{\pi}{n})} \\ &amp;= n. \end{aligned}' class='latex' /> </p>
<p>Again note that we have implicitly used the condition <img src='http://l.wordpress.com/latex.php?latex=n+%3E+1&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='n &gt; 1' title='n &gt; 1' class='latex' /> to avoid <img src='http://l.wordpress.com/latex.php?latex=%5Csin%28%5Cpi%2Fn%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\sin(\pi/n)' title='\sin(\pi/n)' class='latex' /> being <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' /></p>
<p>Exercise: try to do the problem on page 27 without using the previous parts. This time, use the theory of roots of unity. </p>
<p><strong>Lesson 2</strong></p>
<p>Page 50</p>
<p>(a) (i) <img src='http://l.wordpress.com/latex.php?latex=z%5E%7B2n%7D++-+1+%3D+%5Cprod_%7Bk+%3D+0%7D%5E%7B2n+-+1%7D%28z+-+%5Czeta%5E%7Bk%7D%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='z^{2n}  - 1 = \prod_{k = 0}^{2n - 1}(z - \zeta^{k})' title='z^{2n}  - 1 = \prod_{k = 0}^{2n - 1}(z - \zeta^{k})' class='latex' />, where <img src='http://l.wordpress.com/latex.php?latex=%5Czeta+%3D+e%5E%7B%5Cfrac%7B2%5Cpi+i%7D%7B2n%7D%7D+%3D+e%5E%7B%5Cfrac%7B%5Cpi+i%7D%7Bn%7D%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\zeta = e^{\frac{2\pi i}{2n}} = e^{\frac{\pi i}{n}}' title='\zeta = e^{\frac{2\pi i}{2n}} = e^{\frac{\pi i}{n}}' class='latex' />. Hence the roots are simply <img src='http://l.wordpress.com/latex.php?latex=%5Czeta%5E%7Bk%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\zeta^{k}' title='\zeta^{k}' class='latex' />, for <img src='http://l.wordpress.com/latex.php?latex=k+%3D+0%2C+1%2C+%5Cdots%2C+2n+-+1.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='k = 0, 1, \dots, 2n - 1.' title='k = 0, 1, \dots, 2n - 1.' class='latex' /></p>
<p>(ii) Next, we have <img src='http://l.wordpress.com/latex.php?latex=%5Czeta%5E%7B2n+-+k%7D+%3D+%5Czeta%5E%7B-k%7D+%3D+%5Coverline%7B%5Czeta%5Ek%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\zeta^{2n - k} = \zeta^{-k} = \overline{\zeta^k}.' title='\zeta^{2n - k} = \zeta^{-k} = \overline{\zeta^k}.' class='latex' /> </p>
<p>Thus <img src='http://l.wordpress.com/latex.php?latex=z%5E%7B2n%7D+-+1+%3D+%28z+-+1%29%28z+%2B+1%29%5Cprod_%7Bk+%3D+1%7D%5E%7B2n+-+2%7D%28z+-+%5Czeta%5Ek%29%28z+-+%5Coverline%7B%5Czeta%5E%7Bk%7D%7D%29.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='z^{2n} - 1 = (z - 1)(z + 1)\prod_{k = 1}^{2n - 2}(z - \zeta^k)(z - \overline{\zeta^{k}}).' title='z^{2n} - 1 = (z - 1)(z + 1)\prod_{k = 1}^{2n - 2}(z - \zeta^k)(z - \overline{\zeta^{k}}).' class='latex' /></p>
<p>Now, <img src='http://l.wordpress.com/latex.php?latex=%5Cbegin%7Baligned%7D+%28z+-+%5Czeta%5Ek%29%28z+-+%5Coverline%7B%5Czeta%5E%7Bk%7D%7D%29+%26%3D+z%5E2+-%28%5Czeta%5Ek+%2B+%5Coverline%7B%5Czeta%5E%7Bk%7D%7D%29+%2B+%7C%5Czeta%5Ek%7C%5E2%5C%5C+%26%3D+z%5E2+-+2%5CRe%28%5Czeta%5Ek%29+%2B+1+%5C%5C%26+%3D+z%5E2+-+2%5Ccos%28k%5Cpi%2Fn%29+%2B+1.+%5Cend%7Baligned%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\begin{aligned} (z - \zeta^k)(z - \overline{\zeta^{k}}) &amp;= z^2 -(\zeta^k + \overline{\zeta^{k}}) + |\zeta^k|^2\\ &amp;= z^2 - 2\Re(\zeta^k) + 1 \\&amp; = z^2 - 2\cos(k\pi/n) + 1. \end{aligned}' title='\begin{aligned} (z - \zeta^k)(z - \overline{\zeta^{k}}) &amp;= z^2 -(\zeta^k + \overline{\zeta^{k}}) + |\zeta^k|^2\\ &amp;= z^2 - 2\Re(\zeta^k) + 1 \\&amp; = z^2 - 2\cos(k\pi/n) + 1. \end{aligned}' class='latex' /> </p>
<p>Finally, since <img src='http://l.wordpress.com/latex.php?latex=z+%5Cnot%3D+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='z \not= 0' title='z \not= 0' class='latex' /> dividing both sides by <img src='http://l.wordpress.com/latex.php?latex=z%5En&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='z^n' title='z^n' class='latex' /> yields the desired factorization for  <img src='http://l.wordpress.com/latex.php?latex=z%5E%7Bn%7D+-+%5Cfrac%7B1%7D%7Bz%5En%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='z^{n} - \frac{1}{z^n}' title='z^{n} - \frac{1}{z^n}' class='latex' /> at once.</p>
<p>(b)(i) <img src='http://l.wordpress.com/latex.php?latex=%5Clim_%7B%5Ctheta+%5Cto+0%7D+%5Cfrac%7B%5Csin%28n+%5Ctheta%29%7D%7B%5Csin%28%5Ctheta%29%7D++%3D+%5Clim_%7B%5Ctheta+%5Cto+0%7D+%5Cfrac%7Bn+%5Ccos%28n+%5Ctheta%29%7D%7B%5Ccos%28%5Ctheta%29%7D+%3D+n.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\lim_{\theta \to 0} \frac{\sin(n \theta)}{\sin(\theta)}  = \lim_{\theta \to 0} \frac{n \cos(n \theta)}{\cos(\theta)} = n.' title='\lim_{\theta \to 0} \frac{\sin(n \theta)}{\sin(\theta)}  = \lim_{\theta \to 0} \frac{n \cos(n \theta)}{\cos(\theta)} = n.' class='latex' /></p>
<p>(b)(ii) Let <img src='http://l.wordpress.com/latex.php?latex=z+%3D+e%5E%7Bi+%5Ctheta%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='z = e^{i \theta}' title='z = e^{i \theta}' class='latex' />, we have <img src='http://l.wordpress.com/latex.php?latex=z%5En+%3D+%28e%5E%7Bi+%5Ctheta%7D%29%5En+%3D+e%5E%7Bi+n+%5Ctheta%7D+%3D+cos%28n+%5Ctheta%29+%2B+i+%5Csin%28n+%5Ctheta%29%2C&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='z^n = (e^{i \theta})^n = e^{i n \theta} = cos(n \theta) + i \sin(n \theta),' title='z^n = (e^{i \theta})^n = e^{i n \theta} = cos(n \theta) + i \sin(n \theta),' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=%5Cfrac%7B1%7D%7Bz%5En%7D+%3D+z%5E%7B-n%7D+%3D+cos%28n+%5Ctheta%29+-+i+%5Csin%28n+%5Ctheta%29.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\frac{1}{z^n} = z^{-n} = cos(n \theta) - i \sin(n \theta).' title='\frac{1}{z^n} = z^{-n} = cos(n \theta) - i \sin(n \theta).' class='latex' /></p>
<p>Adding the subtracting the two equations yield</p>
<p><img src='http://l.wordpress.com/latex.php?latex=z%5En+-+%5Cfrac%7B1%7D%7Bz%5En%7D+%3D+2i%5Csin%28n+%5Ctheta%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='z^n - \frac{1}{z^n} = 2i\sin(n \theta)' title='z^n - \frac{1}{z^n} = 2i\sin(n \theta)' class='latex' />, and <img src='http://l.wordpress.com/latex.php?latex=z%5En+%2B+%5Cfrac%7B1%7D%7Bz%5En%7D+%3D+2%5Ccos%28n+%5Ctheta%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='z^n + \frac{1}{z^n} = 2\cos(n \theta)' title='z^n + \frac{1}{z^n} = 2\cos(n \theta)' class='latex' /></p>
<p>Plugging this in (a)(ii) yields</p>
<p><img src='http://l.wordpress.com/latex.php?latex=%5Cbegin%7Baligned%7D+2i+%5Csin%28n+%5Ctheta%29+%26%3D+2i+%5Csin%28+%5Ctheta%29+%5Cprod_%7Bk+%3D+1%7D%5E%7Bn+-+1%7D%282+%5Ccos%28%5Ctheta%29+-+2+%5Ccos%28%5Cfrac%7B%5Cpi%7D%7Bn%7D%29%29%5C%5C+%26%3D+2i+%5Csin%28%5Ctheta%29+2%5E%7Bn-1%7D+%5Cprod_%7Bk+%3D+1%7D%5E%7Bn+-+1%7D%28%5Ccos%28%5Ctheta%29+-++%5Ccos%28%5Cfrac%7B%5Cpi%7D%7Bn%7D%29%29.+%5Cend%7Baligned%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\begin{aligned} 2i \sin(n \theta) &amp;= 2i \sin( \theta) \prod_{k = 1}^{n - 1}(2 \cos(\theta) - 2 \cos(\frac{\pi}{n}))\\ &amp;= 2i \sin(\theta) 2^{n-1} \prod_{k = 1}^{n - 1}(\cos(\theta) -  \cos(\frac{\pi}{n})). \end{aligned}' title='\begin{aligned} 2i \sin(n \theta) &amp;= 2i \sin( \theta) \prod_{k = 1}^{n - 1}(2 \cos(\theta) - 2 \cos(\frac{\pi}{n}))\\ &amp;= 2i \sin(\theta) 2^{n-1} \prod_{k = 1}^{n - 1}(\cos(\theta) -  \cos(\frac{\pi}{n})). \end{aligned}' class='latex' /></p>
<p>Dividing both sides by 2i yields the result at once. </p>
<p>(b)(iii) Dividing both sides by <img src='http://l.wordpress.com/latex.php?latex=2%5E%7Bn-1%7D%5Csin%7B%5Ctheta%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='2^{n-1}\sin{\theta}' title='2^{n-1}\sin{\theta}' class='latex' /> and taking limit as <img src='http://l.wordpress.com/latex.php?latex=%5Ctheta+%5Cto+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\theta \to 0' title='\theta \to 0' class='latex' /> yields </p>
<p><img src='http://l.wordpress.com/latex.php?latex=%5Cfrac%7Bn%7D%7B2%5E%7Bn-1%7D%7D+%3D+%5Cprod_%7Bk+%3D+1%7D%5E%7Bn-1%7D%5Cleft%281+-+%5Ccos%28%5Cfrac%7Bk%5Cpi%7D%7Bn%7D%5Cright%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\frac{n}{2^{n-1}} = \prod_{k = 1}^{n-1}\left(1 - \cos(\frac{k\pi}{n}\right)' title='\frac{n}{2^{n-1}} = \prod_{k = 1}^{n-1}\left(1 - \cos(\frac{k\pi}{n}\right)' class='latex' /> by b(ii).</p>
<p>Now, using <img src='http://l.wordpress.com/latex.php?latex=1+-+%5Ccos%282x%29+%3D+2%5Csin%5E2%7Bx%7D&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='1 - \cos(2x) = 2\sin^2{x}' title='1 - \cos(2x) = 2\sin^2{x}' class='latex' /> yields<br />
<img src='http://l.wordpress.com/latex.php?latex=%5Cfrac%7Bn%7D%7B2%5E%7Bn-1%7D%7D+%3D+2%5E%7Bn-1%7D+%5Cleft%28%5Cprod_%7Bk+%3D+1%7D%5E%7Bn-1%7D+%5Csin%7B%5Cfrac%7Bk%5Cpi%7D%7B2n%7D%7D%5Cright%29%5E2.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\frac{n}{2^{n-1}} = 2^{n-1} \left(\prod_{k = 1}^{n-1} \sin{\frac{k\pi}{2n}}\right)^2.' title='\frac{n}{2^{n-1}} = 2^{n-1} \left(\prod_{k = 1}^{n-1} \sin{\frac{k\pi}{2n}}\right)^2.' class='latex' /></p>
<p>Finally, <img src='http://l.wordpress.com/latex.php?latex=%5Csin+%5Cfrac%7Bk+%5Cpi%7D%7B2n%7D+%3E+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\sin \frac{k \pi}{2n} &gt; 0' title='\sin \frac{k \pi}{2n} &gt; 0' class='latex' /> for <img src='http://l.wordpress.com/latex.php?latex=k+%3D+1%2C+2%2C+%5Cdots%2C+n+-+1&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='k = 1, 2, \dots, n - 1' title='k = 1, 2, \dots, n - 1' class='latex' /> since <img src='http://l.wordpress.com/latex.php?latex=%5Cfrac%7Bk%5Cpi%7D%7B2n%7D++0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\frac{k\pi}{2n}  0' title='\frac{k\pi}{2n}  0' class='latex' /> for <img src='http://l.wordpress.com/latex.php?latex=k+%3D+1%2C+2%2C+%5Cdots%2C+n+-+1.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='k = 1, 2, \dots, n - 1.' title='k = 1, 2, \dots, n - 1.' class='latex' /> We have</p>
<p><img src='http://l.wordpress.com/latex.php?latex=%5Cprod_%7Bk+%3D+1%7D%5E%7Bn-1%7D+%5Ccos+%5Cfrac%7B2k+%5Cpi%7D%7Bn%7D+%3D+%5Cfrac%7B%5Csqrt%7Bn%7D%7D%7B2%5E%7Bn-1%7D%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\prod_{k = 1}^{n-1} \cos \frac{2k \pi}{n} = \frac{\sqrt{n}}{2^{n-1}}.' title='\prod_{k = 1}^{n-1} \cos \frac{2k \pi}{n} = \frac{\sqrt{n}}{2^{n-1}}.' class='latex' /></p>
<p>(c) From (a)(ii), setting z = -1 yields</p>
<p><img src='http://l.wordpress.com/latex.php?latex=n+%3D+2%5E%7Bn-1%7D+%5Cprod_%7Bk+%3D+1%7D%5E%7Bn+-+1%7D%281+%2B+%5Ccos+%5Cfrac%7Bk+%5Cpi%7D%7Bn%7D%29+&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='n = 2^{n-1} \prod_{k = 1}^{n - 1}(1 + \cos \frac{k \pi}{n}) ' title='n = 2^{n-1} \prod_{k = 1}^{n - 1}(1 + \cos \frac{k \pi}{n}) ' class='latex' /></p>
<p>Using <img src='http://l.wordpress.com/latex.php?latex=1+%2B+%5Ccos%282x%29+%3D+%5Ccos%5E2%28x%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='1 + \cos(2x) = \cos^2(x)' title='1 + \cos(2x) = \cos^2(x)' class='latex' /> yields</p>
<p><img src='http://l.wordpress.com/latex.php?latex=n+%3D+2%5E%7B2n+-+2%7D+%5Cleft%28+%5Cprod_%7Bk+%3D+1%7D%5E%7Bn-1%7D+%5Ccos+%5Cfrac%7B2k+%5Cpi%7D%7Bn%7D+%5Cright%29%5E2.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='n = 2^{2n - 2} \left( \prod_{k = 1}^{n-1} \cos \frac{2k \pi}{n} \right)^2.' title='n = 2^{2n - 2} \left( \prod_{k = 1}^{n-1} \cos \frac{2k \pi}{n} \right)^2.' class='latex' /></p>
<p>Since <img src='http://l.wordpress.com/latex.php?latex=%5Ccos+%5Cfrac%7B2k+%5Cpi%7D%7Bn%7D+%3E+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\cos \frac{2k \pi}{n} &gt; 0' title='\cos \frac{2k \pi}{n} &gt; 0' class='latex' /> for <img src='http://l.wordpress.com/latex.php?latex=k+%3D+1%2C+2%2C+%5Cdots%2C+n+-+1&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='k = 1, 2, \dots, n - 1' title='k = 1, 2, \dots, n - 1' class='latex' />, we have</p>
<p><img src='http://l.wordpress.com/latex.php?latex=%5Cprod_%7Bk+%3D+1%7D%5E%7Bn-1%7D+%5Ccos+%5Cfrac%7B2k+%5Cpi%7D%7Bn%7D+%3D+%5Cfrac%7B%5Csqrt%7Bn%7D%7D%7B2%5E%7Bn-1%7D%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\prod_{k = 1}^{n-1} \cos \frac{2k \pi}{n} = \frac{\sqrt{n}}{2^{n-1}}.' title='\prod_{k = 1}^{n-1} \cos \frac{2k \pi}{n} = \frac{\sqrt{n}}{2^{n-1}}.' class='latex' /></p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/koopakoo.wordpress.com/599/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/koopakoo.wordpress.com/599/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/koopakoo.wordpress.com/599/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/koopakoo.wordpress.com/599/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/koopakoo.wordpress.com/599/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/koopakoo.wordpress.com/599/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/koopakoo.wordpress.com/599/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/koopakoo.wordpress.com/599/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/koopakoo.wordpress.com/599/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/koopakoo.wordpress.com/599/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=599&subd=koopakoo&ref=&feed=1" />]]></content:encoded>
			<wfw:commentRss>http://koopakoo.wordpress.com/2009/08/19/selected-solutions-to-my-pure-complex-class-1/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>Solution to &#8220;Possible HKAL Pure Problems&#8221;</title>
		<link>http://koopakoo.wordpress.com/2009/04/01/solution-to-possible-hkal-pure-problems/</link>
		<comments>http://koopakoo.wordpress.com/2009/04/01/solution-to-possible-hkal-pure-problems/#comments</comments>
		<pubDate>Wed, 01 Apr 2009 11:32:27 +0000</pubDate>
		<dc:creator>koopakoo</dc:creator>
				<category><![CDATA[HKAL]]></category>
		<category><![CDATA[Pure Mathematics]]></category>

		<guid isPermaLink="false">http://koopakoo.wordpress.com/?p=470</guid>
		<description><![CDATA[1(a) Expanding along the last row, we have: 

Therefore,  is a cubic in  with leading coefficient  
1(b) Note that  and  have two identical rows, and therefore by properties of determinants, we have  By Factor theorem, we have  are factors of  Since  is a cubic, we must [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=470&subd=koopakoo&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<p>1(a) Expanding along the last row, we have: </p>
<p><img src='http://l.wordpress.com/latex.php?latex=f%28x%29+%3D+1++%5Cdet%7B%5Cbegin%7Bpmatrix%7Dx+%26++x%5E3%5C%5Cy+%26++y%5E3+%5Cend%7Bpmatrix%7D%7D+-+z+%5Cdet%7B%5Cbegin%7Bpmatrix%7D+1+%26+x%5E3+%5C%5C1+%26+y%5E3+%5Cend%7Bpmatrix%7D%7D+%2B+z%5E3+%5Cdet%7B%5Cbegin%7Bpmatrix%7D+1+%26++x+%5C%5C1+%26++y+%5Cend%7Bpmatrix%7D%7D.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f(x) = 1  \det{\begin{pmatrix}x &amp;  x^3\\y &amp;  y^3 \end{pmatrix}} - z \det{\begin{pmatrix} 1 &amp; x^3 \\1 &amp; y^3 \end{pmatrix}} + z^3 \det{\begin{pmatrix} 1 &amp;  x \\1 &amp;  y \end{pmatrix}}.' title='f(x) = 1  \det{\begin{pmatrix}x &amp;  x^3\\y &amp;  y^3 \end{pmatrix}} - z \det{\begin{pmatrix} 1 &amp; x^3 \\1 &amp; y^3 \end{pmatrix}} + z^3 \det{\begin{pmatrix} 1 &amp;  x \\1 &amp;  y \end{pmatrix}}.' class='latex' /></p>
<p>Therefore, <img src='http://l.wordpress.com/latex.php?latex=f%28z%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f(z)' title='f(z)' class='latex' /> is a cubic in <img src='http://l.wordpress.com/latex.php?latex=z&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='z' title='z' class='latex' /> with leading coefficient <img src='http://l.wordpress.com/latex.php?latex=%5Cdet+%5Cbegin%7Bpmatrix%7D+1+%26+x+%5C%5C1+%26+y+%5Cend%7Bpmatrix%7D+%3D+y+-+x.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\det \begin{pmatrix} 1 &amp; x \\1 &amp; y \end{pmatrix} = y - x.' title='\det \begin{pmatrix} 1 &amp; x \\1 &amp; y \end{pmatrix} = y - x.' class='latex' /> <span id="more-470"></span></p>
<p>1(b) Note that <img src='http://l.wordpress.com/latex.php?latex=f%28x%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f(x)' title='f(x)' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=f%28y%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f(y)' title='f(y)' class='latex' /> have two identical rows, and therefore by properties of determinants, we have <img src='http://l.wordpress.com/latex.php?latex=f%28x%29+%3D+f%28y%29+%3D+0.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f(x) = f(y) = 0.' title='f(x) = f(y) = 0.' class='latex' /> By Factor theorem, we have <img src='http://l.wordpress.com/latex.php?latex=z+-+x%2C+z+-+y&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='z - x, z - y' title='z - x, z - y' class='latex' /> are factors of <img src='http://l.wordpress.com/latex.php?latex=f%28z%29.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f(z).' title='f(z).' class='latex' /> Since <img src='http://l.wordpress.com/latex.php?latex=f%28z%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f(z)' title='f(z)' class='latex' /> is a cubic, we must have <img src='http://l.wordpress.com/latex.php?latex=f%28z%29+%3D+A%28z+-+x%29%28z+-+y%29%28z+-+r%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f(z) = A(z - x)(z - y)(z - r)' title='f(z) = A(z - x)(z - y)(z - r)' class='latex' />, where <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' /> is some root to be determined, and <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' /> being the leading coefficient. By part (a), we have <img src='http://l.wordpress.com/latex.php?latex=A+%3D+y+-+x.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='A = y - x.' title='A = y - x.' class='latex' /> Hence <img src='http://l.wordpress.com/latex.php?latex=f%28z%29+%3D+%28y+-+x%29%28z+-+x%29%28z+-+y%29%28z+-+r%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f(z) = (y - x)(z - x)(z - y)(z - r)' title='f(z) = (y - x)(z - x)(z - y)(z - r)' class='latex' /> as claimed. </p>
<p>1(c) Since the coefficient of <img src='http://l.wordpress.com/latex.php?latex=z%5E2&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='z^2' title='z^2' class='latex' /> of <img src='http://l.wordpress.com/latex.php?latex=f%28z%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='f(z)' title='f(z)' class='latex' /> is zero, we have the sum of roots is zero. This implies <img src='http://l.wordpress.com/latex.php?latex=x+%2B+y+%2B+r+%3D+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='x + y + r = 0' title='x + y + r = 0' class='latex' />, and therefore we have <img src='http://l.wordpress.com/latex.php?latex=r+%3D+-x+-+y&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='r = -x - y' title='r = -x - y' class='latex' /> as claimed. </p>
<p>2) Suppose <img src='http://l.wordpress.com/latex.php?latex=+g%28x%29+%3D+%5Clog%28x%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt=' g(x) = \log(x)' title=' g(x) = \log(x)' class='latex' /> is a polynomial. Then <img src='http://l.wordpress.com/latex.php?latex=deg%28g%28x%5E2%29%29+%3D+2deg%28g%28x%29%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='deg(g(x^2)) = 2deg(g(x))' title='deg(g(x^2)) = 2deg(g(x))' class='latex' />, but <img src='http://l.wordpress.com/latex.php?latex=%5Clog%28x%5E2%29+%3D+2%5Clog%28x%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\log(x^2) = 2\log(x)' title='\log(x^2) = 2\log(x)' class='latex' />, which implies <img src='http://l.wordpress.com/latex.php?latex=%5Cdeg%28%5Clog%28x%5E2%29%29+%3D+deg%28%5Clog%28x%29%29.&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\deg(\log(x^2)) = deg(\log(x)).' title='\deg(\log(x^2)) = deg(\log(x)).' class='latex' /> Hence we have <img src='http://l.wordpress.com/latex.php?latex=2deg%28g%28x%29%29+%3D+deg%28g%28x%29%29%2C&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='2deg(g(x)) = deg(g(x)),' title='2deg(g(x)) = deg(g(x)),' class='latex' /> which implies <img src='http://l.wordpress.com/latex.php?latex=deg%28g%28x%29%29+%3D+0&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='deg(g(x)) = 0' title='deg(g(x)) = 0' class='latex' />. i.e. <img src='http://l.wordpress.com/latex.php?latex=%5Clog%28x%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\log(x)' title='\log(x)' class='latex' /> is constant, which is absurd. Hence <img src='http://l.wordpress.com/latex.php?latex=%5Clog%28x%29&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\log(x)' title='\log(x)' class='latex' /> is not a polynomial. </p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/koopakoo.wordpress.com/470/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/koopakoo.wordpress.com/470/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/koopakoo.wordpress.com/470/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/koopakoo.wordpress.com/470/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/koopakoo.wordpress.com/470/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/koopakoo.wordpress.com/470/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/koopakoo.wordpress.com/470/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/koopakoo.wordpress.com/470/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/koopakoo.wordpress.com/470/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/koopakoo.wordpress.com/470/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=470&subd=koopakoo&ref=&feed=1" />]]></content:encoded>
			<wfw:commentRss>http://koopakoo.wordpress.com/2009/04/01/solution-to-possible-hkal-pure-problems/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>Possible HKAL Pure Problem (2)</title>
		<link>http://koopakoo.wordpress.com/2009/04/01/possible-hkal-pure-problem-2/</link>
		<comments>http://koopakoo.wordpress.com/2009/04/01/possible-hkal-pure-problem-2/#comments</comments>
		<pubDate>Wed, 01 Apr 2009 09:08:01 +0000</pubDate>
		<dc:creator>koopakoo</dc:creator>
				<category><![CDATA[HKAL]]></category>
		<category><![CDATA[Pure Mathematics]]></category>

		<guid isPermaLink="false">http://koopakoo.wordpress.com/?p=467</guid>
		<description><![CDATA[Prove by contradiction or otherwise, show that  is not a polynomial with real coefficients. 
       <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=467&subd=koopakoo&ref=&feed=1" />]]></description>
			<content:encoded><![CDATA[<p>Prove by contradiction or otherwise, show that <img src='http://l.wordpress.com/latex.php?latex=%5Clog%28x%29+&#038;bg=ffffff&#038;fg=61636a&#038;s=0' alt='\log(x) ' title='\log(x) ' class='latex' /> is not a polynomial with real coefficients. </p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/koopakoo.wordpress.com/467/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/koopakoo.wordpress.com/467/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/koopakoo.wordpress.com/467/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/koopakoo.wordpress.com/467/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/koopakoo.wordpress.com/467/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/koopakoo.wordpress.com/467/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/koopakoo.wordpress.com/467/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/koopakoo.wordpress.com/467/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/koopakoo.wordpress.com/467/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/koopakoo.wordpress.com/467/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=koopakoo.wordpress.com&blog=4676682&post=467&subd=koopakoo&ref=&feed=1" />]]></content:encoded>
			<wfw:commentRss>http://koopakoo.wordpress.com/2009/04/01/possible-hkal-pure-problem-2/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>
	</channel>
</rss>