<?xml version="1.0" encoding="ISO-8859-1" ?>
  <resource>
  <id>261</id>
  <path>/www/nrich/html/content/99/04/15plus2/</path>
  <resourceTypeID>1</resourceTypeID>
  <last_published>2011-02-01T00:00:01</last_published>
  <indexXML>&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;p&gt;Prove that $\sqrt{2}$, $\sqrt{3}$ and $\sqrt{5}$ cannot be terms of ANY arithmetic progression.&lt;br&gt;&lt;/br&gt;
 &lt;/p&gt;&lt;/mdoxml&gt;</indexXML>
  <solutionXML>&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;br&gt;&lt;/br&gt;
Thank you to &lt;span style=&quot;font-weight: bold;&quot;&gt;M.
Grender-Jones&lt;/span&gt; for this solution.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
To show that $\sqrt{2}$, $\sqrt{3}$ and $\sqrt{5}$ cannot form part
of any arithmetic progression we give a proof by contradiction.
Suppose they can, then $$\sqrt 3- \sqrt 2 = px$$ $$\sqrt 5 - \sqrt
2 = qx$$ where $x$ is the common difference of the progression, and
$p$ and $q$ are integers. &lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
Eliminating $x$ from these two equations we get $$p(\sqrt 5 - \sqrt
2) = q(\sqrt 3 - \sqrt 2)$$ so $$q\sqrt 3 = p\sqrt 5 + (q-p)\sqrt
2.$$ We know $p$ and $q$ are integers so to simplify this
expression write $p-q = s$ where $s$ is an integer: $$q\sqrt 3 =
p\sqrt 5 + s\sqrt 2.$$ Squaring this: $$3q^2 = 5p^2 + 2s^2 +
2ps\sqrt 10.$$ Rearranging this expression gives: $$\sqrt 10 =
{3q^2 - 5p^2 - 2s^2 \over 2ps}.$$ As $\sqrt 10$ is irrational and
all the other terms in this expression are integers this is
impossible and we have reached a contradiction. Therefore our
assumption was false and $\sqrt 2$, $\sqrt 3$ and $\sqrt 5$ cannot
be terms of an AP.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
By the same method can you prove that $\sqrt{1}$, $\sqrt{2}$ and
$\sqrt{3}$ cannot be terms of ANY arithmetic progression? &lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</solutionXML>
  <noteXML>&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;br&gt;&lt;/br&gt;
&lt;span style=&quot;font-weight: bold;&quot;&gt;Why do this problem?&lt;/span&gt; &lt;br&gt;&lt;/br&gt;
It is an exercise in proof by contradiction.&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;span style=&quot;font-weight: bold;&quot;&gt;Possible approach&lt;/span&gt; &lt;br&gt;&lt;/br&gt;
First discuss proof by contradiction so that students appreciate
how the logic of arguments by contradiction work. You can draw on
this article on &lt;a href=&quot;http://nrich.maths.org/public/viewer.php?obj_id=4717&amp;amp;part=index&quot;&gt;
Proof by Contradiction.&lt;/a&gt; &lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;Then discuss the proof that $\sqrt 2$ is irrational.&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;The students can work with the interactivity&lt;a href=&quot;http://nrich.maths.org/public/viewer.php?obj_id=1404&amp;amp;part=index&quot;&gt;
Proof Sorter&lt;/a&gt; and perhaps some of them might read &lt;a href=&quot;http://nrich.maths.org/public/viewer.php?obj_id=4717&amp;amp;part=index&quot;&gt;
this article&lt;/a&gt; which was written by two undergraduates.&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Key Question&lt;/span&gt;&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
&lt;div&gt;If the difference between$\sqrt 2$ and $\sqrt 3$ is an integer
multiple of the common difference in an arithmetic series, and the
difference between $\sqrt 3$ and $\sqrt 5$ is also an integer
multiple of that common difference, can you use these two facts to
write down two expressions, eliminate the unknown common difference
and then find an impossible relationship?&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
&lt;div&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Possible support&lt;/span&gt;&lt;/div&gt;
&lt;div&gt;&lt;a href=&quot;http://nrich.maths.org/public/viewer.php?obj_id=1404&amp;amp;part=index&quot;&gt;
Proof Sorter&lt;/a&gt; and &lt;a href=&quot;http://nrich.maths.org/public/viewer.php?obj_id=4717&amp;amp;part=index&quot;&gt;
article&lt;/a&gt;&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;

&lt;div&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Possible
extension&lt;/span&gt;&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
&lt;div&gt;Can you prove that $\sqrt{1}$, $\sqrt{2}$ and $\sqrt{3}$
cannot be terms of ANY arithmetic progression?&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</noteXML>
  <clueXML>&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;br&gt;&lt;/br&gt;
Try a proof by contradiction. Suppose that the three irrational
numbers do occur in some arithmetic series. Can you then go on to
reach a contradiction?&lt;br&gt;&lt;/br&gt;

&lt;br&gt;&lt;/br&gt;
&lt;div&gt;It helps to have seen a proof that $\sqrt 2$ is irrational and
to appreciate how the logic of arguments by contradiction
work.&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
&lt;div&gt;See &lt;a href=&quot;http://nrich.maths.org/public/viewer.php?obj_id=1404&amp;amp;part=index&quot;&gt;
Proof Sorter&lt;/a&gt; and, for some further reading on proofs by
contradiction, see &lt;a href=&quot;http://nrich.maths.org/public/viewer.php?obj_id=4717&amp;amp;part=index&quot;&gt;
this article&lt;/a&gt; written by two undergraduates.&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
&lt;div&gt;Then you only need to know the definition of an arithmetic
series to do this problem. If the difference between $\sqrt 2$ and
$\sqrt 3$ is an integer multiple of the common difference in an
arithmetic series, and the difference between $\sqrt 3$ and $\sqrt
5$ is also an integer multiple of that common difference, can you
use these two facts to write down two expressions, eliminate the
unknown common difference and then find an impossible relationship?
&lt;/div&gt;
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;&lt;/mdoxml&gt;</clueXML>
  <canonXML/>
  <end_user_role>2</end_user_role>
  <difficulty>4</difficulty>
  <keystage1>0</keystage1>
  <keystage2>0</keystage2>
  <keystage3>0</keystage3>
  <keystage4>0</keystage4>
  <keystage4plus>1</keystage4plus>
  <title>Be reasonable</title>
  <description>Prove that sqrt2, sqrt3 and sqrt5 cannot be terms of ANY arithmetic
progression.</description>
  <spec_group>Sequences, Functions and Graphs
    <specifier>Arithmetic sequence</specifier>
  </spec_group>
  <spec_group>Using, Applying and Reasoning about Mathematics
    <specifier>Proof by contradiction</specifier>
  </spec_group>
  <spec_group>Admin
    <specifier>Long problems</specifier>
  </spec_group>
  <spec_group>Numbers and the Number System
    <specifier>Rational and irrational numbers</specifier>
  </spec_group>
</resource>