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.