Algebraic and Transcendental Numbers Dr. Dan Biebighauser

Algebraic and Transcendental Numbers

Dr. Dan Biebighauser

Outline

Countable and Uncountable Sets

Outline

Countable and Uncountable Sets Algebraic Numbers

Outline

Countable and Uncountable Sets Algebraic Numbers Existence of Transcendental Numbers

Outline

Countable and Uncountable Sets Algebraic Numbers Existence of Transcendental Numbers Examples of Transcendental Numbers

Outline

Countable and Uncountable Sets Algebraic Numbers Existence of Transcendental Numbers Examples of Transcendental Numbers Constructible Numbers

Number Systems

N = natural numbers = {1, 2, 3, …}

Number Systems

N = natural numbers = {1, 2, 3, …} Z = integers = {…, -2, -1, 0, 1, 2, …}

Number Systems

N = natural numbers = {1, 2, 3, …} Z = integers = {…, -2, -1, 0, 1, 2, …} Q = rational numbers

Number Systems

N = natural numbers = {1, 2, 3, …} Z = integers = {…, -2, -1, 0, 1, 2, …} Q = rational numbers R = real numbers

Number Systems

N = natural numbers = {1, 2, 3, …} Z = integers = {…, -2, -1, 0, 1, 2, …} Q = rational numbers R = real numbers C = complex numbers

Countable Sets

A set is countable if there is a one-to-one correspondence between the set and N, the natural numbers

Countable Sets

A set is countable if there is a one-to-one correspondence between the set and N, the natural numbers

Countable Sets

N, Z, and Q are all countable

Countable Sets

N, Z, and Q are all countable

Uncountable Sets

R is uncountable

Uncountable Sets

R is uncountable Therefore C is also uncountable

Uncountable Sets

R is uncountable Therefore C is also uncountable Uncountable sets are “bigger”

Algebraic Numbers

A complex number is algebraic if it is the solution to a polynomial equation

where the ai’s are integers.

1 axaxaxaxa nn

Algebraic Number Examples

51 is algebraic: x – 51 = 0

51 is algebraic: x – 51 = 0 3/5 is algebraic: 5x – 3 = 0

51 is algebraic: x – 51 = 0 3/5 is algebraic: 5x – 3 = 0 Every rational number is algebraic:

Let a/b be any element of Q. Then a/b is a solution to bx – a = 0.

is algebraic: x2 – 2 = 02

is algebraic: x2 – x – 1 = 0

is algebraic: x2 + 1 = 01i

Algebraic Numbers

Any number built up from the integers with a finite number of additions, subtractions, multiplications, divisions, and nth roots is an algebraic number

Algebraic Numbers

Any number built up from the integers with a finite number of additions, subtractions, multiplications, divisions, and nth roots is an algebraic number

But not all algebraic numbers can be built this way, because not every polynomial equation is solvable by radicals

Solvability by Radicals

A polynomial equation is solvable by radicals if its roots can be obtained by applying a finite number of additions, subtractions, multiplications, divisions, and nth roots to the integers

Every Degree 1 polynomial is solvable:

bxbax 0

acbbxcbxax

(Known by ancient Egyptians/Babylonians)

acbbxcbxax

Every Degree 3 and Degree 4 polynomial is solvable

del Ferro Tartaglia Cardano Ferrari

(Italy, 1500’s)

Cubic Formula

Quartic Formula

For every Degree 5 or higher, there are polynomials that are not solvable

Ruffini (Italian) Abel (Norwegian)

(1800’s)

is not solvable by radicals

0135 xx

is not solvable by radicals

The roots of this equation are algebraic

0135 xx

is solvable by radicals0325 x

Algebraic Numbers

The algebraic numbers form a field, denoted by A

Algebraic Numbers

The algebraic numbers form a field, denoted by A

In fact, A is the algebraic closure of Q

Question

Are there any complex numbers that are not algebraic?

Question

A complex number is transcendental if it is not algebraic

Question

Terminology from Leibniz

Question

Terminology from Leibniz Euler was one of the first to

conjecture the existence of

transcendental numbers

Existence of Transcendental Numbers In 1844, the French mathematician Liouville

proved that some complex numbers are transcendental

Existence of Transcendental Numbers In 1844, the French mathematician Liouville

proved that some complex numbers are transcendental

Existence of Transcendental Numbers His proof was not constructive, but in 1851,

Liouville became the first to find an example of a transcendental number

Existence of Transcendental Numbers His proof was not constructive, but in 1851,

Liouville became the first to find an example of a transcendental number

000100000000000001100010000.0101

Existence of Transcendental Numbers Although only a few “special” examples were

known in 1874, Cantor proved that there are infinitely-many more transcendental numbers than algebraic numbers

Existence of Transcendental Numbers Although only a few “special” examples were

known in 1874, Cantor proved that there are infinitely-many more transcendental numbers than algebraic numbers

Existence of Transcendental Numbers Theorem (Cantor, 1874): A, the set of

algebraic numbers, is countable.

Existence of Transcendental Numbers Theorem (Cantor, 1874): A, the set of

algebraic numbers, is countable. Corollary: The set of transcendental numbers

must be uncountable. Thus there are infinitely-many more transcendental numbers.

Existence of Transcendental Numbers Proof: Let a be an algebraic number, a

solution of

1 axaxaxaxa nn

solution of

We may choose n of the smallest possible degree and assume that the coefficients are relatively prime

1 axaxaxaxa nn

solution of

We may choose n of the smallest possible degree and assume that the coefficients are relatively prime

Then the height of a is the sum

naaaan 210

1 axaxaxaxa nn

