Database
ZF (ZERMELO-FRAENKEL) SET THEORY
ZF Set Theory - add the Axiom of Power Sets
Relations
coeq1
Next ⟩
coeq2
Metamath Proof Explorer
Ascii
Unicode
Theorem
coeq1
Description:
Equality theorem for composition of two classes.
(Contributed by
NM
, 3-Jan-1997)
Ref
Expression
Assertion
coeq1
⊢
A
=
B
→
A
∘
C
=
B
∘
C
Proof
Step
Hyp
Ref
Expression
1
coss1
⊢
A
⊆
B
→
A
∘
C
⊆
B
∘
C
2
coss1
⊢
B
⊆
A
→
B
∘
C
⊆
A
∘
C
3
1
2
anim12i
⊢
A
⊆
B
∧
B
⊆
A
→
A
∘
C
⊆
B
∘
C
∧
B
∘
C
⊆
A
∘
C
4
eqss
⊢
A
=
B
↔
A
⊆
B
∧
B
⊆
A
5
eqss
⊢
A
∘
C
=
B
∘
C
↔
A
∘
C
⊆
B
∘
C
∧
B
∘
C
⊆
A
∘
C
6
3
4
5
3imtr4i
⊢
A
=
B
→
A
∘
C
=
B
∘
C