Also letzteres müsste sich eigentlich wie folgt beweisen lassen:
2n ((n - 1)!)2 ≤ (2n)!
2n (n! / n)2 ≤ (2n)!
2n (n!)2 / n2 ≤ (2n)! | ÷ n!
2n n! / n2 ≤ (2n)! / n!
2 * 4 * ... * 2n / n2 ≤ (n + 1) * (n + 2) * ... * 2n
Nun ist ja logisch, dass 2 * 4 * ... * 2n ≤ (n + 1) * (n + 2) * ... * 2n ist. Und das n2, durch das auf der linken Seite geteilt wird, kann nichts daran ändern, weil dies ja stets ≥ 1 ist.
Man könnte dies nun auch noch mit einem Induktionsbeweis unterstützen. (Wahrscheinlich gilt es erst dann als ein vollständiger Beweis. Sonst könnte man ja immer sagen "ist ja logisch, dass das wahr ist". ^^) Also, Induktion. Für n = 1 stimmt es, und wenn aus n dann (n + 1) wird, entsteht (wenn man mal die vorletzte Zeile von eben nimmt):
2n+1 (n + 1)! / (n + 1)2 ≤ (2(n + 1))! / (n + 1)!
2n * 2 n! (n + 1) / (n2 (1 + 2/n + 1/n2)) ≤ (2n + 2)! / (n! (n + 1))
2 (n + 1) / (1 + 2/n + 1/n2) * 2n n! / n2 ≤ (2n)! (2n + 1) (2n + 2) / (n + 1) / n!
2 (n + 1) / (1 + 2/n + 1/n2) * 2n n! / n2 ≤ (2n + 1) * 2 (2n)! / n!
(n + 1) / (1 + 2/n + 1/n2) * 2n n! / n2 ≤ (2n + 1) (2n)! / n!
(n + 1) / ((1 + 2/n + 1/n2) (2n + 1)) * 2n n! / n2 ≤ (2n)! / n!
(n + 1) / (2n + 4 + 2/n + 1 + 2/n + 1/n2) * 2n n! / n2 ≤ (2n)! / n!
(n + 1) / (2n + 5 + 4/n + 1/n2) * 2n n! / n2 ≤ (2n)! / n!
Und um jetzt noch zu beweisen, dass das eben äquivalent zu
2n n! / n2 ≤ (2n)! / n!
ist (was ja das Ziel der Induktion war), muss man noch zeigen, dass links der Faktor
(n + 1) / (2n + 5 + 4/n + 1/n2)
≤ 1 ist. Also:
(n + 1) / (2n + 5 + 4/n + 1/n2) ≤ 1
n + 1 ≤ 2n + 5 + 4/n + 1/n2
n + 4 + 4/n + 1/n2 ≥ 0
Stimmt. Damit ist es dann nun endlich bewiesen (wenn ich mich nirgendwo vertan habe, ist schließlich schon spät). :D