I was answering a Quora question about whether √13 is irrational or not (link if needed), and I tried to prove that, in fact, the square root of all imperfect squares are irrational.
This is the first proof I have ever attempted, not knowing anything about them before-hand, and I barely know the mathematical symbols, never-mind how to properly set out a proof. So, keeping in mind that I am a complete newbie, can you tell me whether my proof is in fact correct or not, and if it isn't, where I went wrong and how I could improve it next time.
Also, if I chose the wrong symbol, please point out the where the mistake was and what the correct symbol would have been.
Start of Proof
Let's suppose that n∈N=Z+ is not a perfect square.
This is going to be a proof by contradiction, so we are going to start out by assuming that √n is indeed a rational number, that can be expressed in the irreducible fraction AB where A,B∈Z+ and B≠1∵ which means n = A^{2} which means n is a perfect square.
\sqrt{n} = \frac{A}{B}
We can then square both sides to get:
n = \frac{A^{2}}{B^{2}}
Since \frac{A}{B} is an irreducible fraction, A and B must not share any factors. When we square a number, we merely repeat its factors, therefore A^{2} and B^{2} must also not share any factors except 1, making the fraction \frac{A^{2}}{B^{2}} also irreducible.
Bacause it is irreducible, this means \frac{A^{2}}{B^{2}} \notin \mathbb{Z}^{+} \because B^{2} > B \forall B > 1 and B \in \mathbb{Z}^{+} and B \neq 1.
Since n = \frac{A^{2}}{B^{2}}, this means that n \notin \mathbb{Z}^{+} also.
\because n \notin \mathbb{Z}^{+}, \sqrt{n} \notin \mathbb{Z}^{+}, \sqrt{n} \neq \frac{A}{B}
As we had previously defined n to be a positive integer, this is a contradiction. Therefore, our assumption that \sqrt{n} could be expressed as the ratio of two integers was incorrect. Hence \sqrt{n} is irrational \forall n \in \mathbb{N} = \mathbb{Z}^{+} where n is not a perfect square.
\mathbb{Q.E.D.}
End of Proof
Thanks for taking the time to read my proof. I would appreciate any and all feedback. As said, I am completely new at this so please show me where I went wrong and how to improve if I did in fact go wrong.
~Edits~:
Changed the penultimate statement \because n \notin \mathbb{Z}^{+}, \sqrt{n} \notin \mathbb{Z}^{+}, n \neq \frac{A}{B} by adding a radical to the last n that was previously missing: \because n \notin \mathbb{Z}^{+}, \sqrt{n} \notin \mathbb{Z}^{+}, \sqrt{n} \neq \frac{A}{B}
Added a concise contradiction as opposed to ending the proof by simply stating that \because n \notin \mathbb{Z}^{+}, \sqrt{n} \notin \mathbb{Z}^{+}, \sqrt{n} \neq \frac{A}{B} without looping back to the opening when we defined n as an integer.
Further reinstated why \frac{A}{B} \notin \mathbb{Z}^{+} by adding reasoning that \because B^{2} > B \forall B > 1 and B \in \mathbb{Z}^{+} and B \neq 1, along with the fact that \frac{A^{2}}{B^{2}} is irreducible.
Credit to Mathew Daly for helping me improve the summary.
No comments:
Post a Comment