Theorem bj-brresdm 37141

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 5960 and brrelex1 5694.

Remark: there are many pairs like bj-opelresdm 37140 / bj-brresdm 37141, where one uses membership of ordered pairs and the other, related classes (for instance, bj-opelresdm 37140 / brrelex12 5693 or the opelopabg 5501 / brabg 5502 family). They are straightforwardly equivalent by df-br 5111. 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

Step	Hyp	Ref	Expression
1		df-br 5111	. 2 ⊢ (𝐴(𝑅 ↾ 𝑋)𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ (𝑅 ↾ 𝑋))
2		bj-opelresdm 37140	. 2 ⊢ (⟨𝐴, 𝐵⟩ ∈ (𝑅 ↾ 𝑋) → 𝐴 ∈ 𝑋)
3	1, 2	sylbi 217	1 ⊢ (𝐴(𝑅 ↾ 𝑋)𝐵 → 𝐴 ∈ 𝑋)

Syntax hints:   → wi 4   ∈ wcel 2109  ⟨cop 4598   class class class wbr 5110   ↾ cres 5643

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 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-ext 2702  ax-sep 5254  ax-nul 5264  ax-pr 5390

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-sb 2066  df-clab 2709  df-cleq 2722  df-clel 2804  df-ral 3046  df-rex 3055  df-rab 3409  df-v 3452  df-dif 3920  df-un 3922  df-in 3924  df-ss 3934  df-nul 4300  df-if 4492  df-sn 4593  df-pr 4595  df-op 4599  df-br 5111  df-opab 5173  df-xp 5647  df-res 5653

This theorem is referenced by:  bj-idreseq  37157