Lecture 3. Frits Beukers. Arithmetic of values of E- and G-function. Lecture 3 E- and G-functions 1 / 20

Size: px
Start display at page:

Download "Lecture 3. Frits Beukers. Arithmetic of values of E- and G-function. Lecture 3 E- and G-functions 1 / 20"

Transcription

1 Lecture 3 Frits Beukers Arithmetic of values of E- and G-function Lecture 3 E- and G-functions 1 / 20

2 G-functions, definition Definition An analytic function f (z) given by a powerseries a k z k k=0 with a k Q for all k and positive radius of convergence, is called a G-function if 1 f (z) satisfies a linear differential equation with coefficients in Q(z). 2 Both a k and the common denominators den(a 0,..., a k ) are bounded by an exponential bound of the form C k, where C > 0 depends only on f. Lecture 3 E- and G-functions 2 / 20

3 G-functions, examples 1 f (z) is algebraic over Q(z) (Eisenstein theorem). Lecture 3 E- and G-functions 3 / 20

4 G-functions, examples 1 f (z) is algebraic over Q(z) (Eisenstein theorem). 2 f (z) = 2 F 1 ( α, β γ ) z Gauss hypergeometric series with α, β, γ Q. Lecture 3 E- and G-functions 3 / 20

5 G-functions, examples 1 f (z) is algebraic over Q(z) (Eisenstein theorem). 2 f (z) = 2 F 1 ( α, β γ ) z Gauss hypergeometric series with α, β, γ Q. 3 f (z) = L k (z) = n 1 zn n k, the k-th polylogarithm. Lecture 3 E- and G-functions 3 / 20

6 G-functions, examples 1 f (z) is algebraic over Q(z) (Eisenstein theorem). 2 f (z) = 2 F 1 ( α, β γ ) z Gauss hypergeometric series with α, β, γ Q. 3 f (z) = L k (z) = n 1 zn, the k-th polylogarithm. n k 4 f (z) = k=0 a kz k where a 0 = 1, a 1 = 3, a 2 = 19, a 3 = 147,... are the Apéry numbers corresponding to Apéry s irrationality proof of ζ(2). They are determined by k ( ) k 2 ( ) r + k a k = r r r=0 and satisfy the recurrence relation (n + 1) 2 a n+1 = (11n 2 11n + 3)a n n 2 a n 1. Lecture 3 E- and G-functions 3 / 20

7 Periods Consider a family of algebraic varieties parametrised by z and consider a relative differential r-form Ω z. We assume everything defined over Q. Take a continuous family of suitable cycles γ z and consider the integral w(z) = Ω z. γ z Then, by a theorem of N.Katz w(z) is a C-linear combination of G-functions. Lecture 3 E- and G-functions 4 / 20

8 Periods Consider a family of algebraic varieties parametrised by z and consider a relative differential r-form Ω z. We assume everything defined over Q. Take a continuous family of suitable cycles γ z and consider the integral w(z) = Ω z. γ z Then, by a theorem of N.Katz w(z) is a C-linear combination of G-functions. Example: Euler integral for the hypergeometric function 2F 1 ( 1/5, 4/5 8/5 ) z = 1 1 B(4/5, 4/5) 0 dx x 1/5 (1 x) 1/5 (1 zx) 1/5. This integral can be interpreted as a period (integral over a closed loop) of the differential form dx/y on the algebraic curve y 5 = x(1 x)(1 zx). Lecture 3 E- and G-functions 4 / 20

9 Irrationality results A typical result for G-functions, Galochkin, 1972 Let (f 1 (z),..., f n (z)) be a solution vector of a system of first order equations of the form y = Gy and suppose that the f i (z) are G-functions with coefficients in Q. Suppose also that f 1 (z),..., f n (z) are linearly independent over Q(z) and that the system satisfies the so-called Galochkin condition. Then there exists C > 0 such that f 1 (a/b),..., f n (a/b) are Q-linear independent whenever a, b Z and b > C a n+1 > 0. Lecture 3 E- and G-functions 5 / 20

10 Wolfart s examples Theorem, Wolfart 1988 ( ) ( ) The functions 2 F 1/12, 5/12 1 1/2 z and 2 F 1/12, 7/12 1 2/3 z assume algebraic values for a dense set of algebraic arguments in the unit disk. Lecture 3 E- and G-functions 6 / 20

11 Wolfart s examples Theorem, Wolfart 1988 ( ) ( ) The functions 2 F 1/12, 5/12 1 1/2 z and 2 F 1/12, 7/12 1 2/3 z assume algebraic values for a dense set of algebraic arguments in the unit disk. Theorem, Wolfart+FB, 1989 We have ( 1 2F 1 12, 5 12, 1 ) = ( 1 2F 1 12, 7 12, 2 ) = Lecture 3 E- and G-functions 6 / 20

12 Galochkin condition Start with the system y = Gy For s = 1, 2, 3,... define the iterated n n-matrices G s by 1 s! y(s) = G s y. Lecture 3 E- and G-functions 7 / 20

13 Galochkin condition Start with the system y = Gy For s = 1, 2, 3,... define the iterated n n-matrices G s by 1 s! y(s) = G s y. Let T (z) be the common denominator of all entries of G. Then, for every s, the entries of T (z) s G s are polynomials. Denote the least common denominator of all coefficients of all entries of T (z) m G m /m! (m = 1,..., s) by q s. Definition With notation as above, we say that the system y (z) = G(z)y(z) satisfies Galochkin s condition if there exists C > 0 such that q s < C s for all s 1. Lecture 3 E- and G-functions 7 / 20

14 Why Galochkin s condition? Recall that in Siegel s method we construct polynomials P i of degree N such that P 1 f P n f n = O(z N(n ɛ) ). In vector notation P f = O(z N(n ɛ) ). We also need the derivatives 1 m! (P f)(m) = O(z N(n ɛ) m ), m = 0, 1,..., Nɛ + γ. Lecture 3 E- and G-functions 8 / 20

15 Why Galochkin s condition? Recall that in Siegel s method we construct polynomials P i of degree N such that P 1 f P n f n = O(z N(n ɛ) ). In vector notation P f = O(z N(n ɛ) ). We also need the derivatives Notice 1 m! (P f)(m) = O(z N(n ɛ) m ), m = 0, 1,..., Nɛ + γ. 1 m! (P f)(m) = = m s=0 m s=0 1 s!(m s)! (P)(m s) (f) (s) 1 (m s)! (P)(m s) G s f Lecture 3 E- and G-functions 8 / 20

