MHB Prove that if p and q are positive distinct primes, then log_p(q) is irrational.

Click For Summary
To prove that if p and q are positive distinct primes, then log_p(q) is irrational, a proof by contradiction is used. Assuming log_p(q) is rational leads to the equation p^(m/n) = q, which can be rewritten as p^m = q^n. This implies that p^m equals q raised to a power, suggesting that both sides are powers of the same base. However, since p and q are distinct primes, this equality cannot hold, confirming that log_p(q) must be irrational. The conclusion reinforces the uniqueness of prime factorization, which prohibits such an equality.
KOO
Messages
19
Reaction score
0
Prove that if p and q are positive distinct primes,then $\log_p(q)$ is irrational.

Attempt:

Proof by contradiction: Assume $\log_p(q)$ is rational.Suppose $\log_p(q) = \dfrac{m}{n}$ where $m,n \in \mathbb{Z}$ and $\gcd(m,n) = 1$.

Then, $p^{\frac{m}{n}} = q$ which implies $p^m = q^n$.
 
Physics news on Phys.org
KOO said:
Prove that if p and q are positive distinct primes,then $\log_p(q)$ is irrational.

Attempt:

Proof by contradiction: Assume $\log_p(q)$ is rational.Suppose $\log_p(q) = \dfrac{m}{n}$ where $m,n \in \mathbb{Z}$ and $\gcd(m,n) = 1$.

Then, $p^{\frac{m}{n}} = q$ which implies $p^m = q^n$.

Almost there! Can $p^m=q^n$ happen for any two distinct primes?
 
There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
Replies
48
Views
4K
Replies
1
Views
2K
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
4
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
31
Views
1K