• Nie Znaleziono Wyników

Basic Notions: Integration

N/A
N/A
Protected

Academic year: 2021

Share "Basic Notions: Integration"

Copied!
27
0
0

Pełen tekst

(1)

Integration in finite terms Formalizing the question Applications Sources Technicalities

Why can’t we do

R e

−x2

dx ?

Non impeditus ab ulla scientia

K. P. Hart

Faculty EEMCS TU Delft

(2)

Integration in finite terms Formalizing the question Applications Sources Technicalities

Outline

1 Integration in finite terms

2 Formalizing the question

Differential fields Elementary extensions The abstract formulation

3 Applications

Liouville’s criterion R e−z2

dz at last Further examples

(3)

Integration in finite terms

Formalizing the question Applications Sources Technicalities

What does ‘do

R e

−x2

dx ’ mean?

To ‘do’ an (indefinite) integralR f (x) dx, means to find a formula, F (x ), however nasty, such that F0 = f .

What is a formula? Can we formalize that?

How do we then prove that R e−x2

(4)

Integration in finite terms

Formalizing the question Applications Sources Technicalities

What is a formula?

We recognise a formula when we see one.

E.g., Maple’s answer toR e−x2dx does not count, because 1

2 √

π erf(x )

is simply an abbreviation for ‘a primitive function of e−x2’ (see Maple’s help facility).

(5)

Integration in finite terms

Formalizing the question Applications Sources Technicalities

What is a formula?

A formula is an expression built up from elementary functions using only

addition, multiplication, . . . other algebra: roots ’n such composition of functions

(6)

Integration in finite terms

Formalizing the question Applications Sources Technicalities

Can we formalize that?

Yes.

Start with C(z) the field of (complex) rational functions and add, one at a time,

algebraic elements logarithms

(7)

Integration in finite terms

Formalizing the question Applications Sources Technicalities

How do we then prove that

R e

−x2

dx cannot be done?

Wedo notlook at all functions that we get in this way and check that their derivatives are not e−x2.

Wedoestablish an algebraic condition for a function to have a primitive function that is expressible in terms of elementary functions, as described above.

(8)

Integration in finite terms

Formalizing the question

Applications Sources Technicalities

Differential fields

Elementary extensions The abstract formulation

Definition

A differential field is a field F with a derivation, that is, a map D : F → F that satisfies

D(a + b) = D(a) + D(b) D(ab) = D(a)b + aD(b)

(9)

Integration in finite terms

Formalizing the question

Applications Sources Technicalities

Differential fields

Elementary extensions The abstract formulation

Main example(s)

The rational (meromorphic) functions on (some domain in) C, with D(f ) = f0 (of course).

(10)

Integration in finite terms

Formalizing the question

Applications Sources Technicalities

Differential fields

Elementary extensions The abstract formulation

Easy properties

Exercises

(an)0= nan−1a0

(a/b)0 = (a0b − ab0)/b2 (Hint: f = a/b solve (bf )0 = a0 for f0) 10 = 0 (Hint: 10 = (12)0)

(11)

Integration in finite terms

Formalizing the question

Applications Sources Technicalities

Differential fields

Elementary extensions The abstract formulation

Exponentials and logarithms

a is an exponential of b if a0= b0a b is a logarithm of a if b0 = a0/a

so: a is an exponential of b iff b is a logarithm of a. ‘logarithmic derivative’: (ambn)0 ambn = m a0 a + n b0 b Much of Calculus is actually Algebra . . .

(12)

Integration in finite terms

Formalizing the question

Applications Sources Technicalities

Differential fields

Elementary extensions

The abstract formulation

Definition

A simple elementary extension of a differential field F is a field extension F (t) where t is

algebraic over F ,

an exponential of some b ∈ F , or a logarithm of some a ∈ F

G is an elementary extension of F is G = F (t1, t2, . . . , tN), where

each time Fi(ti +1) is a simple elementary extension of

(13)

Integration in finite terms

Formalizing the question

Applications Sources Technicalities

Differential fields Elementary extensions

The abstract formulation

Elementary integrals

We say that a ∈ F has an elementary integral if there is an elementary extension G of F with an element t such that t0= a. The Question: characterize (of give necessary conditions for) this.

(14)

Integration in finite terms

Formalizing the question

Applications Sources Technicalities

Differential fields Elementary extensions

The abstract formulation

A characterization

Theorem (Rosenlicht)

Let F be a differential field of characteristic zero and a ∈ F . If a has an elementary integral in some extension with the same field of constants then there are v ∈ F , constants c1, . . . , cn∈ F

and elements u1, . . . un∈ F such that

a = v0+ c1 u01 u1 + · · · + cn u0n un .

(15)

Integration in finite terms

Formalizing the question

Applications Sources Technicalities

Differential fields Elementary extensions

The abstract formulation

Comment on the constants

Consider 1+x1 2 ∈ R(x) an elementary integral is 1 2i ln  x − i x + i  , using a larger field of constants: C

(16)

Integration in finite terms Formalizing the question

Applications Sources Technicalities Liouville’s criterion R e−z2dz at last Further examples

When can we do

R f (z)e

g (z)

dz?

Let f and g be rational functions over C, with f nonzero and g non-constant.

feg belongs to the field F = C (z, t), where t = eg (and t0 = gt). F is a transcendental extension of C(z).

If feg has an elementary integral then in F we must have ft = v0+ c1 u10 u1 + · · · + cn un0 un

(17)

Integration in finite terms Formalizing the question

Applications Sources Technicalities Liouville’s criterion R e−z2dz at last Further examples

The criterion

Using algebraic considerations one can then get the following criterion.

Theorem (Liouville)

