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.1 - Page 162: 40

Answer

The proof uses circular logic and doesn't actually prove $r$ and $s$ exist.

Work Step by Step

In the proof, the argument basically assumes $r$ and $s$ exist and does not actually show they do exist. After assuming they exist, it uses their existence as proof that $k^2+2k+1$ is composite. However, there is no proof of their existence, so the proof is invalid.
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.