www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Englisch
  Status Grammatik
  Status Lektüre
  Status Korrekturlesen
  Status Übersetzung
  Status Sonstiges (Englisch)

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Uni-Analysis" - Fakultäten
Fakultäten < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Fakultäten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:41 Di 08.03.2005
Autor: freaKperfume

Hallo,

Ich beschäftige mich zur Zeit mit einem Transzendenzbeweis für die Zahl e. An einer Stelle wird dabei die p-te Ableitung eines Polynoms f an der Stelle k gebildet, also [mm]f^{(p)}(k)[/mm]. Dieses Polynom f ist vom Grad m mit m>p und hat nur ganzzahlige Koeffizienten, k ist ebenfalls ganzzahlig. Daraus wird jetzt ganz fix gefolgert, dass [mm]f^{(p)}(k)[/mm] durch p! teilbar ist. Irgendwie stehe ich auf dem Schlauch, wieso das so ist.

Sei [mm]f(x) := \summe_{j=0}^{m} a_j x^j[/mm] das Polynom.
Dann ist [mm]f^{(p)}(x) = \summe_{j=0}^{m-p} (j+1)(j+2) \ldots (j+p) \cdot a_{j+p} x^j[/mm].

Beim ersten Summanden sieht man sofort, dass p! als Faktor vorkommt - beim zweiten auch noch. Aus welchem Grund ist aber z.B. auch [mm]4 \cdot 5 \cdot \ldots \cdot p \cdot (p+1) \cdot (p+2) \cdot (p+3)[/mm] durch p! teilbar?

In der Befürchtung, wieder irgendwas ganz einfaches zu übersehen,
- Marcel

        
Bezug
Fakultäten: Vorschlag (korrigiert!)
Status: (Antwort) fertig Status 
Datum: 22:19 Di 08.03.2005
Autor: Marcel

Hallo Marcel!

> Hallo,
>  
> Ich beschäftige mich zur Zeit mit einem Transzendenzbeweis
> für die Zahl e. An einer Stelle wird dabei die p-te
> Ableitung eines Polynoms f an der Stelle k gebildet, also
> [mm]f^{(p)}(k)[/mm]. Dieses Polynom f ist vom Grad m mit m>p und hat
> nur ganzzahlige Koeffizienten, k ist ebenfalls ganzzahlig.
> Daraus wird jetzt ganz fix gefolgert, dass [mm]f^{(p)}(k)[/mm] durch
> p! teilbar ist. Irgendwie stehe ich auf dem Schlauch, wieso
> das so ist.
>  
> Sei [mm]f(x) := \summe_{j=0}^{m} a_j x^j[/mm] das Polynom.
>  Dann ist [mm]f^{(p)}(x) = \summe_{j=0}^{m-p} (j+1)(j+2) \ldots (j+p) \cdot a_{j+p} x^j[/mm].
>  
>
> Beim ersten Summanden sieht man sofort, dass p! als Faktor
> vorkommt - beim zweiten auch noch. Aus welchem Grund ist
> aber z.B. auch [mm]4 \cdot 5 \cdot \ldots \cdot p \cdot (p+1) \cdot (p+2) \cdot (p+3)[/mm]
> durch p! teilbar?

Es gilt für alle [mm] $j=0,\,\ldots,\,(m-p)$: [/mm]

[m]\frac{(j+1)(j+2)*\ldots*(j+p)}{p!} =\frac{\overbrace{\;\,1*2*\ldots*j\,\;}^{=j!}*\ldots*(j+p)}{p!*j!} =\frac{(j+p)!}{p!*((j+p)-p)!} ={j+p \choose p}[/m]

Und wegen $j, p [mm] \in \IN_{\,0}$ [/mm] gilt mit $k:=j+p [mm] \in \IN_{\,0}$ [/mm] auch [m]{j+p \choose p}={k \choose p} \in \IN_{\,0}[/m] (Beweis z.B. über vollständige Induktion), d.h.:
[m]\frac{(j+1)(j+2)*\ldots*(j+p)}{p!} ={j+p \choose p} \in \IN_{\,0}[/m]

Viele Grüße,
Marcel

Bezug
                
Bezug
Fakultäten: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 01:47 Do 10.03.2005
Autor: freaKperfume

Hallo,

Gefällt mir sehr gut, dein Vorschlag. Damit hab ich auch das letzte Puzzlestück für das Verständnis des Transzendenzbeweises zusammen. Danke. :-)

- Marcel

Bezug
                        
Bezug
Fakultäten: Bitte :-)
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 03:08 Do 10.03.2005
Autor: Marcel

Hallo Marcel!

> Hallo,
>  
> Gefällt mir sehr gut, dein Vorschlag.

Das freut mich :-)!

> Damit hab ich auch
> das letzte Puzzlestück für das Verständnis des
> Transzendenzbeweises zusammen.

[super]!

> Danke. :-)

Gern geschehen! :-)
  
Viele Grüße,
Marcel

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.englischraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]