Liouville's Theorem (Transcendental Nos)

  • Thread starter Thread starter QIsReluctant
  • Start date Start date
  • Tags Tags
    Theorem
Click For Summary

Homework Help Overview

The discussion revolves around Liouville's Theorem in the context of transcendental number theory, specifically addressing the implications of the theorem regarding irrational and algebraic numbers. Participants are examining the contrapositive of the theorem and its validity, particularly focusing on the conditions under which a number is considered transcendental.

Discussion Character

  • Conceptual clarification, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants explore the validity of the contrapositive of Liouville's Theorem, questioning whether the conditions regarding the nature of α (irrational, algebraic, or real) are adequately stated. There is discussion about the implications of the theorem when α is rational versus when it is transcendental.

Discussion Status

The discussion is ongoing, with participants expressing differing interpretations of the theorem's conditions. Some suggest that the requirement for α to be irrational is essential for the theorem to hold, while others question the necessity of α being real. There is recognition of the complexity of the mathematical details involved.

Contextual Notes

Participants note that the original statement of the theorem applies specifically to irrational algebraic numbers, while the contrapositive introduces ambiguity regarding the nature of α. There is also mention of the implications of rational numbers in the context of the theorem.

QIsReluctant
Messages
33
Reaction score
3
I am reading a book on transcendental number theory and have come across (and proven) the following:

Let [itex]\alpha[/itex] be an irrational, algebraic number of degree d. Then there exists a positive constant c, depending only on [itex]\alpha[/itex], such that for every rational number [itex]\frac{p}{q}[/itex], the inequality

[itex]\frac{c}{q^{d}} \leq \left|\alpha - \frac{p}{q}\right|[/itex]

is satisfied.

Where I come across problems is in the contrapositive. The book gives the following as the contrapositive:

Let [itex]\alpha[/itex] be real. For all c>0 and positive integers d, let there be some rational number p/q satisfying

[itex]\frac{c}{q^{d}} > \left|\alpha - \frac{p}{q}\right|[/itex]

Then [itex]\alpha[/itex] is transcendental.

The problem is that, whenever I tried to create the counterpositive to the first theorem, I got a weaker result than the book: namely, that [itex]\alpha[/itex] could be transcendental OR rational.

I reversed and negated to arrive at the following contrapositive:

If for ALL c>0 and a PARTICULAR positive integer d the opposite inequality holds, then [itex]\alpha[/itex] is either rational (i.e., the negative of irrational) or not algebraic degree d.

So [itex]\alpha[/itex] could well be rational and not contradict this statement for any d. Furthermore, even if we were to look at the book's version, all we have to do is pick a certain rational value [itex]\alpha = \frac{p_{0}}{q_{0}}[/itex], and if we always pick that same number for the rational number, the result holds ... but [itex]\alpha[/itex] is NOT transcendental!

I wrote in the margin of my book that we may have to make [itex]\alpha[/itex] irrational for the book's statement to work. If that wording is changed, then the theorem seems to work just fine. Incidentally, I see no reason why [itex]\alpha[/itex] has to be real. Is this wording a mistake on the book's part, or is there some essential piece of information that I'm failing to take into account?
 
Physics news on Phys.org
I wrote in the margin of my book that we may have to make [itex]\alpha[/itex] irrational for the book's statement to work.

You said initially "Let [itex]\alpha[/itex] be an irrational, algebraic number of degree d." So it seems like this condition would still apply to the book's statement. So, if the book's statement works when [itex]\alpha[/itex] is irrational it seems like there isn't a problem
 
You said initially "Let α be an irrational, algebraic number of degree d." So it seems like this condition would still apply to the book's statement. So, if the book's statement works when α is irrational it seems like there isn't a problem

No, the stipulation doesn't apply to both statements, just the first one. The second α is only required to be real.

Let me elaborate on my reasoning. I see the initial stipulation as the "if" in an if-then statement.

Original statement:
IF (α is irrational AND α is algebraic degree d) THEN the statement applies with that d.

Contrapositive:
IF NOT (the statement with a certain d) THEN NOT (α is irrational AND α is algebraic degree d)

or, equivalently,

If the opposite inequality is true for d, then either α is rational OR α is not algebraic degree d.


So unless I am not considering things correctly (Elvis, perhaps I misunderstood you?), I am not only arriving at a weaker result but also not understanding the need for α to be real.
 
Yeah, I see what you're saying. It seems like the contrapositive would just be if the inequality does not hold, then α is not irrational and of degree d (which is, I believe, what you are saying). So just based on looking at it and the definition of contrapositive I seem to have the same problem, and the actual details of the math here are over my head, I think. Sorry I can't help. Good luck, though
 
You need to prove irrationality, then apply your result.
 
The statement

Let [itex]\alpha[/itex] be real. For all c>0 and positive integers d, let there be some rational number p/q satisfying

[itex]\frac{c}{q^{d}} > \left|\alpha - \frac{p}{q}\right|[/itex]

Then [itex]\alpha[/itex] is transcendental.

is obviously false for rational numbers. Indeed, we can take [itex]\alpha=p/q[/itex].
 
You need to prove irrationality, then apply your result.

So, in effect, you're saying that α has to be proven irrational before we can conclude that it's transcendental (i.e., the same thing I proposed)?

The statement

Let α be real. For all c>0 and positive integers d, let there be some rational number p/q satisfying ...
Then α is transcendental.

is obviously false for rational numbers. Indeed, we can take α=p/q.

That's what I thought. Now, on Wikipedia (link: http://en.wikipedia.org/wiki/Liouville_number, I read that zero is a lower, non-inclusive bound for the error -- which would disqualify the obvious example you gave. However, I don't understand how that zero gets there from taking the contrapositive, and the proof given on Wikipedia is a little too dense before I've had my coffee. :wink:
 

Similar threads

Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
20
Views
3K
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
5
Views
2K
Replies
3
Views
2K