16 Galochkin implies G-property Lemma Suppose we have an n n-system satisfying Galochkin. Then, at any nonsingular point a the system has a basis of solutions consisting of G-functions in z a. Lecture 3 E- and G-functions 9 / 20

17 Galochkin implies G-property Lemma Suppose we have an n n-system satisfying Galochkin. Then, at any nonsingular point a the system has a basis of solutions consisting of G-functions in z a. Proof Put G 0 equal to the n n identity matrix and consider the matrix Y = 1 s! G s(a)(z a) s. s 0 Lecture 3 E- and G-functions 9 / 20

18 Galochkin implies G-property Lemma Suppose we have an n n-system satisfying Galochkin. Then, at any nonsingular point a the system has a basis of solutions consisting of G-functions in z a. Proof Put G 0 equal to the n n identity matrix and consider the matrix Y = 1 s! G s(a)(z a) s. s 0 It satisfies Y = GY hence its columns satisfy the linear differential system and since det(y ) 0 they form a basis. The G-function property of G s (a)/s! follows directly from Galochkin s condition. Lecture 3 E- and G-functions 9 / 20

19 Chudnovsky s theorem Chudnovsky, 1984 Let (f 1 (z),..., f n (z)) be a solution vector consisting of G-functions of a system of first order equations of the form y = Gy. Suppose that f 1 (z),..., f n (z) are linearly independent over Q(z). Then the system satisfies Galochkin s condition. Lecture 3 E- and G-functions 10 / 20

20 Chudnovsky s theorem Chudnovsky, 1984 Let (f 1 (z),..., f n (z)) be a solution vector consisting of G-functions of a system of first order equations of the form y = Gy. Suppose that f 1 (z),..., f n (z) are linearly independent over Q(z). Then the system satisfies Galochkin s condition. Idea of proof: Construct Q, P 1,..., P n Q[z] of degrees N such that Qf i P i = O(z N(1+1/n ɛ) ). In vector notation: Qf P = O(z N(1+1/n ɛ) ). Lecture 3 E- and G-functions 10 / 20

21 Chudnovsky s theorem Chudnovsky, 1984 Let (f 1 (z),..., f n (z)) be a solution vector consisting of G-functions of a system of first order equations of the form y = Gy. Suppose that f 1 (z),..., f n (z) are linearly independent over Q(z). Then the system satisfies Galochkin s condition. Idea of proof: Construct Q, P 1,..., P n Q[z] of degrees N such that Qf i P i = O(z N(1+1/n ɛ) ). In vector notation: Differentiate, Qf P = O(z N(1+1/n ɛ) ). Q f + Qf P = O(z N(1+1/n ɛ) 1 ). Lecture 3 E- and G-functions 10 / 20

22 Proof sketch of Chudnovsky s theorem Use f = Gf to get Q f + QGf DP = O(z N(1+1/n ɛ) 1 ) where P = DP. Lecture 3 E- and G-functions 11 / 20

23 Proof sketch of Chudnovsky s theorem Use f = Gf to get Q f + QGf DP = O(z N(1+1/n ɛ) 1 ) where P = DP. Substract G times the original form Q f (D G)P = O(z N(1+1/n ɛ) 1 ). Lecture 3 E- and G-functions 11 / 20

24 Proof sketch of Chudnovsky s theorem Use f = Gf to get Q f + QGf DP = O(z N(1+1/n ɛ) 1 ) where P = DP. Substract G times the original form Q f (D G)P = O(z N(1+1/n ɛ) 1 ). Repeating the argument s times and divide by s!, 1 s! Q(s) f 1 s! (D G)s P = O(z N(1+1/n ɛ) s ). Lecture 3 E- and G-functions 11 / 20

25 Proof sketch of Chudnovsky s theorem Use f = Gf to get Q f + QGf DP = O(z N(1+1/n ɛ) 1 ) where P = DP. Substract G times the original form Q f (D G)P = O(z N(1+1/n ɛ) 1 ). Repeating the argument s times and divide by s!, 1 s! Q(s) f 1 s! (D G)s P = O(z N(1+1/n ɛ) s ). Lemma We have for any vector P Q(z) n, G s P = s m=0 ( 1) m (s m)!m! Ds m (D G) m P. Lecture 3 E- and G-functions 11 / 20

26 Galochkin s condition for equations Consider the differential T (z)y (n) = Q n 1 (z)y (n 1) + + Q 1 (z)y + Q 0 y where T (z), Q 0 (z),..., Q n 1 (z) are polynomials in Q[z]. Lecture 3 E- and G-functions 12 / 20

27 Galochkin s condition for equations Consider the differential T (z)y (n) = Q n 1 (z)y (n 1) + + Q 1 (z)y + Q 0 y where T (z), Q 0 (z),..., Q n 1 (z) are polynomials in Q[z]. By recursion on m find polynomials Q m,r Q(z) for r = 0, 1,..., n 1 such that T (z) m n+1 y (m) = Q m,n 1 (z)y (n 1) + + Q m,1 (z)y + Q m,0 (z)y. In particular Q n,r (z) = Q r (z). Lecture 3 E- and G-functions 12 / 20

28 Galochkin s condition for equations Consider the differential T (z)y (n) = Q n 1 (z)y (n 1) + + Q 1 (z)y + Q 0 y where T (z), Q 0 (z),..., Q n 1 (z) are polynomials in Q[z]. By recursion on m find polynomials Q m,r Q(z) for r = 0, 1,..., n 1 such that T (z) m n+1 y (m) = Q m,n 1 (z)y (n 1) + + Q m,1 (z)y + Q m,0 (z)y. In particular Q n,r (z) = Q r (z). Definition The equation satisfies Galoschkin s condition if there exists C > 0 such that for every integer s the common denominator of all coefficients of all polynomials 1 m! Q m,r with n m s, 0 r n 1 is bounded by C s. Lecture 3 E- and G-functions 12 / 20

29 Chudnovski s Theorem, bis Theorem, Chudnovsky 1984 Let f be a G-function and let Ly = 0 be its minimal differential equation. Then Ly = 0 satisfies Galochkin s condition. Lecture 3 E- and G-functions 13 / 20

