Documentation
Matroid
.
ForMathlib
.
Other
Search
return to top
source
Imports
Init
Matroid.ForMathlib.PartialEquiv
Imported by
WithTop
.
eq_top_iff_forall_le
WithBot
.
eq_bot_iff_forall_ge
ENat
.
lt_one_iff
biUnion_insert_eq
Equiv
.
exists_bijOn
Set
.
Finite
.
encard_eq_iff_nonempty_equiv
Set
.
Finite
.
encard_eq_iff_nonempty_equiv'
Equiv
.
bijOn_swap'
Equiv
.
swap_image_eq_self
Equiv
.
swap_image_eq_exchange
source
theorem
WithTop
.
eq_top_iff_forall_le
{
α
:
Type
u_3}
[
Preorder
α
]
[
NoMaxOrder
α
]
{
x
:
WithTop
α
}
:
x
=
⊤
↔
∀ (
a
:
α
),
↑
a
≤
x
source
theorem
WithBot
.
eq_bot_iff_forall_ge
{
α
:
Type
u_3}
[
Preorder
α
]
[
NoMinOrder
α
]
{
x
:
WithBot
α
}
:
x
=
⊥
↔
∀ (
a
:
α
),
x
≤
↑
a
source
@[simp]
theorem
ENat
.
lt_one_iff
(
n
:
ℕ∞
)
:
n
<
1
↔
n
=
0
source
theorem
biUnion_insert_eq
{
α
:
Type
u_1}
{
X
:
Set
α
}
(
hX
:
X
.
Nonempty
)
(
Y
:
Set
α
)
:
⋃
x
∈
X
,
insert
x
Y
=
X
∪
Y
source
theorem
Equiv
.
exists_bijOn
{
α
:
Type
u_1}
{
β
:
Type
u_2}
[
Nonempty
β
]
{
s
:
Set
α
}
{
t
:
Set
β
}
(
e
:
↑
s
≃
↑
t
)
:
∃ (
f
:
α
→
β
),
Set.BijOn
f
s
t
∧
∀ (
x
:
↑
s
),
↑
(
e
x
)
=
f
↑
x
source
theorem
Set
.
Finite
.
encard_eq_iff_nonempty_equiv
{
α
:
Type
u_1}
{
β
:
Type
u_2}
{
s
:
Set
α
}
{
t
:
Set
β
}
(
ht
:
t
.
Finite
)
:
s
.
encard
=
t
.
encard
↔
Nonempty
(
↑
s
≃
↑
t
)
source
theorem
Set
.
Finite
.
encard_eq_iff_nonempty_equiv'
{
α
:
Type
u_1}
{
β
:
Type
u_2}
{
s
:
Set
α
}
{
t
:
Set
β
}
(
hs
:
s
.
Finite
)
:
s
.
encard
=
t
.
encard
↔
Nonempty
(
↑
s
≃
↑
t
)
source
theorem
Equiv
.
bijOn_swap'
{
α
:
Type
u_1}
{
e
f
:
α
}
[
DecidableEq
α
]
{
S
:
Set
α
}
(
hef
:
e
∈
S
↔
f
∈
S
)
:
Set.BijOn
(⇑
(
swap
e
f
)
)
S
S
source
theorem
Equiv
.
swap_image_eq_self
{
α
:
Type
u_1}
{
e
f
:
α
}
[
DecidableEq
α
]
{
S
:
Set
α
}
(
hef
:
e
∈
S
↔
f
∈
S
)
:
⇑
(
swap
e
f
)
''
S
=
S
source
theorem
Equiv
.
swap_image_eq_exchange
{
α
:
Type
u_1}
{
e
f
:
α
}
[
DecidableEq
α
]
{
S
:
Set
α
}
(
he
:
e
∈
S
)
(
hf
:
f
∉
S
)
:
⇑
(
swap
e
f
)
''
S
=
insert
f
(
S
\
{
e
}
)