Database
SUPPLEMENTARY MATERIAL (USERS' MATHBOXES)
Mathbox for BJ
Set theory
Relations, functions, composition: supplements
elco
Next ⟩
coi1in
Metamath Proof Explorer
Ascii
Unicode
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