30 Regular singularities Consider a linear differential equation p n y (n) + p n 1 y (n 1) + + p 1 y + p 0 y = 0 where p i C[z] for all i. Suppose that p n (0) = 0. Then z = 0 is a singular point. Lecture 3 E- and G-functions 14 / 20

31 Regular singularities Consider a linear differential equation p n y (n) + p n 1 y (n 1) + + p 1 y + p 0 y = 0 where p i C[z] for all i. Suppose that p n (0) = 0. Then z = 0 is a singular point. Criterion for regular singular points The point z = 0 is regular or a regular singular point if and only if the pole order of p i /p n at z = 0 is at most n i. Lecture 3 E- and G-functions 14 / 20

32 Regular singularities Consider a linear differential equation p n y (n) + p n 1 y (n 1) + + p 1 y + p 0 y = 0 where p i C[z] for all i. Suppose that p n (0) = 0. Then z = 0 is a singular point. Criterion for regular singular points The point z = 0 is regular or a regular singular point if and only if the pole order of p i /p n at z = 0 is at most n i. Alternative criterion The point z = 0 is regular or a regular singular point if and only if the equation can be rewritten as z n q n y (n) + z n 1 q n 1 y (n 1) + + zq 1 y + q 0 y = 0 where q i C[z] and q n (0) 0. Lecture 3 E- and G-functions 14 / 20

33 Regular singularities in general Consider a differential equation p n y (n) + p n 1 y (n 1) + + p 1 y + p 0 y = 0 with p i Q[z] and let a be any point in C. Lecture 3 E- and G-functions 15 / 20

34 Regular singularities in general Consider a differential equation p n y (n) + p n 1 y (n 1) + + p 1 y + p 0 y = 0 with p i Q[z] and let a be any point in C. Rewrite the equation in terms of a local parameter t at a (which comes down to putting z = t + a and z = 1/t if a = ). Lecture 3 E- and G-functions 15 / 20

35 Regular singularities in general Consider a differential equation p n y (n) + p n 1 y (n 1) + + p 1 y + p 0 y = 0 with p i Q[z] and let a be any point in C. Rewrite the equation in terms of a local parameter t at a (which comes down to putting z = t + a and z = 1/t if a = ). If t = 0 is a regular singularity of the resulting equation, we say that a is a regular singularity of the orginal equation. Lecture 3 E- and G-functions 15 / 20

36 Regular singularities in general Consider a differential equation p n y (n) + p n 1 y (n 1) + + p 1 y + p 0 y = 0 with p i Q[z] and let a be any point in C. Rewrite the equation in terms of a local parameter t at a (which comes down to putting z = t + a and z = 1/t if a = ). If t = 0 is a regular singularity of the resulting equation, we say that a is a regular singularity of the orginal equation. Proposition The point z = is a singular point if and only if deg(p i ) deg(p n ) n + i for i = 0, 1,..., n Lecture 3 E- and G-functions 15 / 20

37 Fuchsian equations Definition A linear differential equation is called Fuchsian if every point in C is regular or a regular singularity. Lecture 3 E- and G-functions 16 / 20

38 Fuchsian equations Definition A linear differential equation is called Fuchsian if every point in C is regular or a regular singularity. Example: y = y is not a Fuchsian equation because is not a regular singularity (Replace z = 1/t and we obtain t 2 dy dt = y). Lecture 3 E- and G-functions 16 / 20

39 Galochkin implies Fuchsian Theorem Suppose the differential equation Ly = 0 satisfies Galochkin s condition. Then Ly = 0 is Fuchsian. Lecture 3 E- and G-functions 17 / 20

40 Galochkin implies Fuchsian Theorem Suppose the differential equation Ly = 0 satisfies Galochkin s condition. Then Ly = 0 is Fuchsian. For the experts: Galochkin s condition implies that the equation is globally nilpotent (Bombieri,Dwork). That is D sp M L (mod p) for almost all primes p and some integer s. N.Katz showed that a globally nilpotent equation is Fuchsian with rational local exponents. Lecture 3 E- and G-functions 17 / 20

41 Galochkin to Fuchsian, proof sketch By way of example consider the equation z 2 y = za 1 y + A 0 y where A 1, A 0 are rational functions. Lecture 3 E- and G-functions 18 / 20

42 Galochkin to Fuchsian, proof sketch By way of example consider the equation z 2 y = za 1 y + A 0 y where A 1, A 0 are rational functions. Suppose the equation is not Fuchsian. By way of example assume that A 1, A 0 both have a first order pole in z = 0. Lecture 3 E- and G-functions 18 / 20

43 Galochkin to Fuchsian, proof sketch By way of example consider the equation z 2 y = za 1 y + A 0 y where A 1, A 0 are rational functions. Suppose the equation is not Fuchsian. By way of example assume that A 1, A 0 both have a first order pole in z = 0. By induction on m, and z m y (m) = za m,1 y + A m,0 y A m+1,1 = (1 m)a m,1 + za m,1 + A m,1 A 1 + A m,0 A m+1,0 = A m,1 A 0 + za m,0 ma m,0 Lecture 3 E- and G-functions 18 / 20

44 Galochkin to Fuchsian, continued From the previous slide, z 2 y = za 1 y + A 0 y and that A 1, A 0 have pole order 1. By induction, z m y (m) = za m,1 y + A m,0 y Lecture 3 E- and G-functions 19 / 20

45 Galochkin to Fuchsian, continued From the previous slide, z 2 y = za 1 y + A 0 y and that A 1, A 0 have pole order 1. By induction, z m y (m) = za m,1 y + A m,0 y Suppose residue of A 1 at z = 0 is a. Then A m,1 = am 1 z m 1 + Lecture 3 E- and G-functions 19 / 20

46 Galochkin to Fuchsian, continued From the previous slide, z 2 y = za 1 y + A 0 y and that A 1, A 0 have pole order 1. By induction, z m y (m) = za m,1 y + A m,0 y Suppose residue of A 1 at z = 0 is a. Then A m,1 = am 1 z m 1 + So A m,1 is a rational function whose numerator has a constant term which grows exponentially in m. Thus A m,1 /m! cannot satisfy Galochkin s condition. Lecture 3 E- and G-functions 19 / 20

