Metamath Proof Explorer


Theorem elco

Description: Membership in a composition. (Contributed by BJ, 16-Aug-2026)

Ref Expression
Assertion elco ⊢ A ∈ C ∘ B ↔ ∃ x ∃ y A = x y ∧ ∃ z x B z ∧ z C y

Proof

Step Hyp Ref Expression
1 df-co ⊢ C ∘ B = x y | ∃ z x B z ∧ z C y
2 1 eleq2i ⊢ A ∈ C ∘ B ↔ A ∈ x y | ∃ z x B z ∧ z C y
3 elopab ⊢ A ∈ x y | ∃ z x B z ∧ z C y ↔ ∃ x ∃ y A = x y ∧ ∃ z x B z ∧ z C y
4 2 3 bitri ⊢ A ∈ C ∘ B ↔ ∃ x ∃ y A = x y ∧ ∃ z x B z ∧ z C y