Theorem rng_of_subclass_prod

Theorem. rng_of_subclass_prod
R ⊆ X × Y → rng R ⊆ Y
Proof
01. 1 ⊢ R ⊆ X × Y, hypo.
02. 2 ⊢ y ∈ rng R, hypo.
03. 2 ⊢ ∃x. (x, y) ∈ R, rng_elim 2.
04. 4 ⊢ (x, y) ∈ R, hypo.
05. 1, 4 ⊢ (x, y) ∈ X × Y, incl_elim 1 4.
06. 1, 4 ⊢ x ∈ X ∧ y ∈ Y, prod_elim_pair 5.
07. 1, 4 ⊢ y ∈ Y, conj_elimr 6.
08. 1, 2 ⊢ y ∈ Y, ex_elim 3 7.
09. 1 ⊢ y ∈ rng R → y ∈ Y, subj_intro 8.
10. 1 ⊢ ∀y. y ∈ rng R → y ∈ Y, uq_intro 9.
11. 1 ⊢ rng R ⊆ Y, incl_intro 10.
rng_of_subclass_prod. ⊢ R ⊆ X × Y → rng R ⊆ Y, subj_intro 11.

Dependencies
The given proof depends on nine axioms:
comp, efq, eq_refl, eq_subst, ext, lem, pairing, subset, union.