47 Chudnovski s Theorem, encore Theorem, Chudnovsky 1984 Let f be a G-function and let Ly = 0 be its minimal differential equation. Then Ly = 0 satisfies Galochkin s condition. Lecture 3 E- and G-functions 20 / 20

48 Chudnovski s Theorem, encore Theorem, Chudnovsky 1984 Let f be a G-function and let Ly = 0 be its minimal differential equation. Then Ly = 0 satisfies Galochkin s condition. Moreover, z = 0 is at worst a regular singularity of Ly = 0 Lecture 3 E- and G-functions 20 / 20

Lecture 4. Frits Beukers. Arithmetic of values of E- and G-function. Lecture 4 E- and G-functions 1 / 27

Lecture 4. Frits Beukers. Arithmetic of values of E- and G-function. Lecture 4 E- and G-functions 1 / 27 Lecture 4 Frits Beukers Arithmetic of values of E- and G-function Lecture 4 E- and G-functions 1 / 27 Two theorems Theorem, G.Chudnovsky 1984 The minimal differential equation of a G-function is Fuchsian.

More information

E-functions and G-functions

E-functions and G-functions E-functions and G-functions Frits Beukers February 26, 2008 Contents 1 Introduction 3 1.1 Transcendence and algebraic independence................. 3 1.2 Developments not in this course.......................

More information

18.S34 linear algebra problems (2007)

18.S34 linear algebra problems (2007) 18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction

More information

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A. Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)

More information

1. Partial Fraction Expansion All the polynomials in this note are assumed to be complex polynomials.

1. Partial Fraction Expansion All the polynomials in this note are assumed to be complex polynomials. Partial Fraction Expansion All the polynomials in this note are assumed to be complex polynomials A rational function / is a quotient of two polynomials P, Q with 0 By Fundamental Theorem of algebra, =

More information

Notes on differential equations and hypergeometric functions (NOT for publication) F.Beukers

Notes on differential equations and hypergeometric functions (NOT for publication) F.Beukers Notes on differential equations and hypergeometric functions (NOT for publication) F.Beukers 21st August 2009 Contents 1 Ordinary linear differential equations 3 1.1 Differential equations and systems

More information

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial. Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and

More information

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 2015

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 2015 Department of Mathematics, University of California, Berkeley YOUR OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 205. Please write your - or 2-digit exam number on this

More information

NOTES ON IRRATIONALITY AND TRANSCENDENCE

NOTES ON IRRATIONALITY AND TRANSCENDENCE NOTES ON IRRATIONALITY AND TRANSCENDENCE Frits Beukers September, 27 Introduction. Irrationality Definition.. Let α C. We call α irrational when α Q. Proving irrationality and transcendence of numbers

More information

Congruences for Coefficients of Power Series Expansions of Rational Functions. Bachelor Thesis

Congruences for Coefficients of Power Series Expansions of Rational Functions. Bachelor Thesis Congruences for Coefficients of Power Series Expansions of Rational Functions Bachelor Thesis Author Marc Houben 4094573 Supervisor prof. dr. Frits Beukers Acknowledgements First and foremost I would like

More information

Complex Analytic Functions and Differential Operators. Robert Carlson

Complex Analytic Functions and Differential Operators. Robert Carlson Complex Analytic Functions and Differential Operators Robert Carlson Some motivation Suppose L is a differential expression (formal operator) N L = p k (z)d k, k=0 D = d dz (0.1) with p k (z) = j=0 b jz

More information

Additional material: Linear Differential Equations

Additional material: Linear Differential Equations Chapter 5 Additional material: Linear Differential Equations 5.1 Introduction The material in this chapter is not formally part of the LTCC course. It is included for completeness as it contains proofs

More information

On rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro

On rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro On rational approximation of algebraic functions http://arxiv.org/abs/math.ca/0409353 Julius Borcea joint work with Rikard Bøgvad & Boris Shapiro 1. Padé approximation: short overview 2. A scheme of rational

More information

Ch 5.7: Series Solutions Near a Regular Singular Point, Part II

Ch 5.7: Series Solutions Near a Regular Singular Point, Part II Ch 5.7: Series Solutions Near a Regular Singular Point, Part II! Recall from Section 5.6 (Part I): The point x 0 = 0 is a regular singular point of with and corresponding Euler Equation! We assume solutions

More information

Local and global finite branching of solutions of ODEs in the complex plane

Local and global finite branching of solutions of ODEs in the complex plane Local and global finite branching of solutions of ODEs in the complex plane Workshop on Singularities and Nonlinear ODEs Thomas Kecker University College London / University of Portsmouth Warszawa, 7 9.11.2014

More information

SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS

SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS J MC LAUGHLIN Abstract Let fx Z[x] Set f 0x = x and for n 1 define f nx = ff n 1x We describe several infinite

More information

Integral Bases. 1. Resultants

Integral Bases. 1. Resultants . Resultants Integral Bases Suppose f and g are polynomials in one or more variables including x) with integer coefficients. Say f = A 0 x m + A x m + + A m, g = B 0 x n + B x n + + B n, with A 0,...,

More information

Binomial coefficients and k-regular sequences

Binomial coefficients and k-regular sequences Binomial coefficients and k-regular sequences Eric Rowland Hofstra University New York Combinatorics Seminar CUNY Graduate Center, 2017 12 22 Eric Rowland Binomial coefficients and k-regular sequences

More information

MS 3011 Exercises. December 11, 2013

MS 3011 Exercises. December 11, 2013 MS 3011 Exercises December 11, 2013 The exercises are divided into (A) easy (B) medium and (C) hard. If you are particularly interested I also have some projects at the end which will deepen your understanding

More information

Gaussian integers. 1 = a 2 + b 2 = c 2 + d 2.

Gaussian integers. 1 = a 2 + b 2 = c 2 + d 2. Gaussian integers 1 Units in Z[i] An element x = a + bi Z[i], a, b Z is a unit if there exists y = c + di Z[i] such that xy = 1. This implies 1 = x 2 y 2 = (a 2 + b 2 )(c 2 + d 2 ) But a 2, b 2, c 2, d

More information

Problem 1A. Suppose that f is a continuous real function on [0, 1]. Prove that

Problem 1A. Suppose that f is a continuous real function on [0, 1]. Prove that Problem 1A. Suppose that f is a continuous real function on [, 1]. Prove that lim α α + x α 1 f(x)dx = f(). Solution: This is obvious for f a constant, so by subtracting f() from both sides we can assume

