<?xml version="1.0" encoding="UTF-8" ?>
  <resource>
  <id>7964</id>
  <path>/www/nrich/html/content/id/7964/</path>
  <resourceTypeID>1</resourceTypeID>
  <last_published>0000-00-00T00:00:00</last_published>
  <indexXML>&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;
&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;p&gt;Steve wishes to draw a quadratic polynomial $y(x) = ax^2+bx+c$ through the three points $(x, y)=(1,4), (2, 5), (3, 7)$. He writes down this expression:&lt;/p&gt;
&lt;p&gt;$$y(x) = 4\frac{(x-2)(x-3)}{(1-2)(1-3)}+5\frac{(x-1)(x-3)}{(2-1)(2-3)}+7\frac{(x-1)(x-2)}{(3-1)(3-2)}$$&lt;/p&gt;
&lt;p&gt;Does this solve the problem that Steve was trying to address?&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;Using Steve&amp;#39;s example as a guide, can you construct a quadratic polynomial which passes through the three points $(1,2), (2, 4), (4, -1)$? Is this the only such quadratic polynomial?&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;Can you construct a cubic polynomial which passes through the four points $(1,2), (2, 4), (3, 7),(4, -1)$. Is this the only such cubic polynomial?&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;By this stage, the particular examples you have constructed should give you ideas about how to construct a &amp;#39;general&amp;#39; case. Use your insights to answer these questions:&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;Can you write down an expression for a line passing through the two points $(2, 7)$ and $(8,-6)$ using this method?&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;Can you always fit a quadratic polynomial through three points $(x_1, y_1), (x_2, y_2), (x_3, y_3)$?&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;Can you always fit a quartic polynomial through five points $(x_i, y_i)$ ($i=1\dots 5$) where exactly two of $x_i$ are zero?&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;How many different polynomials can you construct which would pass through the points $(1, 1), (2, 2), (3, 3), (4, 4), (5, 5)$?&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;Explore sets of points through which it is not possible to fit a polynomial.&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Extension&lt;/strong&gt;: For various numbers of points and degrees of polynomial you might wish to consider when the fitting is unique, when it is possible with multiple polynomials and when it is impossible.&lt;/p&gt;&lt;/mdoxml&gt;</indexXML>
  <solutionXML>&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;
&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;p&gt;&lt;span class=&quot;editorial&quot;&gt;This problem didn&amp;#39;t receive a solution when it was published in March 2012. Perhaps you can submit a solution?&lt;/span&gt;&lt;/p&gt;&lt;/mdoxml&gt;</solutionXML>
  <noteXML>&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;h3&gt;Why do this problem?&lt;/h3&gt;