Existence of Transcendental Numbers Claim: Let k be a positive integer. Then the

number of algebraic numbers that have height k is finite.

Let a have height k. Let n be the degree of the polynomial for a in the definition of a’s height.

Then n cannot be bigger than k, by definition.

implies that there are only finitely-many choices for the coefficients of the polynomial.

nkaaaa n 210

So there are only finitely-many choices for the coefficients of each polynomial of degree n leading to a height of k.

Thus there are finitely-many polynomials of degree n that lead to a height of k.

This is true for every n less than or equal to k, so there are finitely-many polynomials that have roots with height k.

This means there are finitely-many such roots to these polynomials, i.e., there are finitely-many algebraic numbers of height k.

This proves the claim.

Existence of Transcendental Numbers Back to the theorem: We want to show

that A is countable.

that A is countable. For each height, put the algebraic

numbers of that height in some order

numbers of that height in some order Then put these lists together, starting with

height 1, then height 2, etc., to put all of the algebraic numbers in order

numbers of that height in some order Then put these lists together, starting with

height 1, then height 2, etc., to put all of the algebraic numbers in order

The fact that this is possible proves that A is countable.

Existence of Transcendental Numbers Since A is countable but C is uncountable,

there are infinitely-many more transcendental numbers than there are algebraic numbers

Existence of Transcendental Numbers Since A is countable but C is uncountable,

there are infinitely-many more transcendental numbers than there are algebraic numbers

“The algebraic numbers are spotted over the plane like stars against a black sky; the dense blackness is the firmament of the transcendentals.”

E.T. Bell, math historian

Examples of Transcendental Numbers In 1873, the French mathematician Charles

Hermite proved that e is transcendental.

Hermite proved that e is transcendental. This is the first number proved to be

transcendental that was not constructed for such a purpose

Examples of Transcendental Numbers In 1882, the German mathematician

Ferdinand von Lindemann proved that

is transcendental

Examples of Transcendental Numbers In 1882, the German mathematician

Ferdinand von Lindemann proved that

is transcendental

Examples of Transcendental Numbers Still very few known examples of

transcendental numbers:

5161701112131411234567891.0

Examples of Transcendental Numbers Open questions:

Constructible Numbers

Using an unmarked straightedge and a collapsible compass, given a segment of length 1, what other lengths can we construct?

For example, is constructible:2

The constructible numbers are the real numbers that can be built up from the integers with a finite number of additions, subtractions, multiplications, divisions, and the taking of square roots

Thus the set of constructible numbers, denoted by K, is a subset of A.

K is also a field

Most real numbers are not constructible

In particular, the ancient question of squaring the circle is impossible

The End!

References on Handout

Algebraic and Transcendental Numbers Dr. Dan Biebighauser

Documents

P.1 Real Numbers and Algebraic Expressions

Pierre Samuel Algebraic Theory of Numbers

deanlm.comdeanlm.com/transcendental/construction_of_a... · Web viewLet x 0 be an irrational algebraic ... only a finite set of rational numbers could beat a stronger ... of such

Algebraic, transcendental (i.e., involving trigonometric and exponential functions), ordinary differential equations, or partial differential equations

IDEA OF SPACE IN ALGEBRAIC GEOMETRY A picture book of ... · 0.4. Algebraic Geometry: combine A and G 10 0.5. Global spaces in algebraic geometry 10 0.6. Transcendental methods in

Transcendental numbers and functions of several variables

Summer Number Theory Seminar 2001 Algebraic and Transcendental Numbers

GoodMathmedia.pragprog.com/titles/mcmath/irrationals.pdf4 Irrational and Transcendental Numbers Inthehistoryofmath,there’vebeenalotofdisappointments formathematicians.Theyalwaysstartoffwiththeideathat

FIBONACCI NUMBERS AND ALGEBRAIC STRUCTURE COUNT

STEVEN J. MILLER AND RAMIN TAKLOO-BIGHASH … · ALGEBRAIC AND TRANSCENDENTAL NUMBERS FROM AN INVITATION TO MODERN NUMBER THEORY STEVEN J. MILLER AND RAMIN TAKLOO-BIGHASH CONTENTS

Numbers: Rational and Irrationalusers.auth.gr/siskakis/Niven-NumbersRationalAndIrrational.pdf · numbers: rational and irrational complex numbers real numbers (real) algebraic numbers

NumberTheory Lecture Notes - CMUvahagn/lecture_notes/numbertheory.pdfLiouville numbers, algebraic and transcendental numbers. Quadratic num-ber ﬁelds, Gaussian integers. Chebyshev’s

Decomposing Numbers (Operations and Algebraic Thinking)

Inequalities Between Pythagoras Numbers and Algebraic

Analytic methods in algebraic geometry · 2 J.-P. Demailly, analytic methods in algebraic geometry 0. Introduction Transcendental methods of algebraic geometry have been extensively

Introduction to transcendental numbers Michel ... - IMJ-PRG

Finding Roots of Algebraic and Transcendental Equations

Expansions of algebraic numbers - unistra.frirma.math.unistra.fr › ~bugeaud › travaux › FFNT.pdf · 2014-03-14 · Expansions of algebraic numbers 3 Theorem 1.4. Let band cbe

ON THE COMPUTATIONAL COMPLEXITY OF ALGORITHMS · The complexity of rational, algebraic, and transcendental numbers is studied in another section. There seems to be a good agreement

GALOIS THEORY - Universiteit Leidenpsh/GaloisTheory.pdfGALOIS THEORY P. Stevenhagen 2020 TABLE OF CONTENTS 21.Field extensions5 Extension elds Algebraic and transcendental numbers