Documentation
Mathlib
.
Data
.
Nat
.
Choose
.
Dvd
Search
return to top
source
Imports
Init
Mathlib.Data.Nat.Choose.Basic
Mathlib.Data.Nat.Prime.Factorial
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
:
Prime
p
)
(
hap
:
a
<
p
)
(
hbp
:
b
<
p
)
(
h
:
p
≤
a
+
b
)
:
p
∣
(
a
+
b
).
choose
a
source
theorem
Nat
.
Prime
.
dvd_choose
{
p
a
b
:
ℕ
}
(
hp
:
Prime
p
)
(
ha
:
a
<
p
)
(
hab
:
b
-
a
<
p
)
(
h
:
p
≤
b
)
:
p
∣
b
.
choose
a
source
theorem
Nat
.
Prime
.
dvd_choose_self
{
p
k
:
ℕ
}
(
hp
:
Prime
p
)
(
hk
:
k
≠
0
)
(
hkp
:
k
<
p
)
:
p
∣
p
.
choose
k