Section 2

On Eisenstein's Theorem

[11/100%]
Show
LaTeX
Problem 8.138

Let ss be an integer, tt a positive integer, (s,t)=1(s,t)=1. Show that only prime factors of tt divide the denominators of the coefficients of the power series with rational coefficients

(1+z)st=∑n=0∞st(st−1)⋯(st−n+1)znn!. (1+z)^{\frac st} = \sum _{n=0}^\infty \frac st\left(\frac st-1\right)\cdots \left(\frac st-n+1\right)\frac{z^n}{n!} .
?
Problem 8.139

Let pp be a prime factor of tt and let pα,pα0,pα1,…,pαn,…p^\alpha ,p^{\alpha_0},p^{\alpha_1},\ldots ,p^{\alpha_n},\ldots respectively be the highest powers of pp that divide t,t0,t1,…,tn,…t,t_0,t_1,\ldots ,t_n,\ldots, where tnt_n denotes the denominator of the nnth coefficient in the power series expansion of (1+z)s/t(1+z)^{s/t}; (s,t)=1(s,t)=1. Calculate lim⁡n→∞(αn/n)\lim_{n\to \infty }(\alpha_n/n).

?
Remark.
?

We term the function f(z)f(z) an algebraic function, if it satisfies an equation of the form P0(z)[f(z)]l+P1(z)[f(z)]l−1+⋯+Pl−1(z)f(z)+Pl(z)=0P_0(z)[f(z)]^l+P_1(z)[f(z)]^{l-1}+\cdots +P_{l-1}(z)f(z)+P_l(z)=0 where P0(z),P1(z),…,Pl(z)P_0(z),P_1(z),\ldots ,P_l(z) are polynomials, P0(z)≠0P_0(z)\neq 0.

The proper perspective for evaluating the particular result contained in 138, 139 is given by the following general theorem due to Eisenstein: ``If the power series with rational coefficients a1z+a2z2+a3z3+⋯+anzn+⋯a_1z+a_2z^2+a_3z^3+\cdots +a_nz^n+\cdots represents an algebraic function of zz, then there exists an integer TT, such that a1Tz+a2T2z2+a3T3z3+⋯+anTnzn⋯a_1Tz+a_2T^2z^2+a_3T^3z^3+\cdots +a_nT^nz^n\cdots has integral coefficients.'' [153.]

Problem 8.140

Find the smallest integer TT with the property that all the coefficients of the power series expansion (1+Tz)s/t(1+Tz)^{s/t} are integers.

?
Problem 8.141

Prove Eisenstein's theorem in the simplest special case, namely for rational functions.

?
Problem 8.142

We say that the power series

s0t0+s1t1z+s2t2z2+⋯+sntnzn+⋯ \frac{s_0}{t_0}+\frac{s_1}{t_1}z+\frac{s_2}{t_2}z^2+\cdots +\frac{s_n}{t_n}z^n+\cdots

with rational coefficients (sn,tns_n,t_n integers, tn≥1t_n\geq 1, (sn,tn)=1(s_n,t_n)=1) satisfies the Eisenstein condition, if there exists an integer TT such that TnT^n is divisible by tnt_n for n=1,2,3,…n=1,2,3,\ldots. If two power series f(z)f(z) and g(z)g(z) with rational coefficients satisfy the Eisenstein condition, then the series f(z)+g(z)f(z)+g(z), f(z)−g(z)f(z)-g(z), f(z)g(z)f(z)g(z), also satisfy the condition, and also f(z)/g(z)f(z)/g(z) (assuming g(0)⋛0g(0)\gtreqless 0) and f(g(z))f(g(z)) (assuming g(0)=0g(0)=0).

?
Problem 8.143

If the two power series with rational coefficients

a0+a1z+a2z2+⋯+anzn+⋯ ,b0+b1z+b2z2+⋯+bnzn+⋯ a_0+a_1z+a_2z^2+\cdots +a_nz^n+\cdots , \qquad b_0+b_1z+b_2z^2+\cdots +b_nz^n+\cdots

satisfy the Eisenstein condition, then the series

a0b0+a1b1z+a2b2z2+⋯+anbnzn+⋯ a_0b_0+a_1b_1z+a_2b_2z^2+\cdots +a_nb_nz^n+\cdots

also satisfies the condition.

?
Problem 8.144

Show that the Eisenstein condition is equivalent to the following pair of simultaneous conditions:

?
(1)

The denominators t1,t2,t3,…,tn,…t_1,t_2,t_3,\ldots ,t_n,\ldots contain only finitely many different prime numbers.

(2)

(log⁡tn)/n(\log t_n)/n is bounded, n=1,2,3,…n=1,2,3,\ldots.

Problem 8.145

Expand the two functions

11−z+12−z+14−z+⋯+12n−z+⋯ , \frac{1}{1-z}+\frac{1}{2-z}+\frac{1}{4-z}+\cdots +\frac{1}{2^n-z}+\cdots , z2−z+z224−z2+z329−z3+⋯+zn2n2−zn+⋯ \frac{z}{2-z}+\frac{z^2}{2^4-z^2}+\frac{z^3}{2^9-z^3}+\cdots +\frac{z^n}{2^{n^2}-z^n}+\cdots

in powers of zz. Do the power series obtained satisfy the two conditions (1), (2) in 144? Are the functions represented algebraic?

?
Problem 8.146

By a hypergeometric series we mean a series of the form

F(α,β,γ;z)=∑n=0∞α(α+1)⋯(α+n−1)⋅β(β+1)⋯(β+n−1)1⋅2⋯n⋅γ(γ+1)⋯(γ+n−1)zn. F(\alpha ,\beta ,\gamma ;z) = \sum _{n=0}^\infty \frac{\alpha (\alpha +1)\cdots (\alpha +n-1)\cdot \beta (\beta +1)\cdots (\beta +n-1)}{1\cdot 2\cdots n\cdot \gamma (\gamma +1)\cdots (\gamma +n-1)}z^n .

If α\alpha and β\beta are rational numbers but not both integers, and if γ\gamma is a positive integer, then it is possible to choose a positive integer TT such that all the coefficients in the hypergeometric series F(α,β,γ;Tz)F(\alpha ,\beta ,\gamma ;Tz) become integers. (The function

2π∫01dx(1−x2)(1−zx2)=∑n=0∞(12(12+1)⋯(12+n−1)1⋅2⋯n)2zn \frac2\pi \int _0^1 \frac{dx}{\sqrt{(1-x^2)(1-zx^2)}} = \sum _{n=0}^\infty \left(\frac{\tfrac 12(\tfrac 12+1)\cdots (\tfrac 12+n-1)}{1\cdot 2\cdots n}\right)^2 z^n

for example is not an algebraic function [Problem 90 of Part I]: the Eisenstein condition is necessary but not sufficient for a function to be algebraic.)

?
Problem 8.147

Assume that α≠γ\alpha \neq \gamma, β≠γ\beta \neq \gamma and α,β,γ\alpha ,\beta ,\gamma are not all rational, but all the coefficients in the hypergeometric series F(α,β,γ;z)F(\alpha ,\beta ,\gamma ;z) are rational. Then α\alpha and β\beta are the roots of an irreducible quadratic equation with rational coefficients.

?
Problem 8.148

In the case discussed in 147, F(α,β,γ;z)F(\alpha ,\beta ,\gamma ;z) does not represent an algebraic function of zz. Prove this from Eisenstein's theorem!

?