Documentation
Mathlib
.
Data
.
Nat
.
Choose
.
Dvd
Search
Google site search
return to top
source
Imports
Init
Mathlib.Data.Nat.Prime
Mathlib.Data.Nat.Choose.Basic
Imported by
Nat
.
Prime
.
dvd_choose_add
Nat
.
Prime
.
dvd_choose
Nat
.
Prime
.
dvd_choose_self
Divisibility properties of binomial coefficients
#
source
theorem
Nat
.
Prime
.
dvd_choose_add
{p :
ℕ
}
{a :
ℕ
}
{b :
ℕ
}
(hp :
Nat.Prime
p
)
(hap :
a
<
p
)
(hbp :
b
<
p
)
(h :
p
≤
a
+
b
)
:
p
∣
Nat.choose
(
a
+
b
)
a
source
theorem
Nat
.
Prime
.
dvd_choose
{p :
ℕ
}
{a :
ℕ
}
{b :
ℕ
}
(hp :
Nat.Prime
p
)
(ha :
a
<
p
)
(hab :
b
-
a
<
p
)
(h :
p
≤
b
)
:
p
∣
Nat.choose
b
a
source
theorem
Nat
.
Prime
.
dvd_choose_self
{p :
ℕ
}
{k :
ℕ
}
(hp :
Nat.Prime
p
)
(hk :
k
≠
0
)
(hkp :
k
<
p
)
:
p
∣
Nat.choose
p
k