Theorem brrelex1 5602

Description: If two classes are related by a binary relation, then the first class is a set. (Contributed by NM, 18-May-2004.) (Revised by Mario Carneiro, 26-Apr-2015.)

Assertion

Ref	Expression
brrelex1	⊢ ((Rel 𝑅 ∧ 𝐴𝑅𝐵) → 𝐴 ∈ V)

Proof of Theorem brrelex1

Step	Hyp	Ref	Expression
1		brrelex12 5601	. 2 ⊢ ((Rel 𝑅 ∧ 𝐴𝑅𝐵) → (𝐴 ∈ V ∧ 𝐵 ∈ V))
2	1	simpld 497	1 ⊢ ((Rel 𝑅 ∧ 𝐴𝑅𝐵) → 𝐴 ∈ V)

Syntax hints:   → wi 4   ∧ wa 398   ∈ wcel 2113  Vcvv 3493   class class class wbr 5063  Rel wrel 5557

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1969  ax-7 2014  ax-8 2115  ax-9 2123  ax-10 2144  ax-11 2160  ax-12 2176  ax-ext 2792  ax-sep 5200  ax-nul 5207  ax-pr 5327

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1084  df-tru 1539  df-ex 1780  df-nf 1784  df-sb 2069  df-clab 2799  df-cleq 2813  df-clel 2892  df-nfc 2962  df-ral 3142  df-rex 3143  df-rab 3146  df-v 3495  df-dif 3936  df-un 3938  df-in 3940  df-ss 3949  df-nul 4289  df-if 4465  df-sn 4565  df-pr 4567  df-op 4571  df-br 5064  df-opab 5126  df-xp 5558  df-rel 5559

This theorem is referenced by:  brrelex1i  5605  posn  5634  frsn  5636  releldm  5811  relelrn  5812  relimasn  5949  funmo  6368  ertr  8301  dirtr  17842  eqvreltr  35878  frege129d  40182  nnfoctb  41383  clim2d  42028  climfv  42046  meadjiun  42822  caragenunicl  42880