Theorem brrelex12 5712

Description: Two classes related by a binary relation are sets. (Contributed by Mario Carneiro, 26-Apr-2015.)

Assertion

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

Proof of Theorem brrelex12

Step	Hyp	Ref	Expression
1		df-rel 5667	. . . . 5 ⊢ (Rel 𝑅 ↔ 𝑅 ⊆ (V × V))
2	1	biimpi 219	. . . 4 ⊢ (Rel 𝑅 → 𝑅 ⊆ (V × V))
3	2	ssbrd 5153	. . 3 ⊢ (Rel 𝑅 → (𝐴𝑅𝐵 → 𝐴(V × V)𝐵))
4	3	imp 411	. 2 ⊢ ((Rel 𝑅 ∧ 𝐴𝑅𝐵) → 𝐴(V × V)𝐵)
5		brxp 5709	. 2 ⊢ (𝐴(V × V)𝐵 ↔ (𝐴 ∈ V ∧ 𝐵 ∈ V))
6	4, 5	sylib 221	1 ⊢ ((Rel 𝑅 ∧ 𝐴𝑅𝐵) → (𝐴 ∈ V ∧ 𝐵 ∈ V))

This proof depends on syntax axioms:   → wi 4   ∧ wa 400   ∈ wcel 2142  Vcvv 3454   ⊆ wss 3904   class class class wbr 5108   × cxp 5658  Rel wrel 5665

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-ext 2734  ax-sep 5256  ax-pr 5403

This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1104  df-tru 1572  df-fal 1582  df-ex 1809  df-sb 2096  df-clab 2741  df-cleq 2754  df-clel 2837  df-ral 3079  df-rex 3089  df-rab 3416  df-v 3456  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4487  df-sn 4589  df-pr 4591  df-op 4595  df-br 5109  df-opab 5173  df-xp 5666  df-rel 5667

This theorem is used by:  brrelex1  5713  brrelex2  5714  brrelex12i  5715  relbrcnvg  6106  brovex  8216  ersym  8705  relelec  8740  fpwwe2lem2  10623  fpwwelem  10636  cofuval2  17950  isnat  18013  pslem  18634  frgpuplem  19848  perpln1  29001  perpln2  29002  poprelb  48301  precofval3  50177