Fermi
·
Concept Library
·
Courses
·
Books
·
Problems
·
Simulations
·
Math Wiki
·
High School
Fermi
›
Problems
Mathematics
Mathematics
Problem
Prove that
n
C
r
+
n
C
r
−
1
=
n
+
1
C
r
{}^{n}C_{r}+{}^{n}C_{r-1}={}^{\,n+1}C_{r}
n
C
r
+
n
C
r
−
1
=
n
+
1
C
r
for positive integers
n
n
n
and
r
r
r
with
n
≥
r
≥
1
n\ge r\ge1
n
≥
r
≥
1
.
Browse the problem library