Lindemann–Weierstrass-tétel

Hasonló cikkcímek és megnevezések: Weierstrass-tétel (egyértelműsítő lap)

A Lindemann–Weierstrass tétel kimondja, hogy az Euler-féle szám, más néven az e szám transzcendens. A tétel bizonyítható az e szám irracionális voltának bizonyításához hasonló módon.

Az α valós szám erősen approximálható, ha minden ε>0-hoz van u és v egész szám, és egy |δ| < ε szám, hogy α = v + δ u . {\displaystyle \alpha ={\frac {v+\delta }{u}}.}

Minden ilyen α valós szám irracionális. Fordítva ez az összefüggés nem teljesül, mivel az ilyen számok megszámlálhatóan sokan vannak.

A tétel bizonyítása szimultán approximálja az e számot és annak pozitív egész kitevős hatványait, az irracionalitás bizonyításához hasonló ellentmondásra jut az e szám minimálpolinomjával kapcsolatban.

A bizonyítás vázlata

  • Feltesszük indirekt, hogy az e szám algebrai, és minimálpolinomját jelöljük t-vel:

t = c 0 + c 1 x + c 2 x 2 + + c m x m {\displaystyle t=c_{0}+c_{1}x+c_{2}x^{2}+\dots +c_{m}x^{m}} ,

ahol c 0 {\displaystyle c_{0}} és c m {\displaystyle c_{m}} egyike sem nulla, hiszen t irreducibilis.

  • Szimultán erősen approximáljuk az e szám hatványait, vagyis adott ε-hoz keresünk u , u 1 , u 2 , , u m {\displaystyle u,u_{1},u_{2},\dots ,u_{m}} egészeket, hogy

e k = u k + ε k u {\displaystyle e^{k}={\frac {u_{k}+\varepsilon _{k}}{u}}}

minden 1 ≤ km -re.

  • Az approximáció eredményét behelyettesítve

0 = t ( e ) = c 0 + c 1 u 1 + ε 1 u + c 2 u 2 + ε 2 u + + c m u m + ε m u {\displaystyle 0=t(e)=c_{0}+c_{1}{\frac {u_{1}+\varepsilon ^{1}}{u}}+c_{2}{\frac {u_{2}+\varepsilon ^{2}}{u}}+\dots +c_{m}{\frac {u_{m}+\varepsilon ^{m}}{u}}}

Átrendezve

( c 0 u + c 1 u 1 + + c m u m ) + ( c 1 ε 1 + c 2 ε 2 + + c m ε m ) = 0. {\displaystyle (c_{0}u+c_{1}u_{1}+\dots +c_{m}u_{m})+(c_{1}\varepsilon ^{1}+c_{2}\varepsilon ^{2}+\dots +c_{m}\varepsilon ^{m})=0.}

  • Az így kapott összeg első tagja egész. Elég azt belátnunk, hogy a második tag abszolút értékben 1 2 {\displaystyle {\frac {1}{2}}} -nél kisebb. Ellentmondás.

Lemmák

1. Minden k ≥ 0 egészhez vannak gk és hk polinomok, hogy

0 r x k e x d x = k ! e r g k ( x ) {\displaystyle \int _{0}^{r}x^{k}e^{-x}\operatorname {d} x=k!-e^{-r}g_{k}(x)}
és
0 r ( x r ) k e x d x = h k ( r ) k ! e r {\displaystyle \int _{0}^{r}(x-r)^{k}e^{-x}\operatorname {d} x=h_{k}(r)-k!e^{-r}} .

2. Minden f(x) polinomhoz egyértelműen van egy u valós szám és egy g(x) polinom, hogy

0 r f ( x ) e x d x = u e r g ( r ) {\displaystyle \int _{0}^{r}f(x)e^{-x}\operatorname {d} x=u-e^{-r}g(r)}
minden valós r számra.

3. Legyen az f(x) polinom a következő:

