# Logarithm proof by contradiction [closed]

Prove by contradiction that $\log_5 8$ is irrational. While I understand that this is true, I am struggling to prove it by contradiction. Thank you for any help!

## closed as off-topic by John B, Silvia Ghinassi, choco_addicted, colormegone, Harish Chandra RajpootMar 16 '16 at 3:47

This question appears to be off-topic. The users who voted to close gave this specific reason:

• "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." – John B, Silvia Ghinassi, choco_addicted, colormegone, Harish Chandra Rajpoot
If this question can be reworded to fit the rules in the help center, please edit the question.

• Now I wonder if there is a simple proof for statements like this that is not by contradiction ... I no longer wonder this – Wouter Mar 15 '16 at 15:43

By contradiction, so suppose it is rational and that it can be written as $p/q$ (in its simplest form). But then: $$\log_5 8 = \frac{p}{q} \Leftrightarrow 5^{\frac{p}{q}} = 8$$ Rewrite this as: $$5^p = 8^q$$ Hint: what can you say about both sides being odd or even?

• THis leads to a contradiction by even and odd and by Fundamental Theorem of Arithmetic as well. – user74489 Mar 15 '16 at 15:45

Suppose that $\log_{5}8=p/q$

$$\log_{5}8=p/q$$

From $\log$ rules:

$$\iff 5^{p/q}=8$$

Power of $q$ for both sides:

$$\iff 5^{p}=8^q$$

The RHS is even and the LHS is odd and it is can't be

$\square$

• Thank you, that makes complete sense! – Pamela Graham Mar 15 '16 at 20:28