Theorem: Set.preimage_update_of_not_mem_mem (Matroid/ForMathlib/Function.lean)

State before:
α✝ : Type u_1
β✝ : Type u_2
r s✝ s₁ s₂ : Set α✝
t t' t₁ t₂ : Set β✝
f✝¹ : α✝ → β✝
α : Type u_3
β : Type u_4
inst✝¹ : DecidableEq α
inst✝ : DecidableEq β
f✝ : α → β
a : α
b : β
f : α → β
s : Set β
hbs : b ∉ s
has : f a ∈ s
⊢ update f a b ⁻¹' s = f ⁻¹' s \ {a}
Tactic:
ext x
State after:
case h
α✝ : Type u_1
β✝ : Type u_2
r s✝ s₁ s₂ : Set α✝
t t' t₁ t₂ : Set β✝
f✝¹ : α✝ → β✝
α : Type u_3
β : Type u_4
inst✝¹ : DecidableEq α
inst✝ : DecidableEq β
f✝ : α → β
a : α
b : β
f : α → β
s : Set β
hbs : b ∉ s
has : f a ∈ s
x : α
⊢ x ∈ update f a b ⁻¹' s ↔ x ∈ f ⁻¹' s \ {a}

State before:
case h
α✝ : Type u_1
β✝ : Type u_2
r s✝ s₁ s₂ : Set α✝
t t' t₁ t₂ : Set β✝
f✝¹ : α✝ → β✝
α : Type u_3
β : Type u_4
inst✝¹ : DecidableEq α
inst✝ : DecidableEq β
f✝ : α → β
a : α
b : β
f : α → β
s : Set β
hbs : b ∉ s
has : f a ∈ s
x : α
⊢ x ∈ update f a b ⁻¹' s ↔ x ∈ f ⁻¹' s \ {a}
Tactic:
obtain (rfl | hxa) := eq_or_ne x a
State after:
case h.inl
α✝ : Type u_1
β✝ : Type u_2
r s✝ s₁ s₂ : Set α✝
t t' t₁ t₂ : Set β✝
f✝¹ : α✝ → β✝
α : Type u_3
β : Type u_4
inst✝¹ : DecidableEq α
inst✝ : DecidableEq β
f✝ : α → β
b : β
f : α → β
s : Set β
hbs : b ∉ s
x : α
has : f x ∈ s
⊢ x ∈ update f x b ⁻¹' s ↔ x ∈ f ⁻¹' s \ {x}

case h.inr
α✝ : Type u_1
β✝ : Type u_2
r s✝ s₁ s₂ : Set α✝
t t' t₁ t₂ : Set β✝
f✝¹ : α✝ → β✝
α : Type u_3
β : Type u_4
inst✝¹ : DecidableEq α
inst✝ : DecidableEq β
f✝ : α → β
a : α
b : β
f : α → β
s : Set β
hbs : b ∉ s
has : f a ∈ s
x : α
hxa : x ≠ a
⊢ x ∈ update f a b ⁻¹' s ↔ x ∈ f ⁻¹' s \ {a}

State before:
case h.inr
α✝ : Type u_1
β✝ : Type u_2
r s✝ s₁ s₂ : Set α✝
t t' t₁ t₂ : Set β✝
f✝¹ : α✝ → β✝
α : Type u_3
β : Type u_4
inst✝¹ : DecidableEq α
inst✝ : DecidableEq β
f✝ : α → β
a : α
b : β
f : α → β
s : Set β
hbs : b ∉ s
has : f a ∈ s
x : α
hxa : x ≠ a
⊢ x ∈ update f a b ⁻¹' s ↔ x ∈ f ⁻¹' s \ {a}
Tactic:
simp [hxa]
State after:
no goals

State before:
case h.inl
α✝ : Type u_1
β✝ : Type u_2
r s✝ s₁ s₂ : Set α✝
t t' t₁ t₂ : Set β✝
f✝¹ : α✝ → β✝
α : Type u_3
β : Type u_4
inst✝¹ : DecidableEq α
inst✝ : DecidableEq β
f✝ : α → β
b : β
f : α → β
s : Set β
hbs : b ∉ s
x : α
has : f x ∈ s
⊢ x ∈ update f x b ⁻¹' s ↔ x ∈ f ⁻¹' s \ {x}
Tactic:
simpa
State after:
no goals