aboutsummaryrefslogtreecommitdiffstats
path: root/buch/chapters/040-rekursion/uebungsaufgaben/404.tex
blob: 5d76598370861d623143b36cf4419702a819ebfb (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
Finden Sie einen einfachen Ausdruck für $(\frac12)_n$, der nur
Fakultäten und andere elementare Funktionen verwendet.

\begin{loesung}
Das Pochhammer-Symbol $(\frac12)_n$ kann wie folgt durch bekanntere
Funktionen dargestellt werden:
\begin{align*}
({\textstyle\frac12})_n
&=
\frac12
\biggl(\frac12 + 1\biggr)
\biggl(\frac12 + 2\biggr)
\dots
\biggl(\frac12 + n-1\biggr)
\\
&=
\frac12\cdot
\frac32\cdot
\ldots
\cdot
\frac{2n-1}2
\\
&=
\frac{
1\cdot 3 \cdot\ldots\cdot (2n-1)
}{
2^n
}
\\
&=
\frac{(2n)!}{2^n\cdot n!}\cdot\frac{1}{2^n}
=
\frac{(2n)!}{n!\cdot 2^{2n}}.
\qedhere
\end{align*}
\end{loesung}