Documentation
AddCombi
.
Mathlib
.
Algebra
.
BigOperators
.
Ring
.
Finset
Search
return to top
source
Imports
Init
AddCombi.Mathlib.Algebra.Notation.Indicator
Mathlib.Algebra.BigOperators.Ring.Finset
Imported by
Finset
.
sum_indicator_one
Finset
.
card_eq_sum_indicator_one
source
@[simp]
theorem
Finset
.
sum_indicator_one
{
α
:
Type
u_1}
{
R
:
Type
u_2}
[
Fintype
α
]
[
Semiring
R
]
(
s
:
Finset
α
)
:
∑
x
:
α
,
(↑
s
)
.
indicator
(fun (
x
:
α
) =>
1
)
x
=
↑
s
.
card
source
theorem
Finset
.
card_eq_sum_indicator_one
{
α
:
Type
u_1}
[
Fintype
α
]
(
s
:
Finset
α
)
:
s
.
card
=
∑
x
:
α
,
(↑
s
)
.
indicator
(fun (
x
:
α
) =>
1
)
x