Template:Proof/doc: Difference between revisions
Jump to navigation
Jump to search
ArrowHead294 (talk | contribs) m Generalised proof |
ArrowHead294 (talk | contribs) mNo edit summary |
||
| Line 13: | Line 13: | ||
You get: | You get: | ||
{{ | {{{{ROOTPAGENAMEE}} | ||
| | | title=Proof that the root of any integer is either an integer or irrational | ||
| | | contents=Assume <math>\sqrt[n]{m}</math> is {{nowrap|''p'' / ''q''}}, where {{nowrap|''p'', ''q'' ∈ ℤ<sup>+</sup>}} and {{nowrap|gcd(''p'', ''q'') {{=}} 1}}. Then | ||
{{nowrap|''p<sup>n</sup>'' / ''q<sup>n</sup>'' {{=}} ''m''}}, and {{nowrap|''p<sup>n</sup>'' {{=}} m''q<sup>n</sup>''}}. This means ''p'' is divisible by ''m''. Therefore, there exists some integer ''r'' such that {{nowrap|''p'' {{=}} ''mr''}}, so we now have {{nowrap|''m<sup>n</sup>r<sup>n</sup>'' {{=}} ''mq<sup>n</sup>''}}. Dividing both sides by ''m'' gives {{nowrap|''m<sup>n − 1</sup>r<sup>n</sup>'' {{=}} ''q<sup>n</sup>''}}. This means that ''q'' must also be divisible by ''m'', which is a contradiction, since ''p'' and ''q'' were assumed to be relatively prime. | {{nowrap|''p<sup>n</sup>'' / ''q<sup>n</sup>'' {{=}} ''m''}}, and {{nowrap|''p<sup>n</sup>'' {{=}} m''q<sup>n</sup>''}}. This means ''p'' is divisible by ''m''. Therefore, there exists some integer ''r'' such that {{nowrap|''p'' {{=}} ''mr''}}, so we now have {{nowrap|''m<sup>n</sup>r<sup>n</sup>'' {{=}} ''mq<sup>n</sup>''}}. Dividing both sides by ''m'' gives {{nowrap|''m<sup>n − 1</sup>r<sup>n</sup>'' {{=}} ''q<sup>n</sup>''}}. This means that ''q'' must also be divisible by ''m'', which is a contradiction, since ''p'' and ''q'' were assumed to be relatively prime. | ||
}} | }} | ||
Note: To include the pipe (<code> | Note: To include the pipe (<code>{{!}}</code>) character, it must be escaped as <code>{{((}}!{{))}}</code>, unless it appears inside preformatted text (such as a <code>{{^(}}syntaxhighlight{{)^}}</code> or <code>{{^(}}math{{)^}}</code> tag). Additionally, to include the equals sign, it must be escaped as <code>{{((}}={{))}}</code>. | ||
=== See also === | === See also === | ||
* [[Template:Theorem]] | * [[Template:Theorem]] | ||
Revision as of 14:12, 29 August 2024
Usage
You type:
{{Proof
| title=Proof that the root of any integer is either an integer or irrational
| contents=Assume <math>\sqrt[n]{m}</math> is {{nowrap|''p'' / ''q''}}, where {{nowrap|''p'', ''q'' ∈ ℤ<sup>+</sup>}} and {{nowrap|gcd(''p'', ''q'') {{=}} 1}}. Then
{{nowrap|''p''<sup>n</sup> / ''q''<sup>n</sup> {{=}} ''m''}}, and {{nowrap|''p''<sup>n</sup> {{=}} m''q''<sup>n</sup>}}. This means ''p'' is divisible by ''m''. Therefore, there exists some integer ''r'' such that {{nowrap|p {{=}} mr}}, so we now have {{nowrap|''m''<sup>n</sup>''r''<sup>n</sup> {{=}} m''q''<sup>n</sup>}}. Dividing both sides by ''m'' gives{{nowrap|''m''<sup>{{nowrap|n − 1}}</sup>''r''<sup>n</sup> {{=}} ''q''<sup>n</sup>}}. This means that ''q'' must also be divisible by ''m'', which is a contradiction, since ''p'' and ''q'' were assumed to be relatively prime. {{qed}}
}}
You get:
Proof that the root of any integer is either an integer or irrational
Assume [math]\displaystyle{ \sqrt[n]{m} }[/math] is p / q, where p, q ∈ ℤ+ and gcd(p, q) = 1. Then
pn / qn = m, and pn = mqn. This means p is divisible by m. Therefore, there exists some integer r such that p = mr, so we now have mnrn = mqn. Dividing both sides by m gives mn − 1rn = qn. This means that q must also be divisible by m, which is a contradiction, since p and q were assumed to be relatively prime. [math]\displaystyle{ \square }[/math]
Note: To include the pipe (|) character, it must be escaped as {{!}}, unless it appears inside preformatted text (such as a <syntaxhighlight> or <math> tag). Additionally, to include the equals sign, it must be escaped as {{=}}.