Metamath Proof Explorer


Theorem pjss1coi

Description: Subset relationship for projections. Theorem 4.5(i)<->(iii) of Beran p. 112. (Contributed by NM, 1-Oct-2000) (New usage is discouraged.)

Ref Expression
Hypotheses pjco.1 ⊢ G ∈ C ℋ
pjco.2 ⊢ H ∈ C ℋ
Assertion pjss1coi ⊢ G ⊆ H ↔ proj ℎ ⁡ H ∘ proj ℎ ⁡ G = proj ℎ ⁡ G

Proof

Step Hyp Ref Expression
1 pjco.1 ⊢ G ∈ C ℋ
2 pjco.2 ⊢ H ∈ C ℋ
3 2 1 pjcoi ⊢ x ∈ ℋ → proj ℎ ⁡ H ∘ proj ℎ ⁡ G ⁡ x = proj ℎ ⁡ H ⁡ proj ℎ ⁡ G ⁡ x
4 3 adantl ⊢ G ⊆ H ∧ x ∈ ℋ → proj ℎ ⁡ H ∘ proj ℎ ⁡ G ⁡ x = proj ℎ ⁡ H ⁡ proj ℎ ⁡ G ⁡ x
5 1 pjcli ⊢ x ∈ ℋ → proj ℎ ⁡ G ⁡ x ∈ G
6 ssel2 ⊢ G ⊆ H ∧ proj ℎ ⁡ G ⁡ x ∈ G → proj ℎ ⁡ G ⁡ x ∈ H
7 5 6 sylan2 ⊢ G ⊆ H ∧ x ∈ ℋ → proj ℎ ⁡ G ⁡ x ∈ H
8 pjid ⊢ H ∈ C ℋ ∧ proj ℎ ⁡ G ⁡ x ∈ H → proj ℎ ⁡ H ⁡ proj ℎ ⁡ G ⁡ x = proj ℎ ⁡ G ⁡ x
9 2 7 8 sylancr ⊢ G ⊆ H ∧ x ∈ ℋ → proj ℎ ⁡ H ⁡ proj ℎ ⁡ G ⁡ x = proj ℎ ⁡ G ⁡ x
10 4 9 eqtrd ⊢ G ⊆ H ∧ x ∈ ℋ → proj ℎ ⁡ H ∘ proj ℎ ⁡ G ⁡ x = proj ℎ ⁡ G ⁡ x
11 10 ralrimiva ⊢ G ⊆ H → ∀ x ∈ ℋ proj ℎ ⁡ H ∘ proj ℎ ⁡ G ⁡ x = proj ℎ ⁡ G ⁡ x
12 2 pjfi ⊢ proj ℎ ⁡ H : ℋ ⟶ ℋ
13 1 pjfi ⊢ proj ℎ ⁡ G : ℋ ⟶ ℋ
14 12 13 hocofi ⊢ proj ℎ ⁡ H ∘ proj ℎ ⁡ G : ℋ ⟶ ℋ
15 14 13 hoeqi ⊢ ∀ x ∈ ℋ proj ℎ ⁡ H ∘ proj ℎ ⁡ G ⁡ x = proj ℎ ⁡ G ⁡ x ↔ proj ℎ ⁡ H ∘ proj ℎ ⁡ G = proj ℎ ⁡ G
16 11 15 sylib ⊢ G ⊆ H → proj ℎ ⁡ H ∘ proj ℎ ⁡ G = proj ℎ ⁡ G
17 rneq ⊢ proj ℎ ⁡ H ∘ proj ℎ ⁡ G = proj ℎ ⁡ G → ran ⁡ proj ℎ ⁡ H ∘ proj ℎ ⁡ G = ran ⁡ proj ℎ ⁡ G
18 rncoss ⊢ ran ⁡ proj ℎ ⁡ H ∘ proj ℎ ⁡ G ⊆ ran ⁡ proj ℎ ⁡ H
19 17 18 eqsstrrdi ⊢ proj ℎ ⁡ H ∘ proj ℎ ⁡ G = proj ℎ ⁡ G → ran ⁡ proj ℎ ⁡ G ⊆ ran ⁡ proj ℎ ⁡ H
20 1 pjrni ⊢ ran ⁡ proj ℎ ⁡ G = G
21 2 pjrni ⊢ ran ⁡ proj ℎ ⁡ H = H
22 19 20 21 3sstr3g ⊢ proj ℎ ⁡ H ∘ proj ℎ ⁡ G = proj ℎ ⁡ G → G ⊆ H
23 16 22 impbii ⊢ G ⊆ H ↔ proj ℎ ⁡ H ∘ proj ℎ ⁡ G = proj ℎ ⁡ G