More information

Equations with regular-singular points (Sect. 5.5).

Equations with regular-singular points (Sect. 5.5). Equations with regular-singular points (Sect. 5.5). Equations with regular-singular points. s: Equations with regular-singular points. Method to find solutions. : Method to find solutions. Recall: The

More information

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0

More information

SPECIAL POINTS AND LINES OF ALGEBRAIC SURFACES

SPECIAL POINTS AND LINES OF ALGEBRAIC SURFACES SPECIAL POINTS AND LINES OF ALGEBRAIC SURFACES 1. Introduction As we have seen many times in this class we can encode combinatorial information about points and lines in terms of algebraic surfaces. Looking

More information

Lecture 1. Frits Beukers. October 23, Lecture 1 October 23, / 34

Lecture 1. Frits Beukers. October 23, Lecture 1 October 23, / 34 Lecture 1 Frits Beukers October 23, 2018 Lecture 1 October 23, 2018 1 / 34 Gauss hypergeometric function Euler and Gauss defined 2F 1 ( α β γ ) z = n=0 (α) n (β) n n!(γ) n z n where (x) n = x(x + 1) (x

More information

Arithmetic Progressions Over Quadratic Fields

Arithmetic Progressions Over Quadratic Fields Arithmetic Progressions Over Quadratic Fields Alexander Diaz, Zachary Flores, Markus Vasquez July 2010 Abstract In 1640 Pierre De Fermat proposed to Bernard Frenicle de Bessy the problem of showing that

More information

Explicit Methods in Algebraic Number Theory

Explicit Methods in Algebraic Number Theory Explicit Methods in Algebraic Number Theory Amalia Pizarro Madariaga Instituto de Matemáticas Universidad de Valparaíso, Chile amaliapizarro@uvcl 1 Lecture 1 11 Number fields and ring of integers Algebraic

More information

Problem 1A. Use residues to compute. dx x

Problem 1A. Use residues to compute. dx x Problem 1A. A non-empty metric space X is said to be connected if it is not the union of two non-empty disjoint open subsets, and is said to be path-connected if for every two points a, b there is a continuous

More information

18. Cyclotomic polynomials II

18. Cyclotomic polynomials II 18. Cyclotomic polynomials II 18.1 Cyclotomic polynomials over Z 18.2 Worked examples Now that we have Gauss lemma in hand we can look at cyclotomic polynomials again, not as polynomials with coefficients

More information

Irrationality proofs, moduli spaces, and dinner parties

Irrationality proofs, moduli spaces, and dinner parties Irrationality proofs, moduli spaces, and dinner parties Francis Brown, IHÉS-CNRS las, Members Colloquium 17th October 2014 1 / 32 Part I History 2 / 32 Zeta values and Euler s theorem Recall the Riemann

More information

Lecture 6.3: Polynomials and irreducibility

Lecture 6.3: Polynomials and irreducibility Lecture 6.3: Polynomials and irreducibility Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson)

More information

(Non)-Uniform Bounds for Rational Preperiodic Points in Arithmetic Dynamics

(Non)-Uniform Bounds for Rational Preperiodic Points in Arithmetic Dynamics (Non)-Uniform Bounds for Rational Preperiodic Points in Arithmetic Dynamics Robert L. Benedetto Amherst College Special Session on The Interface Between Number Theory and Dynamical Systems AMS Spring Sectional

More information

Exercises for algebraic curves

Exercises for algebraic curves Exercises for algebraic curves Christophe Ritzenthaler February 18, 2019 1 Exercise Lecture 1 1.1 Exercise Show that V = {(x, y) C 2 s.t. y = sin x} is not an algebraic set. Solutions. Let us assume that

More information

Formal groups. Peter Bruin 2 March 2006

Formal groups. Peter Bruin 2 March 2006 Formal groups Peter Bruin 2 March 2006 0. Introduction The topic of formal groups becomes important when we want to deal with reduction of elliptic curves. Let R be a discrete valuation ring with field

More information

Part II. Number Theory. Year

Part II. Number Theory. Year Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler

More information

13 More on free abelian groups

13 More on free abelian groups 13 More on free abelian groups Recall. G is a free abelian group if G = i I Z for some set I. 13.1 Definition. Let G be an abelian group. A set B G is a basis of G if B generates G if for some x 1,...x

More information

On the singularities of non-linear ODEs

On the singularities of non-linear ODEs On the singularities of non-linear ODEs Galina Filipuk Institute of Mathematics University of Warsaw G.Filipuk@mimuw.edu.pl Collaborators: R. Halburd (London), R. Vidunas (Tokyo), R. Kycia (Kraków) 1 Plan

More information

Algebraic function fields

Algebraic function fields Algebraic function fields 1 Places Definition An algebraic function field F/K of one variable over K is an extension field F K such that F is a finite algebraic extension of K(x) for some element x F which

More information

THE INVERSE FUNCTION THEOREM

THE INVERSE FUNCTION THEOREM THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)

More information

NOTES ON RIEMANN S ZETA FUNCTION. Γ(z) = t z 1 e t dt

NOTES ON RIEMANN S ZETA FUNCTION. Γ(z) = t z 1 e t dt NOTES ON RIEMANN S ZETA FUNCTION DRAGAN MILIČIĆ. Gamma function.. Definition of the Gamma function. The integral Γz = t z e t dt is well-defined and defines a holomorphic function in the right half-plane

More information

Transcendence theory in positive characteristic

Transcendence theory in positive characteristic Prof. Dr. Gebhard Böckle, Dr. Patrik Hubschmid Working group seminar WS 2012/13 Transcendence theory in positive characteristic Wednesdays from 9:15 to 10:45, INF 368, room 248 In this seminar we will

More information

Chapter Four Gelfond s Solution of Hilbert s Seventh Problem (Revised January 2, 2011)

Chapter Four Gelfond s Solution of Hilbert s Seventh Problem (Revised January 2, 2011) Chapter Four Gelfond s Solution of Hilbert s Seventh Problem (Revised January 2, 2011) Before we consider Gelfond s, and then Schneider s, complete solutions to Hilbert s seventh problem let s look back

More information

III. Consequences of Cauchy s Theorem

III. Consequences of Cauchy s Theorem MTH6 Complex Analysis 2009-0 Lecture Notes c Shaun Bullett 2009 III. Consequences of Cauchy s Theorem. Cauchy s formulae. Cauchy s Integral Formula Let f be holomorphic on and everywhere inside a simple

