On Transcendental Numbers: New Results and a Little History
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Algebraic Numbers As Product of Powers of Transcendental Numbers
S S symmetry Article Algebraic Numbers as Product of Powers of Transcendental Numbers Pavel Trojovský Department of Mathematics, Faculty of Science, University of Hradec Králové, 500 03 Hradec Králové, Czech Republic; [email protected]; Tel.: +42-049-333-2801 Received: 17 June 2019; Accepted: 4 July 2019; Published: 8 July 2019 Abstract: The elementary symmetric functions play a crucial role in the study of zeros of non-zero polynomials in C[x], and the problem of finding zeros in Q[x] leads to the definition of algebraic and transcendental numbers. Recently, Marques studied the set of algebraic numbers in the form P(T)Q(T). In this paper, we generalize this result by showing the existence of algebraic Q (T) Qn(T) numbers which can be written in the form P1(T) 1 ··· Pn(T) for some transcendental number T, where P1, ... , Pn, Q1, ... , Qn are prescribed, non-constant polynomials in Q[x] (under weak conditions). More generally, our result generalizes results on the arithmetic nature of zw when z and w are transcendental. Keywords: Baker’s theorem; Gel’fond–Schneider theorem; algebraic number; transcendental number 1. Introduction The name “transcendental”, which comes from the Latin word “transcendˇere”, was first used for a mathematical concept by Leibniz in 1682. Transcendental numbers in the modern sense were defined by Leonhard Euler (see [1]). A complex number a is called algebraic if it is a zero of some non-zero polynomial P 2 Q[x]. Otherwise, a is transcendental. Algebraic numbers form a field, which is denoted by Q. The transcendence of e was proved by Charles Hermite [2] in 1872, and two years later Ferdinand von Lindeman [3] extended the method of Hermite‘s proof to derive that p is also transcendental. -
Liouville Numbers
Math 154 Notes 2 In these notes I’ll construct some explicit transcendental numbers. These numbers are examples of Liouville numbers. Let {ak} be a sequence of positive integers, and suppose that ak divides ak+1 for all k. We say that {ak} has moderate growth if there is some con- K stant K such that an+1 <K(an) for all n. Otherwise we say that {an} has immoderate growth. ∞ 1 Theorem 0.1 k P If {a } has immoderate growth then the number x = n=1 an is transcendental. Proof: We will suppose that P (x) = 0 for some polynomial P . There is some constant C1 such that P has degree at most C1 and all the coefficients of P are less than C1 in absolute value. Let xn = 1/a1 + ... +1/an. The divisibility condition guarantees that xn = hn/an, where hn is some integer. As long as P (xn) is nonzero, we have −C1 |P (xn) − P (x)| = |P (xn)|≥ (an) . (1) This just comes from the fact that P (xn) is a rational number whose denom- C1 inator is at most (an) . ′ On the other hand, there is some constant C2 such that |P (u)| < C2 for all u in the interval [x − 1,x + 1]. For n large, xn lies in this interval. Therefore, by the usual estimate that comes from integration, −1 |P (xn) − P (x)| <C2|xn − x| < 2C2an+1. (2) The last inequality comes from the fact that {1/an} decays faster than the sequence {1/2n} once n is large. -
The Evolution of Number in Mathematics Assad Ebrahim
THE EVOLUTION OF NUMBER IN MATHEMATICS ASSAD EBRAHIM Abstract. The number concept has evolved in a gradual process over ten millenia from concrete symbol association in the Middle East c.8000 BCE (“4 sheep-tokens are different than 4 grain-tokens”)1 to an hierarchy of number sets (N ⊂ Z ⊂ Q ⊂ R ⊂ C ⊂ H ⊂ O)2 the last four of which unify number with space and motion.3 In this paper we trace this evolution from whole numbers at the dawn of accounting with number-tokens through the paradoxes of algebraic irrationals, non-solvability by radicals4 , and uncountably many transcendentals, to the physical reality of imaginary numbers and the connection of the octonions with supersymmetry and string theory.5(FAQ3) Our story is of conceptual abstraction, algebraic extension, and analytic completeness, and reflects the modern transformation of mathematics itself. The main paper is brief (four pages) followed by supplements containing FAQs, historical notes, and appendices (holding theorems and proofs), and an annotated bibliography. A project supplement is in preparation to allow learning the material through self-discovery and guided exploration. For scholars and laymen alike it is not philosophy but active experience in mathematics itself that can alone answer the question: ‘What is Mathematics?’ Richard Courant (1941), book of the same title “One of the disappointments experienced by most mathematics students is that they never get a [unified] course on mathematics. They get courses in calculus, algebra, topology, and so on, but the division of labor in teaching seems to prevent these different topics from being combined into a whole. -
Irrationality and Transcendence of Alternating Series Via Continued
Mathematical Assoc. of America American Mathematical Monthly 0:0 October 1, 2020 12:43 a.m. alternatingseries.tex page 1 Irrationality and Transcendence of Alternating Series Via Continued Fractions Jonathan Sondow Abstract. Euler gave recipes for converting alternating series of two types, I and II, into equiv- alent continued fractions, i.e., ones whose convergents equal the partial sums. A condition we prove for irrationality of a continued fraction then allows easy proofs that e, sin 1, and the pri- morial constant are irrational. Our main result is that, if a series of type II is equivalent to a sim- ple continued fraction, then the sum is transcendental and its irrationality measure exceeds 2. ℵℵ0 = We construct all 0 c such series and recover the transcendence of the Davison–Shallit and Cahen constants. Along the way, we mention π, the golden ratio, Fermat, Fibonacci, and Liouville numbers, Sylvester’s sequence, Pierce expansions, Mahler’s method, Engel series, and theorems of Lambert, Sierpi´nski, and Thue-Siegel-Roth. We also make three conjectures. 1. INTRODUCTIO. In a 1979 lecture on the Life and Work of Leonhard Euler, Andr´eWeil suggested “that our students of mathematics would profit much more from a study of Euler’s Introductio in Analysin Infinitorum, rather than of the available mod- ern textbooks” [17, p. xii]. The last chapter of the Introductio is “On Continued Frac- tions.” In it, after giving their form, Euler “next look[s] for an equivalent expression in the usual way of expressing fractions” and derives formulas for the convergents. He then converts a continued fraction into an equivalent alternating series, i.e., one whose partial sums equal the convergents. -
Common and Uncommon Standard Number Sets
Common and Uncommon Standard Number Sets W. Blaine Dowler July 8, 2010 Abstract There are a number of important (and interesting unimportant) sets in mathematics. Sixteen of those sets are detailed here. Contents 1 Natural Numbers 2 2 Whole Numbers 2 3 Prime Numbers 3 4 Composite Numbers 3 5 Perfect Numbers 3 6 Integers 4 7 Rational Numbers 4 8 Algebraic Numbers 5 9 Real Numbers 5 10 Irrational Numbers 6 11 Transcendental Numbers 6 12 Normal Numbers 6 13 Schizophrenic Numbers 7 14 Imaginary Numbers 7 15 Complex Numbers 8 16 Quaternions 8 1 1 Natural Numbers The first set of numbers to be defined is the set of natural numbers. The set is usually labeled N. This set is the smallest set that satisfies the following two conditions: 1. 1 is a natural number, usually written compactly as 1 2 N. 2. If n 2 N, then n + 1 2 N. As this is the smallest set that satisfies these conditions, it is constructed by starting with 1, adding 1 to 1, adding 1 to that, and so forth, such that N = f1; 2; 3; 4;:::g Note that set theorists will often include 0 in the natural numbers. The set of natural numbers was defined formally starting with 1 long before set theorists developed a rigorous way to define numbers as sets. In that formalism, it makes more sense to start with 0, but 1 is the more common standard because it long predates modern set theory. More advanced mathematicians may have encountered \proof by induction." This is a method of completing proofs. -
Transcendental Numbers
INTRODUCTION TO TRANSCENDENTAL NUMBERS VO THANH HUAN Abstract. The study of transcendental numbers has developed into an enriching theory and constitutes an important part of mathematics. This report aims to give a quick overview about the theory of transcen- dental numbers and some of its recent developments. The main focus is on the proof that e is transcendental. The Hilbert's seventh problem will also be introduced. 1. Introduction Transcendental number theory is a branch of number theory that concerns about the transcendence and algebraicity of numbers. Dated back to the time of Euler or even earlier, it has developed into an enriching theory with many applications in mathematics, especially in the area of Diophantine equations. Whether there is any transcendental number is not an easy question to answer. The discovery of the first transcendental number by Liouville in 1851 sparked up an interest in the field and began a new era in the theory of transcendental number. In 1873, Charles Hermite succeeded in proving that e is transcendental. And within a decade, Lindemann established the tran- scendence of π in 1882, which led to the impossibility of the ancient Greek problem of squaring the circle. The theory has progressed significantly in recent years, with answer to the Hilbert's seventh problem and the discov- ery of a nontrivial lower bound for linear forms of logarithms of algebraic numbers. Although in 1874, the work of Georg Cantor demonstrated the ubiquity of transcendental numbers (which is quite surprising), finding one or proving existing numbers are transcendental may be extremely hard. In this report, we will focus on the proof that e is transcendental. -
Solving Recurrence Equations
Great Theoretical Ideas In Computer Science V. Adamchik CS 15-251 Spring 2010 D. Sleator Solve in integers Lecture 8 Feb 04, 2010 Carnegie Mellon University Recurrences and Continued Fractions x1 + x2 +…+ x5 = 40 xkrk; yk=xk – k y1 + y2 +…+ y5 = 25 y ≥ 0; k 29 4 Partitions Solve in integers Find the number of ways to partition the integer n x + y + z = 11 3 = 1+1+1=1+2 xr0; yb3; zr0 4=1+1+1+1=1+1+2=1+3=2+2 2 3 x1 2x2 3x3 ... nxn n [X11] 1 x x x (1 -x) 2 1 (1 -x)(1 -x2)(1 -x3)...(1 -xn) Leonardo Fibonacci The rabbit reproduction model •A rabbit lives forever In 1202, Fibonacci has become •The population starts as a single newborn interested in rabbits and what they do pair •Every month, each productive pair begets a new pair which will become productive after 2 months old Fn= # of rabbit pairs at the beginning of the nth month month 1 2 3 4 5 6 7 rabbits 1 1 2 3 5 8 13 1 F =0, F =1, 0 1 WARNING!!!! Fn=Fn-1+Fn-2 for n≥2 This lecture has What is a closed form explicit mathematical formula for Fn? content that can be shocking to some students. n n-1 n-2 Characteristic Equation - - = 0 n-2 2 Characteristic Fn=Fn-1+Fn-2 iff ( - - 1) = 0 equation Consider solutions of the form: iff 2 - - 1 = 0 n 1 5 Fn= for some (unknown) constant ≠ 0 2 = , or = -1/ must satisfy: (“phi”) is the golden ratio n - n-1 - n-2 = 0 a,b a n + b (-1/ )n = , or = -(1/ ) satisfies the inductive condition So for all these values of the Adjust a and b to fit the base inductive condition is satisfied: conditions. -
A Computable Absolutely Normal Liouville Number
MATHEMATICS OF COMPUTATION Volume 84, Number 296, November 2015, Pages 2939–2952 http://dx.doi.org/10.1090/mcom/2964 Article electronically published on April 24, 2015 A COMPUTABLE ABSOLUTELY NORMAL LIOUVILLE NUMBER VERONICA´ BECHER, PABLO ARIEL HEIBER, AND THEODORE A. SLAMAN Abstract. We give an algorithm that computes an absolutely normal Liou- ville number. 1. The main result The set of Liouville numbers is {x ∈ R \ Q : ∀k ∈ N, ∃q ∈ N,q>1and||qx|| <q−k} where ||x|| =min{|x−m| : m ∈ Z} is the distance of a real number x to the nearest −k! integer and other notation is as usual. Liouville’s constant, k≥1 10 ,isthe standard example of a Liouville number. Though uncountable, the set of Liouville numbers is small, in fact, it is null, both in Lebesgue measure and in Hausdorff dimension (see [6]). We say that a base is an integer s greater than or equal to 2. A real number x is normal to base s if the sequence (sjx : j ≥ 0) is uniformly distributed in the unit interval modulo one. By Weyl’s Criterion [11], x is normal to base s if and only if certain harmonic sums associated with (sjx : j ≥ 0) grow slowly. Absolute normality is normality to every base. Bugeaud [6] established the existence of absolutely normal Liouville numbers by means of an almost-all argument for an appropriate measure due to Bluhm [3, 4]. The support of this measure is a perfect set, which we call Bluhm’s fractal, all of whose irrational elements are Liouville numbers. -
Mariya!Tsyglakova!
! ! ! ! ! ! ! ! Mariya!Tsyglakova! ! ! Transcendental+Numbers+and+Infinities+of+ Different+Sizes+ ! ! Capstone!Advisor:! Professor!Joshua!Lansky,!CAS:!Mathematics!and!Statistics! ! ! ! University!Honors! ! Spring!2013! Transcendental Numbers and Infinities of Di↵erent Sizes Mariya Tsyglakova Abstract There are many di↵erent number systems used in mathematics, including natural, whole, algebraic, and real numbers. Transcendental numbers (that is, non-algebraic real numbers) comprise a relatively new number system. Examples of transcendental numbers include e and ⇡. Joseph Liouville first proved the existence of transcendental numbers in 1844. Although only a few transcendental numbers are well known, the set of these numbers is extremely large. In fact, there exist more transcendental than algebraic numbers. This paper proves that there are infinitely many transcendental numbers by showing that the set of real numbers is much larger than the set of algebraic numbers. Since both of these sets are infinite, it means that one infinity can be larger than another infinity. 1 Background Set Theory In order to show that infinities can be of di↵erent sizes and to prove the existence of tran- scendental numbers, we first need to introduce some basic concepts from the set theory. A set is a collection of elements, which is viewed as a single object. Every element of a set is a set itself, and further each of its elements is a set, and so forth. A set A is a subset of a set B if each element of A is an element of B, which is written A B.Thesmallestsetisthe ⇢ empty set, which has no elements and denoted as . -
On Irrational and Transcendental Numbers
Matthijs J. Warrens On Irrational and Transcendental Numbers Bachelor thesis, 9 augustus 2012 Supervisor: Dr. Jan-Hendrik Evertse Mathematical Institute, Leiden University 1 Contents 1 Introduction 3 1.1 History . 3 1.2 The Riemann zeta function . 4 1.3 Outline . 4 2 Irrational numbers 5 2.1 A theorem for the numbers e and π ................ 5 2.2 Auxiliary results for the irrationality of ζ(3) . 7 2.3 The irrationality of ζ(3) . 11 3 The Hermite-Lindemann approach 14 3.1 Hermite's identity . 14 3.2 The number e ............................ 14 3.3 Algebraic integers and the house of an algebraic number . 16 3.4 The number π ............................ 17 3.5 The Lindemann-Weierstrass theorem . 19 4 The Gel'fond-Schneider theorem 23 4.1 Some auxiliary results . 23 4.2 The case α; β 2 R, α > 0...................... 25 4.3 The general case . 29 2 1 Introduction 1.1 History Number theory is the branch of mathematics that is devoted to the study of integers, subsets of the integers like the prime numbers, and objects made out of the integers. An example of the latter are the rational numbers, the 1 22 numbers that are fractions, ratios of integers. Examples are 2 and 7 . The irrational numbers are those numbers that cannot be represented by fractions of integers. An examplep of an irrational number that was already known in Ancient Greece is 2. The irrationality of e, the base of the natural logarithms, was established by Euler in 1744. The irrationality of π, the ratio of the circumference to the diameter of a circle, was established by Lambert in 1761 (see Baker 1975). -
Liouville Numbers
Liouville Numbers Manuel Eberl April 17, 2016 Abstract In this work, we define the concept of Liouville numbers as well as the standard construction to obtain Liouville numbers and we prove their most important properties: irrationality and transcendence. This is historically interesting since Liouville numbers constructed in the standard way where the first numbers that were proven to be transcendental. The proof is very elementary and requires only stan- dard arithmetic and the Mean Value Theorem for polynomials and the boundedness of polynomials on compact intervals. Contents 1 Liouville Numbers1 1.1 Preliminary lemmas.......................1 1.2 Definition of Liouville numbers.................3 1.3 Standard construction for Liouville numbers..........7 1 Liouville Numbers 1.1 Preliminary lemmas theory Liouville-Numbers-Misc imports Complex-Main ∼∼=src=HOL=Library=Polynomial begin We will require these inequalities on factorials to show properties of the standard construction later. lemma fact-ineq: n ≥ 1 =) fact n + k ≤ fact (n + k) proof (induction k) case (Suc k) from Suc have fact n + Suc k ≤ fact (n + k) + 1 by simp also from Suc have ::: ≤ fact (n + Suc k) by simp finally show ?case . 1 qed simp-all lemma Ints-setsum: assumes Vx: x 2 A =) f x 2 ZZ shows setsum f A 2 ZZ by (cases finite A; insert assms; induction A rule: finite-induct) (auto intro!: Ints-add) lemma suminf-split-initial-segment 0: summable (f :: nat ) 0a::real-normed-vector) =) suminf f = (P n: f (n + k + 1 )) + setsum f f::kg by (subst suminf-split-initial-segment[of -
The Uncountability of Transcendental Numbers Zhuyu Ye
The Uncountability of Transcendental Numbers Zhuyu Ye The history of transcendental number The name "transcendental" comes from the root trans meaning across and length of numbers and Leibniz in his 1682 paper where he proved that sin(x) is not an algebraic function of x.Euler was probably the first person to define transcendental numbers in the modern sense. After the Lauville number proved, many mathematicians devoted themselves to the study of transcen- dental numbers. In 1873, the French mathematician Hermite (CharlesHermite, 1822-1901) proved the transcendence of natural logarithm, so that people know more about the number of transcendence. In 1882, the German mathematician Lindemann proved that pi is also a transcendental number (com- pletely deny the "round for the party" mapping possibilities).In the process of studying transcendental numbers, David Hilbert has conjectured that a is an algebraic number that is not equal to 0 and 1, and b is an irrational algebra, then abis the number of transcendences (Hilbert's problem Of the seventh question).This conjecture has been proved, so we can conclude that e, pi is the transcendental number. π The first to get pi = 3.14 ... is the Greek Archimedes (about 240 BC), the first to give pi decimal after the four accurate value is the Greek Ptolemy (about 150 BC), the earliest Calculate the pi decimal after seven accurate value is Chinese ancestor Chong (about 480 years), in 1610 the Dutch mathemati- cian Rudolph application of internal and external tangent polygon calculation of pi value, through the calculation of ? to 35 decimal digits.