Antworte auf:  Identität von LenaM
Forum:  Funktionen, moderiert von: Curufin epsilonkugel

[Zur Forum-Gliederung] [Wie man Fragen beantwortet] [Themenstart einblenden]

  Alle registrierten Mitglieder können Mitteilungen schreiben.
Benutzername:
Passwort:
Nachricht-Icon:                   
                  
              
Nachricht:


 
 


Input assistance tools (JavaScript): [Link extern intern] [MathML?] [$$?]
[fed-area] [LaTeX-inline] [LaTeX-display] [Tikz] [hide-area][show-area] [Source code [num.]][?]
 Show Preview      Write using fedgeo formula editor or Latex.

Smilies for your message:
😃 😄 😁 🙂 🙃 😉 🤗 🤫 🤔 🙄 😴 🤒 😎 😮 😲 😂
🙁 😖 😒 😐 😡 👌 👍 👎 🤢 🤧 🥵 🥶 😵 🤯 😛 😷
Optionen: Deaktiviere HTML in dieser Nachricht
Deaktiviere MATHML in dieser Nachricht. Wenn Dein Text $-Zeichen enthält, die nicht LaTeX-Formeln begrenzen.
Deaktiviere Smilies in dieser Nachricht
Zeige die Signatur (Kann in 'Mein Profil' editiert werden.)
    [Abbrechen]
 
Beachte bitte die [Forumregeln]


Themenübersicht
Triceratops
Aktiv
Dabei seit: 28.04.2016
Mitteilungen: 5467
Herkunft: Berlin

 Beitrag No.2, eingetragen 2020-11-30 11:51    [Diesen Beitrag zitieren]

So kann man es sich ohne Induktion direkt überlegen: Wir rechnen die Summe

$\displaystyle \sum_{j=0}^{k} \frac{(-1)^j \binom{k}{j}}{x+j}$

aus, indem wir alle Summanden auf den Hauptnenner $x(x+1)\cdots (x+k)$ bringen. Für $k=2$ ist das zum Beispiel

$\displaystyle \frac{1}{x} - \frac{2}{x+1} + \frac{1}{x+2} = \frac{(x+1)(x+2) - 2x(x+2) + x(x+1)}{x(x+1)(x+2)}.$

Im allgemeinen Fall erhalten wir
 
$\displaystyle  \frac{1}{x(x+1)\cdots (x+k) } \cdot \sum_{j=0}^{k} (-1)^j \binom{k}{j} \prod_{0 \leq i \leq k,\, i \neq j} (x+i).$
 
Es reicht daher zu zeigen, dass das Polynom (hier ist nun $X$ eine Variable)

$\displaystyle  p(X) := \sum_{j=0}^{k} (-1)^j \binom{k}{j} \prod_{0 \leq i \leq k,\, i \neq j} (X+i)$

konstant ist, und zwar gleich $k!$. Offenbar gilt $\deg(p) \leq k$. Ein Polynom vom Grad $\leq k$ ist aber bereits vollständig durch die Werte bei $k+1$ Stellen festlegt. Hier bieten sich natürlich die Stellen $0,-1,\dotsc,-k$ an, weil wir sofort einige Faktoren erkennen, die diese als Nullstellen haben, sodass sich eine drastische Vereinfachung ergeben könnte.

Also: Man zeigt nun (das überlasse ich dir)

$p(-a)=k!$

für $a \in \IN$ mit $0 \leq a \leq k$. Daraus folgt dann die Behauptung.


Triceratops
Aktiv
Dabei seit: 28.04.2016
Mitteilungen: 5467
Herkunft: Berlin

 Beitrag No.1, eingetragen 2020-11-30 11:38    [Diesen Beitrag zitieren]

Der Induktionsanfang muss bei $k=0$ starten. Denn $0$ ist eine natürliche Zahl. Siehe auch hier. Der Induktionsanfang ist für $k=0$ auch wesentlich einfacher.

Dein Induktionsanfang bei $k=1$ ist aber auch rechnerisch nicht richtig. Wieso sollte der zweite Summand $\frac{1}{x}+1$ sein?

Du startest den Induktionsanfang, indem du von der Behauptung (anscheinend) ausgehst. Aber das geht so nicht. Du kannst nicht $A=B$ beweisen, indem du $ A=B=B'=\dotsc=A$ schreibst. Man muss das so aufschreiben: $B=B'=\cdots=A$, also gilt $A=B$.

Denselben Fehler machst du dann beim Induktionsschritt. Auch hier schreibst du die Behauptung einfach hin. Du solltest lieber versuchen, die rechte Seite der Gleichung (also die Summe) auszurechnen. Nützlich sind dabei natürlich die üblichen Rechenregeln wie etwa die Pascal-Gleichung.

Aber auch grundsätzlich stellt sich hier die Frage, ob Induktion überhaupt die richtige Beweismethode ist. Generell muss man nicht jede Aussage, in der eine natürliche Zahl als Variable vorkommt, gleich mit Induktion beweisen. Manchmal ist das zwar sinnvoll, oftmals aber auch nicht, und manchmal auch gar nicht möglich. Siehe hier. Wie das hier aussieht, habe ich mir noch nicht überlegt. Ich schreibe dazu evtl. später.


LenaM
Junior
Dabei seit: 15.11.2020
Mitteilungen: 12
 Themenstart: 2020-11-30 11:16    [Diesen Beitrag zitieren]

Hey, ich hänge bei einer Aufgabe fest und wäre über Hilfe sehr dankbar!

fed-Code einblenden


 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]