Theorem: Matroid.er_le_encard (Matroid/Rank.lean)

State before:
α : Type u_1
ι : Type u_2
M✝ N : Matroid α
I B X✝ X' Y Y' Z R : Set α
n : ℕ∞
e f : α
M : Matroid α
X : Set α
⊢ M.er X ≤ X.encard
Tactic:
obtain ⟨I, hI⟩ := M.exists_basis' X
State after:
case intro
α : Type u_1
ι : Type u_2
M✝ N : Matroid α
I✝ B X✝ X' Y Y' Z R : Set α
n : ℕ∞
e f : α
M : Matroid α
X I : Set α
hI : M.Basis' I X
⊢ M.er X ≤ X.encard

State before:
case intro
α : Type u_1
ι : Type u_2
M✝ N : Matroid α
I✝ B X✝ X' Y Y' Z R : Set α
n : ℕ∞
e f : α
M : Matroid α
X I : Set α
hI : M.Basis' I X
⊢ M.er X ≤ X.encard
Tactic:
rw [hI.er_eq_encard]
State after:
case intro
α : Type u_1
ι : Type u_2
M✝ N : Matroid α
I✝ B X✝ X' Y Y' Z R : Set α
n : ℕ∞
e f : α
M : Matroid α
X I : Set α
hI : M.Basis' I X
⊢ I.encard ≤ X.encard

State before:
case intro
α : Type u_1
ι : Type u_2
M✝ N : Matroid α
I✝ B X✝ X' Y Y' Z R : Set α
n : ℕ∞
e f : α
M : Matroid α
X I : Set α
hI : M.Basis' I X
⊢ I.encard ≤ X.encard
Tactic:
exact encard_mono hI.subset
State after:
no goals