Metamath Proof Explorer


Theorem supeq1

Description: Equality theorem for supremum. (Contributed by NM, 22-May-1999)

Ref Expression
Assertion supeq1 ⊢ B = C → sup B A R = sup C A R

Proof

Step Hyp Ref Expression
1 raleq ⊢ B = C → ∀ y ∈ B ¬ x R y ↔ ∀ y ∈ C ¬ x R y
2 rexeq ⊢ B = C → ∃ z ∈ B y R z ↔ ∃ z ∈ C y R z
3 2 imbi2d ⊢ B = C → y R x → ∃ z ∈ B y R z ↔ y R x → ∃ z ∈ C y R z
4 3 ralbidv ⊢ B = C → ∀ y ∈ A y R x → ∃ z ∈ B y R z ↔ ∀ y ∈ A y R x → ∃ z ∈ C y R z
5 1 4 anbi12d ⊢ B = C → ∀ y ∈ B ¬ x R y ∧ ∀ y ∈ A y R x → ∃ z ∈ B y R z ↔ ∀ y ∈ C ¬ x R y ∧ ∀ y ∈ A y R x → ∃ z ∈ C y R z
6 5 rabbidv ⊢ B = C → x ∈ A | ∀ y ∈ B ¬ x R y ∧ ∀ y ∈ A y R x → ∃ z ∈ B y R z = x ∈ A | ∀ y ∈ C ¬ x R y ∧ ∀ y ∈ A y R x → ∃ z ∈ C y R z
7 6 unieqd ⊢ B = C → ⋃ x ∈ A | ∀ y ∈ B ¬ x R y ∧ ∀ y ∈ A y R x → ∃ z ∈ B y R z = ⋃ x ∈ A | ∀ y ∈ C ¬ x R y ∧ ∀ y ∈ A y R x → ∃ z ∈ C y R z
8 df-sup ⊢ sup B A R = ⋃ x ∈ A | ∀ y ∈ B ¬ x R y ∧ ∀ y ∈ A y R x → ∃ z ∈ B y R z
9 df-sup ⊢ sup C A R = ⋃ x ∈ A | ∀ y ∈ C ¬ x R y ∧ ∀ y ∈ A y R x → ∃ z ∈ C y R z
10 7 8 9 3eqtr4g ⊢ B = C → sup B A R = sup C A R