<?xml version="1.0" encoding="UTF-8"?>

<record version="5" id="9183">
 <title>alternative proof that $\sqrt{2}$ is irrational</title>
 <name>AlternativeProofThatSqrt2IsIrrational</name>
 <created>2007-04-14 02:48:43</created>
 <modified>2007-08-23 19:22:46</modified>
 <type>Proof</type>
<parent id="9874">square root of 2</parent>
 <selfproof>0</selfproof>
 <creator id="1863" name="Wkbj79"/>
 <author id="1863" name="Wkbj79"/>
 <classification>
	<category scheme="msc" code="11J72"/>
	<category scheme="msc" code="11J82"/>
	<category scheme="msc" code="12E05"/>
	<category scheme="msc" code="13A05"/>
 </classification>
 <related>
	<object name="Irrational"/>
	<object name="EisensteinCriterion"/>
	<object name="GausssLemmaII"/>
 </related>
 <preamble>\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsfonts}

\usepackage{psfrag}
\usepackage{graphicx}
\usepackage{amsthm}
\usepackage{xypic}
</preamble>
 <content>Following is a proof that $\sqrt{2}$ is irrational.

The polynomial $x^2-2$ is irreducible over $\mathbb{Z}$ by Eisenstein's criterion with $p=2$.  Thus, $x^2-2$ is irreducible over $\mathbb{Q}$ by \PMlinkname{Gauss's lemma}{GausssLemmaII}.  Therefore, $x^2-2$ does not have any roots in $\mathbb{Q}$.  Since $\sqrt{2}$ is a root of $x^2-2$, it must be irrational.

This method generalizes to show that any number of the form $\sqrt[r]{n}$ is not rational, where $r \in \mathbb{Z}$ with $r&gt;1$ and $n \in \mathbb{Z}$ such that there exists a prime $p$ dividing $n$ with $p^2$ not dividing $n$.</content>
</record>