f = x p 1 ( p 1 ) ! ( x 1 ) p ( x 2 ) p ( x m ) p {\displaystyle f={\frac {x^{p-1}}{(p-1)!}}(x-1)^{p}(x-2)^{p}\dots (x-m)^{p}} .
Jelölje ezután u és g(x) a 2. lemma szerint az ehhez az f(x)-hez tartozó u-t és g(x)-et! Legyen továbbá ur=g(r) és ε r =< 0 r f ( x ) e x d x {\displaystyle \varepsilon _{r}=<\int _{0}^{r}f(x)e^{-x}\operatorname {d} x} !

Ezekkel a jelölésekkel ha átírjuk az f(x) polinomot (x-r) hatványai szerint:

f = 1 ( p 1 ) ! ( d 0 ( r ) + d 1 ( r ) ( x r ) + d n ( x r ) n ) {\displaystyle f={\frac {1}{(p-1)!}}(d_{0}(r)+d_{1}(r)(x-r)+\dots d_{n}(x-r)^{n})}
akkor d0(r)=d1(r)=…=0.

4. (a) Az u szám egész, és nincs m-nél nagyobb prímosztója.

(b) Az u1, …, um egészek mind oszthatók p-vel.

5. A fent definiált f polinomra

lim p 0 r f ( x ) e x d x = 0 {\displaystyle \lim _{p\rightarrow \infty }\int _{0}^{r}f(x)e^{-x}\operatorname {d} x=0} .

A tétel bizonyítása

Feltesszük indirekt, hogy e algebrai, és minimálpolinomja

t = c 0 + c 1 x + c 2 x 2 + + c m x m {\displaystyle t=c_{0}+c_{1}x+c_{2}x^{2}+\dots +c_{m}x^{m}} .

A ( c 0 u + c 1 u 1 + + c m u m ) + ( c 1 ε 1 + c 2 ε 2 + + c m ε m ) = 0. {\displaystyle (c_{0}u+c_{1}u_{1}+\dots +c_{m}u_{m})+(c_{1}\varepsilon ^{1}+c_{2}\varepsilon ^{2}+\dots +c_{m}\varepsilon ^{m})=0.}

polinomhoz a 2. lemma szerint elkészítjük az u számot és a g polinomot. A 3. lemma miatt g ( r ) = p g 1 ( r ) {\displaystyle g(r)=pg_{1}(r)} , ahol p az f-hez használt prím, továbbá

ε r = 0 r f ( x ) e x d x = u e r g ( r ) = u e r u r {\displaystyle \varepsilon _{r}=\int _{0}^{r}f(x)e^{-x}\operatorname {d} x=u-e^{-r}g(r)=u-e^{-r}u_{r}} ,

ahonnan

e r = u r + ε r u {\displaystyle e^{r}={\frac {u_{r}+\varepsilon _{r}}{u}}} ,

ezzel kész a szimultán erős approximáció.

A minimálpolinomba visszahelyettesítve

0 = t ( e ) = c 0 + c 1 u 1 + ε 1 u + c 2 u 2 + ε 2 u + + c m u m + ε m u {\displaystyle 0=t(e)=c_{0}+c_{1}{\frac {u_{1}+\varepsilon ^{1}}{u}}+c_{2}{\frac {u_{2}+\varepsilon ^{2}}{u}}+\dots +c_{m}{\frac {u_{m}+\varepsilon ^{m}}{u}}}

Ha most p > m, akkor a 4. lemma szerint p nem lehet osztója az u egész számnak. Ha p még c0-nál is nagyobb, akkor c0u sem lehet osztható p-vel, így a c0u+c1u1+...+cmum egész számnak sem osztója, tehát ez az összeg nem lehet nulla. Az 5. lemma alapján az c1ε1+...+cmεm összeg abszolút értéke viszont 1/2-nél kisebb, ezért az összeg nem lehet nulla. Ellentmondás.

Források

  • Szeged[halott link]
  • Freud-Gyarmati: Számelmélet
  • Matematika Matematikaportál • összefoglaló, színes tartalomajánló lap