Discrete Mathematics with Applications 4th Edition

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

Chapter 7 - Functions - Exercise Set 7.1 - Page 395: 22

Answer

See explanation

Work Step by Step

Below is a concise proof that \(\log_{3}(7)\) is irrational, using the same contradiction and unique factorization argument: --- ### Proof that \(\log_{3}(7)\) is irrational 1. **Assume \(\log_{3}(7)\) is rational.** Suppose, for contradiction, that \[ \log_{3}(7) \;=\; \frac{p}{q}, \] where \(p\) and \(q\) are integers with \(\gcd(p,q) = 1\) and \(q \neq 0\). 2. **Convert the logarithmic equation into an exponential equation.** By the definition of logarithm, \[ 3^{p/q} = 7. \] Raising both sides to the power \(q\) gives \[ 3^{p} = 7^{q}. \] 3. **Compare prime factorizations.** - The left-hand side \(3^p\) has the prime factorization consisting solely of the prime \(3\) (repeated \(p\) times). - The right-hand side \(7^q\) has the prime factorization consisting solely of the prime \(7\) (repeated \(q\) times). 4. **Derive a contradiction via the Fundamental Theorem of Arithmetic.** If \(3^p = 7^q\), then the prime factorizations on both sides must match. This would require the prime \(3\) to be the same as the prime \(7\), which is impossible. 5. **Conclusion.** The contradiction shows our assumption (that \(\log_{3}(7)\) is rational) is false. Therefore, \[ \log_{3}(7) \text{ 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.