More information

Lecture I: Asymptotics for large GUE random matrices

Lecture I: Asymptotics for large GUE random matrices Lecture I: Asymptotics for large GUE random matrices Steen Thorbjørnsen, University of Aarhus andom Matrices Definition. Let (Ω, F, P) be a probability space and let n be a positive integer. Then a random

More information

Chapter Five Schneider s Solution to Hilbert s Seventh Problem (and Beyond) (Revised January 2, 2011)

Chapter Five Schneider s Solution to Hilbert s Seventh Problem (and Beyond) (Revised January 2, 2011) Chapter Five Schneider s Solution to Hilbert s Seventh Problem (and Beyond) (Revised January 2, 2011) In this lecture we will briefly examine Schneider s solution to Hilbert s Seventh Problem and then

More information

Introduction to Arithmetic Geometry Fall 2013 Problem Set #10 Due: 12/3/2013

Introduction to Arithmetic Geometry Fall 2013 Problem Set #10 Due: 12/3/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Problem Set #10 Due: 12/3/2013 These problems are related to the material covered in Lectures 21-22. I have made every effort to proof-read them, but

More information

PADÉ INTERPOLATION TABLE AND BIORTHOGONAL RATIONAL FUNCTIONS

PADÉ INTERPOLATION TABLE AND BIORTHOGONAL RATIONAL FUNCTIONS ELLIPTIC INTEGRABLE SYSTEMS PADÉ INTERPOLATION TABLE AND BIORTHOGONAL RATIONAL FUNCTIONS A.S. ZHEDANOV Abstract. We study recurrence relations and biorthogonality properties for polynomials and rational

More information

Multiple divisor functions, their algebraic structure and the relation to multiple zeta values

Multiple divisor functions, their algebraic structure and the relation to multiple zeta values Multiple divisor functions, their algebraic structure and the relation to multiple zeta values Kyushu University - 13th November 2013 joint work: H.B., Ulf Kühn, arxiv:1309.3920 [math.nt] Multiple

More information

Mathematics 324 Riemann Zeta Function August 5, 2005

Mathematics 324 Riemann Zeta Function August 5, 2005 Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define

More information

LECTURE 2 FRANZ LEMMERMEYER

LECTURE 2 FRANZ LEMMERMEYER LECTURE 2 FRANZ LEMMERMEYER Last time we have seen that the proof of Fermat s Last Theorem for the exponent 4 provides us with two elliptic curves (y 2 = x 3 + x and y 2 = x 3 4x) in the guise of the quartic

More information

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 = Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values

More information

Homework problems from Chapters IV-VI: answers and solutions

Homework problems from Chapters IV-VI: answers and solutions Homework problems from Chapters IV-VI: answers and solutions IV.21.1. In this problem we have to describe the field F of quotients of the domain D. Note that by definition, F is the set of equivalence

More information

Elliptic functions. MATH 681: Lecture Notes. Part I. 1 Evaluating ds cos s. 18 June 2014

Elliptic functions. MATH 681: Lecture Notes. Part I. 1 Evaluating ds cos s. 18 June 2014 MATH 68: Lecture Notes 8 June 4 Part I Elliptic functions Evaluating cos s Consider cos s First we can substitute u cos s and arrive at u u p3 u, where p 3 is a third-degree polynomial We can also write

More information

Closed Form Solutions

Closed Form Solutions Closed Form Solutions Mark van Hoeij 1 Florida State University ISSAC 2017 1 Supported by NSF 1618657 1 / 26 What is a closed form solution? Example: Solve this equation for y = y(x). y = 4 x 3 (1 x) 2

More information

Course 2316 Sample Paper 1

Course 2316 Sample Paper 1 Course 2316 Sample Paper 1 Timothy Murphy April 19, 2015 Attempt 5 questions. All carry the same mark. 1. State and prove the Fundamental Theorem of Arithmetic (for N). Prove that there are an infinity

More information

On irrationality and transcendency of infinite sums of rational numbers

