Theorem relssdmrn 6224

Description: A relation is included in the Cartesian product of its domain and range. Exercise 4.12(t) of [Mendelson] p. 235. (Contributed by NM, 3-Aug-1994.) (Proof shortened by SN, 23-Dec-2024.)

Assertion

Ref	Expression
relssdmrn	⊢ (Rel 𝐴 → 𝐴 ⊆ (dom 𝐴 × ran 𝐴))

Proof of Theorem relssdmrn

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		id 22	. 2 ⊢ (Rel 𝐴 → Rel 𝐴)
2		vex 3437	. . . . 5 ⊢ 𝑥 ∈ V
3		vex 3437	. . . . 5 ⊢ 𝑦 ∈ V
4	2, 3	opeldm 5856	. . . 4 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → 𝑥 ∈ dom 𝐴)
5	2, 3	opelrn 5892	. . . 4 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → 𝑦 ∈ ran 𝐴)
6	4, 5	opelxpd 5660	. . 3 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → ⟨𝑥, 𝑦⟩ ∈ (dom 𝐴 × ran 𝐴))
7	6	a1i 11	. 2 ⊢ (Rel 𝐴 → (⟨𝑥, 𝑦⟩ ∈ 𝐴 → ⟨𝑥, 𝑦⟩ ∈ (dom 𝐴 × ran 𝐴)))
8	1, 7	relssdv 5734	1 ⊢ (Rel 𝐴 → 𝐴 ⊆ (dom 𝐴 × ran 𝐴))

Syntax hints:   → wi 4   ∈ wcel 2121   ⊆ wss 3885  ⟨cop 4564   × cxp 5619  dom cdm 5621  ran crn 5622  Rel wrel 5626

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-ext 2713  ax-sep 5221  ax-pr 5365

This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-sb 2075  df-clab 2720  df-cleq 2733  df-clel 2816  df-ral 3056  df-rex 3066  df-rab 3394  df-v 3435  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-nul 4265  df-if 4458  df-sn 4559  df-pr 4561  df-op 4565  df-br 5076  df-opab 5138  df-xp 5627  df-rel 5628  df-cnv 5629  df-dm 5631  df-rn 5632

This theorem is referenced by:  resssxp  6225  cnvssrndm  6226  cossxp  6227  relrelss  6228  relfld  6230  fssxp  6686  oprabss  7468  cnvexg  7868  resfunexgALT  7894  cofunexg  7895  fnexALT  7897  funexw  7898  erssxp  8661  ttrclexg  9639  wunco  10651  trclublem  14952  trclubi  14953  trclub  14955  reltrclfv  14974  imasless  17499  sylow2a  19589  gsum2d  19942  znleval  21533  tsmsxp  24142  relfi  32695  fcnvgreu  32768  elrgspnsubrunlem2  33333  relssinxpdmrn  38731  trclubNEW  44078  trrelsuperreldg  44127  trrelsuperrel2dg  44130  relwf  45426