Metamath Proof Explorer


Theorem eqinfd

Description: Sufficient condition for an element to be equal to the infimum. (Contributed by AV, 3-Sep-2020)

Ref Expression
Hypotheses infexd.1 ⊢ φ → R Or A
eqinfd.2 ⊢ φ → C ∈ A
eqinfd.3 ⊢ φ ∧ y ∈ B → ¬ y R C
eqinfd.4 ⊢ φ ∧ y ∈ A ∧ C R y → ∃ z ∈ B z R y
Assertion eqinfd ⊢ φ → inf B A R = C

Proof

Step Hyp Ref Expression
1 infexd.1 ⊢ φ → R Or A
2 eqinfd.2 ⊢ φ → C ∈ A
3 eqinfd.3 ⊢ φ ∧ y ∈ B → ¬ y R C
4 eqinfd.4 ⊢ φ ∧ y ∈ A ∧ C R y → ∃ z ∈ B z R y
5 3 ralrimiva ⊢ φ → ∀ y ∈ B ¬ y R C
6 4 expr ⊢ φ ∧ y ∈ A → C R y → ∃ z ∈ B z R y
7 6 ralrimiva ⊢ φ → ∀ y ∈ A C R y → ∃ z ∈ B z R y
8 1 eqinf ⊢ φ → C ∈ A ∧ ∀ y ∈ B ¬ y R C ∧ ∀ y ∈ A C R y → ∃ z ∈ B z R y → inf B A R = C
9 2 5 7 8 mp3and ⊢ φ → inf B A R = C