raffiniertes Argument

22.01.2011, 12:53

Kurvenliebhaber

raffiniertes Argument

Ich versuch mich schon eine ganze Zeit lang an folgender Ungleichung (p stets eine Primzahl):

$\begin{eqnarray*} \begin{pmatrix} 2n \\ n \end{pmatrix} \geq \prod\limits_{n<p\leq 2n} p \end{eqnarray*}$

Den Binomialkoeffizienten ausschreiben und nach prim/nicht-prim sortieren liefert:

$\begin{eqnarray*} \frac{(\prod\limits_{n<p\leq 2n} p)(\prod\limits_{n<q\leq 2n} q)}{n!} \end{eqnarray*}$

wobei q eine nicht-Primzahl ist. Damit muss ich nur noch zeigen, dass gilt:

$\begin{eqnarray*} \prod\limits_{n<q\leq 2n} q \geq n! \end{eqnarray*}$

Aber so richtig hat das noch nicht ganz geklappt...

Bitte helft mir smile

22.01.2011, 13:38

wisili

Auf diesen Beitrag antworten »

RE: raffiniertes Argument
Edit: Sorry, Unsinn, gelöscht.

22.01.2011, 13:48

Kurvenliebhaber

Auf diesen Beitrag antworten »

Das ist aber nicht $\begin{eqnarray*} \begin{pmatrix} 2n \\ n \end{pmatrix} \end{eqnarray*}$ was du geschrieben hast, sondern $\begin{eqnarray*} \begin{pmatrix} 2n \\ n \end{pmatrix}n! \end{eqnarray*}$ . Ich denk trotzdem mal drüber nach

22.01.2011, 13:55

wisili

Auf diesen Beitrag antworten »

Stimmt, du hast recht, da habe ich gepfuscht; habe deshalb oben gelöscht.

22.01.2011, 20:40

Mystic

Auf diesen Beitrag antworten »

RE: raffiniertes Argument

Zitat:

Original von Kurvenliebhaber
[...]
Den Binomialkoeffizienten ausschreiben und nach prim/nicht-prim sortieren liefert:

$\begin{eqnarray*} \frac{(\prod\limits_{n<p\leq 2n} p)(\prod\limits_{n<q\leq 2n} q)}{n!} \end{eqnarray*}$

wobei q eine nicht-Primzahl ist.

Verwende, dass offensichtlich gilt

$\begin{eqnarray*} ggT(\prod\limits_{n<p \le 2n} p,\ n!)=1 \end{eqnarray*}$

und obiger Bruch in Wahrheit ja ganz ist...

23.01.2011, 08:02

Kurvenliebhaber

Auf diesen Beitrag antworten »

Genau sowas habe ich gesucht. Fantastisch smile

Vielen Dank!!!

Neue Frage »

Antworten »

raffiniertes Argument

Verwandte Themen