Defining a transcendental number and countability

  • Context: Undergrad 
  • Thread starter Thread starter BWV
  • Start date Start date
  • Tags Tags
    Countability
Click For Summary
SUMMARY

The discussion centers on the nature of transcendental numbers, specifically those that cannot be defined by finite operations. Participants explore the distinction between transcendental numbers like π and e, which have finite definitions, and randomly chosen transcendental numbers that lack such definitions. The conversation highlights that while transcendental numbers are uncountable, the subset of those that can be defined by finite operations is countable. Key references include the concept of computable numbers, which are also countable, indicating that almost all real numbers are not computable.

PREREQUISITES
  • Understanding of transcendental numbers and their properties
  • Familiarity with computable numbers and their countability
  • Basic knowledge of mathematical definitions and operations
  • Awareness of the implications of finite versus infinite definitions
NEXT STEPS
  • Research the properties of transcendental numbers and their definitions
  • Learn about computable numbers and their implications in mathematics
  • Explore the concept of Chaitin's omega and its significance in computability theory
  • Investigate the relationship between finite strings and countability in set theory
USEFUL FOR

Mathematicians, computer scientists, and students interested in number theory, particularly those exploring the concepts of transcendental and computable numbers.

BWV
Messages
1,631
Reaction score
1,991
Is there a term for transcendental numbers that cannot be specified by an operation with a finite amount of data?

for example pi or e have various finite definitions and one could generate other transcendental numbers with operations on these.

On the other hand if n= some randomly chosen number on the real number line, there is no real way to express or differentiate that number from some other arbitrarily close transcendental number

The transcendental numbers are uncountable, but is the set of transcendental numbers that can be defined by some finite operation countable?
 
Physics news on Phys.org
I wonder how you define "define". When you say that ##\pi## has a finite definition, I think that you are allowing a wide definition of "define". If that is true, just identifying a transfinite number that has no finite definition might define it. It hurts my head.
 
FactChecker said:
I wonder how you define "define". When you say that ##\pi## has a finite definition, I think that you are allowing a wide definition of "define". If that is true, just identifying a transfinite number that has no finite definition might define it. It hurts my head.
Yes, struggling with the terminology, by define I mean uniquely identify the number - with pi or e one could (mathematically, perhaps not physically) compute any finite sequence of digits within it and differentiate it from some other transcendental number arbitrarily close to it
 
##\pi## is the ratio of a circle's circumference to its diameter. Is that a definition?
 
  • Informative
  • Like
Likes   Reactions: mfb, BWV and FactChecker
Office_Shredder said:
I think you're looking for something like this
https://en.m.wikipedia.org/wiki/Computable_number

A fun fact is that the computable numbers are countable, so almost every real number is not computable.
yes, that is what I was trying to ask, thanks
 
Office_Shredder said:
I think you're looking for something like this
https://en.m.wikipedia.org/wiki/Computable_number

A fun fact is that the computable numbers are countable, so almost every real number is not computable.
Note that there are numbers that can be defined but cannot be computed. e.g Chaitin's omega.
 
  • Like
  • Informative
Likes   Reactions: BWV and PeroK
So is if the number ‘take pi and replace decimal places 601-610 with my phone number’ is computable, you could generate an infinite amount of arbitrary real numbers with instructions like this - simply manipulating digits of another computable irrational number. But you could not create an uncountable set of these?
 
BWV said:
So is if the number ‘take pi and replace decimal places 601-610 with my phone number’ is computable, you could generate an infinite amount of arbitrary real numbers with instructions like this - simply manipulating digits of another computable irrational number. But you could not create an uncountable set of these?
Correct. You could not. Every set of instructions that you could generate would amount to a finite string. And the set of finite strings [over a countable alphabet] is countable.
 
  • Like
Likes   Reactions: mfb and BWV

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
4
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 55 ·
2
Replies
55
Views
8K
  • · Replies 31 ·
2
Replies
31
Views
6K
  • · Replies 18 ·
Replies
18
Views
5K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K