&lt;p&gt;This problem introduces students to interpolation and the concept of &amp;#39;building&amp;#39; algebraic solutions to problems. The result is very interesting mathematically. It is based upon the idea of a &amp;#39;generic example&amp;#39;: a particular example which encapsulates in a clear way all of the properties of a more general case. The ideas in this problem pave the way for patterns of thinking which are to be found
in university mathematics courses, and the concept of interpolation is valuable in both mathematics and science. This problem also raises the idea from proof that constructing an example with the correct properties proves that an example exists, whereas inability to construct an example with the correct properties does not necessarily prove that such an example doesn&amp;#39;t exist.&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;h3&gt;Possible approach&lt;/h3&gt;
&lt;div&gt;This problem requires that students understand the concept of fitting a curve through a set of points to mean, roughly, &amp;#39;write down a function $y=f(x)$ which passes &lt;em&gt;exactly&lt;/em&gt; through each of the specified points&amp;#39;, and will need to understand that we are not interested in the function anywhere &lt;em&gt;except&lt;/em&gt; at these isolated points.&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;Once this is understood you can simply put the first part of the question on the board and pose the question &amp;#39;does this solve Steve&amp;#39;s problem?&amp;#39;. The algebraic expression might initially appear intimidating or mysterious, but gradually students will realise that most of the expression evaluates to zero at each of the points and then will realise why the numbers have been written as they have
been.&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;It is important that students be given enough time to grapple with the first algebraic expression as by doing this they will appreciate the structure which leads to it &amp;#39;obviously&amp;#39; solving the problem. You can do this in small groups or as a whole class-based discussion (you can use the Key Questions to help with this discussion). Be sure to do this &lt;em&gt;without&lt;/em&gt; pencil and paper in the
first instance, because some students might be tempted to expand out all of the brackets and this destroys the structure of the construction.&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;Once this expression is seen to solve Steve&amp;#39;s problem, a brief discussion can be had concerning why Steve wrote the expression as he did. For example, why is the whole expression not expanded? Why not simplify some of the brackets such as $(1-2)$?&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;Now students should be ready to tackle the rest of the problem on their own. Clear critical thinking is required, and if students believe that certain results are &amp;#39;obvious&amp;#39; be sure to get them to explain clearly what is so obvious: students will need to pay particular attention to zeros occurring in their construction.&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;For the final part it is worth asking students to consider: does a quadratic fit through the five points? How do you know (if you claim that you do) either way?&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;div&gt;Finally, some students might really want to simplify the expressions to find the coefficients of the polynomials or to plot the graphs to see the shapes of the answers. This is fine if they want to!&lt;/div&gt;
&lt;div&gt; &lt;/div&gt;
&lt;h3&gt;Key questions&lt;/h3&gt;
&lt;p&gt;What does Steve&amp;#39;s expression evaluate to at each of the three points?&lt;/p&gt;
&lt;p&gt;Why has Steve not expanded the brackets or simplified the numbers?&lt;/p&gt;
&lt;p&gt;Do you think that Steve&amp;#39;s construction could be generalised?&lt;/p&gt;
&lt;p&gt;Under which circumstances would Steve&amp;#39;s construction break down?&lt;/p&gt;
&lt;p&gt;How many degrees of freedom does a quadratic polynomial have?&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;h3&gt;Possible extension&lt;/h3&gt;
&lt;p&gt;There are some extension possibilities in the question. Other extension possibilities are to use a spreadsheet or computer to produce the fitting polynomials for $4$ or $5$ variable points. This is mathematically very interesting and will lead to the understanding that the fitting polynomials, whilst exactly hitting all of the points, are often very unstable and with wildly varying shape -
this is a good open investigation which might arise from this problem.&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;h3&gt;Possible support&lt;/h3&gt;
&lt;p&gt;The main idea in this question concerns constructing a fitting polynomial by arranging brackets and coefficients in a sensible, organised manner. This key idea can be practised by looking at fitting quadratics through 3 points: give a few triples of points and have students construct the quadratics which go through these. &lt;br&gt;&lt;/br&gt;
 &lt;br&gt;&lt;/br&gt;
 &lt;br&gt;&lt;/br&gt;
 &lt;/p&gt;&lt;/mdoxml&gt;</noteXML>
  <clueXML>&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;
&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;p&gt;With an interpolation, we are only interested in the properties of the function at the specified interpolation points, so there is no need to worry about the form of the functions elsewhere or to sketch them (although feel free to explore this if you are interested!).&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;Don&amp;#39;t be tempted to expand out Steve&amp;#39;s expression, as this will hide the properties of the construction which allow you to see generalisations.&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt;To get started, try substituting in a point and see what cancels or vanishes!&lt;/p&gt;&lt;/mdoxml&gt;</clueXML>
  <canonXML/>
  <end_user_role>5</end_user_role>
  <difficulty>3</difficulty>
  <keystage1>0</keystage1>
  <keystage2>0</keystage2>
  <keystage3>0</keystage3>
  <keystage4>0</keystage4>
  <keystage4plus>1</keystage4plus>
  <title>Polynomial interpolation</title>
  <description>Can you fit polynomials through these points?</description>
  <spec_group>Advanced Algebra
    <specifier>Polynomials</specifier>
  </spec_group>
  <spec_group>Advanced Algebra
    <specifier>Roots of polynomial equations</specifier>
  </spec_group>
  <spec_group>Algebra
    <specifier>Creating expressions/formulae</specifier>
  </spec_group>
  <spec_group>Advanced Algebra
    <specifier>Interpolation</specifier>
  </spec_group>
  <spec_group>Admin
    <specifier>FP mapping</specifier>
  </spec_group>
</resource>