Theorem relssdmrn 5996

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.)

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		19.8a 2144	. . . 4 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → ∃𝑦⟨𝑥, 𝑦⟩ ∈ 𝐴)
3		19.8a 2144	. . . 4 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴)
4		opelxp 5479	. . . . 5 ⊢ (⟨𝑥, 𝑦⟩ ∈ (dom 𝐴 × ran 𝐴) ↔ (𝑥 ∈ dom 𝐴 ∧ 𝑦 ∈ ran 𝐴))
5		vex 3440	. . . . . . 7 ⊢ 𝑥 ∈ V
6	5	eldm2 5656	. . . . . 6 ⊢ (𝑥 ∈ dom 𝐴 ↔ ∃𝑦⟨𝑥, 𝑦⟩ ∈ 𝐴)
7		vex 3440	. . . . . . 7 ⊢ 𝑦 ∈ V
8	7	elrn2 5703	. . . . . 6 ⊢ (𝑦 ∈ ran 𝐴 ↔ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴)
9	6, 8	anbi12i 626	. . . . 5 ⊢ ((𝑥 ∈ dom 𝐴 ∧ 𝑦 ∈ ran 𝐴) ↔ (∃𝑦⟨𝑥, 𝑦⟩ ∈ 𝐴 ∧ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴))
10	4, 9	bitri 276	. . . 4 ⊢ (⟨𝑥, 𝑦⟩ ∈ (dom 𝐴 × ran 𝐴) ↔ (∃𝑦⟨𝑥, 𝑦⟩ ∈ 𝐴 ∧ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴))
11	2, 3, 10	sylanbrc 583	. . 3 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → ⟨𝑥, 𝑦⟩ ∈ (dom 𝐴 × ran 𝐴))
12	11	a1i 11	. 2 ⊢ (Rel 𝐴 → (⟨𝑥, 𝑦⟩ ∈ 𝐴 → ⟨𝑥, 𝑦⟩ ∈ (dom 𝐴 × ran 𝐴)))
13	1, 12	relssdv 5547	1 ⊢ (Rel 𝐴 → 𝐴 ⊆ (dom 𝐴 × ran 𝐴))

Syntax hints:   → wi 4   ∧ wa 396  ∃wex 1761   ∈ wcel 2081   ⊆ wss 3859  ⟨cop 4478   × cxp 5441  dom cdm 5443  ran crn 5444  Rel wrel 5448

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1777  ax-4 1791  ax-5 1888  ax-6 1947  ax-7 1992  ax-8 2083  ax-9 2091  ax-10 2112  ax-11 2126  ax-12 2141  ax-13 2344  ax-ext 2769  ax-sep 5094  ax-nul 5101  ax-pr 5221

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3an 1082  df-tru 1525  df-ex 1762  df-nf 1766  df-sb 2043  df-mo 2576  df-eu 2612  df-clab 2776  df-cleq 2788  df-clel 2863  df-nfc 2935  df-ral 3110  df-rex 3111  df-rab 3114  df-v 3439  df-dif 3862  df-un 3864  df-in 3866  df-ss 3874  df-nul 4212  df-if 4382  df-sn 4473  df-pr 4475  df-op 4479  df-br 4963  df-opab 5025  df-xp 5449  df-rel 5450  df-cnv 5451  df-dm 5453  df-rn 5454

This theorem is referenced by:  cnvssrndm  5997  cossxp  5998  relrelss  5999  relfld  6001  fssxp  6402  oprabss  7116  cnvexg  7485  resfunexgALT  7505  cofunexg  7506  fnexALT  7508  funexw  7509  erssxp  8162  wunco  10001  trclublem  14189  trclubi  14190  trclub  14192  reltrclfv  14211  imasless  16642  sylow2a  18474  gsum2d  18812  znleval  20383  tsmsxp  22446  relfi  30042  fcnvgreu  30108  trclubNEW  39483  trrelsuperreldg  39517  trrelsuperrel2dg  39520  rp-imass  39621