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

Click For Summary
SUMMARY

The discussion centers on proving that if p and q are positive distinct primes, then log_p(q) is irrational. The proof employs a contradiction approach, assuming log_p(q) is rational and expressing it as m/n, where m and n are integers with gcd(m, n) = 1. This leads to the equation p^m = q^n, which cannot hold true for distinct primes p and q, thereby confirming the irrationality of log_p(q).

PREREQUISITES
  • Understanding of logarithmic functions and properties
  • Familiarity with prime numbers and their characteristics
  • Basic knowledge of proof techniques, particularly proof by contradiction
  • Elementary number theory concepts, including gcd (greatest common divisor)
NEXT STEPS
  • Study the properties of logarithms in different bases
  • Explore advanced topics in number theory, focusing on irrational numbers
  • Learn about the implications of prime factorization in proofs
  • Investigate other proofs of irrationality, such as those involving the square root of non-square integers
USEFUL FOR

Mathematicians, students of number theory, and anyone interested in the properties of logarithms and prime numbers.

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?
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
Replies
48
Views
5K
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
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 31 ·
2
Replies
31
Views
2K