Can the logarithm of a prime number be rational?

  • Thread starter Thread starter mattmns
  • Start date Start date
  • Tags Tags
    Irrational Proof
Click For Summary

Homework Help Overview

The discussion revolves around proving the irrationality of the logarithm of a prime number, specifically \(\log_{2} 7\). Participants are exploring the implications of assuming this logarithm is rational and examining the relationships between powers of 2 and 7.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • The original poster attempts to prove that \(\log_{2} 7\) is irrational by assuming it is rational and expressing it in the form \(\frac{m}{n}\). They question the next steps after deriving \(7 = 2^{\frac{m}{n}}\). Some participants suggest proving that \(2^{\frac{m}{n}} \neq 7\) and explore the implications of the parity of \(7^n\) and \(2^m\).

Discussion Status

Participants are actively engaging with the problem, offering various lines of reasoning and exploring contradictions that arise from the assumption of rationality. There is no explicit consensus, but some guidance has been provided regarding the nature of the numbers involved and the uniqueness of prime factorization.

Contextual Notes

Participants note that the approach may differ if the logarithm is taken with a different base, such as 3, and mention the relevance of the prime factorization theorem in such cases.

mattmns
Messages
1,129
Reaction score
5
I am to prove that [tex]\log_{2} 7[/tex] is irrational. So I started by saying that what if [tex]\log_{2} 7[/tex] is rational. Then it must be in the form of [tex]\frac{m}{n}[/tex] where m and n are integers. So now [tex]\log_2 7 = \frac{m}{n}[/tex] So I took the 2^ up of each and now [tex]7 = 2^{\frac{m}{n}}[/tex] Then [tex]7 = \sqrt[n]{2^m}[/tex] But now I seem to be lost. Do I now try to prove that [tex]\sqrt[n]{2^m}[/tex] is irrational, or what do I need to do. Any ideas? Maybe proove that [tex]2^{\frac{m}{n}} \neq 7[/tex] by 2^{anything rational} must be something?
 
Last edited:
Physics news on Phys.org
mattmns said:
Do I now try to prove that [tex]\sqrt[n]{2^m}[/tex] is irrational
You just need to prove it's not 7.
 
How about:

[tex]7 = 2^{\frac{m}{n}}[/tex]

So, [tex]7^n = 2^m[/tex]

which is a contradiction because, [tex]7^n[/tex] is always odd while [tex]2^m[/tex] is always even, for n and m as integers and [tex]n \neq 0[/tex]
 
mattmns said:
How about:

[tex]7 = 2^{\frac{m}{n}}[/tex]

So, [tex]7^n = 2^m[/tex]

which is a contradiction because, [tex]7^n[/tex] is always odd while [tex]2^m[/tex] is always even, for n and m as integers and [tex]n \neq 0[/tex]

In this case, that approach is fine. But it wouldn't work, for example if the question asks you about base 3 logs. In that instance, use the uniqueness of prime factorisation.
 
More generally, if you wanted to prove it for a different base (e.g. 3) you could simply invoke the prime factorization theorem at that last step.
 

Similar threads

Replies
12
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 97 ·
4
Replies
97
Views
7K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
980
Replies
7
Views
2K
Replies
9
Views
3K
Replies
5
Views
2K
  • · Replies 63 ·
3
Replies
63
Views
5K
  • · Replies 10 ·
Replies
10
Views
2K