<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.xen.wiki/index.php?action=history&amp;feed=atom&amp;title=Template%3AProof%2Fdoc</id>
	<title>Template:Proof/doc - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.xen.wiki/index.php?action=history&amp;feed=atom&amp;title=Template%3AProof%2Fdoc"/>
	<link rel="alternate" type="text/html" href="https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;action=history"/>
	<updated>2026-06-27T05:37:09Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.6</generator>
	<entry>
		<id>https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=178176&amp;oldid=prev</id>
		<title>ArrowHead294 at 15:30, 25 January 2025</title>
		<link rel="alternate" type="text/html" href="https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=178176&amp;oldid=prev"/>
		<updated>2025-01-25T15:30:43Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 15:30, 25 January 2025&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l1&quot;&gt;Line 1:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 1:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{dochead}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{dochead}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-side-deleted&quot;&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;This is a box for proofs. This calls [[Template:Databox]] but it automatically appends [[Template:Qed]] in the end of the contents and adds the page to [[:Category:Pages with proofs]]. &lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-side-deleted&quot;&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;=== Usage ===&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;=== Usage ===&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;You type:  &lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;You type:  &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>ArrowHead294</name></author>
	</entry>
	<entry>
		<id>https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=169696&amp;oldid=prev</id>
		<title>ArrowHead294 at 20:49, 10 December 2024</title>
		<link rel="alternate" type="text/html" href="https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=169696&amp;oldid=prev"/>
		<updated>2024-12-10T20:49:41Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 20:49, 10 December 2024&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l7&quot;&gt;Line 7:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 7:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| title=Proof that the root of any integer is either an integer or irrational&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| title=Proof that the root of any integer is either an integer or irrational&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| contents=Assume &amp;lt;math&amp;gt;\sqrt[n]{m}&amp;lt;/math&amp;gt; is {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039; / &amp;#039;&amp;#039;q&amp;#039;&amp;#039;}}, where {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ∈ ℤ&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt;}} and {{nowrap|gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) {{=}} 1}}. Then  &lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| contents=Assume &amp;lt;math&amp;gt;\sqrt[n]{m}&amp;lt;/math&amp;gt; is {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039; / &amp;#039;&amp;#039;q&amp;#039;&amp;#039;}}, where {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ∈ ℤ&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt;}} and {{nowrap|gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) {{=}} 1}}. Then  &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; / &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;m&#039;&#039;}}, and {{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&#039;&#039;&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;mq&amp;lt;sup&amp;gt;n&#039;&#039;&amp;lt;/sup&amp;gt;}}. This means &#039;&#039;p&#039;&#039; is divisible by &#039;&#039;m&#039;&#039;. Therefore, there exists some integer &#039;&#039;r&#039;&#039; such that {{nowrap|&#039;&#039;p&#039;&#039; {{=}} &#039;&#039;mr&#039;&#039;}}, so we now have {{nowrap|&#039;&#039;m&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;r&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;mq&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. Dividing both sides by &#039;&#039;m&#039;&#039; gives{{nowrap|&#039;&#039;m&#039;&#039;&amp;lt;sup&amp;gt;{{nowrap|&#039;&#039;n&#039;&#039; &amp;amp;minus; 1}}&amp;lt;/sup&amp;gt;&#039;&#039;r&amp;lt;sup&amp;gt;n&#039;&#039;&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. This means that &#039;&#039;q&#039;&#039; must also be divisible by &#039;&#039;m&#039;&#039;, which is a contradiction, since &#039;&#039;p&#039;&#039; and &#039;&#039;q&#039;&#039; were assumed to be relatively prime.&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; / &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;m&#039;&#039;}}, and {{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&#039;&#039;&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;mq&amp;lt;sup&amp;gt;n&#039;&#039;&amp;lt;/sup&amp;gt;}}. This means &#039;&#039;p&#039;&#039; is divisible by &#039;&#039;m&#039;&#039;. Therefore, there exists some integer &#039;&#039;r&#039;&#039; such that {{nowrap|&#039;&#039;p&#039;&#039; {{=}} &#039;&#039;mr&#039;&#039;}}, so we now have {{nowrap|&#039;&#039;m&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;r&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;mq&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. Dividing both sides by &#039;&#039;m&#039;&#039; gives {{nowrap|&#039;&#039;m&#039;&#039;&amp;lt;sup&amp;gt;{{nowrap|&#039;&#039;n&#039;&#039; &amp;amp;minus; 1}}&amp;lt;/sup&amp;gt;&#039;&#039;r&amp;lt;sup&amp;gt;n&#039;&#039;&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. This means that &#039;&#039;q&#039;&#039; must also be divisible by &#039;&#039;m&#039;&#039;, which is a contradiction, since &#039;&#039;p&#039;&#039; and &#039;&#039;q&#039;&#039; were assumed to be relatively prime.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/pre&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/pre&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l16&quot;&gt;Line 16:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 16:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| title=Proof that the root of any integer is either an integer or irrational&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| title=Proof that the root of any integer is either an integer or irrational&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| contents=Assume &amp;lt;math&amp;gt;\sqrt[n]{m}&amp;lt;/math&amp;gt; is {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039; / &amp;#039;&amp;#039;q&amp;#039;&amp;#039;}}, where {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ∈ ℤ&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt;}} and {{nowrap|gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) {{=}} 1}}. Then  &lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| contents=Assume &amp;lt;math&amp;gt;\sqrt[n]{m}&amp;lt;/math&amp;gt; is {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039; / &amp;#039;&amp;#039;q&amp;#039;&amp;#039;}}, where {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ∈ ℤ&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt;}} and {{nowrap|gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) {{=}} 1}}. Then  &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; / &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;m&#039;&#039;}}, and {{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&#039;&#039;&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;mq&amp;lt;sup&amp;gt;n&#039;&#039;&amp;lt;/sup&amp;gt;}}. This means &#039;&#039;p&#039;&#039; is divisible by &#039;&#039;m&#039;&#039;. Therefore, there exists some integer &#039;&#039;r&#039;&#039; such that {{nowrap|&#039;&#039;p&#039;&#039; {{=}} &#039;&#039;mr&#039;&#039;}}, so we now have {{nowrap|&#039;&#039;m&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;r&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;mq&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. Dividing both sides by &#039;&#039;m&#039;&#039; gives{{nowrap|&#039;&#039;m&#039;&#039;&amp;lt;sup&amp;gt;{{nowrap|&#039;&#039;n&#039;&#039; &amp;amp;minus; 1}}&amp;lt;/sup&amp;gt;&#039;&#039;r&amp;lt;sup&amp;gt;n&#039;&#039;&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. This means that &#039;&#039;q&#039;&#039; must also be divisible by &#039;&#039;m&#039;&#039;, which is a contradiction, since &#039;&#039;p&#039;&#039; and &#039;&#039;q&#039;&#039; were assumed to be relatively prime.&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; / &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;m&#039;&#039;}}, and {{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&#039;&#039;&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;mq&amp;lt;sup&amp;gt;n&#039;&#039;&amp;lt;/sup&amp;gt;}}. This means &#039;&#039;p&#039;&#039; is divisible by &#039;&#039;m&#039;&#039;. Therefore, there exists some integer &#039;&#039;r&#039;&#039; such that {{nowrap|&#039;&#039;p&#039;&#039; {{=}} &#039;&#039;mr&#039;&#039;}}, so we now have {{nowrap|&#039;&#039;m&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;r&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;mq&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. Dividing both sides by &#039;&#039;m&#039;&#039; gives {{nowrap|&#039;&#039;m&#039;&#039;&amp;lt;sup&amp;gt;{{nowrap|&#039;&#039;n&#039;&#039; &amp;amp;minus; 1}}&amp;lt;/sup&amp;gt;&#039;&#039;r&amp;lt;sup&amp;gt;n&#039;&#039;&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. This means that &#039;&#039;q&#039;&#039; must also be divisible by &#039;&#039;m&#039;&#039;, which is a contradiction, since &#039;&#039;p&#039;&#039; and &#039;&#039;q&#039;&#039; were assumed to be relatively prime.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>ArrowHead294</name></author>
	</entry>
	<entry>
		<id>https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=169332&amp;oldid=prev</id>
		<title>ArrowHead294 at 01:12, 7 December 2024</title>
		<link rel="alternate" type="text/html" href="https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=169332&amp;oldid=prev"/>
		<updated>2024-12-07T01:12:10Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 01:12, 7 December 2024&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l18&quot;&gt;Line 18:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 18:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{nowrap|&amp;#039;&amp;#039;p&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&amp;#039;&amp;#039; / &amp;#039;&amp;#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&amp;#039;&amp;#039; {{=}} &amp;#039;&amp;#039;m&amp;#039;&amp;#039;}}, and {{nowrap|&amp;#039;&amp;#039;p&amp;lt;sup&amp;gt;n&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt; {{=}} &amp;#039;&amp;#039;mq&amp;lt;sup&amp;gt;n&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt;}}. This means &amp;#039;&amp;#039;p&amp;#039;&amp;#039; is divisible by &amp;#039;&amp;#039;m&amp;#039;&amp;#039;. Therefore, there exists some integer &amp;#039;&amp;#039;r&amp;#039;&amp;#039; such that {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039; {{=}} &amp;#039;&amp;#039;mr&amp;#039;&amp;#039;}}, so we now have {{nowrap|&amp;#039;&amp;#039;m&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;r&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&amp;#039;&amp;#039; {{=}} &amp;#039;&amp;#039;mq&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&amp;#039;&amp;#039;}}. Dividing both sides by &amp;#039;&amp;#039;m&amp;#039;&amp;#039; gives{{nowrap|&amp;#039;&amp;#039;m&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;{{nowrap|&amp;#039;&amp;#039;n&amp;#039;&amp;#039; &amp;amp;minus; 1}}&amp;lt;/sup&amp;gt;&amp;#039;&amp;#039;r&amp;lt;sup&amp;gt;n&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt; {{=}} &amp;#039;&amp;#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&amp;#039;&amp;#039;}}. This means that &amp;#039;&amp;#039;q&amp;#039;&amp;#039; must also be divisible by &amp;#039;&amp;#039;m&amp;#039;&amp;#039;, which is a contradiction, since &amp;#039;&amp;#039;p&amp;#039;&amp;#039; and &amp;#039;&amp;#039;q&amp;#039;&amp;#039; were assumed to be relatively prime.&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{nowrap|&amp;#039;&amp;#039;p&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&amp;#039;&amp;#039; / &amp;#039;&amp;#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&amp;#039;&amp;#039; {{=}} &amp;#039;&amp;#039;m&amp;#039;&amp;#039;}}, and {{nowrap|&amp;#039;&amp;#039;p&amp;lt;sup&amp;gt;n&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt; {{=}} &amp;#039;&amp;#039;mq&amp;lt;sup&amp;gt;n&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt;}}. This means &amp;#039;&amp;#039;p&amp;#039;&amp;#039; is divisible by &amp;#039;&amp;#039;m&amp;#039;&amp;#039;. Therefore, there exists some integer &amp;#039;&amp;#039;r&amp;#039;&amp;#039; such that {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039; {{=}} &amp;#039;&amp;#039;mr&amp;#039;&amp;#039;}}, so we now have {{nowrap|&amp;#039;&amp;#039;m&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;r&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&amp;#039;&amp;#039; {{=}} &amp;#039;&amp;#039;mq&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&amp;#039;&amp;#039;}}. Dividing both sides by &amp;#039;&amp;#039;m&amp;#039;&amp;#039; gives{{nowrap|&amp;#039;&amp;#039;m&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;{{nowrap|&amp;#039;&amp;#039;n&amp;#039;&amp;#039; &amp;amp;minus; 1}}&amp;lt;/sup&amp;gt;&amp;#039;&amp;#039;r&amp;lt;sup&amp;gt;n&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt; {{=}} &amp;#039;&amp;#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&amp;#039;&amp;#039;}}. This means that &amp;#039;&amp;#039;q&amp;#039;&amp;#039; must also be divisible by &amp;#039;&amp;#039;m&amp;#039;&amp;#039;, which is a contradiction, since &amp;#039;&amp;#039;p&amp;#039;&amp;#039; and &amp;#039;&amp;#039;q&amp;#039;&amp;#039; were assumed to be relatively prime.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-side-deleted&quot;&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{escape notice}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{escape notice}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>ArrowHead294</name></author>
	</entry>
	<entry>
		<id>https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=169302&amp;oldid=prev</id>
		<title>ArrowHead294 at 15:52, 6 December 2024</title>
		<link rel="alternate" type="text/html" href="https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=169302&amp;oldid=prev"/>
		<updated>2024-12-06T15:52:15Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 15:52, 6 December 2024&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l7&quot;&gt;Line 7:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 7:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| title=Proof that the root of any integer is either an integer or irrational&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| title=Proof that the root of any integer is either an integer or irrational&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| contents=Assume &amp;lt;math&amp;gt;\sqrt[n]{m}&amp;lt;/math&amp;gt; is {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039; / &amp;#039;&amp;#039;q&amp;#039;&amp;#039;}}, where {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ∈ ℤ&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt;}} and {{nowrap|gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) {{=}} 1}}. Then  &lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| contents=Assume &amp;lt;math&amp;gt;\sqrt[n]{m}&amp;lt;/math&amp;gt; is {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039; / &amp;#039;&amp;#039;q&amp;#039;&amp;#039;}}, where {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ∈ ℤ&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt;}} and {{nowrap|gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) {{=}} 1}}. Then  &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{nowrap|&#039;&#039;p&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/del&gt;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; / &#039;&#039;q&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/del&gt;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;m&#039;&#039;}}, and {{nowrap|&#039;&#039;p&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/del&gt;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; {{=}} &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;m&#039;&#039;q&lt;/del&gt;&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;}}. This means &#039;&#039;p&#039;&#039; is divisible by &#039;&#039;m&#039;&#039;. Therefore, there exists some integer &#039;&#039;r&#039;&#039; such that {{nowrap|p {{=}} mr}}, so we now have {{nowrap|&#039;&#039;m&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/del&gt;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/del&gt;r&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/del&gt;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; {{=}} &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;m&#039;&#039;q&lt;/del&gt;&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;}}. Dividing both sides by &#039;&#039;m&#039;&#039; gives{{nowrap|&#039;&#039;m&#039;&#039;&amp;lt;sup&amp;gt;{{nowrap|n &amp;amp;minus; 1}}&amp;lt;/sup&amp;gt;&#039;&#039;r&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/del&gt;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;q&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/del&gt;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;}}. This means that &#039;&#039;q&#039;&#039; must also be divisible by &#039;&#039;m&#039;&#039;, which is a contradiction, since &#039;&#039;p&#039;&#039; and &#039;&#039;q&#039;&#039; were assumed to be relatively prime.&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039; &lt;/ins&gt;/ &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039; &lt;/ins&gt;{{=}} &#039;&#039;m&#039;&#039;}}, and {{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/ins&gt;&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;mq&lt;/ins&gt;&amp;lt;sup&amp;gt;n&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/ins&gt;&amp;lt;/sup&amp;gt;}}. This means &#039;&#039;p&#039;&#039; is divisible by &#039;&#039;m&#039;&#039;. Therefore, there exists some integer &#039;&#039;r&#039;&#039; such that {{nowrap|&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/ins&gt;p&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039; &lt;/ins&gt;{{=}} &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/ins&gt;mr&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/ins&gt;}}, so we now have {{nowrap|&#039;&#039;m&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;r&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039; &lt;/ins&gt;{{=}} &#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;mq&lt;/ins&gt;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/ins&gt;}}. Dividing both sides by &#039;&#039;m&#039;&#039; gives{{nowrap|&#039;&#039;m&#039;&#039;&amp;lt;sup&amp;gt;{{nowrap|&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/ins&gt;n&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039; &lt;/ins&gt;&amp;amp;minus; 1}}&amp;lt;/sup&amp;gt;&#039;&#039;r&amp;lt;sup&amp;gt;n&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/ins&gt;&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/ins&gt;}}. This means that &#039;&#039;q&#039;&#039; must also be divisible by &#039;&#039;m&#039;&#039;, which is a contradiction, since &#039;&#039;p&#039;&#039; and &#039;&#039;q&#039;&#039; were assumed to be relatively prime.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/pre&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/pre&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l16&quot;&gt;Line 16:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 16:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| title=Proof that the root of any integer is either an integer or irrational&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| title=Proof that the root of any integer is either an integer or irrational&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| contents=Assume &amp;lt;math&amp;gt;\sqrt[n]{m}&amp;lt;/math&amp;gt; is {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039; / &amp;#039;&amp;#039;q&amp;#039;&amp;#039;}}, where {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ∈ ℤ&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt;}} and {{nowrap|gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) {{=}} 1}}. Then  &lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| contents=Assume &amp;lt;math&amp;gt;\sqrt[n]{m}&amp;lt;/math&amp;gt; is {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039; / &amp;#039;&amp;#039;q&amp;#039;&amp;#039;}}, where {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ∈ ℤ&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt;}} and {{nowrap|gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) {{=}} 1}}. Then  &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; / &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;m&#039;&#039;}}, and {{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039; &lt;/del&gt;{{=}} &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;m&lt;/del&gt;&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;q&lt;/del&gt;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/del&gt;}}. This means &#039;&#039;p&#039;&#039; is divisible by &#039;&#039;m&#039;&#039;. Therefore, there exists some integer &#039;&#039;r&#039;&#039; such that {{nowrap|&#039;&#039;p&#039;&#039; {{=}} &#039;&#039;mr&#039;&#039;}}, so we now have {{nowrap|&#039;&#039;m&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;r&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;mq&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. Dividing both sides by &#039;&#039;m&#039;&#039; gives {{nowrap|&#039;&#039;m&amp;lt;sup&amp;gt;n&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&amp;amp;nbsp;&lt;/del&gt;&amp;amp;minus&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;;&amp;amp;nbsp&lt;/del&gt;;1&amp;lt;/sup&amp;gt;r&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039; &lt;/del&gt;{{=}} &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. This means that &#039;&#039;q&#039;&#039; must also be divisible by &#039;&#039;m&#039;&#039;, which is a contradiction, since &#039;&#039;p&#039;&#039; and &#039;&#039;q&#039;&#039; were assumed to be relatively prime.&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; / &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;m&#039;&#039;}}, and {{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/ins&gt;&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;mq&lt;/ins&gt;&amp;lt;sup&amp;gt;n&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/ins&gt;&amp;lt;/sup&amp;gt;}}. This means &#039;&#039;p&#039;&#039; is divisible by &#039;&#039;m&#039;&#039;. Therefore, there exists some integer &#039;&#039;r&#039;&#039; such that {{nowrap|&#039;&#039;p&#039;&#039; {{=}} &#039;&#039;mr&#039;&#039;}}, so we now have {{nowrap|&#039;&#039;m&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;r&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;mq&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. Dividing both sides by &#039;&#039;m&#039;&#039; gives{{nowrap|&#039;&#039;m&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/ins&gt;&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{nowrap|&#039;&#039;&lt;/ins&gt;n&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039; &lt;/ins&gt;&amp;amp;minus; 1&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}}&lt;/ins&gt;&amp;lt;/sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/ins&gt;r&amp;lt;sup&amp;gt;n&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/ins&gt;&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. This means that &#039;&#039;q&#039;&#039; must also be divisible by &#039;&#039;m&#039;&#039;, which is a contradiction, since &#039;&#039;p&#039;&#039; and &#039;&#039;q&#039;&#039; were assumed to be relatively prime.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>ArrowHead294</name></author>
	</entry>
	<entry>
		<id>https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=165322&amp;oldid=prev</id>
		<title>ArrowHead294 at 14:52, 14 November 2024</title>
		<link rel="alternate" type="text/html" href="https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=165322&amp;oldid=prev"/>
		<updated>2024-11-14T14:52:04Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 14:52, 14 November 2024&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l7&quot;&gt;Line 7:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 7:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| title=Proof that the root of any integer is either an integer or irrational&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| title=Proof that the root of any integer is either an integer or irrational&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| contents=Assume &amp;lt;math&amp;gt;\sqrt[n]{m}&amp;lt;/math&amp;gt; is {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039; / &amp;#039;&amp;#039;q&amp;#039;&amp;#039;}}, where {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ∈ ℤ&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt;}} and {{nowrap|gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) {{=}} 1}}. Then  &lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| contents=Assume &amp;lt;math&amp;gt;\sqrt[n]{m}&amp;lt;/math&amp;gt; is {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039; / &amp;#039;&amp;#039;q&amp;#039;&amp;#039;}}, where {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ∈ ℤ&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt;}} and {{nowrap|gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) {{=}} 1}}. Then  &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{nowrap|&#039;&#039;p&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; / &#039;&#039;q&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;m&#039;&#039;}}, and {{nowrap|&#039;&#039;p&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; {{=}} m&#039;&#039;q&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;}}. This means &#039;&#039;p&#039;&#039; is divisible by &#039;&#039;m&#039;&#039;. Therefore, there exists some integer &#039;&#039;r&#039;&#039; such that {{nowrap|p {{=}} mr}}, so we now have {{nowrap|&#039;&#039;m&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;r&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; {{=}} m&#039;&#039;q&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;}}. Dividing both sides by &#039;&#039;m&#039;&#039; gives{{nowrap|&#039;&#039;m&#039;&#039;&amp;lt;sup&amp;gt;{{nowrap|n &amp;amp;minus; 1}}&amp;lt;/sup&amp;gt;&#039;&#039;r&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;q&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;}}. This means that &#039;&#039;q&#039;&#039; must also be divisible by &#039;&#039;m&#039;&#039;, which is a contradiction, since &#039;&#039;p&#039;&#039; and &#039;&#039;q&#039;&#039; were assumed to be relatively prime. &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{qed}}&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{nowrap|&#039;&#039;p&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; / &#039;&#039;q&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;m&#039;&#039;}}, and {{nowrap|&#039;&#039;p&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; {{=}} m&#039;&#039;q&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;}}. This means &#039;&#039;p&#039;&#039; is divisible by &#039;&#039;m&#039;&#039;. Therefore, there exists some integer &#039;&#039;r&#039;&#039; such that {{nowrap|p {{=}} mr}}, so we now have {{nowrap|&#039;&#039;m&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;r&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; {{=}} m&#039;&#039;q&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;}}. Dividing both sides by &#039;&#039;m&#039;&#039; gives{{nowrap|&#039;&#039;m&#039;&#039;&amp;lt;sup&amp;gt;{{nowrap|n &amp;amp;minus; 1}}&amp;lt;/sup&amp;gt;&#039;&#039;r&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;q&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;}}. This means that &#039;&#039;q&#039;&#039; must also be divisible by &#039;&#039;m&#039;&#039;, which is a contradiction, since &#039;&#039;p&#039;&#039; and &#039;&#039;q&#039;&#039; were assumed to be relatively prime.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/pre&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/pre&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>ArrowHead294</name></author>
	</entry>
	<entry>
		<id>https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=153491&amp;oldid=prev</id>
		<title>ArrowHead294 at 02:33, 31 August 2024</title>
		<link rel="alternate" type="text/html" href="https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=153491&amp;oldid=prev"/>
		<updated>2024-08-31T02:33:47Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 02:33, 31 August 2024&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l13&quot;&gt;Line 13:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 13:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;You get:  &lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;You get:  &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{{{&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;ROOTPAGENAMEE&lt;/del&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{{{&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;ROOTPAGENAME&lt;/ins&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| title=Proof that the root of any integer is either an integer or irrational&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| title=Proof that the root of any integer is either an integer or irrational&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| contents=Assume &amp;lt;math&amp;gt;\sqrt[n]{m}&amp;lt;/math&amp;gt; is {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039; / &amp;#039;&amp;#039;q&amp;#039;&amp;#039;}}, where {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ∈ ℤ&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt;}} and {{nowrap|gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) {{=}} 1}}. Then  &lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| contents=Assume &amp;lt;math&amp;gt;\sqrt[n]{m}&amp;lt;/math&amp;gt; is {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039; / &amp;#039;&amp;#039;q&amp;#039;&amp;#039;}}, where {{nowrap|&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ∈ ℤ&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt;}} and {{nowrap|gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) {{=}} 1}}. Then  &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l19&quot;&gt;Line 19:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 19:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Note: To include the pipe (&amp;lt;code&amp;gt;&lt;/del&gt;{{&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;!&lt;/del&gt;}}&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&amp;lt;/code&amp;gt;) character, it must be escaped as &amp;lt;code&amp;gt;{{((}}!{{))}}&amp;lt;/code&amp;gt;, unless it appears inside preformatted text (such as a &amp;lt;code&amp;gt;{{^(}}syntaxhighlight{{)^}}&amp;lt;/code&amp;gt; or &amp;lt;code&amp;gt;{{^(}}math{{)^}}&amp;lt;/code&amp;gt; tag). Additionally, to include the equals sign, it must be escaped as &amp;lt;code&amp;gt;{{((}}={{))}}&amp;lt;/code&amp;gt;.&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;escape notice&lt;/ins&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;=== See also ===&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;=== See also ===&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Template:Theorem]]&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Template:Theorem]]&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>ArrowHead294</name></author>
	</entry>
	<entry>
		<id>https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=153105&amp;oldid=prev</id>
		<title>ArrowHead294 at 14:12, 29 August 2024</title>
		<link rel="alternate" type="text/html" href="https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=153105&amp;oldid=prev"/>
		<updated>2024-08-29T14:12:31Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 14:12, 29 August 2024&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l13&quot;&gt;Line 13:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 13:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;You get:  &lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;You get:  &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Databox&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{ROOTPAGENAMEE}}&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;1&lt;/del&gt;=Proof that the root of any integer is either an integer or irrational&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;title&lt;/ins&gt;=Proof that the root of any integer is either an integer or irrational&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;=Assume &amp;lt;math&amp;gt;\sqrt[n]{m}&amp;lt;/math&amp;gt; is {{nowrap|&#039;&#039;p&#039;&#039; / &#039;&#039;q&#039;&#039;}}, where {{nowrap|&#039;&#039;p&#039;&#039;, &#039;&#039;q&#039;&#039; ∈ ℤ&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt;}} and {{nowrap|gcd(&#039;&#039;p&#039;&#039;, &#039;&#039;q&#039;&#039;) {{=}} 1}}. Then  &lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;contents&lt;/ins&gt;=Assume &amp;lt;math&amp;gt;\sqrt[n]{m}&amp;lt;/math&amp;gt; is {{nowrap|&#039;&#039;p&#039;&#039; / &#039;&#039;q&#039;&#039;}}, where {{nowrap|&#039;&#039;p&#039;&#039;, &#039;&#039;q&#039;&#039; ∈ ℤ&amp;lt;sup&amp;gt;+&amp;lt;/sup&amp;gt;}} and {{nowrap|gcd(&#039;&#039;p&#039;&#039;, &#039;&#039;q&#039;&#039;) {{=}} 1}}. Then  &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; / &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;m&#039;&#039;}}, and {{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} m&#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. This means &#039;&#039;p&#039;&#039; is divisible by &#039;&#039;m&#039;&#039;. Therefore, there exists some integer &#039;&#039;r&#039;&#039; such that {{nowrap|&#039;&#039;p&#039;&#039; {{=}} &#039;&#039;mr&#039;&#039;}}, so we now have {{nowrap|&#039;&#039;m&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;r&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;mq&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. Dividing both sides by &#039;&#039;m&#039;&#039; gives {{nowrap|&#039;&#039;m&amp;lt;sup&amp;gt;n&amp;amp;nbsp;&amp;amp;minus;&amp;amp;nbsp;1&amp;lt;/sup&amp;gt;r&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. This means that &#039;&#039;q&#039;&#039; must also be divisible by &#039;&#039;m&#039;&#039;, which is a contradiction, since &#039;&#039;p&#039;&#039; and &#039;&#039;q&#039;&#039; were assumed to be relatively prime. &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{qed}}&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; / &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;m&#039;&#039;}}, and {{nowrap|&#039;&#039;p&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} m&#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. This means &#039;&#039;p&#039;&#039; is divisible by &#039;&#039;m&#039;&#039;. Therefore, there exists some integer &#039;&#039;r&#039;&#039; such that {{nowrap|&#039;&#039;p&#039;&#039; {{=}} &#039;&#039;mr&#039;&#039;}}, so we now have {{nowrap|&#039;&#039;m&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;r&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;mq&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. Dividing both sides by &#039;&#039;m&#039;&#039; gives {{nowrap|&#039;&#039;m&amp;lt;sup&amp;gt;n&amp;amp;nbsp;&amp;amp;minus;&amp;amp;nbsp;1&amp;lt;/sup&amp;gt;r&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039; {{=}} &#039;&#039;q&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;&#039;&#039;}}. This means that &#039;&#039;q&#039;&#039; must also be divisible by &#039;&#039;m&#039;&#039;, which is a contradiction, since &#039;&#039;p&#039;&#039; and &#039;&#039;q&#039;&#039; were assumed to be relatively prime.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Note: To include the pipe (&amp;lt;code&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;|&lt;/del&gt;&amp;lt;/code&amp;gt;) character, it must be escaped as &amp;lt;code&amp;gt;{{((}}!{{))}}&amp;lt;/code&amp;gt;, unless it appears inside preformatted text (such as a &amp;lt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;nowiki&lt;/del&gt;&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&amp;lt;&lt;/del&gt;syntaxhighlight&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&amp;gt;&lt;/del&gt;&amp;lt;/&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;nowiki&lt;/del&gt;&amp;gt; or &amp;lt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;nowiki&lt;/del&gt;&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&amp;lt;&lt;/del&gt;math&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&amp;gt;&lt;/del&gt;&amp;lt;/&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;nowiki&lt;/del&gt;&amp;gt; tag). Additionally, to include the equals sign, it must be escaped as &amp;lt;code&amp;gt;{{((}}={{))}}&amp;lt;/code&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Note: To include the pipe (&amp;lt;code&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{!}}&lt;/ins&gt;&amp;lt;/code&amp;gt;) character, it must be escaped as &amp;lt;code&amp;gt;{{((}}!{{))}}&amp;lt;/code&amp;gt;, unless it appears inside preformatted text (such as a &amp;lt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;code&lt;/ins&gt;&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{^(}}&lt;/ins&gt;syntaxhighlight&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{)^}}&lt;/ins&gt;&amp;lt;/&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;code&lt;/ins&gt;&amp;gt; or &amp;lt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;code&lt;/ins&gt;&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{^(}}&lt;/ins&gt;math&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{)^}}&lt;/ins&gt;&amp;lt;/&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;code&lt;/ins&gt;&amp;gt; tag). Additionally, to include the equals sign, it must be escaped as &amp;lt;code&amp;gt;{{((}}={{))}}&amp;lt;/code&amp;gt;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;=== See also ===&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;=== See also ===&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Template:Theorem]]&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Template:Theorem]]&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>ArrowHead294</name></author>
	</entry>
	<entry>
		<id>https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=147207&amp;oldid=prev</id>
		<title>ArrowHead294: Generalised proof</title>
		<link rel="alternate" type="text/html" href="https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=147207&amp;oldid=prev"/>
		<updated>2024-07-09T18:47:35Z</updated>

		<summary type="html">&lt;p&gt;Generalised proof&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 18:47, 9 July 2024&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l4&quot;&gt;Line 4:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 4:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;pre&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;pre&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{Proof|title=Proof that &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&amp;lt;math&amp;gt;\sqrt{2}&amp;lt;/math&amp;gt; &lt;/del&gt;is irrational|&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{Proof&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;contents=Assume &amp;lt;math&amp;gt;\sqrt{&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;}&amp;lt;/math&amp;gt; is &#039;&#039;p&#039;&#039;/&#039;&#039;q&#039;&#039;, where &#039;&#039;p&#039;&#039;, &#039;&#039;q&#039;&#039; ∈ ℤ&amp;lt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;sub&lt;/del&gt;&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&amp;gt;0&lt;/del&gt;&amp;lt;/&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;sub&lt;/del&gt;&amp;gt; and gcd(&#039;&#039;p&#039;&#039;, &#039;&#039;q&#039;&#039;) = 1. Then &#039;&#039;p&#039;&#039;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt;/&#039;&#039;q&#039;&#039;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt; = &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;, and &#039;&#039;p&#039;&#039;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt; = &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&#039;&#039;q&#039;&#039;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt;. &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Since &lt;/del&gt;&#039;&#039;p&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; &lt;/del&gt;is &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;even, and gcd(&lt;/del&gt;&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;p&lt;/del&gt;&#039;&#039;, &#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;q&lt;/del&gt;&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;) &lt;/del&gt;= &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;1&lt;/del&gt;, &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;gcd(&lt;/del&gt;&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;p&lt;/del&gt;&#039;&#039;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;, &lt;/del&gt;&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;q&lt;/del&gt;&#039;&#039;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;) &lt;/del&gt;= &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;1, &lt;/del&gt;&#039;&#039;q&#039;&#039;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt; &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;must be odd&lt;/del&gt;. &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Hence &lt;/del&gt;&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;p&lt;/del&gt;&#039;&#039;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt; &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;≡ 2 (mod 4)&lt;/del&gt;, which is &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;impossible because the square of an integer must always &lt;/del&gt;be &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;congruent to 0 or 1 (mod 4)&lt;/del&gt;.  &lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| title=Proof that &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;the root of any integer &lt;/ins&gt;is &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;either an integer or &lt;/ins&gt;irrational&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-side-deleted&quot;&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| contents=Assume &amp;lt;math&amp;gt;\sqrt&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;[n]&lt;/ins&gt;{&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;m&lt;/ins&gt;}&amp;lt;/math&amp;gt; is &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{nowrap|&lt;/ins&gt;&#039;&#039;p&#039;&#039; / &#039;&#039;q&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}}&lt;/ins&gt;, where &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{nowrap|&lt;/ins&gt;&#039;&#039;p&#039;&#039;, &#039;&#039;q&#039;&#039; ∈ ℤ&amp;lt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;sup&lt;/ins&gt;&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;+&lt;/ins&gt;&amp;lt;/&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;sup&lt;/ins&gt;&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}} &lt;/ins&gt;and &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{nowrap|&lt;/ins&gt;gcd(&#039;&#039;p&#039;&#039;, &#039;&#039;q&#039;&#039;) &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{&lt;/ins&gt;=&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}} &lt;/ins&gt;1&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}}&lt;/ins&gt;. Then  &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-side-deleted&quot;&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{nowrap|&lt;/ins&gt;&#039;&#039;p&#039;&#039;&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt; / &#039;&#039;q&#039;&#039;&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt; &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{&lt;/ins&gt;=&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}} &#039;&#039;m&#039;&#039;}}&lt;/ins&gt;, and &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{nowrap|&lt;/ins&gt;&#039;&#039;p&#039;&#039;&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt; &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{&lt;/ins&gt;=&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}} m&lt;/ins&gt;&#039;&#039;q&#039;&#039;&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}}&lt;/ins&gt;. &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;This means &lt;/ins&gt;&#039;&#039;p&#039;&#039; is &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;divisible by &lt;/ins&gt;&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;m&lt;/ins&gt;&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;. Therefore&lt;/ins&gt;, &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;there exists some integer &lt;/ins&gt;&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;r&lt;/ins&gt;&#039;&#039; &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;such that {{nowrap|p {{&lt;/ins&gt;=&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}} mr}}&lt;/ins&gt;, &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;so we now have {{nowrap|&lt;/ins&gt;&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;m&lt;/ins&gt;&#039;&#039;&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt;&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;r&lt;/ins&gt;&#039;&#039;&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt; &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{&lt;/ins&gt;=&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}} m&lt;/ins&gt;&#039;&#039;q&#039;&#039;&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}}&lt;/ins&gt;. &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Dividing both sides by &#039;&#039;m&#039;&#039; gives{{nowrap|&#039;&#039;m&#039;&#039;&amp;lt;sup&amp;gt;{{nowrap|n &amp;amp;minus; 1}}&amp;lt;/sup&amp;gt;&lt;/ins&gt;&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;r&#039;&#039;&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt; {{=}} &#039;&#039;q&lt;/ins&gt;&#039;&#039;&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}}. This means that &#039;&#039;q&#039;&#039; must also be divisible by &#039;&#039;m&#039;&#039;&lt;/ins&gt;, which is &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;a contradiction, since &#039;&#039;p&#039;&#039; and &#039;&#039;q&#039;&#039; were assumed to &lt;/ins&gt;be &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;relatively prime&lt;/ins&gt;. &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{qed}}&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/pre&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;/pre&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l12&quot;&gt;Line 12:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 14:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{Databox&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{Databox&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| 1=Proof that &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&amp;lt;math&amp;gt;\sqrt{2}&amp;lt;/math&amp;gt; &lt;/del&gt;is irrational&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| 1=Proof that &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;the root of any integer &lt;/ins&gt;is &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;either an integer or &lt;/ins&gt;irrational&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| 2=Assume &amp;lt;math&amp;gt;\sqrt{&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;}&amp;lt;/math&amp;gt; is &#039;&#039;p&#039;&#039;/&#039;&#039;q&#039;&#039;, where &#039;&#039;p&#039;&#039;, &#039;&#039;q&#039;&#039; ∈ ℤ&amp;lt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;sub&amp;gt;&lt;/del&gt;&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;0&lt;/del&gt;&amp;lt;/&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;sub&lt;/del&gt;&amp;gt; and gcd(&#039;&#039;p&#039;&#039;, &#039;&#039;q&#039;&#039;) = 1. Then &#039;&#039;p&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/del&gt;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt;/&#039;&#039;q&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/del&gt;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt; = &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;, and &#039;&#039;p&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/del&gt;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt; = &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&#039;&#039;q&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;&lt;/del&gt;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt;. &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Since &lt;/del&gt;&#039;&#039;p&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; &lt;/del&gt;is &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;even&lt;/del&gt;, &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;and gcd(&lt;/del&gt;&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;p&lt;/del&gt;&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;, &lt;/del&gt;&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;q&lt;/del&gt;&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;) &lt;/del&gt;= &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;1, gcd(&lt;/del&gt;&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;p&lt;/del&gt;&#039;&#039;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;, &lt;/del&gt;&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;q&lt;/del&gt;&#039;&#039;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;) = 1, &lt;/del&gt;&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;q&lt;/del&gt;&#039;&#039;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt; &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;must be odd. Hence &lt;/del&gt;&#039;&#039;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;p&lt;/del&gt;&#039;&#039;&amp;lt;sup&amp;gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;2&lt;/del&gt;&amp;lt;/sup&amp;gt; &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;≡ 2 (mod 4)&lt;/del&gt;, which is &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;impossible because the square of an integer must always &lt;/del&gt;be &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;congruent to 0 or 1 (mod 4)&lt;/del&gt;. {{qed}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;| 2=Assume &amp;lt;math&amp;gt;\sqrt&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;[n]&lt;/ins&gt;{&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;m&lt;/ins&gt;}&amp;lt;/math&amp;gt; is &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{nowrap|&lt;/ins&gt;&#039;&#039;p&#039;&#039; / &#039;&#039;q&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}}&lt;/ins&gt;, where &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{nowrap|&lt;/ins&gt;&#039;&#039;p&#039;&#039;, &#039;&#039;q&#039;&#039; ∈ ℤ&amp;lt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;sup&lt;/ins&gt;&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;+&lt;/ins&gt;&amp;lt;/&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;sup&lt;/ins&gt;&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}} &lt;/ins&gt;and &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{nowrap|&lt;/ins&gt;gcd(&#039;&#039;p&#039;&#039;, &#039;&#039;q&#039;&#039;) &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{&lt;/ins&gt;=&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}} &lt;/ins&gt;1&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}}&lt;/ins&gt;. Then  &lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-side-deleted&quot;&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{nowrap|&lt;/ins&gt;&#039;&#039;p&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039; &lt;/ins&gt;/ &#039;&#039;q&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039; {{&lt;/ins&gt;=&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}} &#039;&#039;m&#039;&#039;}}&lt;/ins&gt;, and &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{nowrap|&lt;/ins&gt;&#039;&#039;p&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039; {{&lt;/ins&gt;=&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}} m&lt;/ins&gt;&#039;&#039;q&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;}}&lt;/ins&gt;. &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;This means &lt;/ins&gt;&#039;&#039;p&#039;&#039; is &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;divisible by &#039;&#039;m&#039;&#039;. Therefore&lt;/ins&gt;, &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;there exists some integer &lt;/ins&gt;&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;r&lt;/ins&gt;&#039;&#039; &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;such that {{nowrap|&lt;/ins&gt;&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;p&lt;/ins&gt;&#039;&#039; &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{&lt;/ins&gt;=&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}} &#039;&#039;mr&lt;/ins&gt;&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}}, so we now have {{nowrap|&lt;/ins&gt;&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;m&amp;lt;sup&amp;gt;n&amp;lt;/sup&amp;gt;r&lt;/ins&gt;&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt;&#039;&#039; &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{=}} &lt;/ins&gt;&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;mq&lt;/ins&gt;&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt;&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;}}. Dividing both sides by &#039;&#039;m&#039;&#039; gives {{nowrap|&lt;/ins&gt;&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;m&amp;lt;sup&amp;gt;n&amp;amp;nbsp;&amp;amp;minus;&amp;amp;nbsp;1&amp;lt;/sup&amp;gt;r&lt;/ins&gt;&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt;&#039;&#039; &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{=}} &lt;/ins&gt;&#039;&#039;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;q&lt;/ins&gt;&amp;lt;sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;n&lt;/ins&gt;&amp;lt;/sup&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&#039;&#039;}}. This means that &#039;&#039;q&#039;&#039; must also be divisible by &#039;&#039;m&#039;&#039;&lt;/ins&gt;, which is &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;a contradiction, since &#039;&#039;p&#039;&#039; and &#039;&#039;q&#039;&#039; were assumed to &lt;/ins&gt;be &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;relatively prime&lt;/ins&gt;. {{qed}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Note: To include the &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;character &lt;/del&gt;&amp;lt;code&amp;gt;|&amp;lt;/code&amp;gt;, it must be escaped as &amp;lt;code&amp;gt;{{((}}!{{))}}&amp;lt;/code&amp;gt;, unless it appears inside preformatted text (such as a &amp;lt;nowiki&amp;gt;&amp;lt;syntaxhighlight&amp;gt;&amp;lt;/nowiki&amp;gt; or &amp;lt;nowiki&amp;gt;&amp;lt;math&amp;gt;&amp;lt;/nowiki&amp;gt; tag).&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Note: To include the &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;pipe (&lt;/ins&gt;&amp;lt;code&amp;gt;|&amp;lt;/code&amp;gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;) character&lt;/ins&gt;, it must be escaped as &amp;lt;code&amp;gt;{{((}}!{{))}}&amp;lt;/code&amp;gt;, unless it appears inside preformatted text (such as a &amp;lt;nowiki&amp;gt;&amp;lt;syntaxhighlight&amp;gt;&amp;lt;/nowiki&amp;gt; or &amp;lt;nowiki&amp;gt;&amp;lt;math&amp;gt;&amp;lt;/nowiki&amp;gt; tag)&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;. Additionally, to include the equals sign, it must be escaped as &amp;lt;code&amp;gt;{{((}}={{))}}&amp;lt;/code&amp;gt;&lt;/ins&gt;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;=== See also ===&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;=== See also ===&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Template:Theorem]]&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Template:Theorem]]&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>ArrowHead294</name></author>
	</entry>
	<entry>
		<id>https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=144497&amp;oldid=prev</id>
		<title>ArrowHead294: Docpage</title>
		<link rel="alternate" type="text/html" href="https://en.xen.wiki/index.php?title=Template:Proof/doc&amp;diff=144497&amp;oldid=prev"/>
		<updated>2024-05-22T02:31:56Z</updated>

		<summary type="html">&lt;p&gt;Docpage&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{dochead}}&lt;br /&gt;
=== Usage ===&lt;br /&gt;
You type: &lt;br /&gt;
&lt;br /&gt;
&amp;lt;pre&amp;gt;&lt;br /&gt;
{{Proof|title=Proof that &amp;lt;math&amp;gt;\sqrt{2}&amp;lt;/math&amp;gt; is irrational|&lt;br /&gt;
contents=Assume &amp;lt;math&amp;gt;\sqrt{2}&amp;lt;/math&amp;gt; is &amp;#039;&amp;#039;p&amp;#039;&amp;#039;/&amp;#039;&amp;#039;q&amp;#039;&amp;#039;, where &amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ∈ ℤ&amp;lt;sub&amp;gt;&amp;gt;0&amp;lt;/sub&amp;gt; and gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) = 1. Then &amp;#039;&amp;#039;p&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;/&amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; = 2, and &amp;#039;&amp;#039;p&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; = 2&amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;. Since &amp;#039;&amp;#039;p&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; is even, and gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) = 1, gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;) = 1, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; must be odd. Hence &amp;#039;&amp;#039;p&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; ≡ 2 (mod 4), which is impossible because the square of an integer must always be congruent to 0 or 1 (mod 4). &lt;br /&gt;
}}&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
You get: &lt;br /&gt;
&lt;br /&gt;
{{Databox&lt;br /&gt;
| 1=Proof that &amp;lt;math&amp;gt;\sqrt{2}&amp;lt;/math&amp;gt; is irrational&lt;br /&gt;
| 2=Assume &amp;lt;math&amp;gt;\sqrt{2}&amp;lt;/math&amp;gt; is &amp;#039;&amp;#039;p&amp;#039;&amp;#039;/&amp;#039;&amp;#039;q&amp;#039;&amp;#039;, where &amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ∈ ℤ&amp;lt;sub&amp;gt;&amp;gt;0&amp;lt;/sub&amp;gt; and gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) = 1. Then &amp;#039;&amp;#039;p&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;/&amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; = 2, and &amp;#039;&amp;#039;p&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; = 2&amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;. Since &amp;#039;&amp;#039;p&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; is even, and gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;) = 1, gcd(&amp;#039;&amp;#039;p&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;) = 1, &amp;#039;&amp;#039;q&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; must be odd. Hence &amp;#039;&amp;#039;p&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; ≡ 2 (mod 4), which is impossible because the square of an integer must always be congruent to 0 or 1 (mod 4). {{qed}}&lt;br /&gt;
}}&lt;br /&gt;
&lt;br /&gt;
Note: To include the character &amp;lt;code&amp;gt;|&amp;lt;/code&amp;gt;, it must be escaped as &amp;lt;code&amp;gt;{{((}}!{{))}}&amp;lt;/code&amp;gt;, unless it appears inside preformatted text (such as a &amp;lt;nowiki&amp;gt;&amp;lt;syntaxhighlight&amp;gt;&amp;lt;/nowiki&amp;gt; or &amp;lt;nowiki&amp;gt;&amp;lt;math&amp;gt;&amp;lt;/nowiki&amp;gt; tag).&lt;br /&gt;
&lt;br /&gt;
=== See also ===&lt;br /&gt;
* [[Template:Theorem]]&lt;/div&gt;</summary>
		<author><name>ArrowHead294</name></author>
	</entry>
</feed>