Theorem relssdmrn 6226

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 3443	. . . . 5 ⊢ 𝑥 ∈ V
3		vex 3443	. . . . 5 ⊢ 𝑦 ∈ V
4	2, 3	opeldm 5855	. . . 4 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → 𝑥 ∈ dom 𝐴)
5	2, 3	opelrn 5891	. . . 4 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → 𝑦 ∈ ran 𝐴)
6	4, 5	opelxpd 5662	. . 3 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → ⟨𝑥, 𝑦⟩ ∈ (dom 𝐴 × ran 𝐴))
7	6	a1i 11	. 2 ⊢ (Rel 𝐴 → (⟨𝑥, 𝑦⟩ ∈ 𝐴 → ⟨𝑥, 𝑦⟩ ∈ (dom 𝐴 × ran 𝐴)))
8	1, 7	relssdv 5736	1 ⊢ (Rel 𝐴 → 𝐴 ⊆ (dom 𝐴 × ran 𝐴))

Syntax hints:   → wi 4   ∈ wcel 2114   ⊆ wss 3900  ⟨cop 4585   × cxp 5621  dom cdm 5623  ran crn 5624  Rel wrel 5628

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2707  ax-sep 5240  ax-nul 5250  ax-pr 5376

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-clab 2714  df-cleq 2727  df-clel 2810  df-ral 3051  df-rex 3060  df-rab 3399  df-v 3441  df-dif 3903  df-un 3905  df-ss 3917  df-nul 4285  df-if 4479  df-sn 4580  df-pr 4582  df-op 4586  df-br 5098  df-opab 5160  df-xp 5629  df-rel 5630  df-cnv 5631  df-dm 5633  df-rn 5634

This theorem is referenced by:  resssxp  6227  cnvssrndm  6228  cossxp  6229  relrelss  6230  relfld  6232  fssxp  6688  oprabss  7466  cnvexg  7866  resfunexgALT  7892  cofunexg  7893  fnexALT  7895  funexw  7896  erssxp  8659  ttrclexg  9634  wunco  10646  trclublem  14920  trclubi  14921  trclub  14923  reltrclfv  14942  imasless  17463  sylow2a  19550  gsum2d  19903  znleval  21511  tsmsxp  24101  relfi  32657  fcnvgreu  32730  elrgspnsubrunlem2  33309  relssinxpdmrn  38519  trclubNEW  43897  trrelsuperreldg  43946  trrelsuperrel2dg  43949  relwf  45245