The function feg has an elementary integral iff there is a rational function q ∈ C(z) such that

f = q0+ qg0 the integral then is qeg (of course).

(18)

Integration in finite terms Formalizing the question

Applications Sources Technicalities Liouville’s criterion R e−z2dz at last Further examples

R e

−z2

dz

In this case f (z) = 1 and g (z) = −z2. Is there a q such that 1 = q0(z) − 2zq(z)?

Assume q has a pole β and look at principal part of Laurent series

m

X

i =1

αi

(z − β)i

(19)

Integration in finite terms Formalizing the question

Applications Sources Technicalities Liouville’s criterion R e−z2dz at last Further examples

R e

−z2

dz

We get, at the pole β: 0 = m X i =1  − i αi (z − β)i +1 − 2zαi (z − β)i  Successively: α1 = 0, . . . , αm = 0.

So, q is a polynomial, but 1 = q0(z) − 2zq(z) will give a mismatch of degrees.

(20)

Integration in finite terms Formalizing the question

Applications Sources Technicalities Liouville’s criterion R e−z2dz at last Further examples

R

ez z

dz

Here f (z) = 1/z and g (z) = z, so we need q(z) such that 1

z = q

0(z) + q(z)

Again, via partial fractions: no such q exists. R eez dz =R eu u du = R 1 ln v dv (substitutions: u = ez and u = ln v )

(21)

Integration in finite terms Formalizing the question

Applications Sources Technicalities Liouville’s criterion R e−z2dz at last Further examples

R

sin z z

dz

In the complex case this is justR ez−e−z

z dz.

Let t = ez and work in C(z, t); adapt the proof of the main theorem to reduce this to 1z = q0(z) + q(z) with q ∈ C(z), still impossible.

(22)

Integration in finite terms Formalizing the question Applications

Sources

Technicalities

Light reading

These slides at: fa.its.tudelft.nl/~hart

J. Liouville.

M´emoire sur les transcendents elliptiques consid´er´ees comme functions de leur amplitudes, Journal d’´Ecole Royale

Polytechnique (1834)

M. Rosenlicht,

Integration in finite terms, American Mathematical Monthly, 79 (1972), 963–972.

(23)

Integration in finite terms Formalizing the question Applications Sources

Technicalities

A useful lemma, I

Lemma

Let F be a differential field, F (t) a differential extension with the same constants, with t transcendental over F and such that t0 ∈ F . Let f (t) ∈ F [t] be a polynomial of positive degree.

Then f (t)0 is a polynomial in F [t] of the same degree as f (t) or one less, depending on whether the leading coefficient of f (t) is not, or is, a constant.

(24)

Integration in finite terms Formalizing the question Applications Sources

Technicalities

A useful lemma, II

Lemma

Let F be a differential field, F (t) a differential extension with the same constants, with t transcendental over F and such that t0/t ∈ F . Let f (t) ∈ F [t] be a polynomial of positive degree.

for nonzero a ∈ F and nonzero n ∈ Z we have (atn)0 = htn for some nonzero h ∈ F ;

if f (t) ∈ F [t] then f (t)0 is of the same degree as f (t) and f (t)0 is a multiple of f (t) iff f (t) is a monomial (atn).

(25)

Integration in finite terms Formalizing the question Applications Sources Technicalities

R

sin x x

dz, I

Write F = C(z) and t = ez. IfR sin zz dz were elementary then

t2− 1 tz = v 0+ c 1 u10 u1 + · · · + cn un0 un with c1, . . . , cn∈ C and v, u1, . . . , un∈ F (t).

By logarithmic differentiation: the ui’s not in F are monic and

(26)

Integration in finite terms Formalizing the question Applications Sources Technicalities

R

sin x x

dz, II

IfR sin z

z dz were elementary then

t2− 1 tz = v 0+ c 1 u10 u1 + · · · + cn un0 un with c1, . . . , cn∈ C and v, u1, . . . , un∈ F (t).

By the lemma just one ui is not in F and this ui is t.

So c1u 0 1 u1 + · · · + cn u0 n un is in F .

(27)

Integration in finite terms Formalizing the question Applications Sources Technicalities

R

sin x x

dz, III

Finally, in t2− 1 tz = v 0+ c 1 u10 u1 + · · · + cn un0 un

Cytaty

Powiązane dokumenty

On rappelle dans la partie 2 quelques notions utiles concernant les courbes elliptiques, la partie 3 d´ecrit les diff´erentes m´ethodes employ´ees pour d´eterminer des

Dans le cas quadratique imaginaire en appliquant la construction de Salem aux K-nombres de Pisot du th´eor`eme 2 on trouve des K-nombres de Salem non r´eels de mesure < 1.69, et

Dans la suite, nous utiliserons le r´esultat suivant, dˆ u `a J.-P. Serre, et dont on peut trouver la d´emonstration dans [B-K], p. Alors on peut choisir un tel rel`evement qui soit

L’anneau int` egre noeth´ erien local A, de dimension 1, de corps r´ esiduel fini (de caract´ eristique p), est suppos´ e maintenant de ca- ract´ eristique 0.. Il existe alors

Nous calculons des polynˆ omes d´ efinissant les corps de groupe de Galois e A 4 r´ ealisant les plonge- ments des corps de groupe de Galois A 4 extraits de la table [BPS] de corps

D ugue, Arithmetique des lois de probabilites,

L’op´eration P ´etant li´ee ` a l’op´eration ↑, elle permet de construire des compacts dans les it´er´es d’une classe de compacts par l’op´eration de r´eunion

Il importe de considérer les spécificités de chaque domaine disciplinaire et de prendre en considération d’autres critères que la seule publication, tels que la