On irrationality and transcendency of infinite sums of rational numbers On irrationality and transcendency of infinite sums of rational numbers R. Tijdeman Abstract In this survey paper we consider infinite sums P (n n= Q(n, n= ( n P (n Q(n, and P (N N= Q N where P (x, Q(x

More information

LU Factorization. LU factorization is the most common way of solving linear systems! Ax = b LUx = b

LU Factorization. LU factorization is the most common way of solving linear systems! Ax = b LUx = b AM 205: lecture 7 Last time: LU factorization Today s lecture: Cholesky factorization, timing, QR factorization Reminder: assignment 1 due at 5 PM on Friday September 22 LU Factorization LU factorization

More information

Irregular continued fractions

Irregular continued fractions 9 Irregular continued fractions We finish our expedition with a look at irregular continued fractions and pass by some classical gems en route. 9. General theory There exist many generalisations of classical

More information

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016 Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying

More information

Feynman Integrals, Regulators and Elliptic Polylogarithms

Feynman Integrals, Regulators and Elliptic Polylogarithms Feynman Integrals, Regulators and Elliptic Polylogarithms Pierre Vanhove Automorphic Forms, Lie Algebras and String Theory March 5, 2014 based on [arxiv:1309.5865] and work in progress Spencer Bloch, Matt

More information

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 PREPARED BY SHABNAM AKHTARI Introduction and Notations The problems in Part I are related to Andrew Sutherland

More information

THE QUANTUM CONNECTION

THE QUANTUM CONNECTION THE QUANTUM CONNECTION MICHAEL VISCARDI Review of quantum cohomology Genus 0 Gromov-Witten invariants Let X be a smooth projective variety over C, and H 2 (X, Z) an effective curve class Let M 0,n (X,

More information

Lecture 2: Lattices and Bases

Lecture 2: Lattices and Bases CSE 206A: Lattice Algorithms and Applications Spring 2007 Lecture 2: Lattices and Bases Lecturer: Daniele Micciancio Scribe: Daniele Micciancio Motivated by the many applications described in the first

More information

CAAM 454/554: Stationary Iterative Methods

CAAM 454/554: Stationary Iterative Methods CAAM 454/554: Stationary Iterative Methods Yin Zhang (draft) CAAM, Rice University, Houston, TX 77005 2007, Revised 2010 Abstract Stationary iterative methods for solving systems of linear equations are

More information

Quantum integers and cyclotomy

Quantum integers and cyclotomy Journal of Number Theory 109 (2004) 120 135 www.elsevier.com/locate/jnt Quantum integers and cyclotomy Alexander Borisov a, Melvyn B. Nathanson b,, Yang Wang c a Department of Mathematics, Pennsylvania

More information

Control Systems I. Lecture 7: Feedback and the Root Locus method. Readings: Jacopo Tani. Institute for Dynamic Systems and Control D-MAVT ETH Zürich

Control Systems I. Lecture 7: Feedback and the Root Locus method. Readings: Jacopo Tani. Institute for Dynamic Systems and Control D-MAVT ETH Zürich Control Systems I Lecture 7: Feedback and the Root Locus method Readings: Jacopo Tani Institute for Dynamic Systems and Control D-MAVT ETH Zürich November 2, 2018 J. Tani, E. Frazzoli (ETH) Lecture 7:

More information

Symbolic integration of multiple polylogarithms

Symbolic integration of multiple polylogarithms Symbolic integration of multiple polylogarithms Erik Panzer Institute des Hautes E tudes Scientifiques Applications of Computer Algebra July 22nd, 215 Kalamata, Greece Problem: Multiple integrals of rational

More information

Software Engineering/Mechatronics 3DX4. Slides 6: Stability

Software Engineering/Mechatronics 3DX4. Slides 6: Stability Software Engineering/Mechatronics 3DX4 Slides 6: Stability Dr. Ryan Leduc Department of Computing and Software McMaster University Material based on lecture notes by P. Taylor and M. Lawford, and Control

More information

arxiv: v1 [math.nt] 9 Sep 2017

arxiv: v1 [math.nt] 9 Sep 2017 arxiv:179.2954v1 [math.nt] 9 Sep 217 ON THE FACTORIZATION OF x 2 +D GENERALIZED RAMANUJAN-NAGELL EQUATION WITH HUGE SOLUTION) AMIR GHADERMARZI Abstract. Let D be a positive nonsquare integer such that

More information

MATH COMPLEX ANALYSIS. Contents

MATH COMPLEX ANALYSIS. Contents MATH 3964 - OMPLEX ANALYSIS ANDREW TULLOH AND GILES GARDAM ontents 1. ontour Integration and auchy s Theorem 2 1.1. Analytic functions 2 1.2. ontour integration 3 1.3. auchy s theorem and extensions 3

More information

Lecture Notes. Advanced Discrete Structures COT S

Lecture Notes. Advanced Discrete Structures COT S Lecture Notes Advanced Discrete Structures COT 4115.001 S15 2015-01-13 Recap Divisibility Prime Number Theorem Euclid s Lemma Fundamental Theorem of Arithmetic Euclidean Algorithm Basic Notions - Section

More information

Transcendental Number Theory: Recent Results and Conjectures

Transcendental Number Theory: Recent Results and Conjectures Days of Mathematics Oulu, January 9, 2004 Transcendental Number Theory: Recent Results and Conjectures Michel Waldschmidt http://www.math.jussieu.fr/ miw/ http://math.oulu.fi/matematiikanpaivat/matematiikanpaivat.html

More information

7 Asymptotics for Meromorphic Functions

7 Asymptotics for Meromorphic Functions Lecture G jacques@ucsd.edu 7 Asymptotics for Meromorphic Functions Hadamard s Theorem gives a broad description of the exponential growth of coefficients in power series, but the notion of exponential

More information

Math 190: Fall 2014 Homework 4 Solutions Due 5:00pm on Friday 11/7/2014

Math 190: Fall 2014 Homework 4 Solutions Due 5:00pm on Friday 11/7/2014 Math 90: Fall 04 Homework 4 Solutions Due 5:00pm on Friday /7/04 Problem : Recall that S n denotes the n-dimensional unit sphere: S n = {(x 0, x,..., x n ) R n+ : x 0 + x + + x n = }. Let N S n denote

More information

Immerse Metric Space Homework

Immerse Metric Space Homework Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #2 09/10/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #2 09/10/2013 18.78 Introduction to Arithmetic Geometry Fall 013 Lecture # 09/10/013.1 Plane conics A conic is a plane projective curve of degree. Such a curve has the form C/k : ax + by + cz + dxy + exz + fyz with

More information

Lecture 7 - Separable Equations

Lecture 7 - Separable Equations Lecture 7 - Separable Equations Separable equations is a very special type of differential equations where you can separate the terms involving only y on one side of the equation and terms involving only

More information

Minimal polynomials of some beta-numbers and Chebyshev polynomials

Minimal polynomials of some beta-numbers and Chebyshev polynomials Minimal polynomials of some beta-numbers and Chebyshev polynomials DoYong Kwon Abstract We consider the β-expansion of 1 which encodes a rational rotation on R/Z under a certain partition Via transforming

More information

Closed Form Solutions

Closed Form Solutions Closed Form Solutions Mark van Hoeij 1 Florida State University Slides of this talk: www.math.fsu.edu/ hoeij/issac2017.pdf 1 Supported by NSF 1618657 1 / 29 What is a closed form solution? Example: Solve

More information

Lucas Congruences. A(n) = Pure Mathematics Seminar University of South Alabama. Armin Straub Oct 16, 2015 University of South Alabama.

Lucas Congruences. A(n) = Pure Mathematics Seminar University of South Alabama. Armin Straub Oct 16, 2015 University of South Alabama. Pure Mathematics Seminar University of South Alabama Oct 6, 205 University of South Alabama A(n) = n k=0 ( ) n 2 ( n + k k k ) 2, 5, 73, 445, 3300, 89005, 2460825,... Arian Daneshvar Amita Malik Zhefan

More information

PRELIMINARIES FOR HYPERGEOMETRIC EQUATION. We will only consider differential equations with regular singularities in this lectures.

PRELIMINARIES FOR HYPERGEOMETRIC EQUATION. We will only consider differential equations with regular singularities in this lectures. PRELIMINARIES FOR HYPERGEOMETRIC EQUATION EDMUND Y.-M. CHIANG Abstract. We give a brief introduction to some preliminaries for Gauss hypergeometric equations. We will only consider differential equations

More information

PRIMALITY TEST FOR FERMAT NUMBERS USING QUARTIC RECURRENCE EQUATION. Predrag Terzic Podgorica, Montenegro

PRIMALITY TEST FOR FERMAT NUMBERS USING QUARTIC RECURRENCE EQUATION. Predrag Terzic Podgorica, Montenegro PRIMALITY TEST FOR FERMAT NUMBERS USING QUARTIC RECURRENCE EQUATION Predrag Terzic Podgorica, Montenegro pedja.terzic@hotmail.com Abstract. We present deterministic primality test for Fermat numbers, F

More information

An old new class of meromorphic functions. Norbert Steinmetz. June 13, 2015

An old new class of meromorphic functions. Norbert Steinmetz. June 13, 2015 Norbert Steinmetz June 13, 2015 NEW & OLD NEW: Hamiltonian system p = H q = q 2 zp α q = H p = p 2 + zq + β with Hamiltonian H(z, p, q) = 1 3 (p3 + q 3 ) + zpq + αq + βp OLD: Almost Painlevé IV 2ww = w

More information

p-adic L-functions for Dirichlet characters

p-adic L-functions for Dirichlet characters p-adic L-functions for Dirichlet characters Rebecca Bellovin 1 Notation and conventions Before we begin, we fix a bit of notation. We mae the following convention: for a fixed prime p, we set q = p if

More information

CONTENTS COLLEGE ALGEBRA: DR.YOU

CONTENTS COLLEGE ALGEBRA: DR.YOU 1 CONTENTS CONTENTS Textbook UNIT 1 LECTURE 1-1 REVIEW A. p. LECTURE 1- RADICALS A.10 p.9 LECTURE 1- COMPLEX NUMBERS A.7 p.17 LECTURE 1-4 BASIC FACTORS A. p.4 LECTURE 1-5. SOLVING THE EQUATIONS A.6 p.

More information

* 8 Groups, with Appendix containing Rings and Fields.

* 8 Groups, with Appendix containing Rings and Fields. * 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that

More information

On the linear differential equations whose general solutions are elementary entire functions

On the linear differential equations whose general solutions are elementary entire functions On the linear differential equations whose general solutions are elementary entire functions Alexandre Eremenko August 8, 2012 The following system of algebraic equations was derived in [3], in the study

More information

An example of generalization of the Bernoulli numbers and polynomials to any dimension

An example of generalization of the Bernoulli numbers and polynomials to any dimension An example of generalization of the Bernoulli numbers and polynomials to any dimension Olivier Bouillot, Villebon-Georges Charpak institute, France C.A.L.I.N. team seminary. Tuesday, 29 th March 26. Introduction

More information

A = 3 1. We conclude that the algebraic multiplicity of the eigenvalues are both one, that is,

A = 3 1. We conclude that the algebraic multiplicity of the eigenvalues are both one, that is, 65 Diagonalizable Matrices It is useful to introduce few more concepts, that are common in the literature Definition 65 The characteristic polynomial of an n n matrix A is the function p(λ) det(a λi) Example

More information

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016 Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016 1. Please write your 1- or 2-digit exam number on

More information

Solutions of exercise sheet 6

Solutions of exercise sheet 6 D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 6 1. (Irreducibility of the cyclotomic polynomial) Let n be a positive integer, and P Z[X] a monic irreducible factor of X n 1

More information

Math 581 Problem Set 5 Solutions

Math 581 Problem Set 5 Solutions Math 581 Problem Set 5 Solutions 1. Show that the set { 2, 2 + i, 3 i} is linearly independent over Q. Proof: Suppose there exists a 0, a 1, and a 2 in Q so that a 0 2 + a1 ( 2 + i) + a 2 ( 3 i) = 0. Then

More information

VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN

VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN Abstract. For any field k and integer g 3, we exhibit a curve X over k of genus g such that X has no non-trivial automorphisms over k. 1. Statement

More information

Rational Points on Conics, and Local-Global Relations in Number Theory

Rational Points on Conics, and Local-Global Relations in Number Theory Rational Points on Conics, and Local-Global Relations in Number Theory Joseph Lipman Purdue University Department of Mathematics lipman@math.purdue.edu http://www.math.purdue.edu/ lipman November 26, 2007

More information

Chapter 4. The Lamé equation. 4.1 The Lamé equation

Chapter 4. The Lamé equation. 4.1 The Lamé equation Chapter 4 The Lamé equation In this chapter we introduce the Lamé (differential) equation L n (y) =0and consider its monodromy group in general. It turns out that a finite monodromy group of the Lamé equation

More information

INTRODUCTION TO PADÉ APPROXIMANTS. E. B. Saff Center for Constructive Approximation

INTRODUCTION TO PADÉ APPROXIMANTS. E. B. Saff Center for Constructive Approximation INTRODUCTION TO PADÉ APPROXIMANTS E. B. Saff Center for Constructive Approximation H. Padé (1863-1953) Student of Hermite Histhesiswon French Academy of Sciences Prize C. Hermite (1822-1901) Used Padé

More information

(January 14, 2009) q n 1 q d 1. D = q n = q + d

(January 14, 2009) q n 1 q d 1. D = q n = q + d (January 14, 2009) [10.1] Prove that a finite division ring D (a not-necessarily commutative ring with 1 in which any non-zero element has a multiplicative inverse) is commutative. (This is due to Wedderburn.)

More information

REU 2007 Apprentice Class Lecture 8

REU 2007 Apprentice Class Lecture 8 REU 2007 Apprentice Class Lecture 8 Instructor: László Babai Scribe: Ian Shipman July 5, 2007 Revised by instructor Last updated July 5, 5:15 pm A81 The Cayley-Hamilton Theorem Recall that for a square

More information

CS 4424 GCD, XGCD

CS 4424 GCD, XGCD CS 4424 GCD, XGCD eschost@uwo.ca GCD of polynomials First definition Let A and B be in k[x]. k[x] is the ring of polynomials with coefficients in k A Greatest Common Divisor of A and B is a polynomial

More information

p-adic Properites of Elliptic Divisibility Sequences Joseph H. Silverman

p-adic Properites of Elliptic Divisibility Sequences Joseph H. Silverman p-adic Properites of Elliptic Divisibility Sequences Joseph H. Silverman Brown University ICMS Workshop on Number Theory and Computability Edinburgh, Scotland Wednesday, June 27, 2007 0 Elliptic Divisibility

More information