Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 4 - Elementary Number Theory and Methods of Proof - Exercise Set 4.7 - Page 213: 23

Answer

See solution

Work Step by Step

**Proof by Contradiction:** Assume, for the sake of contradiction, that \[ \sqrt{2} + \sqrt{3} \] is rational. Then there exists a rational number \( r \) such that \[ \sqrt{2} + \sqrt{3} = r. \] We can isolate one of the square roots. For example, subtract \(\sqrt{2}\) from both sides: \[ \sqrt{3} = r - \sqrt{2}. \] Now, square both sides of the equation: \[ 3 = (r - \sqrt{2})^2 = r^2 - 2r\sqrt{2} + 2. \] Rearrange the equation to isolate the term involving \(\sqrt{2}\): \[ 3 - r^2 - 2 = -2r\sqrt{2}, \] \[ 1 - r^2 = -2r\sqrt{2}, \] \[ 2r\sqrt{2} = r^2 - 1. \] Now solve for \(\sqrt{2}\): \[ \sqrt{2} = \frac{r^2 - 1}{2r}. \] Since \( r \) is rational, both \( r^2 - 1 \) and \( 2r \) are rational. Therefore, \(\sqrt{2}\) would be rational. However, it is a well-known fact that \(\sqrt{2}\) is irrational. This contradiction shows that our assumption must be false. Thus, \(\sqrt{2} + \sqrt{3}\) is irrational.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.