Metamath Proof Explorer


Theorem resssres

Description: A restricted class is included in a class if and only if it is included in that class restricted to any class including the first restricting class. (Contributed by BJ, 25-Oct-2026)

Ref Expression
Assertion resssres ⊢ X ⊆ Y → A ↾ X ⊆ B ↔ A ↾ X ⊆ B ↾ Y

Proof

Step Hyp Ref Expression
1 ssres ⊢ A ↾ X ⊆ B → A ↾ X ↾ Y ⊆ B ↾ Y
2 resabs2 ⊢ X ⊆ Y → A ↾ X ↾ Y = A ↾ X
3 2 sseq1d ⊢ X ⊆ Y → A ↾ X ↾ Y ⊆ B ↾ Y ↔ A ↾ X ⊆ B ↾ Y
4 1 3 imbitrid ⊢ X ⊆ Y → A ↾ X ⊆ B → A ↾ X ⊆ B ↾ Y
5 id ⊢ A ↾ X ⊆ B ↾ Y → A ↾ X ⊆ B ↾ Y
6 resss ⊢ B ↾ Y ⊆ B
7 5 6 sstrdi ⊢ A ↾ X ⊆ B ↾ Y → A ↾ X ⊆ B
8 4 7 impbid1 ⊢ X ⊆ Y → A ↾ X ⊆ B ↔ A ↾ X ⊆ B ↾ Y