<?xml version="1.0" encoding="UTF-8" ?>
  <resource>
  <id>555</id>
  <path>/www/nrich/html/content/98/02/six4/</path>
  <resourceTypeID>1</resourceTypeID>
  <last_published>2011-02-01T00:00:01</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;ol start=&quot;1&quot; style=&quot;list-style-type: lower-alpha;&quot;&gt;
&lt;li&gt;Find all positive integers $x$, $y$ and $z$ such that: $$x +\cfrac{1}{y + \cfrac{1}{z}} = N = \frac{10}{7}$$&lt;/li&gt;
&lt;li&gt;Show that when $N=10/7$ is replaced by $N=8/5$ it is impossible to find positive integer values of $x$, $y$ and $z$ for which the finite continued fraction on the left hand side is equal to $N$. Find another fraction (rational number) $N$ for which the same is true.&lt;/li&gt;
&lt;/ol&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;ol start=&quot;1&quot; style=&quot;list-style-type: lower-alpha;&quot;&gt;
&lt;li&gt;The key here is that $x$ has to be the integer part of $N$ because the &amp;#39;continued fraction&amp;#39; part of the expression gives a value less than one.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
As $y$ and $z$ are positive integers (whole numbers), $y + 1/z &amp;amp;gt; 1$ and $1/(y+1/z) &amp;amp;lt; 1$ so we know that this must equal $3/7$ and $x = 1$.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
Hence $y + 1/z = 7/3$. Again $y$ has to be the integer part of $7/3$ so $y = 2$ and $z = 3$.&lt;br&gt;&lt;/br&gt;
 &lt;/li&gt;
&lt;li&gt;As in the first part, if $N = 8/5$, then we must have $x = 1$ and $y + 1/z = 5/3$.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
To make $y$ and $z$ positive integers we must have $1/z &amp;amp;lt; 1$ and $y = 1$.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
It then follows that $1/z = 2/3$ so it is impossible to find positive integer values for $x$, $y$ and $z$.&lt;/li&gt;
&lt;/ol&gt;&lt;/mdoxml&gt;</solutionXML>
  <noteXML>&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;
&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;br&gt;&lt;/br&gt;
&lt;h3&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Why do this problem?&lt;/span&gt;&lt;/h3&gt;
For experience of reasoning about the integer part of a number and working with fractions.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;h3&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Possible approach&lt;/span&gt;&lt;/h3&gt;
Challenge the students to invent their own problems of this type.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;h3&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Key question&lt;/span&gt;&lt;/h3&gt;
What is the integer part of $N$?&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&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;br&gt;&lt;/br&gt;
What is the integer part of $N$?&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</clueXML>
  <canonXML/>
  <end_user_role>2</end_user_role>
  <difficulty>3</difficulty>
  <keystage1>0</keystage1>
  <keystage2>0</keystage2>
  <keystage3>0</keystage3>
  <keystage4>1</keystage4>
  <keystage4plus>1</keystage4plus>
  <title>Not Continued Fractions</title>
  <description>Which rational numbers cannot be written in the form x + 1/(y +
1/z) where x, y and z are integers?</description>
  <spec_group>Fractions, Decimals, Percentages, Ratio and Proportion
    <specifier>Continued fractions</specifier>
  </spec_group>
  <spec_group>Fractions, Decimals, Percentages, Ratio and Proportion
    <specifier>Calculating with fractions</specifier>
  </spec_group>
  <spec_group>Algebra
    <specifier>Inequality/inequalities</specifier>
  </spec_group>
</resource>