Fermi
·
Concept Library
·
Courses
·
Books
·
Problems
·
Simulations
·
Math Wiki
·
High School
Fermi
›
Problems
Guichard-Combinatorics-Graph-Theory
· Problem 3.5.1
Generating Functions
Mathematics — Probability · catalan-numbers
Problem
Show that
(
2
n
n
)
−
(
2
n
n
+
1
)
=
1
n
+
1
(
2
n
n
)
.
\binom{2n}{n} - \binom{2n}{n+1} = \frac{1}{n+1}\binom{2n}{n}.
(
n
2
n
)
−
(
n
+
1
2
n
)
=
n
+
1
1
(
n
2
n
)
.
Related theory
catalan-numbers
Browse the problem library