Proof of a fact about real numbers - transcendental and algebraic

  • Context: Undergrad 
  • Thread starter Thread starter dextercioby
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around the classification of real numbers into transcendental and algebraic numbers, exploring the implications of these definitions on the nature of irrational numbers. Participants examine the relationships between these sets and question the completeness of the classification.

Discussion Character

  • Debate/contested
  • Conceptual clarification
  • Mathematical reasoning

Main Points Raised

  • One participant quotes that transcendental numbers are defined as numbers that are not roots of any integer polynomial and questions how the disjoint union of algebraic and transcendental numbers can be exactly the set of real numbers.
  • Another participant challenges the original question by using an analogy about colors, suggesting that if transcendental is defined as not algebraic, then there are no other possibilities outside these two categories.
  • A participant states a general principle that for any universal set, the union of a subset and its complement equals the universal set.
  • Some participants express confusion about the original question, with one suggesting it seems trivial if transcendental numbers are simply defined as non-algebraic.
  • Another participant attempts to clarify that while the set of irrational numbers is uncountable and the set of transcendental numbers is also uncountable, it raises the question of whether the set of irrational numbers that are not transcendental is also uncountable.
  • Participants note that the set of algebraic numbers is countable and mention that the set of computable numbers, which includes all algebraic numbers and some transcendental numbers, is also countable.
  • There is a repeated emphasis on the question of whether the set of irrational numbers that are not transcendental is uncountable, with some suggesting that this set may only consist of algebraic numbers, which are countable.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the nature of the set of irrational numbers that are not transcendental, with multiple competing views and questions remaining unresolved.

Contextual Notes

Participants express uncertainty regarding the definitions and implications of the classifications of numbers, particularly concerning the completeness of the sets involved and the nature of irrational numbers.

dextercioby
Science Advisor
Insights Author
Messages
13,404
Reaction score
4,184
TL;DR
I quote a passage from Wikipedia and ask a possibly dumb question about real numbers.
Here's a quote from here:

Properties​

A transcendental number is a (possibly complex) number that is not the root of any integer polynomial. Every real transcendental number must also be irrational since every rational number is the root of some integer polynomial of degree one.[17] The set of transcendental numbers is uncountably infinite. Since the polynomials with rational coefficients are countable, and since each such polynomial has a finite number of zeroes, the algebraic numbers must also be countable. However, Cantor's diagonal argument proves that the real numbers (and, therefore also the complex numbers) are uncountable. Since the real numbers are the union of algebraic and transcendental numbers, it is impossible for both subsets to be countable. This makes the transcendental numbers uncountable.
Here's my question. If transcendental numbers are all numbers that are not algebraic, how do we know that the disjoint union of the sets of algebraic numbers and transcendental numbers is exactly ##\mathbb R## and not an uncountable proper subset of it? (Here, I assume that ##\mathbb R## is defined as the completion of ##\mathbb Q##, or simply put, the disjoint union of the set of rational and irrational numbers).
 
Last edited:
Physics news on Phys.org
I don't understand your question. ##\mathbb{R}## is the disjoint union of all numbers that are blue, and the set of numbers that are not blue. There are no other possibilities. Now, if transcendental is defined as not blue, and algebraic as blue, where should be numbers besides these two possibilities? That would only make sense if we define transcendental other than not algebraic.
 
For any universal set, ##U##, and a subset of it, ##S##, it is true that ##S \cup \neg S = U##.
 
  • Like
Likes   Reactions: PeroK
Well, yes, if you say a transcendental number is a real number which is not algebraic, then the question is dumb. Sorry, I thought I had a case here.
 
  • Like
Likes   Reactions: jbriggs444
Sorry, let me try to revive this. The set of irrational numbers is uncountable, the set of all transcendentals is uncountable and is a proper subset of all irrational numbers. This begs the question: is the set of all irrational numbers which are not transcendental also uncountable?
 
dextercioby said:
Sorry, let me try to revive this. The set of irrational numbers is uncountable, the set of all transcendentals is uncountable and is a proper subset of all irrational numbers. This begs the question: is the set of all irrational numbers which are not transcendental also uncountable?
The set of algebraic numbers is countable.

Note that the set of computable numbers is also countable and includes all algebraic numbers and a subset of the transcendental numbers.
 
  • Like
Likes   Reactions: pbuk and FactChecker
dextercioby said:
This begs the question: is the set of all irrational numbers which are not transcendental also uncountable?
So the set includes just "not transcendental" numbers. So just a subset of the algebraic real numbers, right?

Clearly countable then.
 
  • Like
Likes   Reactions: dextercioby
jbriggs444 said:
So the set includes just "not transcendental" numbers. So just a subset of the algebraic real numbers, right?

Clearly countable then.
Now that you wrote it and made it so obvious, I had to go make a picture. Not a Venn diagram, but an Excel one. So I reckon now it should be visibly obvious.
 

Attachments

  • Captură de ecran 2025-04-06 165513.png
    Captură de ecran 2025-04-06 165513.png
    2.8 KB · Views: 51
  • Like
Likes   Reactions: jbriggs444

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
4
Views
2K
  • · Replies 55 ·
2
Replies
55
Views
9K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 18 ·
Replies
18
Views
6K
  • · Replies 11 ·
Replies
11
Views
2K