Users' Mathboxes Mathbox for BJ < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  bj-brresdm Structured version   Visualization version   GIF version

Theorem bj-brresdm 37129
Description: If two classes are related by a restricted binary relation, then the first class is an element of the restricting class. See also brres 6007 and brrelex1 5742.

Remark: there are many pairs like bj-opelresdm 37128 / bj-brresdm 37129, where one uses membership of ordered pairs and the other, related classes (for instance, bj-opelresdm 37128 / brrelex12 5741 or the opelopabg 5548 / brabg 5549 family). They are straightforwardly equivalent by df-br 5149. The latter is indeed a very direct definition, introducing a "shorthand", and barely necessary, were it not for the frequency of the expression 𝐴𝑅𝐵. Therefore, in the spirit of "definitions are here to be used", most theorems, apart from the most elementary ones, should only have the "br" version, not the "opel" one. (Contributed by BJ, 25-Dec-2023.)

Assertion
Ref Expression
bj-brresdm (𝐴(𝑅𝑋)𝐵𝐴𝑋)

Proof of Theorem bj-brresdm
StepHypRef Expression
1 df-br 5149 . 2 (𝐴(𝑅𝑋)𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ (𝑅𝑋))
2 bj-opelresdm 37128 . 2 (⟨𝐴, 𝐵⟩ ∈ (𝑅𝑋) → 𝐴𝑋)
31, 2sylbi 217 1 (𝐴(𝑅𝑋)𝐵𝐴𝑋)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wcel 2106  cop 4637   class class class wbr 5148  cres 5691
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1908  ax-6 1965  ax-7 2005  ax-8 2108  ax-9 2116  ax-ext 2706  ax-sep 5302  ax-nul 5312  ax-pr 5438
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1540  df-fal 1550  df-ex 1777  df-sb 2063  df-clab 2713  df-cleq 2727  df-clel 2814  df-ral 3060  df-rex 3069  df-rab 3434  df-v 3480  df-dif 3966  df-un 3968  df-in 3970  df-ss 3980  df-nul 4340  df-if 4532  df-sn 4632  df-pr 4634  df-op 4638  df-br 5149  df-opab 5211  df-xp 5695  df-res 5701
This theorem is referenced by:  bj-idreseq  37145
  Copyright terms: Public domain W3C validator